2016-07-01から1ヶ月間の記事一覧

UVa1229 Sub-dictionary

問題 https://uva.onlinejudge.org/external/12/1229.pdf 個の単語が載っている辞書がある。すべての単語を理解したい。 サンプルの場合、 5 aue oizer piqoi oizer doy oizer hweqlo hweqlo hweqlo piqoi aue oizer piqoi piqoi aue aue 0 となっていて、「…

UVa410 Station Balance

問題 https://uva.onlinejudge.org/external/4/410.html Given chambers which can store 0, 1 or 2 specimens, specimens and a list of the masses of the specimens, determine which chamber should store each specimen in order to minimize imbalance.

AOJ0091 Blur

問題 にじみ | Aizu Online Judge 布に染料を垂らす。染料は小中大の三種類あり、それぞれ広がる幅が異なる。 N滴落とした布の状態が与えられるので、染料を落とした座標を復元せよ。 染料は同じ場所に何度も落とすことが出来る。 N

AOJ2328 Mobile Network

問題 Mobile Network | Aizu Online Judgeネットワークが与えられる。帯域幅として各辺にxの多項式が重みづけられている。 1番目のノードからN番目のノードまでトラフィックを流したとき、流れる量を最大化せよ。

LiveArchive 7230 Log Jumping

問題 https://icpcarchive.ecs.baylor.edu/external/72/7230.pdfN個の丸太を円形に並べる。それぞれ高さH[i]を持つ。隣接する丸太の高さの最大値を最小化せよ。

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 右手法で壁をつたう。はじめの位置からスタートして、元の位置に戻ってくるまでの移動方向を逐次出力せよ。 詳しくはリンク先の図と入出力を見て下さい。

AOJ2680 LR

問題 LR | Aizu Online Judge'L', 'R', '?', '数字', ',' で構成された文字列が与えられる。, であるとき、文字列の出力を最大化せよ。 また、正しい数または式が生成できない場合はinvalidとせよ。 文字列長