
futabaneko
@futabaneko_ac
Followers
122
Following
665
Media
39
Statuses
209
もともと使ってた名前に変えた!そのうちこのアカウントの表示名も変えます.
atcoder.jp
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
0
0
1
A: dictでまとめる.B: 最後の文字をもって順番に見る.C: -1文字, +1文字ずらしたときのデータを持つ.D: 反転させる(添付画像参照).E: nCr < 10^6 だから、普通に全探索する(n/2<rの時は削除する方針で).#ABC386
1
0
12
#ABC383.A: deque.B: O(H^3W^3)で全探索.C: ふつうのbfs、あと何マス行ける?を持つやつ.D: prime^2とprime^8を持っていい感じにbisect.E: Union-Find + データを辞書で持つ!.ぎりぎりHighest戻ったかもしれない
0
0
17
#ABC370 78分5完.A: 条件分岐.B: indexに気を付けながらやる.C: 怖い S[i] > T[i]を順番早い順に置き換えて、S[i]<T[i]を遅い順に置き換えた.D: SortedSetを(H+W)個持つ.E: その時点で閉じているものと開いているものを数えていく(詳しくは添付画像で).久しぶりの青perf~次でHighest更新頑張ります
1
0
13
#ABC368 .A: An[N-K:]+An[:N-K].B: 愚直にやる zeroの個数を持っておくといいかんじ.C: ans % 3 それぞれについて H[n] % 5 個減らすのに必要な数を準備しとく.D: 下の方から「下にVkがあるか」を伝播させる.E: ?.F: それぞれを素因数分解してその個数のxorを取る(greedy数)
0
0
9
#ABC366 5完100分!.A: 条件分岐.B: 枠を準備してから追加.C: 辞書&set.D: 頑張って3次元imos法を書いたんだけど、過剰だったぽい.E: x軸で累積和してそれぞれをリストに入れて、y軸で累積和しながらリストと二分探索.Eの範囲、4 * じゃなくて 2 * 10 ** 6 にしてたせいで30分ロス下の悲しい・・・
1
0
16