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

SRM 505 Easy SentenceCapitalizerInator

問題 http://www.topcoder.com/stat?c=problem_statement&pm=11399&rd=14434 (要ログイン) 全部小文字で書かれた英語の文章があるので、文の先頭を大文字に変えろ。 方針 問題の条件をよく読むと、「文の先頭 = 文章の先頭 or "."の2文字後」、なので、文の…

SRM 505 Mid PerfectSequences

問題 http://www.topcoder.com/stat?c=problem_statement&pm=11397&rd=14434 (要ログイン) 数列 a[1], a[2], ..., a[n] が以下の2条件を満たす時、その数列は perfect であると言う。 a[1] + ... + a[n] = a[1] * ... * a[n] a[1] >= 0, ..., a[n] >= 0 適当…