Спортивное программирование

Эта книга обязательна к прочтению для каждого разработчика, который участвует или готовится к участию в соревнованиях по программированию. Она пригодится и тем, кто просто любит решать алгоритмические задачи.
Понимание задачи - это одно, знание алгоритма ее решения - другое, а правильная реализация решения через написание краткого и эффективного кода - третья непростая задача. Прочитав эту книгу трижды, вы поймете, что ваши навыки программирования значительно улучшились!
Издание охватывает множество тем, которые прорабатываются вначале в общих чертах, а затем более глубоко. К каждому разделу прилагаются задания и упражнения. Приведен исходный код на языке C++, реализующий описанные в книге алгоритмы.
Рассматриваемые темы:

• структуры данных и библиотеки;
• графы;
• математические задачи;
• вычислительная геометрия;
• обработка строк;
• сложные и малораспространенные задачи.

Об авторах:
Стивен Халим - преподаватель Школы программирования Национального университета Сингапура. Ведет несколько курсов, в том числе и «Олимпиадное программирование». Является наставником команд Национального университета Сингапура, участвующих в соревнованиях ACM ICPC, а также наставником сингапурской команды 101. Его студенты неоднократно завоевывали награды на олимпиадах.
Феликс Халим -доктор философии в Школе программирования Национального университета Сингапура. Принимал участие в разных соревнованиях по программированию; активный участник матчей TopCoder Single Round Matches. Имеет желтый пояс по программированию. В настоящий момент работает в компании Google.