「競プロ典型 90問」Smallest Subsequence (最小部分列問題)

2023/01/07 10 users Nex 配列 途中 汎用性 最初

最小部分列問題 「 競プロ典型 90 問」の 006 - Smallest Subsequence（★5） (最少部分列問題) という問題を解いてみたのですが、最初は解説をみてもさっぱり分からず打ちひしがれていました･･･。 が、けんちょんの競プロ精進記録 を見るに、どうもこの問題を解く途中で出てくる nex という配列が「極めて汎用性が高いの... 続きを読む

アルゴリズム本、書きました！ Part 2 - けんちょんの競プロ精進記録

2022/04/13 12 users アルゴリズム メッセ Part 2 発売予定日

1. はじめに お久しぶりです！ けんちょん本のけんちょんです。 最近はアルゴリズムがとても盛り上がっていますね。今回新たなアルゴリズム本を上梓させていただくことになりました！ 発売予定日は 2022/4/20 です。一部大型書店では、もうすでに並んでいるはずです。今回の記事では、この本を通してお届けしたいメッセ... 続きを読む

よくやる再帰関数の書き方 〜 n 重 for 文を機械的に 〜 - けんちょんの競プロ精進記録

2020/05/04 9 users 再帰関数 書き方 ＤＦＳ AtCoder ヤツ

時は 2020 年 5 月 3 日。 ここ最近、AtCoder では、「再帰関数を用いた DFS な全探索」というタイプの問題が激増している！！！ AtCoder ABC 165 C - Many Requirements　(昨日のやつ) AtCoder ABC 114 C - 755 AtCoder ABC 119 C - Synthetic Kadomatsu AtCoder ABC 161 D - Lunlun Number パナソニックプログラミング... 続きを読む