デカ@サンプルをちゃんと読む

びわと同じイントネーション。 AtCoder 緑水反復村在住/コアラサポーター。競プロとかボルダリングとか。注: カジュアルに飯テロします。

[デカ@サンプルをちゃんと読む @DEKA1066]

一度解いた問題ならサクッと解ける状態にするための精進ツリーです。
AtCoder Ebbing で出てきた問題をひたすら解きます。

[デカ@サンプルをちゃんと読む @DEKA1066]

ABC361 お疲れ様でした。ABC 3 完でした
A: A[:K] + [X] + A[K:] でできるはず
B: 一回それぞれの直方体のそれぞれの軸に対する最大最小を出して共通部分を計算しました。
C: ソートして N-K 幅の左端と右端を確認
D: 状態が少ないので全探索

[デカ@サンプルをちゃんと読む @DEKA1066]

また「あと２分足りませんでした」をやってしまった・・・

[ぺん！ @tompng]

たまにこんなコードを書いてます

[デカ@サンプルをちゃんと読む @DEKA1066]

最近ほんと良くないな・・・

[デカ@サンプルをちゃんと読む @DEKA1066]

E: Trie木が出てこなかったので ↓ のようにやって永遠に TLE していました。

https://t.co/T6rQtiWFiJ

[デカ@サンプルをちゃんと読む @DEKA1066]

ABC353 お疲れ様でした。A ~ D の 4 完了でした。
A: 左から見ていって条件を満たしたら出力
B: que に入れて条件どうりに処理
C: 盛大にバグらせた。二分探索すると TLE になったので sortedMultiSet に変えて祈りました。

[デカ@サンプルをちゃんと読む @DEKA1066]

D: まず、i 番目の数字が右側に来るケースを考えて sum(A[i] * i) しました。
次にそれぞれが何桁か集計して、i 桁目の右側に j 桁の数字が k 個ある場合、A[i] * k * pow(10, j, mod) になるので全ての i (0 ~ N-1) と j (1 ~ 10) で足し算しました。

[デカ@サンプルをちゃんと読む @DEKA1066]

致命傷避けれたからよかった。

[デカ@サンプルをちゃんと読む @DEKA1066]

D: SortedMultiSet で管理しながら窓を動かす感じでやりました。
E: C が重複するパターンに気づかずどハマりして 8 WA
接続を UnionFind で管理しながら重みが少ない順に操作をやっていきます。

[デカ@サンプルをちゃんと読む @DEKA1066]

ABC 352 お疲れ様でした。 A~E 5 完でした
A: X, Y = sorted([X, Y]) みたいにしました。
B: S のインデックスを持って、T を前から見ていって、S[i] と同じだったら i を記録してインクリメントしていきました。
C: B-A が一番大きい巨人が一番上に来るようにします。

[デカ@サンプルをちゃんと読む @DEKA1066]

期待値 DP ちゃんと解けるようにしとかなきゃね。

[デカ@サンプルをちゃんと読む @DEKA1066]

もうちょいだった。

[デカ@サンプルをちゃんと読む @DEKA1066]

F: 3 分足りませんでした。
スタックに次に見るインデックスと進行方向を入れる感じで解きました。

https://t.co/R6V0fe3bzB

[デカ@サンプルをちゃんと読む @DEKA1066]

ABC350 お疲れ様でした。A~D 4 完でした。
A: ABC000 で引っかかりました。
B: 歯の状態を管理して問題文通りにシミュレーションします。
C: それぞれの数のインデックスを管理しながら前から埋めていきます。

[デカ@サンプルをちゃんと読む @DEKA1066]

D: 最終的にグループ内全員を友達にする処理です。UnionFind でそれぞれのグループの人数を管理します。
また、それぞれのグループで最初に友達であるペアの数を持っておくと、各グループに行える操作の回数は
グループの人数*(グループの人数-1)//2 - 最初に友達であるペアの数です。

[デカ@サンプルをちゃんと読む @DEKA1066]

昨日の E 問題実装した。重めな気がする。

https://t.co/LDfc8wtaCn

[デカ@サンプルをちゃんと読む @DEKA1066]

D: ある薬を飲んでから次に辿り着ける薬 or ゴールを最初に計算して、その後に BFS しました。

[デカ@サンプルをちゃんと読む @DEKA1066]

ABC 348 お疲れ様でした。A~D の 4 完でした。E 間に合わず
A: "".join(["o" if i%3 else "x" for i in range(1, N+1)])
B: 全部の点の距離を比較しました。
C: dict で agg[c] = min(a, agg[c]) みたいな感じで集計して ans = max(agg.values())

[デカ@サンプルをちゃんと読む @DEKA1066]

この睡眠負債が完済できたらコンテスト出る。

[デカ@サンプルをちゃんと読む @DEKA1066]

Unrated では参加するか！！