2013-10-01から1日間の記事一覧
問題文 http://codeforces.com/contest/350/problem/A 概要 コンテストの問題の Time Limit を設定したい。 n 個の想定解と、m 個の想定 TLE 解があり、それぞれの実行時間は と である。 次の条件を満たす TL の内、最小のものを求めよ。 存在しない場合は …
問題文 http://codeforces.com/contest/350/problem/B 概要 N 頂点からなる有向グラフがあり、各頂点には 0 または 1 の属性が付与されている。 各頂点について、それを終点とする辺の始点が与えられる。 次の条件を満たすパスの内、長さが最大のものを一つ…
問題文 http://codeforces.com/contest/350/problem/C 概要 平面上に N 個の爆弾があり、これらの爆弾ををロボットを使って処理する。 ロボットは特殊なコンテナを備えていて、一つの爆弾を持ち運ぶことができる。 ロボットにできる行動は以下の三種類である…