The Most Powerful Spell | Aizu Online Judge 問題概要 始点と終点のある有向グラフが与えられます。 各エッジには文字列を持ちます。 始点から終点まで辿った時にできる連結した文字列の辞書順最小を求めて下さい。 ただし、文字列を無限に最小にできる場…

Polygon Guards | Aizu Online Judge 問題概要 単純多角形が与えられます。 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている" 頂点数 …

Minimum Spanning Tree | Aizu Online Judge 問題概要 グラフが与えられます。 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i

問題↓ Repairing | Aizu Online Judge 問題概要 線分が与えられます。 source と sink となる点が与えれます。 sorce から sink 線分に沿って水を流します。 途中に stopper という点がいくつか存在します。 stopperを〆ることでそこで水の流れを止めること…

クソ雑魚なので参加してません。 オンライン参加です。 問題↓ D: Maze - code festival 2014 上海（オープンコンテスト） | AtCoder D: Maze - code festival 2014 上海（オープンコンテスト） | AtCoder 問題概要 迷路があります。 ゴール２種類あります。(…

問題↓ C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder 解けませんでした。 ので解いた。 問題概要 有向グラフがあります。 各頂点には一文字のアルファベットが書いてあります。 任意の頂点…

問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304 問題概要 有向グラフが与えられます。 与えられた有向グラフの辺をいくつでも逆向きにすることができます。 sからtの最大流を最大化して下さい。 また、その時に向きを変えた辺を出力…

アリ本より、牛さんの問題。 問題文↓ http://poj.org/problem?id=3169 （日本語訳：アリ本104P) 問題概要 1~N番のN匹の牛が番号順に一列に並んでいます。 ML個の情報AL,BL,DLが与えられ、牛ALと牛BLは距離DL以内でなければなりません。 MD個の情報AD,BD,DDが…