https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_k 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6667931 まず重要なこととして、最終日は必ず見せてもらう必要があるということである。 最終日でA[N]ページ見せてもらうことにした場合は、…

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_j 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6665447 制約に弱点があり、2N,2Mが可能であるため、チーム分けについては全通り試せそう。 anmichi校でのチーム分けに対して、sanada校のチ…

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_i 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6665112 全探索対象を探そう。 なんとなく、PQRSとなっているので、Pで全探索できないか考える。 Pの位置の人が決まればどうなるかを考える…

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_h 前提知識 ダイクストラ 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6664209 無向グラフで最短時間といえばダイクストラである。 実際それ以外で解くにはいろいろ尖った形にする必要があ…

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_f 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6663997 ある島からある島へ行くのに、M通りの方法があるが、その中で最も早く到着できる経路で進めばいい。 これはどの移動でもそうであり…

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_g 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6664457 制約に弱点がないので、なにか特殊な性質があるのだろうと考察する。 まずは実験してみよう。 ll dp[30]; void labo() { dp[0] = 0;…

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_e 前提知識 二分探索 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6663888 扱うものが多いので、固定して考えると考えやすいものを考える。 エナジードリンクをenergy本使用するとする。 …