2015-06-01から1日間の記事一覧
And Then There Was One | Aizu Online Judgeどうやら割と有名な問題らしい(ヨセフスの問題 - Wikipedia)。 考え方が印象に残ったのでざっくりメモ。n人で構成された輪があり,はじめの基準位置の人(ここではNo.0と呼ぶ)からk-1だけ先にいる人(つまりNo.k-1)…
And Then There Was One | Aizu Online Judgeどうやら割と有名な問題らしい(ヨセフスの問題 - Wikipedia)。 考え方が印象に残ったのでざっくりメモ。n人で構成された輪があり,はじめの基準位置の人(ここではNo.0と呼ぶ)からk-1だけ先にいる人(つまりNo.k-1)…