torus711 のアレ

主に競技プログラミングの問題について書きます

2013-10-01から1日間の記事一覧

Codeforces #203, Division 2, A : TL

問題文 http://codeforces.com/contest/350/problem/A 概要 コンテストの問題の Time Limit を設定したい。 n 個の想定解と、m 個の想定 TLE 解があり、それぞれの実行時間は と である。 次の条件を満たす TL の内、最小のものを求めよ。 存在しない場合は …

Codeforces #203, Division 2, B : Resort

問題文 http://codeforces.com/contest/350/problem/B 概要 N 頂点からなる有向グラフがあり、各頂点には 0 または 1 の属性が付与されている。 各頂点について、それを終点とする辺の始点が与えられる。 次の条件を満たすパスの内、長さが最大のものを一つ…

Codeforces #203, Division 2, C : Bombs

問題文 http://codeforces.com/contest/350/problem/C 概要 平面上に N 個の爆弾があり、これらの爆弾ををロボットを使って処理する。 ロボットは特殊なコンテナを備えていて、一つの爆弾を持ち運ぶことができる。 ロボットにできる行動は以下の三種類である…