?

Log in

No account? Create an account

rauf


Блог Алиева Рауфа

О жизни и о себе


Previous Entry Поделиться Next Entry
А Michael Levin «Яндексу» надо…
rauf
http://tvrain.ru/articles/jandeks_pokupaet_molodyh…
А Michael Levin «Яндексу» надо чаще пускать в эфир. Миша, у тебя редкое сочетание правильных слов и складной речи :-)



Кстати сделайте подробный разбор задач на Хабре? Задачки в этом году не такие интересные, как в Польше, на мой взгляд, но все равно оно того стоит (http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf)



Например, интересна задача G «Map tiles». Задачу не решила ни одна команда, 7 из 120 предприняли как минимум одну попытку решить, но тесты не проходили — вероятно, какие-то граничные ситуации не проработаны. Ее смысл в нахождении минимального числа форматных листов, на которых можно изобразить заданную полигонами «карту». В примере приводится контур штата Техас, демонстрация разных вариантов, включая оптимальный. Нужно найти число листов самого оптимального варианта.



(+ Grigory Bakunov Jena Kulikova + Sergey Poromov Andrew Stankevich Georgiy Korneev Anatoly Shalyto Mike Mirzayanov Roman Elizarov Pavel Mavrin)