CodeChef invites you to participate in the Silver Jubilee August 2012 CookOff at http://www.codechef.com/COOK25
Time: 2130 hrs 19th August 2012 to 0000 hrs, 20th August 2012 (Indian Standard Time — +5:30 GMT) — Check your timezone.
Details: http://www.codechef.com/COOK25/
Registration: Just need to have a CodeChef user id to participate. New users please register here
Problem Setter: Shilp Gupta.
Problem Tester: Hiroto Sekido.
Problem Editorialist: Shilp Gupta.
It promises to deliver on an interesting set of algorithmic problems with something for all.
The contest is open for all and those, who are interested, are requested to have a CodeChef userid, in order to participate.
I think that it must be unrated.
unrated +1. I could not submit a correct solution about 45 mins, because I could not choose a language.
+1. I waited for 35 minutes for a verdict only to get a CE that I could fix in no time.
I don't really think that the contest should be unrated, but I had the same problem (my code got pasted twice into the submission window and it took me almost half an hour to find out). So, I wrote to the admins with a request to adjust my time penalty; I would still understand if the request had been denied, but I didn't even get a response.
Правильно ли я понял условие задачи Asmany Number Verification, что там нужно было вывести YES тогда и только тогда когда количество асманских чисел длины N равно числу N? В таком случае ответ YES только когда N=2 v N=4?
Пусть L(N) — это количество асманских строк длины N. Тогда для заданого во входе числа N нужно было узнать есть ли такое i, что L(i) == N.
А как решается?
Можно предвычислить числа L(i) (их около 4000 нужно) и потом бинпоиском среди них искать. L(i) можно по формуле считать: L(1) = 1, L(n) = 2 * binomial(n — 2, (n — 2) / 2). Чтобы не писать длинку — я считал по нескольким модулям -- 50 штук простых чисел порядка 10^7 — такое зашло. Но можно было и меньше взять (с 10-ю простыми тоже зашло).
А можно было сгеренить все числа (например, с бигинтами, за квадрат), посчитать их хэши, и затем просто отвечать на запросы сравнивая хэш строки, даже за линию. Чтобы влезть в ограничение по размеру исходника, я хэшировал в айсайнд инт с переполнением.
Я вот сгенерировал все биг инты, но у меня был пересчет через предыдущее. Вот, собственно, очень короткий код
А зачем бигинты? Можно же сразу считать числа по маленькому модулю.
Для n > 2 L(n) = 2Cn - 2[(n - 2) / 2]
Нет, там надо было просто вывести, является ли число асманским.
Я совершенно не понимаю, почему Rebuilding Byteland вдруг стало самой сложной задачей. Покрасить граф в 2 цвета, O RLY?
Например я, просто не подумал что те ребра можно просто убрать. И думал над всякими жадностями на подвешенном графе.
Просто я в итоге несколько секунд писал (у меня раскраска в 2 цвета есть в библиотеке), а еще 5 минут искал, что же я не понимаю. Ну и 20 минут ждал результата, да
Я например не смог себя заставить прочитать столько букв в условии :)
Я придумал гаусса вообще. Сопоставим каждому ребру переменную, и каждой вершине переменную. Тогда уравнения (a^b^(ab) = 1) задают то что надо. А условия что что-то нельзя убить означают, что это переменная точно должна быть равна 1.
Аналогичное решение.
There was an issue with our online judge that we fixed during the contest and stopped the contest for 15 minutes. We sincerely apologize for the same. We had also extended the contest by 20 minutes for the loss of time. Making the contest unrated will be a bit harsh on the problem setters and the tester as it was no fault of theirs. While we understand the problems faced by your guys, we tried our best to resolve it asap. We shall ensure that this is not repeated.
Why command
in.close()in Java leads to Run-time Error(NZEC)?Without
in.close()it gets OK.