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

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

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

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

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

Where can we get the questions in english?

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

Why can't I participate in this contests?

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

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

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

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

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

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

»
5 лет назад, # |
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:Я это только что заметил.

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

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

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

1 5 4
.X**.

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

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

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

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

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

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

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

»
5 лет назад, # |
  Проголосовать: нравится 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

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +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

  • »
    »
    5 лет назад, # ^ |
    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! :)

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

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

This is my submission.

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

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

This is my submission.

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

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

This is my submission.

»
4 года назад, # |
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

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

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

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

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

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

Can anybody please help me out with (C .Cycle in the Maze ),why using dfs i'm getting runtime error on test 8(stack oveflow error).https://codeforces.com/contest/769/submission/67518247

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

I used BFS(kind of) in B. To those who want to look at it: 75487401

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

For problem C cycle in a maze. I would like to clarify a few points. First of all, a solution exists only when k is even because for every right step there has to be left step to neutralize it and for every up step there has to be down step to neutralize only then the initial and final positions could be same. 1)The use of 'D','L','R','U' is done in this order because it would result in the construction of the lexicographically minimal cyclic path which is the requirement of our problem. 2)The second point is that the robot never goes out of the reach of its initial point ch[x][y]='X' and therefore there is always a chance of returning back to the initial position. 3)Suppose currently robot is on the position a since dis[a]<=k so it can go back to the initial position back from here using the same path through which it came as there are no restrictions in travelling the same cell multiple times(even the starting one). My submission https://codeforces.com/contest/769/submission/94294357

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

I'm getting an MLE. Im actually adding the current move of robot to a string and thereafter to the priority queue. Help me out please.