Вот и закончился контест на графы snws round 4.
Интересует решение задачи С.
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3839 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | Geothermal | 3569 |
8 | ecnerwala | 3494 |
9 | Um_nik | 3396 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | Um_nik | 164 |
2 | -is-this-fft- | 162 |
3 | maomao90 | 159 |
3 | atcoder_official | 159 |
5 | cry | 158 |
5 | awoo | 158 |
7 | adamant | 155 |
8 | nor | 154 |
9 | TheScrasse | 153 |
10 | Dominater069 | 152 |
Вот и закончился контест на графы snws round 4.
»
AlexErofeev
|
13 лет назад,
#
|
+3
Есть ли возможность как-то отправить в режиме дорешивания решения по задачам, которые были сданы вслепую во время контеста?
→
Ответить
|
»
»
Egor
|
13 лет назад,
#
^
|
0
Вслепую же должно отправляться (warning - это переколбасит таблицу "от тебя")
→
Ответить
|
»
»
»
AlexErofeev
|
13 лет назад,
#
^
|
0
Задачи D и E я сдал вслепую и вот что я сейчас вижу в поле выбора задачи
→
Ответить
|
»
»
»
»
Egor
|
13 лет назад,
#
^
|
0
Глюк, напиши Олегу
→
Ответить
|
»
steiner
|
13 лет назад,
#
|
+11
Вообще, по-моему, давать задачу с NEERC'а - не лучшая идея.
→
Ответить
|
»
»
_jte_
|
13 лет назад,
#
^
|
0
Это Вы про какую?
→
Ответить
|
»
»
»
yarrr
|
13 лет назад,
#
^
|
0
Про Фибоначчи -- NEERC 2008 F
→
Ответить
|
»
»
»
»
_jte_
|
13 лет назад,
#
^
|
0
Забавно) А я минут 10 убил, пытаясь понять, что значит эта строчка из нулей и единиц.
→
Ответить
|
»
KADR
|
13 лет назад,
#
|
+18
Можно заметить, что на положение охранников влияет только остаток от деления номера текущей секунды на 16. Значит, можно для каждого такого отстатка найти, какие клетки находятся под наблюдением, а какие - нет. А дальше просто запускаем поиск в ширину, где состояние - это номер строки, номер столбца и остаток от деления номера секунды на 16.
→
Ответить
|
»
»
Eledven
|
13 лет назад,
#
^
|
0
Да, логично и даже не сложно. Затупил...
Спасибо
→
Ответить
|
Название |
---|