2010-12-08から1日間の記事一覧

Codeforces Round #44 (Div 2) D. Safe

問題概要 0,1の列からなるn文字のパスワードがある。 これに対してm個のn文字の0,1の列からなるパスワード誤入力の列および、 その列におけるパスワードと一致している文字数が与えられる。 (一致の個数だけで、どの位置が一致しているかは与えられない) …

Codeforces Round #44 (Div 2) C. Crossword

問題概要 6つの英大文字からなる単語が与えられる。 これらを使って下のようなクロスワードパズルを作る。 NOD BAA YARD AIRWAY NEWTON BURN BAA... U.I... R.R... NEWTON ..A..O ..YARDパズルは単語によってちょうど4つの長方形に分割されていなければなら…

Codeforces Round #44 (Div 2) B. Coins

問題概要 それぞれ重さの異なる3枚のコインA,B,Cがある。 これらの重さの関係について3つの不等式が与えられる。 この不等式からコインの重さが一意に定まるならその順を、 そうでなければ"Impossible"を出力せよ。

Codeforces Round #44 (Div 2) A. Triangular numbers

問題概要 三角数とはn(n+1)/2(nは自然数)の形で表される数を言う。 与えられた数n(<500)が三角数かどうか判定せよ。