読者です 読者をやめる 読者になる 読者になる

AOJ 2559 : Minimum Spanning Tree

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

JOI春合宿day4 : Spaceships

問題文↓ http://imoz.jp/data/joi/2013-sp-d4-spaceships.pdf ジャッジ↓ 3: 宇宙船 (Spaceships) - 2013年 日本情報オリンピック春合宿 4日目 | AtCoder 問題概要 N個の頂点とQ個のクエリがきます。 頂点を結ぶ辺の関係は森か木であることが保証されています…

AOJ 2326 : Number Sorting

問題↓ Number Sorting | Aizu Online Judge 問題概要 [A,B]からなる数列が与えられます。 それらの数字を任意の数選んで出来る部分数列を辞書順ソートしたものと通常のソートをしたものの順序が一致するようなものは何通りでしょう? 解法

SRM404 500 : KSubstring

さぼりすぎた この調子で後、96回出来る気がしないぞ。 問題概要 数列Aが面倒くさい形で与えれます。 s(i,k) = A[ i ] + A[ i + 1 ] + ... A[ i + k - 1 ] と定義されます。 abs( s(i,k) - s(j,k) ) ( j >= i+k ) の最小値とその時のkを返して下さい。 複数…