2011-05-18から1日間の記事一覧

Topcoder TCO 2011 Qualification Round 1

250 MinimumLiars 嘘つきの数について全探索した。 500 FoxListeningToMusic dp[time]: time にちょうど曲が終わっている可能性 を計算しておいた。これを提出したところで離脱。 結果と考察 Easy と Medium 解いただけで 1285→1422 とレートが上がりまくっ…

*Topcoder SRM 504.5 DIV1

.5 って何ぞ? と思いつつ、仮眠せず参加。微妙に眠かったけど、途中から冴えてきた。 250 TheNumbersWithLuckyLastDigit む? さっぱり方針が立たない。DFS的に探索すればいいだろうけど、普通にやったらTLEするのは確実だし。でも、一瞬で提出してる人がいる…