Русский
English Архивы для July, 2008
ZOJ Monthly и GCJ Round 1b
27 July
В очередной раз вместо того, чтобы пойти погулять в хорошую погоду целый день писал контесты: сначала июльский ZOJ Monthly, на котором умудрился занять 11 место, решив 4 задачи, а затем с перерывом в 7 часов – Google Code Jam Round 1b. Браузеры всячески пытались помешать мне написать GCJ – сначала Opera не захотела заходить в контест после начала, потом Firefox не захотел скачивать hard-тест к 3-й задаче, включив, однако, счетчик времени. Но, преодолев их сопротивление и собственную невнимательность, сдал полностью все 3 задачи и в итоге занял 19-е место, что не может не радовать 
Интересен странный подход к подсчету шртафного времени – это время сдачи последнего сданного easy-теста. Это приводит к тому, что все пытаются как можно быстрее решить easy-тесты сомнительной сложности, и получается, что выше тот, кто быстрее печатает. Далее – небольшой обзор задач GCJ.
Google Code Jam Qualification Round
20 July
Давно я что-то ничего не писал. Начну пожалуй, для разминки, с GCJ
Задача 1. Saving the Universe
Краткое условие
Дан список поисковых систем S (все названия различны, до 100 элементовв) и список запросов Q (каждый запрос – строка из S, до 1000 элементов). Необходимо распределить запросы по системам так, чтобы ни один запрос не совпал с названием системы, которой он будет обработан. При этом запросы должны выполняться в заданном порядке и количество смен поисковых систем должно быть минимизированно (смена системы происходит, когда система, обрабатывающая i-й запрос не совпадает с системой, обрабатывающей j-й запрос).
стек + стек = очередь
7 July
Хочу рассказать об одном интересном и полезном, с моей точки зрения, для общего развития применении таких базовых структур данных, как стек и очередь, на которые, к сожалению, неоправданно забивают многие будущие программисты при обучении. Первый раз оно было встречено на зимних сборах 2008 года в Петрозаводске (огромное спасибо Андрею Станкевичу за разбор), а вскоре к нему неожиданно свелась задача для Республиканской олимпиады школьников (правда, там для облегчения проходило и не самое оптимальное решение, но это, увы, не сильно помогло участникам).
