7K12B blog

猫でも分かる何か

2021-05-01から1ヶ月間の記事一覧

ABC165 E - Rotation Matching

https://atcoder.jp/contests/abc165/submissions/22916768 回転するので生徒を円状に配置して考察する 向かい合った頂点に辺を貼ると距離が異なるので被りづらくなる 偶奇で場合分け サンプル2がヒントであり、生徒を並べたとき距離の異なる数字同士でペア…

DDCC2020 D - Digit Sum Replace

https://atcoder.jp/contests/ddcc2020-qual/submissions/22659513 少なくとも(桁数-1)回だけ桁を減らす必要がある 桁は減らないが数字が小さくなる変換もある、条件は2桁の数字 について 適当にシミュレーションしてみると、2桁の数字が小さいとき桁が下…

ABC065 D - Built?

https://atcoder.jp/contests/abc065/submissions/22580754 本当に本の辺を全て試す必要があるか疑うこと 最小全域木なのでクラスカル法ライブラリを貼りたいが、設問そのままグラフを処理しようとするとで間に合わない。街1と繋がるべき街は2と3、街4と繋が…