Тематические задачи: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
(Новая страница: «== Поиск в глубину и подобное == Ольге для закрепления алгоритма "в пальцах": * http://codeforces.ru/pr…»)
 
 
(не показана 1 промежуточная версия 1 участника)
Строка 6: Строка 6:
* http://codeforces.ru/problemset/problem/128/A
* http://codeforces.ru/problemset/problem/128/A
* http://acm.timus.ru/problem.aspx?space=1&num=1016  - В положение включить не только клетку, в которой куб находится, но и какие надписи находятся на каждой из его граней. Там не обязательно хранить все.
* http://acm.timus.ru/problem.aspx?space=1&num=1016  - В положение включить не только клетку, в которой куб находится, но и какие надписи находятся на каждой из его граней. Там не обязательно хранить все.
* http://acm.tju.edu.cn/toj/showp2796.html - Вот, такую еще вчера не нашел. В общем-то, довольно базовая.
*
*


Строка 11: Строка 12:
* http://acm.sgu.ru/problem.php?contest=0&problem=521
* http://acm.sgu.ru/problem.php?contest=0&problem=521
* http://acm.sgu.ru/problem.php?contest=0&problem=319
* http://acm.sgu.ru/problem.php?contest=0&problem=319
* http://acm.sgu.ru/problem.php?contest=0&problem=394
* http://acm.sgu.ru/problem.php?contest=0&problem=394 (<span style="color: green;">'''решена'''</span>)
: ''[http://pastebin.com/XVQ5PDhW Код решения]. ''
* http://acm.sgu.ru/problem.php?contest=0&problem=311
* http://acm.sgu.ru/problem.php?contest=0&problem=311
*
*


[[Category:Командные тренировки &mdash; 2013]]
[[Category:Командные тренировки &mdash; 2013]]

Текущая версия от 06:28, 6 сентября 2013

Поиск в глубину и подобное

Ольге для закрепления алгоритма "в пальцах":

Sweep line и дерево отрезков с "ботвой"

Код решения.