問題 W×H に正方形が並べられている中に，特別なマスがいくつか指定されている．垂直／水平に境界線を引いて特殊マスだけが含まれる長方形と特殊マスが含まれない長方形に分割したい．新しい境界線を引く時は既に引かれている境界線を超えてはいけない．十字…

問題 全桁が奇数で表される数 2 つの和として表現できる数のうち，入力値以上で最小の数を答えよ． 考え方

問題 N ノードをつなぐ有向グラフが与えられる．2 ノード A, B について A→B と B→A のエッジ数は等しい．0 番ノードからそのグラフを辿った時に全エッジを渡る(ことができる)場合に渡るエッジの最小数はいくつ？ 考え方

問題 ホテル(0)から観光地(1≦i＜n)をいくつか回ってホテルに戻るツアーを行う．ツアーを複数組み立てても構わないが，1つのツアー中に同じ観光地へ行ってはいけないのは勿論，別のツアーでも同じ所へ行ってはいけない．１ツアーにより feed だけ収入を得られ…

問題 (X,Y)＝(1,1) を初期状態とし，X+Y を X か Y のどちらかと入れ替える作業を繰り返し，目的とする数 r を作る．その作業過程を，入れ替えた側(X/Y)を並べた文字列で表す時，再短かつ辞書的に若い文字列はどうなる？ 考え方

問題 2 つの文字列が与えられ，その2つの文字列が一致するように文字の変更（文字列中の１文字をアルファベット順的な前後の文字(…yzabc…)に変更する）を行う．この操作数を最小にする変更後の文字列のうち，辞書順的に最初のものは何？ 考え方

問題 columns×rows の行列に記号を countsi 個ずつ書く．同じ行，もしくは同じ列に 2 種類以上の記号を置くことはできない．置き方のパターンはいくつか？

問題 Pn＝(a*n2＋b*n+c) mod places (0≦n＜points) を定める．円周に places 個の点を等間隔に取り，Pn 番目の点を赤く塗る．塗ろうとしている点が既に赤い場合は赤くない点が出るまで次を探ってとにかく塗る． その作業後，赤い点から3点を選び三角形を作っ…

問題 X の各桁の数字を足し合わせた数を D(X) で表す．このとき A≦Y≦B の整数 Y のうち X をどう取っても Y＝X/D(X) とならない Y はいくつある？ 考え方

問題 入力('S'は1歩進む，'L'は左に90°曲がる，'R'は90°右に曲がる)に従って移動する．この移動全体を繰り返した時，移動範囲は有限か？ 考え方

問題 鶴亀算を解け． 考え方

http://www.topcoder.com/stat?c=round_overview&er=5&rd=14155 500が綺麗に Challenge されて 1298→1348．

問題 線形合同法 (Si+1 := (A * Si + B) mod P) により生成された疑似乱数が K 項と，その上限桁数を定める D が与えられる．このとき，この乱数系列が次に生成する項を決定できるか？ ただし，P≦10D は素数，A，B は負でない整数である． 考え方 Incorrect …

問題 数列 Vi(≧0) の値が部分的に与えられる．（与えられない部分は 0 としてよい）．このうち， 2≧Vi となる部分について (Vi-1，Vi，Vi+1)←(Vi-1＋1，Vi−2，Vi+1＋1) という処理を繰り返し，全体が 0≦Vi≦1 となるようにする．この処理は最低何回行う必要が…

狭義に「覆面算」を以下のように定義する． 足し算だけが行われる筆算の覆面算 足される数（線より上）の同じ位に同じ数字は出てこない 足される数の順序が違っているものは同一視する （一般ルール）数の最上位は 0 ではない （一般ルール）異なる文字は異…

問題 N 種類の数 Bi と目的とする数 L が与えられる．このとき，L＝Σci・Bi を満たす ci の総和の最小値はいくつか？

http://code.google.com/codejam/contest/dashboard?c=639102

問題 'R', 'G', 'B', 'Y' からなる2次元正方配列を与えられる．多くとも K 個の文字だけ変更することで，縦・横・斜めに隣接する文字が同じ文字にならないようにしたい．変更後の状態で条件を満たすものはいくつあるか？

問題 N 枚のカードの表に 1〜N が重複なく，裏にも 1〜N が重複なく書かれている．このカード全てを1列に並べ替えてできる数列のパターンはいくつあるか？

問題 W×H の2次元空間において，(x, y) をスタートとしてランダムウォーク(上下左右のいずれかに 1/4 の確率で 1 だけ移動する)する．step 回移動するまでに W×H の空間からはみ出ていない確率はいくらか？

問題 スタートの数Nに対して，2人のプレイヤーが交互に数を減らしていく．減らす数は4k(1, 4, 16, 64…)で，計算結果が負の数になるのは駄目で，丁度0にしたプレイヤーが勝ちである．必勝は先攻(Taro)，後攻(Hanako)のどちらか？ 考え方

問題 'R', 'G', 'B', 'Y' で構成される文字列が与えられる．同じ文字が連続しないように一部の文字を変更したい．変更する文字数の最小数はいくつ？ 考え方

問題 N 個の座標 Pi と M 個の座標 Qi が与えられる．各 Q について「各 Pi を中心とし，Q を内側に含む円を描く時，その全ての円の内側に含まれる領域の最小面積」はいくらか？

問題 ルールを変更したライフゲームを行う．各マスについて 生きているマスについて，上と左が死んでいたらそのマスは死ぬ． 死んでいるマスについて，上と左が生きていたらそのマスは生まれる． *. → ** *@ → ** .@ → *. @. → *@ 与えられた初期状態に対し…

問題 2P チームによって行われるトーナメント戦において，「チーム i が出る試合は最大でも Mi 回見逃していい」という条件を定めている．試合の進行がどのようになっても条件を満たすために必要なチケットを買う場合，その最少額はいくらか？ 考え方

問題 以下のように数字(0〜9)を並べたものを「ダイアモンド」という． 2 8 3 7 3 3 3 8 2 2 4 1 4 8 1 3 3 2与えられたダイアモンドに対して 0 個以上の数字を追加することで，全体を上下対称かつ左右対称なダイアモンドにしたい．最小でいくつの数字を追加…

http://code.google.com/codejam/contest/dashboard?c=635102