初めに atcoder.jp 解けなかったので 敗因 最小値が変わらないような操作はまとめてしまってよいなみたいなことを考えた。 (正直、眠くて頭が働いていない...) 当然 WA でした... (でもどんなケースが WA なのかは分からない...) atcoder.jp 解法 gcd は変わ…

初めに atcoder.jp 解けなかったので 敗因 keisuke6 と相談, 6「貪欲でよくね」 5「でも aaaaa とかバグらない?」 6「たしかに」 解法 方針はほぼ同じ. 3 文字を分割する際に 1, 2 で切るか 2, 1 で切るかどちらかを選ぶことができるが, 3 文字の直前とこの …

初めに atcoder.jp 解けなかったので 敗因 解法 座標圧縮などをして のグリッド上の問題に言い換えておきます. また行を固定した際(行 とします)に, 列をどう決めるかを考えます. まず列(列 とします)の総和を求めておきます.総和の大きい順に選んでいってい…

初めに atcoder.jp 解けなかったので 敗因 精選 150 問 を解いています. 半分全列挙の問題というところはヒントとして知っていたけれど, 解法がよく分かりませんでした... Unite 部分が難しくて解決方法がまったく思いつかなかった. 解法 グラフ上で考えて …

初めに atcoder.jp 解けなかったので 敗因 分からない... 0 以外の数字を sort して, そこに 0 を変化させた数字を挿入するみたいな考えをしましたが, 全部 0 の時にうまく行かなかった. 解法 期待値に縦横反転(造語)を適用する. 要するに だと考えづらいの…

初めに atcoder.jp 解゛け゛ま゛せ゛ん゛で゛し゛た゛... 敗因 最初は変な風に誤読をしていて 2 ペナをしました. そのあとある数 が与えられるのでそれが に存在するふたつの数の積で表せるかを判定する関数みたいなものをつくりました. 当然, 最後の方は と…