http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=387&page=show_problem&problem=3098 問題 無限の長さと高さがある万里の長城がある。万里の長城を通って向こうに行くためには万里の長城に穴を掘るしか無い。人がN…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=387&page=show_problem&problem=3096 問題 N頂点,辺数Mの有向グラフGが与えられる。各辺には容量cと重みaが与えられる。この辺には整数の水を流すことができ、かか…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=387&page=show_problem&problem=3095 問題 n*m行列が与えられる。行列の(i,j)の要素をcijと書いた時にL 1 1 1 解法 制約をlogを取って書き下すと となる。この大小…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=387&page=show_problem&problem=3093 問題 順列Pでai>iとなっている物の数をE-valueと呼ぶ。長さNの順列でE-valueがkの物の数を求めよ。 1 0 解法 Eulerian Number…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=387&page=show_problem&problem=3089 問題 頂点数nの木の上で二人で旅行のルートを決める。旅行のルートの長さは[L,R}以内に入ってなければならない。アリスは条件…