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

Codeforces Beta Round #44 (Div. 2)
Автор MikeMirzayanov, 14 лет назад, По-русски
Всем доброго дня!

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

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

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

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Всем удачи!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Есть такая мысль, размещать условия в pdf на торрент трекере (да хотябы на the pirate bay), чтобы все могли без проблем скачать условия, даже когда сервер в дауне...
→ Ответить
14 лет назад, # |
← Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится
А внешний линк на условия будет?
PS: всем удачи!
→ Ответить
14 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Всем удачи и высокого рейтинга.
P.S Главное участие а не победа
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
what is pretest 3 of COINS?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 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
?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 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.
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 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)
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 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)
    → Ответить
14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
What is test 19 of problem C?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    I want to know, too. Please help!
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +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.
    → Ответить
    • 14 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      Is the solution is?
      AAA...
      A.A...
      A.A...
      AAAAAA
      ..A..A
      ..AAAA
      → Ответить
      • 14 лет назад, # ^ |
        ← 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.
        → Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
в первой задаче кто-то действовал по системе:
if {n%3==0) || (n==1) cout<<"YES"

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

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

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

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

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

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

3.3774

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

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