Блог пользователя anup.kalbalia

Invitation to the October Cook-off on CodeChef
Автор anup.kalbalia, 13 лет назад, По-английски

CodeChef invites you to participate in the September October CookOff at http://www.codechef.com/COOK15

Time: 2130 hrs 23rd October 2011 to 0000 hrs, 24th October 2011 (Indian Standard Time - +5:30 GMT)
Details: http://www.codechef.com/COOK15/
Registration: Just need to have a CodeChef user id to participate. New users please register here
Problem Setter: Антон Лунёв
Problem Tester: David Stolp (aka pieguy)

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.

  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Error:"CodeChef invites you to participate in the September(October) CookOff at........".
You can get the time at your place from here.
Best of luck and happy coding to all.:)
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится
and where are the problems?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Is it the first time when problems are not visible at this site?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
у кого нибудь есть ссылка на ранклист?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится -21 Проголосовать: не нравится
Знакомая картинка, не правда ли?
.
Rank Handle Chef Travel RoutesPermute DigitsFirst non-PalindromeLame Queen GameGeneralized Arithmetic Progression Free Sequence Total Time Penalty Score
1 gennady.korotkevich00:33:14(1)01:52:54(0)00:56:53(1)01:25:06(0)00:41:45(1)06:29:52 3 5.00000
2 EgorK00:18:50(0)01:00:09(1)01:18:20(0)-00:29:28(0)03:26:47 1 4.00000
3 artem_rakhov00:29:00(0)01:14:56(1)01:37:23(0)-00:42:17(1)04:43:36 2 4.00000
До конца соревнования ещё 46 минут.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Какой TL по NONPALIN? В условии написано 2с а у 
gennady.korotkevich4.8M17.53PAS fpc
 17.53 или 17.53 это не время работы?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Это суммарное время работы работы по всем тестам на эту задачу
    → Ответить
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
В палиндромах O(nlogn) у кого-нибудь прошло?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Can somebody tell me plz, why this code gets WA in task TRAVELER?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Таки впихнул леймквин в последнюю минуту. Интересно узнать, какая сложность авторского решения?

Почему-то в этом контесте я в двух задачах пытался юзать сет или приорити кью там где можно было обойтись булевским массивом и ловил на этом ТЛы.
→ Ответить
  • 13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    У меня сложность O((N + T)log2n), где N - граница на максимум координат

    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      У меня ответы на запросы тоже за O(log2n), а вот генерация проигрышных позиций вообще за какую-то непонятную сложность.
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ну, я верю, что непосредственно генерация у меня за O(Nd). Доказать не могу, однако
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Может тогда и у меня за O(Nd) работает. 

          Я делал так. Найдем все проигрышные пары (x,y) для которых x <= y. Очевидно, что (y,x) тоже будут проигрышными и мы их добавим потом.

          Для каждого 1 <= x <= N я находил такой первый y >= x, что он еще не встречался в качестве игрека раньше, а также разность y - x еще не была использована ни для какого икса с таким же остатком от деления на d, что и x % d. Проверки все делались в булевских массивах. Единственная оптимизация: я начинал перебирать y не от x, а от первого числа k, для которого разность k - x еще не была использована для иксов с таким остатком x % d.
          → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У них там есть что-то вроде заморозки? Буквально за минуту после конца упал с восьмого места на десятое...
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Не, просто обновляется таблица редко.
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Думаю маленький лаг, потому что я обновлял результаты и сначала был 14, потом 11, потом обратно 14...
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Да, я был долгое время 8-м, потом каким-то образом ничего не отсылая на пару минут стал 7-м. Но я как-то не придал этому значения...
      → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
как решалась First non-Palindrome?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится
    Вот решение
    Грубо говоря, если первая и вторая буква совпадают - ищем первую позицию, где не она. Тогда если L больше этой позиции - есть не палиндром с первой или со второй позиции, если не больше - то палиндром с позиции, когда мы зацепим другую букву
    Если разные - то для четной длины с первой или второй позиции не палиндром. Ищем первую позицию, в которой стоит не то же самое, что на 2 позиции назад. Тогда для нечетных позиций снова - если меньше, то первая, где цепляем, если больше - то с первой или второй
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      хм, а я для того чтобы узнать все палиндромы которые начинаются в первой позиции писал кмп....
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Префикс функция у меня тоже есть в библиотеке, но хеши вспомнились первее ;)
        → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Попробуй рассмотреть два случая - когда L четное и нечетное. Очень часто когда K(L) не равно 1, то K(L) = 2...
    → Ответить
13 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится
=/
→ Ответить