E

Codeforces #55 (div2) E "Shortest Path"

問題:http://codeforces.com/problemset/problem/59/Eプラクティス.都市の数と道路の数および通ってはいけない順番の数と,道路がつなぐ都市間と,通ってはいけない順番のリストが与えられる.都市番号を1-baseでナンバリングしたとき,都市番号1から都市…

Codeforces #49 (div2) E "Dead Ends"

問題:http://codeforces.com/problemset/problem/53/Eプラクティス.ジャンクション同士で双方向可能な道路のリストが与えられる.その道路をジャンクションの数-1本に減らした上ですべてのジャンクションと往来可能な状態にしたい.このとき,一本の道路と…

Codeforces STC #2 E "Anfisa the Monkey"

問題:http://codeforces.com/contest/44/problem/E本番?行数,行の最小文字数および最大文字数と文が与えられる.最大最小の文字数制限を満たした文字列によって行数分分割したものを求める.分割をDFSで行った.枝刈りは残りの行数から見て最大最小の制限…

Codeforces #38 E "Let's Go Rolling!"

問題:http://codeforces.com/contest/38/problem/Eプラクティス.直線上にあるマーブルの位置と固定するコストのリストが与えられる.マイナス方向にマーブルが落ちてゆくが,途中に固定されたマーブルがあるとそこでひっかかる.この落ちる距離と固定する…

Codeforces #34 (div2) E "Collisions"

問題:http://codeforces.com/contest/34/problem/Eプラクティス. ボールの位置,速度,重量が与えられ,ある時間になったときの各ボールの座標を求める問題. 衝突を考慮し,衝突する場合は規定の式を用いる. 本番中に方針は分かってたものの実装が間に合…