2010-11-08から1日間の記事一覧
keyword 2部マッチング C++ 概要 ただの2部マッチング。ソース略。これで400問に達した。
keyword 集合 構文解析 C 概要 和と差と積の入った集合演算をする問題。 集合の個数が26個以下なのでビットで扱う。構文解析の部分は、よくあるBNFで定義してから実装した。
keyword アナグラム C 概要 2つの文字列が与えられる。最低何文字削れば2つの文字列がアナグラムになるか求める問題。 出てくる文字をカウントして違っている分だけ削れば良い。
keyword C 概要 _とアルファベットで構成された文字列が与えられる。その文字列のいくつかをつくって別の文字列がつくれるかどうか判定する問題。_はワイルドカードとして使える。 _以外の文字を使えるだけ使って処理しきれなかった文字の数と_の数を比較す…
keyword 動的計画法 回文 C 概要 長さ5000以下の文字列が与えられる。このとき文字を最低いくつ削れば回文になるか求める問題。 今考えてる文字列の両端が等しい場合は両端を取り除いた文字列を考えれば良く、そうでないときは両方取り除いた場合やいずれか…
keyword 構文解析 C 概要 pはvalid。sがvalidなとき、Nsはvalid。s,tがvalidなとき、Cstはvalid。このルールの元で、与えられた文字列がvalidかどうかを判定する問題。 素直に実装する。あと多分メモ化は意味ないはず。
keyword ゲーム C 概要 アリ本を参考にして解いた。ソース略。
keyword C 概要 D( 実装するだけ。
keyword 約数 C++ 概要 10000以下の整数が10個与えられる。その積の約数の個数をmod 10で求める問題。 それぞれの整数を素因数分解するだけ。