XVI Open Cup named after E.V. Pankratiev. GP of China.

Revision ru3, by the_art_of_war, 2016-02-14 16:31:57

Пытался найти блог про гран-при, не нашел и решил создать сам. Предлагаю обсудить задачи здесь. Очень интересно решение задач B,F,G.

На счет задачи о шестеренках (по-моему J)

Представим наши шестеренки как вершины графа, проводим ребра если шестеренки касаются друг друга. Дальше запускаем бфс или дфс разницы нет. И проходим по всем шестеренкам, если в какой-то не были запускаем дфс от нее. Теперь главная проблема была в том, что радиусы могут быть до 10^4, а разница в скоростях двух смежных шестеренок пропорционально отношению их радиусов. Из-за этого по-видимому шло переполнение. Для того чтобы этого избежать я хранил отношение скоростей шестеренок, ни как одно число,а в виде массива всех простых чисел от 1 до 10^4 включительно.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru5 Russian the_art_of_war 2016-02-14 16:38:25 44 Мелкая правка: 'ючительно.' -> 'ючительно.\n\n [вот код](http://pastebin.com/49XCbSkb)'
ru4 Russian the_art_of_war 2016-02-14 16:33:46 11 Мелкая правка: 'теренках (по-моему J)\n\nПредс' -> 'теренках (N)\n\nПредс'
ru3 Russian the_art_of_war 2016-02-14 16:31:57 613
ru2 Russian the_art_of_war 2016-02-14 16:14:35 0 (опубликовано)
ru1 Russian the_art_of_war 2016-02-14 16:13:17 186 Первая редакция (сохранено в черновиках)