2016-07-03から1日間の記事一覧

LiveArchive 7227 Equilibrium State

問題 https://icpcarchive.ecs.baylor.edu/external/72/7230.pdfXY平面に、M個のばねとN個の物体が釣り合って、K個の定点で固定されている。物体の重さはなく、バネのたるみもない。 ばね定数と、定点の座標が与えられるので、物体の座標を順に求めよ。 バネ…

LiveArchive 7226 Coin Swap

問題 https://icpcarchive.ecs.baylor.edu/external/72/7226.pdf白または黒の何れかが塗られたノードを持つグラフがある。 はじめ、白または黒のコインが、ノードの色の数と同じ数だけバラバラのノードの1つずつ置かれている。 コインを隣接するノードのコイ…

AOJ0069 Drawing Lots II

問題 あみだくじ | Aizu Online Judgeあみだくじをする。縦棒の数と段の高さと、初めに選ぶ縦棒と当たりの縦棒の情報が与えられる。 この状態で当たりを引くことは出来るか。 また、一本だけ横棒を引くことが出来る。一本引いた場合に、あたりを引くことが出…

AOJ0037 Path on a Grid

問題 格子状の経路 | Aizu Online Judge 右手法で壁をつたう。はじめの位置からスタートして、元の位置に戻ってくるまでの移動方向を逐次出力せよ。 詳しくはリンク先の図と入出力を見て下さい。