正答率低いのはバグりやすいせいかな。発想自体はそんなに難しくない。 問題概要 原文 → TopCoder Statistics - Problem Statement の盤面があり、. は通行可能な座標、# は通行不可能な座標を表す。座標の移動は上下左右の方向のみ許されている。左上の座標…

個数制限付きナップザック問題です。 問題概要 原文 → Knapsack Problem with Limitations | Aizu Online Judge 価値 で重さ であるような 種類の品物と、容量が のナップザックがある。 番目の品物は 個まで使用できる。 ナップザックの容量を超えないよう…

たとえ簡単な DP でも一発で通ると嬉しいよね。 問題概要 原文 → Equal Sum Sets | Aizu Online Judge 以下の相異なる自然数 個の合計が となる組み合わせの総数を求めよ。 解説 以下の各数字 について、 を使うときと使わないときを考えてみます。 を使うと…

(追記: Div1 Easy と Div2 Med が完全に同じ問題なのでタイトルを変更しました) 今回のSRMは大勝利したので嬉しい。Medが個人的に良問だと思ったので記事を書きます。 問題概要 原文 → TopCoder Statistics - Problem Statement 英小文字のみで構成された文…

競プロに逃げすぎてレポートが進みません。 問題概要 原文 → D: 文字列と素数 - 東京工業大学プログラミングコンテスト2015 | AtCoder 文字列 が与えられる。各文字を、同じ文字は同じ数字・違う文字は違う数字になるように '1', '3', '5', '7', '9' のいず…

バグが取れなくて相当苦労した。 問題概要 原文 → 格子状の経路 | Aizu Online Judge 格子の各辺が壁であるかどうかの情報が与えられる。壁に右手をついたまま1周するときの経路を出力せよ。 解説 前回の記事 と同様の方法で解いてみました。 今見ている方向…

あけましておめでとうございます。私はひたすら AOJ-ICPC を埋めています。 実装が面倒だなあこれ・・・と思ったのでほぼ自分用記事を書きます。 問題概要 原文 → Amazing Mazes | Aizu Online Judge 縦 、横 の迷路が与えられる。迷路の壁の情報が与えられ…