| 1 Игорь, 18 июня 2023 г. 21:22:26 |
| простейший перебор за O(N^3)
|
|
|
| 2 Трухан Леонид, 04 февраля 2023 г. 10:35:39 |
| Для решения помогла теория игр.
|
|
|
| 3 Пругло Михаил, 02 октября 2021 г. 14:56:14 |
| Как объяснить сколько раз всплывают эти числа в самых разных контекстах?
|
|
|
| 4 АЩщщ, 11 февраля 2020 г. 9:41:30 |
| Использовать математику в этой задаче намного более лёгкий путь,в поисках перехода динамики вы можете найти решение за O(1) , но подумайте что вам больше нужно , + возле задачи ,или реальные навыки которые вы тренируете? Если вы решали эту задачу для прокачки математики претензий не имею.
|
|
|
| 5 Косинов Владислав Игоревич, 28 мая 2017 г. 12:58:10 |
СПОЙЛЕРЫ!!!!
.
.
.
.
.
.
.
.
.
Решил так:
1) создал массив 250 на 250, заполненный нулями, элементу 1x1 присвоил 2.
2) Написал метод , который всем элементам ниже, правее и по диагонали ↘ от указанного методу на входе присваивает единицы, а самому элементу присваивает 2. Таким образом, чей ход заканчивается на двойке, тот и побеждает в конце игры)))
3) Заметил, что двойки выстраиваются симметрично от главной диагонали, каждая пара двоек на 1 клетку дальше от диагонали.
4) Циклом нашел все пары двоек. Массив заполнен.
5) Проверяем, 2 или 1 в ячейке с координатой входных данных.
6) ...
7) PROFIT!
|
|
|
| 6 Згурский Валерий Дмитриевич, 18 ноября 2015 г. 17:35:44 |
дп->изи
Есть решение за О(1) но там чистая математика а её всегда лень выводить.
|
|
|
| 7 Капцов Александр Александрович, 23 апреля 2015 г. 5:08:48 |
| Возможно, поможет погуглить слово "цзяньшицзы"
|
|
|
| 8 Бабанов Айдар Нурланович, 13 сентября 2011 г. 15:23:33 |
В задаче не нужен даже двумерный массив
Да, не нужен
|
|
|
| 9 Meirambek, 04 сентября 2011 г. 11:26:44 |
а кто первым ходит ???
Вы не поверите, но первым ходит первый игрок.
|
|
|
| 10 Хисамутдинов Расим Рустамович (РБЛИ), 17 января 2011 г. 6:52:55 |
| Смысл задачи не в том, чтобы найти наименьшее решение, а в том, чтобы повторить динамическое программирование. Не вижу смысла писать решение за О(1). Самих себя обманывать не надо.
|
|
|
| 11 Сушков Владимир Сергеевич, 02 декабря 2010 г. 14:28:50 |
Как правильно передвигать ферзя (на одну клетку либо на любое другое количество)?
На любое количество (так ходит ферзь), да и это из 2го примера (по рисунку) видно.
|
|
|
| 12 Нурумов Андрей, 15 августа 2010 г. 13:00:01 |
| очень легкая задача!!!
|
|
|
| 13 Самойлов Максим Денисович, 18 сентября 2009 г. 12:10:16 |
какой ответ в задаче при условии 1 1 ?
при такой позиции игра смысла не имеет и таких тестов нет. но я бы формально сделал ничью, но она не предусмотрена выходными данными :)
|
|
|
| 14 Мехрдоди Одил (ТРГИ), 26 августа 2009 г. 22:08:23 |
| Не догадался(((за O(1) тока за O(n) пришло в голову...
|
|
|
| 15 Прищенко Богдан Олегович, 13 июля 2009 г. 21:14:14 |
а решение О(1) достаточно простое:) просто с мысли сбивает нумерация с единицы, а так я с этим уже не раз стыкался в теории игр. Кому интересно - погуглите, кто еще не стыкался с таким, в одном из номеров кванта есть разбор.
|
|
|
| 16 Прищенко Богдан Олегович, 13 июля 2009 г. 20:46:41 |
8 5 - ответ 2,
9 6 - ответ 1.Решить на этих ограничениях просто, сейчас сяду анализировать матрицу и искать решение за О(1) :)
|
|
|
| 17 Соболев Евгений, 31 мая 2009 г. 19:39:55 |
| Было бы намного интересней, если бы ограничения на N и M были 10^18...
|
|
|
| 18 Демиденко Виталий, 31 мая 2009 г. 8:34:33 |
| Скажите пожалуйста, а какие ответы на 8 5 и 9 6?
|
|
|
| 19 Ладик Артём на C++, 23 мая 2009 г. 22:21:37 |
легкая задача!
ну извините, но тут есть и попроще...
|
|
|
