Комментарии 27
Ну особых сенсаций с ПетрГУ не вижу, они всегда блистали на этих соревнованиях. Один мой знакомый приехал в Тольятти оттуда как раз, отучившись в их матшколе, во всем нашем потоке не было кого-либо, равного или превосходящего его в программировании.
+5
Я бы прочитал разбор задач, а то интересно как некоторые решаются)
+1
Если будет интересно, то могу написать краткий разбор 5 самых простых задач полуфинала (B,D,F,J,H).
0
С удовольствием бы прочитал F и J. Мы F вот чуть чуть не добили — словили TL, который кажется убирался одним ифом, а J даже не пытались решать. Писать контест вдвоем оказалось сложно, дурацкий грипп)
Еще интересно как в A центр масс искать, какое нибудь разбиение на тетраэдры?
Еще интересно как в A центр масс искать, какое нибудь разбиение на тетраэдры?
0
A — разбиение на тетраэды и нахождение расстояний до граней.
в F надо было использовать очередь с приоритетами, тогда точно никакого TL бы не было
J — динамика с бинарным поиском.
А вообще, будет сободное время — напишу разбор, мб даже и тех задач, которые я не знаю как решать (надо будет покурить решения жюри)
в F надо было использовать очередь с приоритетами, тогда точно никакого TL бы не было
J — динамика с бинарным поиском.
А вообще, будет сободное время — напишу разбор, мб даже и тех задач, которые я не знаю как решать (надо будет покурить решения жюри)
0
Спасибо (сорри, карму не могу добавить)
да, с A так и думал.
в F у нас видимо было дело не в очереди с приоритетами — она у нас была) Там перебираются все варианты наборов букв попадающих в данные слова. И они упорядовачиваются по количеству слов в которые попали. Ну не все наборы надо строить, а вначале в очередь положить пустой набор, и на каждом шаге выбирать из очереди максимальный и из него строить новые. Как то так, да?
J — а динамика по чему?
да, с A так и думал.
в F у нас видимо было дело не в очереди с приоритетами — она у нас была) Там перебираются все варианты наборов букв попадающих в данные слова. И они упорядовачиваются по количеству слов в которые попали. Ну не все наборы надо строить, а вначале в очередь положить пустой набор, и на каждом шаге выбирать из очереди максимальный и из него строить новые. Как то так, да?
J — а динамика по чему?
0
по F — да, похоже на правду :-)
по J: параметры динамики — номер текущей группы вопросов, количество уже набранных правильных вопросов, количество уже набранных ответов. А само значение динамики — максимальный размер группы (количество вопросов в ней). Правда я, немного, наврал, там не будет бинарного посика, а будет перебор по минимальному количеству вопросов в группе.
по J: параметры динамики — номер текущей группы вопросов, количество уже набранных правильных вопросов, количество уже набранных ответов. А само значение динамики — максимальный размер группы (количество вопросов в ней). Правда я, немного, наврал, там не будет бинарного посика, а будет перебор по минимальному количеству вопросов в группе.
0
НЛО прилетело и опубликовало эту надпись здесь
НЛО прилетело и опубликовало эту надпись здесь
О! Они всё-таки сделали это! Поздравляю!
0
«известных вызов» Москвы и Санкт-Петербурга
0
Странно что никто еще не поздравил в треде gvsmirnov с выходом в финал. Мои поздравления:)
0
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Публикации
Изменить настройки темы
Полуфинал ACM ICPC 2009-2010