| 1 Билалов Тимур, 13 февраля 2024 г. 20:18:38 |
| прекалк O(1)
|
|
|
| 2 Лоскутов Прохор Александрович, 25 июля 2023 г. 16:52:26 |
| Севидов. Эта"закономерность", как ты выразился, и является следствием из теории Шпрага-Гранди. Просто у нас n+m куч, n которых с 2 камнями, и m - с 3. Побитовый xor переключает биты, поэтому для равных значений он равен 0. Поэтому если n четно, то общий xor по кучам с двумя камнями будет 0, а иначе - 2. Аналогично с m. Получается ИЗ ТЕОРИИ ШПРАГА-ГРАНДИ, что если побитовый xor этих куч ненулевой, то выиграл первый ходящий. Осталось проверить четность входных данных. Если оба числа четные, то выиграл второй ходящий, иначе первый.
|
|
|
| 3 Перелайко Андрей Сергеевич, 26 декабря 2020 г. 12:52:23 |
| Московская олимпиада 2003-2004, заочный тур, задание B
|
|
|
| 4 Матус Даниил Дмитриевич, 14 августа 2020 г. 18:58:43 |
| решил за 100*200*200 изи
|
|
|
| 5 Зинов Вадим, 05 августа 2020 г. 22:48:38 |
| Возможно, можно решить ифом, но мне прям дико нравится динамическое решение данной задачи
|
|
|
| 6 Севидов Артём Алексеевич, 15 мая 2020 г. 22:51:32 |
| Задача решается ифом!!! Никаких ДП и теорию игр Шпрага-Гранди не надо... Просто разберите случаи для первых чисел N и M и занесите в таблицу,и вы увидите закономерность!!!!
|
|
|
| 7 Синицына Владислава Владиславовна, 14 мая 2020 г. 8:09:24 |
| Задача сдается одним ифом, если немного подумать. И динамика тут не нужна
|
|
|
| 8 Белектаев Сайрбек Касымович, 21 марта 2020 г. 15:44:23 |
| O(n ^ 2)
|
|
|
| 9 Николай, 09 декабря 2018 г. 18:00:15 |
| трехмерное дп
|
|
|
| 10 Рахматуллин Рамазан Зофарович, 28 июля 2014 г. 15:38:10 |
| я без динамики сходу придумал решение, а как с динамикой можно? перебор или оптимальный вариант?
|
|
|
| 11 Скрипнюк Владислав Олегович, 23 января 2014 г. 14:17:05 |
| Интересно догадаться до решения без динамики
|
|
|
| 12 Андрій Дудка, 15 июня 2013 г. 19:55:42 |
| при 3 1 - ответ 1
|
|
|
| 13 Неизвестный, 26 июня 2012 г. 17:05:06 |
| у меня получилась 4-х мерная динамика
|
|
|
| 14 Яковлев Илья Владимирович, 23 октября 2011 г. 14:27:23 |
| Попробуйте нарисовать матрицу выигрышных и проигрышных позиций и всё сами поймёте!!!
|
|
|
| 15 Санамян Артак, 01 августа 2010 г. 14:19:39 |
| С первого раза сдал.
|
|
|
| 16 Чумбалов Даня, 21 февраля 2010 г. 20:02:26 |
| можно еще ксорить головы драконов)
|
|
|
| 17 Чабаненко Владислав Дмитриевич, 14 февраля 2010 г. 21:49:35 |
| Динамикой решайте! В принципе несложная.
|
|
|
| 18 Прищенко Богдан Олегович, 17 октября 2009 г. 9:53:56 |
| Только если кто будет гуглить информацию по алгоритму и функции, то нормальный перевод на русский - не "Спрага-Грюнди", а "Шпрага-Гранди".
|
|
|
| 19 Прищенко Богдан Олегович, 19 июля 2009 г. 21:50:01 |
| Ну как сказать! может и завышена сложность, особенно с учетом наличных здесь комментариев, но все же явно не 25-35 процентов здесь. Дойти до правильного решения и стратегии самому,не имея никаких фактов и тестов - думаю эту задачу можно дать классу 8ому - 9ому на обласной олимпиаде. Даже прочев правильное решение, при желании его доказать, на это уходит минут 10-15, даже не смотря на использование удобного разбиения на подслучаи и понимание того, что вариант нечет-нечет переводится в чет-чет первым ходом. Хотя... может я просто как-то слишком правильно и полностью решаю, но при нормальном решении (не просто на АС, а на понимание) мне и Спрага-Грюнди (спасибо Слюсаренку и Нагину, раньше об таких не слышал, теперь узнал для себя кое-что новое, подрос как программист) не пригодились, и стратегия стала понятной:)
|
|
|
| 20 Abdumumin Olimzoda, 09 июня 2009 г. 15:06:56 |
скажите пожалуйста почему 1 1 ответь один?
потому что первый игрок сводит эту ситуацию к 2 0, отубив 1 голову у 3х голового дракона, а эта ситуация пригрышная для первого игрока, ну вы это уже сами наверное поняли.
|
|
|
