2011-07-24から1日間の記事一覧

AOJ 1275 And Then There Was One

And Then There Was One | Aizu Online Judge ヨセフスの問題とか、ヨセフスの芋とか言われるやつ。 n人いて、m番目の人からはじめてk間隔で処刑していくヨセフスの問題という設定。 シミュレーションだと間に合わないので、「ヨセフスの問題」とかでググる…

AOJ 2221 KULASIS

KULASIS | Aizu Online Judge とりあえず、性質的に上の段から順次右から左に確定していける。 [何番目を見ているか][現在含め7個先まで情報(bitとかで持つ)]持って、"確定したところの最大の点数"を求めるdp~(メモ化再帰とか #include <iostream> #include <cstring> using n</cstring></iostream>…