futabaneko Profile
futabaneko

@futabaneko_ac

Followers
122
Following
665
Media
39
Statuses
209

Atcoder (🐬1300+) 青目標! Python🐍

Joined September 2023
Don't wanna be here? Send us removal request.
@futabaneko_ac
futabaneko
1 month
久しぶりにかててうれしい
Tweet media one
0
0
4
@futabaneko_ac
futabaneko
2 months
5/27 久しぶりのまよコン!ooooo---.A: .isupper()なんてのがあるんですね.B: 二重ループで分類、和集合のlength.C: yの値で分類して、y1, y2の和集合の要素数を見る.D: いもす法 順番ミスってぺなった.E: 26個SortedSetを持つ.
0
0
1
@futabaneko_ac
futabaneko
2 months
もともと使ってた名前に変えた!そのうちこのアカウントの表示名も変えます.
Tweet card summary image
atcoder.jp
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
@futabaneko_ac
futabaneko
2 months
AtCoderもう一回ちゃんと始めることにするから.名前変えようかな.
0
0
1
@futabaneko_ac
futabaneko
2 months
典型90からやるか.Novistepをすすめるか迷う.
0
0
1
@futabaneko_ac
futabaneko
2 months
AtCoderもう一回ちゃんと始めることにするから.名前変えようかな.
0
0
22
@futabaneko_ac
futabaneko
4 months
やっとストリークの呪縛から開放された.
0
0
2
@futabaneko_ac
futabaneko
4 months
切れちゃった😥
Tweet media one
1
0
3
@futabaneko_ac
futabaneko
4 months
😭.(未反映)
Tweet media one
0
0
3
@futabaneko_ac
futabaneko
7 months
❌O(1).⭕️O(N).大嘘つきでした.
0
0
1
@futabaneko_ac
futabaneko
7 months
A: dictでまとめる.B: 最後の文字をもって順番に見る.C: -1文字, +1文字ずらしたときのデータを持つ.D: 反転させる(添付画像参照).E: nCr < 10^6 だから、普通に全探索する(n/2<rの時は削除する方針で).#ABC386
Tweet media one
Tweet media two
1
0
12
@futabaneko_ac
futabaneko
8 months
#ABC383.A: deque.B: O(H^3W^3)で全探索.C: ふつうのbfs、あと何マス行ける?を持つやつ.D: prime^2とprime^8を持っていい感じにbisect.E: Union-Find + データを辞書で持つ!.ぎりぎりHighest戻ったかもしれない
Tweet media one
0
0
17
@futabaneko_ac
futabaneko
9 months
Bを2時間考察したけど答えには辿り着けませんでした….
0
0
3
@futabaneko_ac
futabaneko
9 months
配点やばいな、さすがにratedか?.
0
0
8
@futabaneko_ac
futabaneko
11 months
kokomi_cさんのトヨタ自動車プログラミングコンテスト2024#9(AtCoder Beginner Contest 370)での成績:961位.パフォーマンス:1619相当.レーティング:1292→1329 (+37) :).#AtCoder #トヨタ自動車プログラミングコンテスト2024#9(ABC370)
0
0
10
@futabaneko_ac
futabaneko
11 months
#ABC370 78分5完.A: 条件分岐.B: indexに気を付けながらやる.C: 怖い S[i] > T[i]を順番早い順に置き換えて、S[i]<T[i]を遅い順に置き換えた.D: SortedSetを(H+W)個持つ.E: その時点で閉じているものと開いているものを数えていく(詳しくは添付画像で).久しぶりの青perf~次でHighest更新頑張ります
Tweet media one
Tweet media two
1
0
13
@futabaneko_ac
futabaneko
11 months
#ABC368 .A: An[N-K:]+An[:N-K].B: 愚直にやる zeroの個数を持っておくといいかんじ.C: ans % 3 それぞれについて H[n] % 5 個減らすのに必要な数を準備しとく.D: 下の方から「下にVkがあるか」を伝播させる.E: ?.F: それぞれを素因数分解してその個数のxorを取る(greedy数)
Tweet media one
0
0
9
@futabaneko_ac
futabaneko
11 months
絶対やばいけどUnratedは甘え(諸説あり)なのでRatedを受けます.
0
0
1
@futabaneko_ac
futabaneko
1 year
x いもす法.o 累積和.
0
0
0
@futabaneko_ac
futabaneko
1 year
#ABC366 5完100分!.A: 条件分岐.B: 枠を準備してから追加.C: 辞書&set.D: 頑張って3次元imos法を書いたんだけど、過剰だったぽい.E: x軸で累積和してそれぞれをリストに入れて、y軸で累積和しながらリストと二分探索.Eの範囲、4 * じゃなくて 2 * 10 ** 6 にしてたせいで30分ロス下の悲しい・・・
Tweet media one
1
0
16
@futabaneko_ac
futabaneko
1 year
kokomi_cさんのトヨタ自動車プログラミングコンテスト2024#8(AtCoder Beginner Contest 365)での成績:1966位.パフォーマンス:1282相当.レーティング:1239→1243 (+4) :).#AtCoder #トヨタ自動車プログラミングコンテスト2024#8(ABC365)
0
0
14