Доброго времени суток, друзья!
Сегодня состоится очередной рейтинговый раунд Codeforces для участников из Div. 2 и внезачетный раунд для остальных участников. Как и в прошлый раунд Div. 2 only, этот раунд подготовлен командой из трех человек: NALP, Polichka и Gerald. Традиционно, мы выражаем огромную благодарность за помощь в подготовке раунда и переводе задач Артему Рахову (RAD), Марии Беловой (Delinur) и Михаилу Мирзаянову (MikeMirzayanov).
Распределение баллов за задачи: 500-1000-1500-2000-2500
Высокого рейтинга вам и удовольствия от решения задач! :)
UPD: Разбор задач
Сәттілік !
hApPy CoDiNg !!
can anyone tell me where can i get the pretests input.?
i don't knw why my output is wrong.
После прочтения закрыл задачу :D
От ведь... Плакала моя C, не знал про ограничение на длину.
нужна для разделения по комнатам
Upd. опередили
да итак контест отодвинули на 5минут
Прошу прощения - перепутал ники. Прочитал пост MikeMirzayanov и осознал.
если я не ошибаюсь, то ZHULIKI_I_VORY вообще первый, кто сдал задачу E
так что списать он вряд ли у кого мог :)
Можно отправлять время нажатия вместе с остальными данными.
1. I don't know what are the pretests, so that puts me at a disadvantage when hacking. People often use kludges to get their code working, which is usually not visible.
2. The number of solutions that can be hacked are reduced considerably.
I would like to know the possible reasons for including pretests that are not known to the contestants.
If there's no pretest, one could easily create tons of account --> there would be a few of his accounts in his room. For the fake accounts just give only outputs for example tests, submit, and use the main account to hack his own fake accounts. After hacking himself, he repeats again and again, thus gaining thousands of points :)
But, it was hurtful to see that many people in my room had 2-3 WA's before submitting problem A.
беларусиикитая?Ну мне интересно стало, что за молодцы такие, со странными никами, все из Китая, быстро сдали Е, да ещё и в топе.
http://mirror.codeforces.com/contest/144/submission/1078998
http://mirror.codeforces.com/contest/144/submission/1078763
Обратите внимание, что длина строки p может быть больше длины строки s.
НУ ВОТ ПОЧЕМУ НЕ ЖИРНЫМ? =(
UPD Одна строчка и полное решение -_-
UPD2 А ведь мог быть 200, дурак что сказать =)
Также =(
Повезло, что я див1 =)
Обидно, что поделаешь =\
На вкладке запуск мое решение выдает правильный ответ а при тестировании выдает уже другой ответ. Как так может быть?
Еще вариант - ты выбирал разные компиляторы (Delphi и FPC).
А лучше не писать таких опасных конструкций.
Если честно, ужасный контекст... мегадлинные условия, там где это просто не нужно. В итоге, С не стал решать, так как много букв, очень много. потом уже когда за 5 минут до конца прочитал понял что все просто. Вопрос: ну зачем писать условия настолько строк? Особенно, если решение занимает 5-8 строк. В итоге весь интерес пропадает. Это относится ко всем задачам.
P.S. я доволен, так как впервые знал как все задачи решать. Но читать их удовольствия не составило, это не книга и блог
Хо-хо, попробуйте почитать контест #81
http://mirror.codeforces.com/contest/105/problem/C
возмущаюсь по моему только я. но я искренне не понимаю почему я не прав.
I got TLE while using it but it passed when I wrote my own hypot.
bad luck!
Apply Dijkstra to get the "key" (shortest distance) to each vertex.If key ==L then c++;. Then examine each edge.if starting vertex of this edge key is less than "L" and st.key+edge weight >L then there exist a point in this edge with distance exactly L,so c++.Similarly if end.key <L and end.key+edge weight>L then another point provided st.key!=end.key because then you would be adding the same point on the edge twice.Simply run this for all edges .
Can anyone provide me link where I can get java implementations of all important and useful algorithms .It will be very useful during contests
actually your logic is slightly wrong , it should be-
st.key + edge weight > l && end.key + distance to Point from end > L
where, distance to Point from end = edge weight — (L — st.key)
> двумерный массив
Разве это нормально?
у вас то динамический он, вообще надо смотреть код товарища AguL
Вот моя заглушка с дорешивания (вылет после считывания данных) (TL 62, Delphi): http://mirror.codeforces.com/contest/144/submission/1082401
So time is O((|T| - |S|) * Aplhabet) = O(|S| * Alphabet).
Will pass in 2s.
The bruteforce solution of problem B is 8,000,000 as I think.
However, I've failed in test #27 (TLE).
Can any body check it for me please? It's so simple and straightforward.
http://mirror.codeforces.com/contest/144/submission/1077198
Thanks
hypot() is slow. That's a useful information.
Cool contest!
And I realized that I should learn how to read, because I was trying to solve different problems! :(
I am still wondering, what is the best way to solve slightly modified version of task B: let's assume that generals are sitting not only on the border, but also inside rect?
Прикольно. Рейтинг стал 1720.
Agree.
игнор
18.01.2012 21:01 Неудачная попытка взлома участником * aropan
18.01.2012 21:02 Решение взломано участником * KADR
Я чувствовал что что-то не так....
What is the correct output for
I think it should be 3 but AC codes gave 2.Am I wrong?
UPD : Got it misunderstood the question.
https://steamcommunity.com/app/1213210/discussions/0/2290590708544873900/
"SILOS NEEDED" Call me a noob or whatever, but how do I stop the announcer from shouting this at me every 3 seconds?
INSUFFICIENT FUNDS
because the people who are sitting on the money supplies are stupid and they won't yield. Therefore, VLADIMIR PUTIN targets Ukrainian infrastructure.