所見 700初自力AC atcoder.jp 問題概要 長さNの整数列Aについて以下の操作を繰り返し行う。 ある正整数Pを決め、Ai >= P なる最小のiについて、Ai -= P をする。 任意のiについてAiが0にならないように操作を行うとき、操作は最大何回できるか。 取った方針 …

https://atcoder.jp/contests/abc132/submissions/7044671 所感 拡張ダイクストラ、ノードを増やすんだけど、実際に実装するときは距離を格納する配列の次元を増やすみたいな実装になるんだなあ 問題概要 有向グラフの上で移動することを考える。頂点Sから頂…

https://atcoder.jp/contests/agc002/submissions/6740547 所感 AGC500も大した事ねえなガハハ(on 調子) 問題概要 N本のロープがあり、i番目のロープの長さはa_iである。 i番目のロープの右端とi+1番目のロープの左端が結ばれているとする。 長さL以上の繋が…

https://atcoder.jp/contests/abc136/submissions/6726558 所感 時間があればできた……？(怪しい) 問題概要 長さNの数列Aがある。以下の操作をK回以下行って得られるN個の数のGCDを最大化せよ。 i != j のA_i, A_j について、A_iに1を足し、A_jに-1を足す。 …