2015-06-01から1ヶ月間の記事一覧
今回(やっと)Codeforcesに初参加した。1:30から2時間も考えてられず,70分くらいたったあたりで「もうやめて寝よう」ってなりました。最初の2問だけ解いて,この問題につまづいたので自分で文字に起こすことで理解を深めたい。こういう系の問題(というかDP)…
And Then There Was One | Aizu Online Judgeどうやら割と有名な問題らしい(ヨセフスの問題 - Wikipedia)。 考え方が印象に残ったのでざっくりメモ。n人で構成された輪があり,はじめの基準位置の人(ここではNo.0と呼ぶ)からk-1だけ先にいる人(つまりNo.k-1)…