https://atcoder.jp/contests/abc155/tasks/abc155_e 前提知識 桁DP 解説 https://atcoder.jp/contests/abc155/submissions/10147004 制約を見ると、桁DPでよくみる制約となっている。 桁DPで考えてみると、解ける。 だが、珍しい形で下の桁から更新していく…

https://atcoder.jp/contests/abc155/tasks/abc155_d 前提知識 二分探索 尺取り法 解説 https://atcoder.jp/contests/abc155/submissions/10163251 競技プログラミングに慣れている人は、全通りのK番目を答えよと言われたら真っ先に二分探索かなと思う。 get…

https://atcoder.jp/contests/abc155/tasks/abc155_c 解説 https://atcoder.jp/contests/abc155/submissions/10161782 文字列をそれぞれ数えて、一番頻度の高いやつをまとめて答えるという問題。 指示されていることを実装するのだが、c++であればmapを使う…

https://atcoder.jp/contests/abc155/tasks/abc155_b 解説 https://atcoder.jp/contests/abc155/submissions/10161046 全部の整数のうち、条件を満たさないものがあるかを判定する。 条件を満たさないものは、偶数であるが、3でも5でも割り切れないことにな…

https://atcoder.jp/contests/abc155/tasks/abc155_a 解説 https://atcoder.jp/contests/abc155/submissions/10160560 「かわいそう」である条件は、数が2種類しかないという条件にしても問題ないことが分かる。 数の種類数を手軽にカウントするにはsetに入…