Rust BTreeMap entry

https://atcoder.jp/contests/abc206/submissions/49840456https://chat.openai.com/share/2b95654c-5852-4f49-a048-e83ca2a4222f

ABC335 C Socks 2

問題 C - Socks 2 提出コード Submission #49198818 - UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) 問題要約 k枚の靴下Aに対して、、相異なるi, j を選ぶとき、Σ |Ai - Aj| が最小となるものを求めてください。 ただ…

#AtCoder #緑 #尺取り法

雑

日記 ポエム

4月は環境が変わってバタバタしてたが、5月も中頃に差し掛かり新しい生活にも慣れてきた。 競プロ 最近は一日一問緑の問題を解いている。一週間のうちに解く緑7問を日曜日に選定し、一日一問ずつ解いている。 先週までは帰宅後問題を見ていたが、通勤時や昼…

DPを救いたい

DPの問題のまとめ我々の前に常に立ちはだかるDP（から我々）を救いたい。 AtCoderにおいてD問題はDPのD!と呼ばれるほど頻出のテクニックであるDP（動的計画法、Dynamic Programming）のまとめ・解説です。 頻出形だが理解が難しいのが困るところ。D - Step U…

#DP #AtCoder

ダイクストラまとめ

最短経路アルゴリズムのダイクストラ法まとめE - Come Back Quickly Diff:1323

#ダイクストラ #AtCoder

まよコン 2023-02-17

https://kenkoooo.com/atcoder/#/contest/show/b57b32ea-19c0-4724-ab73-f7839e0cae86 ４問目 atcoder.jp（+1, +2）, (+2, +1)★マスの移動は下記のように分解できる。 (+1, +2 ) = (0, 1) + (1, 1) (+2, +1 ) = (1, 0) + (1, 1)n * m の格子点の左下から右上…

#DP

競プロ典型90問-007

競プロ 二分探索 lower_bound() 競プロ典型90問 メモ

問題： https://atcoder.jp/contests/typical90/tasks/typical90_g 解説： kyopro_educational_90/007.jpg at main · E869120/kyopro_educational_90 · GitHub 愚直に計算するとO(300,000 ^ 2)で到底間に合わないので二分探索を用いる必要がある。 C++のライ…

10年ぶりぐらいにブログを書く

気が向いたときに徒然なるままに書く。 次に書くのは10年後かもしれない。