2020-10-14から1日間の記事一覧

D. String Deletion

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

E. Directing Edges

Codeforces Round #656 (Div. 3) https://codeforces.com/contest/1385/problem/E 問題 頂点辺のグラフが与えられる。 ここで、与えられる辺は、有向辺または無向辺のどちらかである。 無向辺に向きを付けることで、DAGを構成できるかどうか判定せよ。 判定…