競技プログラミング」カテゴリーアーカイブ

estieプログラミングコンテスト2022(AHC014)日記編

「estieプログラミングコンテスト2022(AHC014)」の参加記が長くなったので日々の考察、取り組みは日記編として別記事化しました。 本記事では時間軸に沿って振り返りつつ今回の参加では optunaを使った最適化 … 続きを読む »


estieプログラミングコンテスト2022(AHC014)参加記

2022年9月17日~10月1日で開催された「estieプログラミングコンテスト2022(AHC014)」に参加して84位になることができました。 結果は自己最高の順位でしたが今回の問題は 良さそうなアプローチ、アイディ… 続きを読む »


精選100問48問目「ダルマ落とし」

区間に対する判定問題、最適化が必要となるのが精選100問48問目「ダルマ落とし」(ICPC2016国内予選Dとして出題)です。 区間DPがテーマですが、ここではメモ化再帰を使った理解しやすい解法を紹介したいと思います。 … 続きを読む »


精選100問52問目「ぬいぐるみの整理」

パッと思いつく方法は計算量が[math]M![/math]あり制限時間内に解くのは不可能に思える問題が「ぬいぐるみの整理」(JOI 2017 予選4として出題)です。 注意深く考察すると集合に関する部分問題に分解できBi… 続きを読む »


RECRUIT 日本橋ハーフマラソン 2022夏(AHC013)参加記

2022年8月9日~16日に開催された「RECRUIT 日本橋ハーフマラソン 2022夏(AHC013)」に参加して9,093,373点で136位でした。 前半は準備不足でなかなかスタートできなかったり、中盤は実装が膨れ… 続きを読む »


精選100問75問目「Surrounded Nodes」

初中級者が解くべき過去問精選100問の中でも飛びぬけて難しい問題がこの「Surrounded Nodes」(ABC149 Fとして出題)です。 コメントでも チャレンジ問題です。解けなくても、「そういう特殊な出力形式の問… 続きを読む »


AtCoder Heuristic Contest 011 参加記

競プロサイトAtCoderで開催された「AtCoder Heuristic Contest 011(AHC011)」に参加し2,105,121,037点の87位になりました。 1週間強の長丁場の足取りを参加記として残した… 続きを読む »


AtCoder Heuristic Contest 011 日記編

「AtCoder Heuristic Contest 011(AHC011)」への参加記が長くなったので日記編として切り出した記事になります。 大きく3つの時間軸で振り返りたいと思います。 コンテスト開始前 コンテスト期… 続きを読む »