https://atcoder.jp/contests/joi2022yo1a/tasks/joi2022_yo1a_d 解説 https://atcoder.jp/contests/joi2022yo1a/submissions/26486427 宝箱を中心に考えてみよう。 とある宝箱を開錠するためには書かれている番号と同じ番号が書かれた鍵が存在する必要があ…

https://atcoder.jp/contests/joi2022yo1a/tasks/joi2022_yo1a_c 解説 https://atcoder.jp/contests/joi2022yo1a/submissions/26485238 文字種を数える問題なので、C++であればsetを使うのがオススメ。 setは同じ要素が入った場合でも1つにまとめてくれるの…

https://atcoder.jp/contests/joi2022yo1a/tasks/joi2022_yo1a_b 解説 https://atcoder.jp/contests/joi2022yo1a/submissions/26485022 A地点からB地点を経由してC地点に移動するにはX+Y時間だけかかる。 判定したいのはZ時間30分以内に移動できるかというこ…

https://atcoder.jp/contests/joi2022yo1a/tasks/joi2022_yo1a_a 解説 https://atcoder.jp/contests/joi2022yo1a/submissions/26484859 C++では何かで割った余りを計算する場合に%という演算子を使う。 21で割った余りを求めたいなら% 21だし、10で割った余…

https://atcoder.jp/contests/abc219/tasks/abc219_d 前提知識 DP 解説 https://atcoder.jp/contests/abc219/submissions/26483767 あまりピンとこないかもしれないがDPで解ける。 初手でDPが思いついて試すとできたので、DPに至る過程は説明できない… DP dp…

https://atcoder.jp/contests/abc219/tasks/abc219_c 解説 https://atcoder.jp/contests/abc219/submissions/26483284 実装問題。 C++であれば、特殊なソートは、比較関数を独自に作ることで実装が可能である。 比較関数 2つの文字列が与えられたときに大小…

https://atcoder.jp/contests/abc222/tasks/abc222_e 解説 https://atcoder.jp/contests/abc222/submissions/26482282 恐らく初見だとかなり難しい問題に見えると思う。 問題を簡単化する 辺の塗り方を求める問題であるが、操作によってとある辺について何回…

https://atcoder.jp/contests/abc222/tasks/abc222_d 前提知識 DP 解説 https://atcoder.jp/contests/abc222/submissions/26480980 問題を眺めるとかなりDPな感じがする。 具体的には mod 998244353 先頭から数を決めていくと広義単調増加は1つ前しか見なく…

https://atcoder.jp/contests/abc222/tasks/abc222_c 解説 https://atcoder.jp/contests/abc222/submissions/26480601 シミュレーション問題、実装問題となる。 どういったことを問うているのかについては頑張って読み解いてほしい。 場合によってはサンプル…