ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

2012-12-31から1日間の記事一覧

AOJ 1056 Ben Toh

AOJ

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1056&lang=jp 解法 動的計画法(DP)で解くことができます。int dp[何日目か][弁当を何連続でゲットしたか] = その確率 のような配列を用意しました。誤差が緩いので適当な回数…

AOJ 2182 Eleven Lover

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=218280000桁以下の数字(文字列)が与えられます。 その中で11の倍数である部分文字列の個数を求める問題です。 解法 動的計画法(DP)で求めることができます。int dp[(左から見…

AOJ 2207 Consistet Unit System

AOJ

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2207 解法 ワーシャルフロイド法で解くことができます。この問題では単位の関係が云々といっていますが、これはグラフに落として考えることができます。 (例)1 km = 10^3 m …