Codeforces Beta Round #44 (Div. 2)

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

Автор MikeMirzayanov, 15 лет назад, По-русски

Всем доброго дня!

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

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

Желаю высокого рейтинга,

MikeMirzayanov

Анонс Codeforces Beta Round 44 (Div. 2)

beta-round-44, codeforces

MikeMirzayanov
15 лет назад
56

Комментарии (47)

Показать архивные | Написать комментарий?

okulov

15 лет назад, скрыть # |

Всем удачи!

→ Ответить

GDR	15 лет назад, скрыть # \| 0 Есть такая мысль, размещать условия в pdf на торрент трекере (да хотябы на the pirate bay), чтобы все могли без проблем скачать условия, даже когда сервер в дауне... → Ответить

atrades

15 лет назад, скрыть # |

← Rev. 2 →

А внешний линк на условия будет?

PS: всем удачи!

→ Ответить

astrovsky

15 лет назад, скрыть # |

← Rev. 2 →

Всем удачи и высокого рейтинга.

P.S Главное участие а не победа

→ Ответить

FSOG	15 лет назад, скрыть # \| 0 what is pretest 3 of COINS? → Ответить

MikeMirzayanov

15 лет назад, скрыть # ^ |

-14

No comments. Testdata is not available for participants.

→ Ответить

FSOG	15 лет назад, скрыть # ^ \| 0 kindly give an example of Impossible test case → Ответить

MAK	15 лет назад, скрыть # ^ \| +1 For example: A>B B>C C>A Output: Impossible → Ответить

zafar_sust_bd

15 лет назад, скрыть # ^ |

If anyone think that by some testcase he can solve a better problem that he can solve as usual,then I think anyone of us should help him....

→ Ответить

Tahlil

15 лет назад, скрыть # ^ |

I totally agree.

→ Ответить

slycelote

15 лет назад, скрыть # ^ |

Look at the time that question was asked. Mike meant that during the contest the test cases are not available.

→ Ответить

pol	15 лет назад, скрыть # \| 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 ? → Ответить

MikeMirzayanov

15 лет назад, скрыть # ^ |

There are no codes that do not contradict the m system responses. Please, you "questions" interface on the problemset page.

→ Ответить

jozheg_archived

15 лет назад, скрыть # |

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)

→ Ответить

jozheg_archived

15 лет назад, скрыть # ^ |

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)

→ Ответить

jozheg_archived

15 лет назад, скрыть # ^ |

← Rev. 5 →

And they all are writing on Delphi/FPC

→ Ответить

jozheg_archived

15 лет назад, скрыть # ^ |

Finally, resetfile, closefile and flushfile have "+" with A,B and "-" with E

→ Ответить

Rubanenko

15 лет назад, скрыть # ^ |

This man has spoofed himself only....It's kind of morrons,that are trying ti cheat with their rank.It seems me funny btw)

Take my advice- dont even pay ur attetion for them:)

→ Ответить

flashmt

15 лет назад, скрыть # |

What is test 19 of problem C?

→ Ответить

lijunle

15 лет назад, скрыть # ^ |

I want to know, too. Please help!

→ Ответить

sazzad

15 лет назад, скрыть # ^ |

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.

→ Ответить

lijunle

15 лет назад, скрыть # ^ |

← Rev. 2 →

Is the solution is?

AAA...

A.A...

AAAAAA

..A..A

..AAAA

→ Ответить

lijunle

15 лет назад, скрыть # ^ |

← Rev. 2 →

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.

→ Ответить

flashmt

15 лет назад, скрыть # ^ |

Thanks. AC,too. Compare each line, not every char in a string.

→ Ответить

Yan_Kurganov_Kovrov_STA

15 лет назад, скрыть # |

в первой задаче кто-то действовал по системе:

if {n%3==0) || (n==1) cout<<"YES"

так и ломали) тестом в n=10

→ Ответить

astrovsky

15 лет назад, скрыть # ^ |

я тоже такой взломал интересно как до такого можно додуматься?

→ Ответить

astrovsky

15 лет назад, скрыть # |

скажите как задачу С делать перебором?

→ Ответить

SergeyLazarev

15 лет назад, скрыть # ^ |

Перебираем все 6! вариантов расстановки слов и проверяем каждую из них на правильность. Из всех правильных берем "минимильную".

→ Ответить

caustique

15 лет назад, скрыть # ^ |

Пронумеруем "стороны" восьмерки 1, 2, 3, 4, 5, 6.

Попробуем поставить каждое слово на каждое место.

Для этого сгенерируем все перестановки чисел от 1 до 6 (за 6! = 720) и посмотрим, можно ли поставить слова именно так. Для этого проверим буквы, которые стоят на стыках слов, и еще должно выполняться условие на длины слов (среднее вертикальное слово больше обоих по краям, со средним горизонтальным то же самое).

→ Ответить

astrovsky

15 лет назад, скрыть # ^ |

спасибо а я пытался перебирать все строки и смотреть но что-то мне это показалос сложным и я оставил это.

→ Ответить

ant.ermilov

15 лет назад, скрыть # |

Расскажите, что за число в 51 тесте по А. Ума не приложу :)

→ Ответить

ant.ermilov

15 лет назад, скрыть # ^ |

Приложил ум - там либо 406, либо 408.

→ Ответить

CleRIC

15 лет назад, скрыть # |

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

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

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

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

→ Ответить

riadwaw

15 лет назад, скрыть # ^ |

потому что 0 - код нормального завершения программы. Любой другой-аварийного

→ Ответить

CleRIC

15 лет назад, скрыть # |

дамс))

→ Ответить

gurovic

15 лет назад, скрыть # |

А это только у меня посреди контеста перестала работать форма сдачи задач в правом столбце? (приходилось пользоватьcя отдельной страничкой)

→ Ответить

ViktorM

15 лет назад, скрыть # |

Как последняя задача решается никто не подскажет? Претесты все прошла, но на 11 тесте завалилась по времени. Может правда потоковый ввод вывод виноват, scanf давно уже не юзал.

→ Ответить

Jokser

15 лет назад, скрыть # ^ |

Когда читал задачи, то родилось такое решение.
Отсортируем все углы по возрастанию его значения и все стенки по возрастанию x. Далее будем идти по стенкам и проверять врежется ли снаряд с текущим наименьшим углом в эту стенку. Если врезается, то пишем для него ответ, удаляем из списка и переходим к следующему углу. Если нет, то заканчиваем проверку и переходим к следующей стенке (заканчиваем, потому что углы с более большим значением тоже гарантированно эту стенку перелетят).
На практике не проверял, но пройти должно.

→ Ответить

Vasya.V

15 лет назад, скрыть # ^ |

Вот мое решение:

1) Отсортируем стенки по возрастанию координаты x

2) В силу условия на угол вылета снаряда, для каждой стенки существует отрезок углов [a1, a2], когда снаряд будет попадать в стенку.

Теперь задача сводится к вычислению для каждого угла минимального индекса стенки, отрезок которой содержит данный угол. Это можно вычислять по-разному, я использовал дерево отрезков для минимума с обновлением на интервале

→ Ответить