▽merom686の日記 ●07/01 03:40 2021-11-29 ARC130 プロコン 3完。当たり前だけど連続して黄パフォを取るのは難しい。ABがかなり簡単だったので、Cが解けてよかった。 A - Remove One Character 連続した同じ文字は条件を満たす。連続した違う文字は条件を満たさない。次に離れているものを考える。同じ文字であることは必要。その2文字よりも外側の文字は影響しない。同じ文字を取り除いて内側を考えると、最初5文字あって12345と並んでいたとして1234と2345が同じ文字列でなければならない(逆に同じ文字列なら条件を満たす)。要するに全部同じ文字ということでは?そう思ってもなかなか(同値であることの)スパッとした証明が出てこない。1文字目と2文字目が等しくなければならないというのが見えて、同じように2文字目と3文字目とかも等しい必要があるんだろうなと思ったところで切り上げて実装、提出、AC。実装
▽がりぃの日記 ●06/30 15:05 2021-08-30 ATOM Cam 2で遊んでみています。