競技プログラミング

ARC101 C candles

やっぱ難しいなぁ、競プロ。 左右に行ききするタイプ+k個連続のスリットのようなものを動かすみたいなイメージ。 drken1215.hatenablog.com この方のwiteupを見た。 スリットを動かすみたいのはわかったけど、コードに落とせなかった。 以下、pythonで書い…

二分探索使える?

ろくに大学の授業で書いてないので、使えるかというとぶっちゃけ使えなかったんだが、今完全に理解した(ネタ) 最近、競プロでよく使うので、簡単なモジュールを書いた。 のあれ 2分探索を使う場所について たとえば、より大きい最小の整数を求めるときとか…

ARC 103 D - Robot Arms

個人的に学ぶことが多かったのでメモメモ。 学んだこと 観察力の足りなさ 小さい例でもっと考える ちょっとずつ マンハッタン距離と45度回転 マンハッタン距離と45度回転 ちょっとここは数学的っぽいのでメモ。 マンハッタン距離を考える。 2次元の場合、 で…