貪欲法

ICPC国内予選2014E: 橋の撤去/Bridge Removal

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1196&lang=ja 問題 頂点辺からなるグラフ(つまり木)が与えられる。 最初、好きな島に居るとして繰り返し以下のいずれかの操作が可能。 今いる頂点の隣の頂点に移動する。 今いる頂点に生えている…

D. String Deletion

Educational Codeforces Round 96 (Rated for Div. 2) https://codeforces.com/contest/1430/problem/D 問題 0と1で構成された文字列が与えられる。 に対して2stepからなる操作を何回か適用することを考える。 ]を選んで削除する。ただしである。 が0で無い…

E1. Weights Division (easy version)

Codeforces Round #661 (Div. 3) https://codeforces.com/contest/1399/problem/E1 問題 頂点1を根とする頂点からなる木が与えられる。 また、各辺には重みが付けられている。 操作を1度行うたび、任意の重みをに更新することが出来る。 根から葉へのパスの…