問題 http://www.topcoder.com/stat?c=problem_statement&pm=11096&rd=14514 下1桁が 4 or 7 の正の自然数を lucky number と呼ぶ 正の自然数 n を lucky number の和で表したい。この時、なるべく summand の数を少なくしたい。いくつの数が必要か？ 方針 f…

問題 http://www.topcoder.com/stat?c=problem_statement&pm=11432&rd=14514

問題 http://www.topcoder.com/stat?c=problem_statement&pm=11279&rd=14435 (要ログイン) 方針 やるだけ。

問題 http://www.topcoder.com/stat?c=problem_statement&pm=11154&rd=14435 (要ログイン) 初期状態の都市のサイズが population[i] (i = 0, .., N-1) で与えられる。 任意の順番で、都市を2つづつ選び、それらを併合して1つの都市にする。最終的に1つだけが…

問題 http://code.google.com/codejam/contest/dashboard?c=975485#s=p2 方針 これは、方針を考えるのに苦労した。けど、方針が分かればコーディングは一瞬。前の2問とは逆のパターン。 求められていることを、抽象的に述べると、次のとおりになる。 数列 a[…

問題 http://code.google.com/codejam/contest/dashboard?c=975485#s=p1 方針 素直にシミュレーション

問題 http://code.google.com/codejam/contest/dashboard?c=975485#s=p0 2本の廊下にそれぞれBlue, Orangeのロボットが居る。 各廊下は長さ100で、地点 1, 2, ..., 100にボタンがある。 O 2, B 1, B 2, O 4 というようなリストでボタンを押す順番のリストが…

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

問題 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 適当…

キャンプ場 5/3,4と河口湖畔でキャンプをしてきた。家族でキャンプをするのは、去年のGWに引き続き今回で2回目。今回は、富士山の麓、戸沢センターキャンプ場にお世話になった。富士山の麓の河口湖の湖畔にテントを張って、一泊。