Блог пользователя MikeMirzayanov

Автор MikeMirzayanov, 13 лет назад, По-русски
Всем доброго дня!

Несмотря на то, что Артем Рахов подготовил сегодняшний контест - пост пишу я, так как он в настоящий момент готовится к финалу ACM-ICPC, решая тренировку вместе с однокомандниками.

В подготовке контеста принимали участие: Артем Рахов, Геральд Агапов (поздравляю с "покраснением") и Мария Белова.

Желаю высокого рейтинга,
MikeMirzayanov
  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Всем удачи!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Есть такая мысль, размещать условия в pdf на торрент трекере (да хотябы на the pirate bay), чтобы все могли без проблем скачать условия, даже когда сервер в дауне...
13 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится
А внешний линк на условия будет?
PS: всем удачи!
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Всем удачи и высокого рейтинга.
P.S Главное участие а не победа
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
what is pretest 3 of COINS?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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
?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    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.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    O!

    Recruit closefile
    Submits:
    A - 1:07, B - 1:07, E - 1:08
    Hacks:
    A - gigacoder2 (submitted in 1:06, hacked in 1:07)
    B -
    gigacoder2 (submitted in 1:06, hacked in 1:08)
    E -
    gigacoder2 (submitted in 1:07, hacked in 1:09)
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
What is test 19 of problem C?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    I want to know, too. Please help!
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    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.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      Is the solution is?
      AAA...
      A.A...
      A.A...
      AAAAAA
      ..A..A
      ..AAAA
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится
        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.
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
в первой задаче кто-то действовал по системе:
if {n%3==0) || (n==1) cout<<"YES"

так и ломали) тестом в n=10
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    я тоже такой взломал интересно как до такого можно додуматься?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
скажите как задачу С делать перебором?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Перебираем все 6! вариантов расстановки слов и проверяем каждую из них на правильность. Из всех правильных берем "минимильную".
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Пронумеруем "стороны" восьмерки 1, 2, 3, 4, 5, 6.
    Попробуем поставить каждое слово на каждое место.
    Для этого сгенерируем все перестановки чисел от 1 до 6 (за 6! = 720) и посмотрим, можно ли поставить слова именно так. Для этого проверим буквы, которые стоят на стыках слов, и еще должно выполняться условие на длины слов (среднее вертикальное слово больше обоих по краям, со средним горизонтальным то же самое).
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      спасибо а я пытался перебирать все строки и смотреть но что-то мне это показалос сложным и я оставил это.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Расскажите, что за число в 51 тесте по А. Ума не приложу :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

такой вопрос про ms c++

почему когда пишешь в каком-то условие где-то в середине программы return 1 

программа получает "Ошибка времени исполнения", а когда return 0 , то все проходит?

обидно думать над кодом больше часа в чем прикол)))и узнать что в этом

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    потому что 0 - код нормального завершения программы. Любой другой-аварийного
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
дамс))
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А это только у меня посреди контеста перестала работать форма сдачи задач в правом столбце? (приходилось пользоватьcя отдельной страничкой)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как последняя задача решается никто не подскажет? Претесты все прошла, но на 11 тесте завалилась по времени. Может правда потоковый ввод вывод виноват, scanf давно уже не юзал.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Когда читал задачи, то родилось такое решение.
    Отсортируем все углы по возрастанию его значения и все стенки по возрастанию x. Далее будем идти по стенкам и проверять врежется ли снаряд с текущим наименьшим углом в эту стенку. Если врезается, то пишем для него ответ, удаляем из списка и переходим к следующему углу. Если нет, то заканчиваем проверку и переходим к следующей стенке (заканчиваем, потому что углы с более большим значением тоже гарантированно эту стенку перелетят).
    На практике не проверял, но пройти должно.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Вот мое решение:
    1) Отсортируем стенки по возрастанию координаты x
    2) В силу условия на угол вылета снаряда, для каждой стенки существует отрезок углов [a1, a2], когда снаряд будет попадать в стенку.
    Теперь задача сводится к вычислению для каждого угла минимального индекса стенки, отрезок которой содержит данный угол. Это можно вычислять по-разному, я использовал дерево отрезков для минимума с обновлением на интервале
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What's the test 16 of problem C please?
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
В первом тесте ядро попадает в точку 4.0000

3.3774

Использовал следующие выкладки:
Время полета до оси x: t = x / V / cos(alpha);
Ордината точки попадания в ось х: y = V * sin(alpha) * t - g * t * t * 0.5;
Где я неправ?

13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
<deleted>
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Скоро в пору будет понижать нижнюю границу графика... farhan_iut
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Integer to be checked.