hogecoder

tsutaj 競技プログラミングの記録

蟻本練習問題解説

蟻本練習問題解説 Part3 (2-3)

蟻本練習問題の解説をします。今回のトピックは動的計画法です! 今回は難易度が割と混在しているため、水色 〜 青 の方でも解きごたえがある (ありそう、完全に主観) な問題に★をつけました。競技プログラミングにある程度慣れている方も、★がついている問…

蟻本練習問題解説 Part2 (2-2)

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

蟻本練習問題解説 Part1 (2-1)

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

蟻本練習問題解説 目次

これは tsutaj による「蟻本練習問題解説」の目次です。このページをブックマークしていただくと便利かと思います。なお、リンクを張っていない項目は準備中です。 初級編 2-1 すべての基本 "全探索" 2-2 猪突猛進! "貪欲法" 2-3 値を覚えて再利用 "動的計…