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

Автор witua, 13 лет назад, По-русски
Всем привет!

Добро пожаловать на Codeforces Beta Round #77. Как вы наверное догадались, автором задач сегодня буду я, Герасимов Виталий (witua). Большое спасибо Артему Рахову (RAD) и Павлу Кузнецову (it4.kpза помощь в подготовке задач, Марии Беловой (Delinur) за перевод условий и Codeforces (CF) за существование.

Всем удачи!

Добавлен разбор.
  • Проголосовать: нравится
  • +160
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Удачи!
13 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

gl & hf!

P.S. разбаловка  обычная?
P.P.S. Sorry, this comment must be in russian, not in english
13 лет назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится
May be one of the problems on "lucky numbers" ?... looks like it.
13 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится
сегодняшний контест будет посвящен определенному герою? или нескольким?
13 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится
How many minutes before the round, the problemset is disabled ?
(I just read 1 problem and wrote the solution, and when I clicked submit , it was disabled. So thought , it would be good to know exact timing.)
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
Fighting!
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Good Luck everyone !  /Амжилт! in Mongolian/ :)
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

О!
Счатливые числа со Львова! Даже номер контеста счатливый :)
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
where is the list of registered contestants?
I can't submit because apparently I'm not registered.
I thought I did register...
Thanks
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Was it because you were not logged in *WHEN* you clicked the "register" button?

    If it was so, you would not be directed to the registration page. I missed two or three contests because of this reason...
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
This is the second time I can't submit on CF in a contest, I guess there's something wrong with my Internet...
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Now I understand why the problem with the lucky number. It's so great.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Won't have much time to solve E :(
13 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится
Правда, что E - какой-то хитрый рюкзак?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я так послал, посмотрим, пройдёт ли. За n*sqrt(n)*log(n).
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Можете рассказать решение?
      • 13 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
         Нужно решить рюкзак, где на каждый элемент (размеры компонент) есть ограничение в количестве (общее количество компонент этого размера в исходном графе). Стоимость взятия элемента в рюкзак 1.
         Можно представить элемент x с ограничением на количество y в виде 2^0*x + 2^1*x+...+2^k*x+z*x. Где 2^0+...+2^k+z = y. И далее решить простой рюкзак.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +22 Проголосовать: не нравится
          У меня после исправления бага (убрать два символа: "-" и "1") прошло за n*sqrt(n). Элемент x, взятый y раз, можно обработать за O(n): это сводится ведь к нахождению минимумов всех кусков по y+1 числу в некоторой последовательности.
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Хм... Если я правильно понял, то здесь тоже логарифм появится.
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Откуда?
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Вот у нас элемент x, взятый y раз. Для поиска минимумов используется пары стеков для каждого остатка по модулю x, так?
                • 13 лет назад, # ^ |
                    Проголосовать: нравится +23 Проголосовать: не нравится
                  Нет, зачем пара стеков. Во-первых действительно все остатки по модулю x рассматриваем отдельно. Для каждого нам нужно найти min(a[i], a[i-1]+1,a[i-2]+2,...,a[i-y]+y) для каждого i. Обозначим b[i]=a[i]-i. Тогда получаем, что нужно найти min(b[i]+i,b[i-1]+i,...,b[i-y]+i)=i+min(b[i],b[i-1],...,b[i-y]). То есть нужно найти минимумы b'шек на отрезках длины y+1. Это проще всего сделать так: разобьем весь отрезок на куски по y+1, и в каждом куске подсчитаем минимум от каждого числа налево и направо. Тогда любой отрезок длины y+1 представляется в виде объединения двух уже подсчитанных отрезков.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +10 Проголосовать: не нравится

        Прошло.

        Смотрите. У нас есть сколько чисел, с общей суммой n. Различных среди ни не больше, чем 2*sqrt(n). Каждое из них можно использовать сколько-то раз. Пусть какое-то число x можно использовать k раз. Рассмотрим вместо него несколько чисел x, 2x, 4x, ..., 2^log[k]*x, и всё, что осталось до xk. Понятно, что любое количество x можно представить, как сумму нескольких из этих слагаемых. Теперь будет порядка sqrt(n)*log(n) чисел, каждое из которых надо использовать не больше одного раза - получился обычный рюкзак.

13 лет назад, # |
Rev. 2   Проголосовать: нравится +20 Проголосовать: не нравится

Div2.C is too hard to understand.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как-то невесело провел раунд. Условие А на пустом месте сломало мозг, В взломали за три минуты до конца. Сам себе злобный буратино снова здравствуй, второй дивизион. :-)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Можно ли в задаче о таксистах пропихнуть Флойда за куб?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Сомневаюсь. Флойд работает за чистый куб, а там нужен не только он.
    Вместо Флойда можно было пустить Дейкстру N раз за NElogN.
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    скорее всего нет - надо все считать в long long, а они тормозные...
    UPD. хотя не, можно и в простых int сделать, если аккуратно... так что есть такая вероятность.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Можно обойтись - там потом надо сравнивать с интом
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        а в самом конце то все равно надо дейкстру писать. на long long.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ну так это-то уже за квадрат спокойно.
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            а, логично. но все равно писать 2 разные вещи. мне как то проще было дописать сет в дейкстру. да и риски меньше.
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Самое смешное, что дейкстра в конце был с кучей...
            • 13 лет назад, # ^ |
              Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

              Вообще зря. Там же граф получается не обязательно разреженный, поэтому от кучи асимптотика только хуже, хоть это и не критично. Не, ну, если Вам с ней написать проще, чем без неё, то это, конечно, отдельная тема :)
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Да, я имел ввиду сначала флойда, а потом дейкстру
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Пропихнул за 1780 с Флойдом на интах и с ифом вместо min.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Думаю, очень маловероятно
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Всех, кто в моей комнате написал Флойда, я свалил на тл)))
    Так что думаю нельзя.
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Div2 C problem.
if (w[i] == letter && letter == 'a') replace_with('b')
is awesome tricky :)
13 лет назад, # |
  Проголосовать: нравится -52 Проголосовать: не нравится
I think that the user 

wclee2265

is a cheater. He has only one minute between two submits for problems A and B (Div 2). More than that, he solved them quite late. The source code for problem B is quite huge. Admins, please, check this out :) 
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Div2 C problem
Why the output of the third text is abCacba,not abCccba.It is hard to understand.
 
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Pretty sure you MUST change every character that can be changed. So you can't change the middle 'c' to a 'c'. You have to change it to something lexicographically small, i.e. 'a'. It took me a while to realize this...
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Because you 'must change' the character. And the best possible substitute is 'a' (lexicographically least)
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    You could have asked the author ,this same question during the contest to get it clarified then and there.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Yes.You are right.It is a regret that I hav't  asked the author.

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
       I think it is better that the author can explain the third text below the problem.But it will reduce the difficulty of this problem.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Did anyone get run-time error on Div2 Prob C.
    (on test 21 or any other, and how did you correct it?)
    I am unable to see whole testcase.
    I request the  author to give me pastebin/ideone link for Test No. 21 .
    I will be highly thankful.
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Только мне кажется, что тестирование зависло?
13 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

дааа... задача B(div 1) вызвала большие трудности.... у многих попадала
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Да потому что задача такая, что иногда можно забыть какую-то мелкую деталь. А претесты были очень слабые. Как и в задаче Е, где ничего не мешало нам спокойно засылать самые тупые рюкзаки.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Странные какие-то тесты на codeforces.. Чем им не понравилься мой код.. У меня пашет, а у них почему-то виснет..

http://pastebin.com/sU5SxGG7

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    while((ch=getch())!=13)
    Очень опасная строчка. Обычно /n бывают в конце, но никто не гарантирует. Вдруг там EOF?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      13 вообще в тестах не будет, потому что \n -- это 10 а не 10 13 в тестах.

      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Хм... И правда. Спасибо.
        Тогда уж надо было с '\n' сравнивать.

        И автор возможно под линуксом пишет, поэтому у него работает (чисто предположение, вполне может быть неверным).
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Да.. идея из посимвольным чтением не опрадала себя.. Впредь буду в подобных ситуациях пользоваться cin.getline(). Модефицированый вариант задачи получил вердикт "Полное решение".

    http://pastebin.com/P6wpPjC4

13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
I just need one more second to submit D .........T___T
When I submited it after the contest, it got Accepted.....
My heart broke ...........

13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Эх, задача B получила TL со String на Java. А с использованием StringBuilder - AC. Надо было писать раунд на С++, как хотел сначала :)
13 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
Hi, did anyone else have problems with loading the page in the beginning of the contest? It took me 3 minutes to be able to access the contest.
13 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
Наконец я снова Капитан Captain :-D
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
А: из-за тупого бага падала на том же тесте на котором я челенжил остальных
Е: Превышено время на 91-ом тесте

фэйл :(
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
What was the point distribution for the problems in both Div1 and Div2?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
My Div2.C had a one character bug T_T

This line...
printf("%c", (letter!='A')?'A':'B');

...should be...
printf("%c", (letter!='a')?'A':'B');

...to get Accepted :'(
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
@witua, thank you for this nice contest. I enjoy it a lot. Waiting for the editorial.
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
По-моему, C намного проще, чем B, кому-нибудь еще так кажется?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ага, значительно проще.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Если знаешь Дейкстру с сетом, то конечно проще.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +25 Проголосовать: не нравится
      "Коль Дейкстру писать без кучи,
      То Таймлимит ты получишь.
      На совсем крутой задаче
      Юзай кучу Фибоначчи."
      (c)ЛКШ
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ну если сравнивать мои реализации этих задач, то я абсолютно согласен. Другое дело, что может быть решение задачи B намного проще, чем мое. У меня в задаче B много кода, а в результате забыл дописать всего-лишь одну проверку. В задаче C одно из трех:
    Accepted
    Time Limit (ну тут скорее вопрос к тем, то не знает Heap-Дейкстру)
    Wrong Answer (из-за 64-битной переменной скорее всего)
    Я бы не удивился, если бы теста с ответом "-1" не оказалось в претестах.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Yet again "an one-liner stupidity" failed my C :( :(.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кстати, а когда откроют общий рейтинг?
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Расскажите пожалуйста, что за runtime на тесте 21 задача A div1. Мои дебаг-сабмиты ничего не выявили, можно увидеть этот тест полностью?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    возможно Вы отнимали беззнаковые величины, типа a.length() - b.length(), и происходило переполнение. 
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

     Строка w (главная) может быть короче чем любая из набора словаря.
    Контрпример:
    1
    SekbyedgXMVponfrIyFFUNcGBlQEopWOVYtUlRaMiAFglfo
    hJHDzSDeGRvvjIQAVJPNBeTjKDubHTIzkYLLMYxiW
    c
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
This is the first time I can be a red coder. Nice contest, I really like the "lucky numbers" problems both in TC and CF. Thank you author
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What is test #52 in problem 95B (B, div 1) ?
Cause, I cannot find mistake for about a hour, and I really want to sleep xD
13 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится
I have just noticed this, Codeforces Beta Round #77, it's a lucky number :)
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Div 2 problem D is very nice. Thank you  the author! This problem can train ours ability of thinking about the problem completely.I learned a lot after AC this problem.

13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
блин, обидно, C была довольно простая, я не сдал( щас сел, написал с первого запуска заработала и прошла(
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Is the editorial out yet?
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
И я получил счастливое число к рейтингу, +74 :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Div1 C
Первая дейкстра за логарифм.
Почему если вторую тоже писать за логарифм - wa50, а если за квадрат - ас? в чем принципиальная разница?
У многих такое видел
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Да наверняка переполнение где-нибудь.
    (сам так писал, и все зашло, правда, работало 1380 мс)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Мда, действительно, в пару интов совал лонги. Спасибо.
      s.insert(PII(d[next], next));

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    На паскале можно натупить с размером кучи(а это будет либо ТЛЕ либо ВА), ведь граф там полный может быть.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      разве размер кучи зависит от кол-ва ребер?
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Чем больше ребер, тем больше может быть фиктивных вершин, разве нет?
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          понял, видимо есть две реализации.
          1. В куче не более элементов, чем количества вершин. При релаксации вершина в кучу добавляется, если её там нет, иначе это вершина в куче поднимается.
          2. В куче не более количества ребер. При каждой релаксации создается фиктивная вершина и добавляется в кучу.
          • 13 лет назад, # ^ |
              Проголосовать: нравится +5 Проголосовать: не нравится
            Да, я про вторую реализацию. Первая немного сложная в реализации и набажить в ней очень просто, особенно при удалении вершины из кучи, хотя наверняка есть какие-то фишки которые все облегчают.
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
For me, Div1C/Div2D is easier than Div1B. Latter is just trickier.
Or maybe there is clear implementation to solve it.
Anyway, lucky number reminds me of TopCoder.

For Div1A/Div2C, first I think only given letter is important, so wondered why sample gives upper case letter instead of 'A'.
I think it would be good to add the statement "Both uppercase and lowercase letter are important." to clarify the problem.

13 лет назад, # |
Rev. 2   Проголосовать: нравится -8 Проголосовать: не нравится

По поводу раунда - читал уже сегодня, и не очень расстроился, что не участвовал.
В целом, немного дегтя:
1. Лишние параметры в условии - скучно. Зачем в задаче A-1 давать букву как параметр? Это что, делает задачу интереснее? Возможность поломаться на 'a'/'b'? Зачем вообще нужно несколько различных строк-шаблонов? (тот же вопрос) Почему нельзя обойтись одним? Зачем вообще все это чудо с регистрами?
2. По задаче В - я все понимаю. Число называется интересным, если не содержит цифру 1. Число называется очень интересным, если оно к тому же не содержит цифру 2. Число называется совсем интересным, если к тому же ни одна из его цифр не делится на 3. Число называется счастливым, в нем нет цифр из шутки про предел. Можно писать условия так, только зачем? Почему сразу не сказать,  что число очень счастливое, если состоит только из одинакового количества цифр 4 и 7?
3. Задача С. Без комментариев. Задачи на Дейкстру всегда такие задачи. Ну, давайте есть пчел.
ну и т.д.
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +23 Проголосовать: не нравится

    1. А почему нет? Как показала практика, эта задача оказалась замечательной проверкой - читают ли люди полностью условие? Большинство вопросов по ней было связано с тем, что условие было прочитано не полностью. Зато в условии было все написано, и, разумеется, те кто внимательно и полностью перечитали условие (даже два раза, почему нет?) решили задачу быстро. 

    2. В этой задаче было аж два (!) объяснения, условие вписывалась в 6 строк. Не думаю что  в участников была проблема с ее пониманием, тем более что первый абзац - самое обыкновенное вступление. 

    3. Стандартная задача. А почему бы в контесте не одну стандартную задачу? Тем кто ее никогда не делал это пойдет на пользу, те кто ее делал справятся с ней без проблем.

    4-5. Почему вы о них ничего не говорите?
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +7 Проголосовать: не нравится

      1 - Я никогда не говорил, что это нельзя. Давным давно в Казани была задача "даже и не DOOMай", условие которой смогло понять две команды на всем соревновании. После нескольких перечитываний. А умение понимать условие - часть умения решать задачи ( (с) MikeMirzayanov). Так тоже надо делать?
      2 - Первая фраза просто лишняя. В ней дается определение. Это определение дается во многих других задачах. Это вызывает желание ее прочитать. Ты читаешь ее, потом читаешь вторую фразу и понимаешь, что первую фразу прочитал просто так. У меня уже это вызывает острый приступ желания не решать контест и идти домой.
      3 - Да, стандартная, но:

      По просьбам автора.

      4 - комбинаторика, стандартная задача. Из смешных в эту группу следует отнести разве что эту, там неожиданно левее середины все меняется.

      5 - задача в стиле "ну и пусть".

      Вообще, не очень люблю задачи, которые надо просто знать. Максим Буздалов, например, писал диплом по задаче о рюкзаке. Думаю, что задачу Е он сдал бы быстрее, чем задачу А div 2.

      Да, решение номер два из разбора можно придумать, но в формате CF придумать - это неизбежный проигрыш. Да, я помню, как на тренировке, не зная строковых конструкций, придумал min-lex-shift за N*log(N). Минут за 20-30, что составляет примерно 25% времени соревнования на CF. Не думаю, что это бы поставило меня в равные условия с остальными участниками.

      В любом случае, это больше подходит для сообщения "еще одна задача" пользователя ilyaraz, не для задачи Е соревнования.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится
    Да нормальный раунд! Задачи интересные, претесты не слабые но и поламать что было :)
    По поводу задач, я не согласен. Именно мне понравились :) [не считая С, каторая оказалась скучной, надо было прость Дейкстру знать и всё]
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Давно было интересно: проверяют ли авторы возможность сдать "авторское" (==описанное в разборе) решение на всех языках? (например, на питоне :)

Я вот пытаюсь сдать Див 2 -- Д про дороги -- и никак в 2 секунды не влазит (я, правда, не супер питонист, так что всякое может быть).

Буду рад критике кода :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    Нет. Вот это написано в посте http://codeforces.net/blog/entry/79 "Не гарантируется, что задачи будут иметь решения на каждом из представленных языков (особенно это касается скриптовых). " Так как подобные языки могут работать до 20 раз медленнее, то не понимаю как можно это гарантировать. Но многие задачи можно сдать на Python и иже с ним.
13 лет назад, # |
Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

who can help me solve the DIV1-D problem?I got TLE,55555555
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    I guess I know this "55555555"  ....  does it sound like crying in chinese..?.
    I see a lot of these during SRMs when someone misses to register by 1 minute or so....they say i missed the match "5555555555".
    Am I correct ?
     
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
When will the editorial for beta round - 77 be released..??
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
thnx (imslavko + google translate) :)
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
well, since a lot of coders are not from Russia and hence don't understand Russian- quick skimming through rating pages by country says that non-Russian coders are half of the coders here-, why is the editorial not written always in English ? why writing it in Russian in the first place ? 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Div1 D - In the first paragraph 412395497 is given as nearly lucky for k=2. The first digit of the number is 4 and it does not have another lucky number within distance 2. Can someone explain how this is nearly lucky number?