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

Автор fcspartakm, история, 3 года назад, По-русски,
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
 
 
 
 
  • Проголосовать: нравится
  • +23
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем fcspartakm (предыдущая версия, новая версия, сравнить).

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Where can we get the questions in english?

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Why can't I participate in this contests?

»
3 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

I think that k = 0 is a special case in the problem D.

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

769A
Можно проще: разделить сумму чисел на их количество.

769B
Можно не сортировать. Сначала отправляем сообщения тем студентам, которые сами могут отправлять новости, а потом тем, кто не может.

769D
"заранее предпосчитать массив, содержащий количество единичных бит для каждого значения."
Уточню: не для каждого значения, а до 1<<14.

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

769B

6
2 0 1 3 2 0

Answer

6
1 3
3 4
1 2
4 5
5 6
4 6

Разве можно на один человек послать сообщение два раза?5 6 4 6

UPD:Я это только что заметил.

В этой задаче вам не следует минимизировать количество сообщений, момент времени, когда все узнают о зачете или еще какой-либо другой параметр. Найдите любой способ использования личных сообщений, который удовлетворяет требованиям выше.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

C. Цикл в рабиринте. Вот с таким вводом:

1 5 4
.X**.

Мой вывод — LRLR, а должен быть IMPOSSIBLE

Я не пойму почему. Ведь можно ходить на одни и те же клетки сколь угодно раз?

  • »
    »
    3 года назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Это твой вывод — IMPOSSIBLE. Ты не учитываешь, что можно ходить в стартовую точку. LRLR — правильный ответ.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Извиняюсь, чёт тупанул.

      Заменил == "." на != "*", прокатило!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What is test 49 for problem C???

I get WA on it, and couldn't understand what I did wrong, Can anyone please see my code:

25221347

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Yes!!! I also asked about it and I got this message:

    There is some bug within this algorithm. I find out some kind of data that can prove it wrong.

    7 4 18
    ..X.
    ....
    ....
    ....
    .**.
    ....
    *b..
    

    This version of code's answer is
    DDDLLDDRDULUURRUUU
    But the true answer should be
    DDDLLDDRDRRUUUUUUL Arriving the position "b", obvoiusly the previous answer is not the good one.

    I have submited another code for this problem and got it accepted.

    Thank you.

    Hope it helped

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Exactly :D

      finally I knew whats wrong with my approach, thanks a lot man, I owe you one :)

    • »
      »
      »
      3 года назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      BTW, the correct answer for this case is DDDLLDDRDRRUUULUUU since 'L' is minimal than 'U' Hope you update it soon enough, Thank you!

  • »
    »
    3 года назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    I did the same reversal algorithm 26987013 and was so mad how it didn't pass although I'm choosing the minimal each step! Thanks so much for that lovely hack! :)

»
2 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I am getting a WA on test 9 on this DIV 1A. Can someone please help?

This is my submission.

»
2 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I am getting a WA on test 9 on this Can someone please help?

This is my submission.

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

I am getting a WA on test 9 on this. Can someone please help?

This is my submission.

»
17 месяцев назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

I recently solved the problem (C. Cycle In Maze), however when I remove the condition : if ( k % 2 != 0) { cout <<"IMPOSSIBLE"; return 0; } My solution gets TLE on test case 55, why is it so ? http://codeforces.com/contest/769/submission/39343924

»
2 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone help me with time complexity of Editorial solution C?

»
2 недели назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

How to solve D using Meet in the Middle? Thank You.