https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=%D0%98%D0%B3%D1%80%D1%8B 2026-05-13T12:35:34Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=%D0%98%D0%B3%D1%80%D1%8B&diff=2545&oldid=prev 2020-06-08T02:20:21Z

<p><span dir="auto"><span class="autocomment">Ссылки</span></span></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 02:20, 8 июня 2020</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l9">Строка 9:</td> <td colspan="2" class="diff-lineno">Строка 9:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [http://e-maxx.ru/algo/games_on_graphs e-maxx — Игры на произвольных графах]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [http://e-maxx.ru/algo/games_on_graphs e-maxx — Игры на произвольных графах]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [http://e-maxx.ru/algo/sprague_grundy e-maxx — Теория Шпрага-Гранди. Ним]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [http://e-maxx.ru/algo/sprague_grundy e-maxx — Теория Шпрага-Гранди. Ним]</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* [http://codeforces.com/blog/entry/66040 Codeforces — The Intuition Behind Nim and Grundy Numbers in Combinatorial Game Theory]</ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Категория:Учебный курс «Алгоритмы и структуры данных»]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Категория:Учебный курс «Алгоритмы и структуры данных»]]</div></td></tr> </table>

Ctrlalt https://acm.khpnets.info/w39/index.php?title=%D0%98%D0%B3%D1%80%D1%8B&diff=2364&oldid=prev 2019-06-11T12:40:36Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 12:40, 11 июня 2019</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Строка 1:</td> <td colspan="2" class="diff-lineno">Строка 1:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Полезные советы ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Полезные советы ==</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Если <del style="font-weight: bold; text-decoration: none;">один тип состояний (например, </del>проигрышные<del style="font-weight: bold; text-decoration: none;">) встречается </del>очень редко, то при достижении такого состояния можно сразу указывать ответ для всех состояний, ведущих в него. Это может помочь уложиться в TL.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Если проигрышные <ins style="font-weight: bold; text-decoration: none;">состояния встречаются </ins>очень редко, то при достижении такого состояния можно сразу указывать ответ для всех состояний, ведущих в него. Это может помочь уложиться в TL.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[http://codeforces.com/problemset/problem/282/D CF 282D] [http://codeforces.com/contest/282/submission/55433341 решение] (внимание на конец функции rec3)</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[http://codeforces.com/problemset/problem/282/D CF 282D] [http://codeforces.com/contest/282/submission/55433341 решение] (внимание на конец функции rec3)</div></td></tr> </table>

Ctrlalt https://acm.khpnets.info/w39/index.php?title=%D0%98%D0%B3%D1%80%D1%8B&diff=2363&oldid=prev 2019-06-11T12:38:32Z

<p>Новая страница: «== Полезные советы == Если один тип состояний (например, проигрышные) встречается очень ре…»</p> <p><b>Новая страница</b></p><div>== Полезные советы ==<br /> Если один тип состояний (например, проигрышные) встречается очень редко, то при достижении такого состояния можно сразу указывать ответ для всех состояний, ведущих в него. Это может помочь уложиться в TL.<br /> <br /> [http://codeforces.com/problemset/problem/282/D CF 282D] [http://codeforces.com/contest/282/submission/55433341 решение] (внимание на конец функции rec3)<br /> <br /> == Ссылки ==<br /> Теория:<br /> * [https://ejudge.lksh.ru/archive/2014/08/A/games.pdf А. С. Станкевич — Игры на графах]<br /> * [http://e-maxx.ru/algo/games_on_graphs e-maxx — Игры на произвольных графах]<br /> * [http://e-maxx.ru/algo/sprague_grundy e-maxx — Теория Шпрага-Гранди. Ним]<br /> <br /> [[Категория:Учебный курс «Алгоритмы и структуры данных»]]</div>

Ctrlalt