蟻本練習問題の解説をします。今回のトピックは貪欲法です！ シリーズ目次はこちらからどうぞ。 tsutaj.hatenablog.com 猪突猛進！ "貪欲法" 区間 POJ 2376: Cleaning Shifts 問題リンク 区間が 個あり、 番目の区間は の閉区間である。これらの区間の中から…

この記事は 解説 Advent Calendar 2017 の 23 日目の記事として書かれました。 みなさんは、蟻本の「練習問題」を解いたことはありますか？本の中で掲載されている例題は見たことがあっても、練習問題までは手を出していない、という人はそれなりにいるので…

参加記は後日書こうと思っていたのですが、記憶が鮮明なうちにコンテストの反省をしたほうが良いだろうなあと思ったので、コンテスト部分だけ別記事で先に書くことにしました。 ※割と真面目に分析したり反省したりしているので、おもしろ要素はありません。…

この記事は 「競プロ!!」競技プログラミング Advent Calendar 2017 の 日目の記事として書かれました。 競技プログラミングをそれなりにやってきた方となれば、動的計画法に触れたことも多いでしょう。今回は、その動的計画法における空間計算量削減テクを色…

CODE THANKS FESTIVAL 2017 に参加しました。今回が初参加です。 予選 予選の順位は 予選 順位 qual A 308th qual B 454th qual C 757th 予選 A は C 問題までそこそこ早解きできたけど、予選 B と C は D 問題が解けそうで解けなくて結構下の順位になってし…