きろく

特筆すべき記録のまとめ

2019-03-15から1日間の記事一覧

JOI '08 春合宿1:3- Flu インフルエンザ

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2008/2008-sp-tasks/2008-sp_tr-day1_20.pdf 解法 k 日目までに感染の広がる様子をシミュレーションする.流行している都市から感染が拡大する範囲が d <= 25 と狭いので,現在流行している都市それぞれを…

JOI '09 予選:5- シャッフル

問題 解法 解答 問題 www.ioi-jp.org 解法 カードの枚数に対してシャッフルの回数がとても少ないので,ほとんどバラバラにならない.なので,連続する数字が書かれるカードを1つの区間としてもっておき,その区間をシャッフルによって切ったり,並び替えた…