MikeMirzayanov's blog

Codeforces Beta Round #44 (Div. 2)
By MikeMirzayanov, 15 years ago, translation, In English
Hello!

Despite the fact that Artem Rakhov prepared the round - I'm writing this post, as he is currently training for the ACM-ICPC World Finals, writing a contest with the teammates.

Contest has been prepared by: Artem Rakhov, Gerald Agapov (congratulations on the "redness") and Maria Belova.

Wish you high rating,
MikeMirzayanov

  • Vote: I like it
  • +15
  • Vote: I do not like it

Comments Comments (22)
| Write comment?
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
what is pretest 3 of COINS?
→ Reply
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Problem D:
Second sample:
input:
6 3
000000 2
010100 4
111100 0
Is it correct?

May be:
6 3
000000 2
010100 4
000011 0
?
→ Reply
  • 15 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it 
    6 3
000000 2
010100 4
111100 0
    There are no codes that do not contradict the m system responses. Please, you "questions" interface on the problemset page.
    → Reply
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Hm, I thing it's really interesting.

Recruit flushfile
Submits:
A - 0:46, B - 0:49, E - 0:52
Hacks:
A - jackoneill (submitted in 0:46, hacked in 0:47), gigacoder (submitted in 0:56, hacked in 0:57)
B - jackoneill (submitted in 0:48, hacked in 0:50), gigacoder (submitted in 0:56, hacked in 0:57)
E - jackoneill (submitted in 0:52, hacked in 0:54), gigacoder (submitted in 0:56, hacked in 0:58)

Recruit resetfile
Submits:
A - 1:00, B - 1:01, E - 1:01
Hacks:
A - delphisourcer (submitted in 1:00, hacked in 1:01)
B - delphisourcer (submitted in 1:00, hacked in 1:01)
E - delphisourcer (submitted in 1:00, hacked in 1:02)
→ Reply
15 years ago, hide # |
 
Vote: I like it +6 Vote: I do not like it
What is test 19 of problem C?
→ Reply
  • 15 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it
    I want to know, too. Please help!
    → Reply
  • 15 years ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it
    It's such a case where the first solution (according to permutation) is not necessarily "lexicographically minimum one". You may try following case:

    AAA
    AAA
    AAAA
    AAAA
    AAAAAA
    AAAAAA

    Hope it'll help.
    PS: Sorry for my weak English.
    → Reply
    • 15 years ago, hide # ^ |
      ← Rev. 2  
      Vote: I like it 0 Vote: I do not like it
      Is the solution is?
      AAA...
      A.A...
      A.A...
      AAAAAA
      ..A..A
      ..AAAA
      → Reply
      • 15 years ago, hide # ^ |
        ← Rev. 2  
        Vote: I like it +3 Vote: I do not like it
        I know my bug of my solution.

        The compare function can *not* be the comparison of a string of all the characters in the map.

        It should be comparison the first line of two Maps, if they are the same, compare the second ones, otherwise return the smaller one.

        Attach the code of the struct Map :
        struct Map {
        char data[33][33];
        int n, m;

        string getString(int n) const { // get line n
        string ret = "";
        for (int j = 0; j < m; j ++) {
        ret.push_back(data[n][j]);
        }
        return ret;
        }

        bool operator<(Map o) const {
        for (int i = 0; i < n; i ++) {
        string a = getString(i);
        string b = o.getString(i);
        if (a == b) {
        continue;
        }
        else {
        return a < b;
        }
        }
        return false;
        }
        };

        Then, I got an AC.
        → Reply
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
What's the test 16 of problem C please?
→ Reply
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Integer to be checked.
→ Reply