torus711 のアレ

主に競技プログラミングの問題について書きます

2014-12-31から1日間の記事一覧

Good Bye 2014, A : New Year Transportation

問題文 http://codeforces.com/contest/500/problem/A 問題概要 のグリッド状の盤面でゲームを行う. の各 について,セル からは 個右のセルにのみ移動することができる. セル からスタートして,セル に到達することは可能か?

Good Bye 2014, B : New Year Permutation

問題文 http://codeforces.com/contest/500/problem/B 問題概要 サイズ の順列 及び, 行列 が与えられる.また, 及び が成り立つ. 二つの整数 について, であるときに限り, と を交換することができる.任意回の操作で作ることができる列の内,辞書式順…

Good Bye 2014, C : New Year Book Reading

問題文 http://codeforces.com/contest/500/problem/C 問題概要 今,手元に 冊の本があり, 番の本の重さは である.部屋には本棚が無いので,本は縦に積まれている.ある本を読むときの手順は以下のようになる. 読みたい本の上にある本を全て持ち上げる 読…

Good Bye 2014, D : New Year Santa Network

問題文 http://codeforces.com/contest/500/problem/D 問題概要 頂点からなる重み付きの木が与えられる.辺の情報は 3 つの配列 によって与えられ, 番の辺は 2 頂点 間を結び,その重みは である.また, を,2 頂点 間の単純道のコストとする. 今,以下の…