Explore tweets tagged as #sortedset
@tatyam_prime
tatyam
5 months
[SortedSet アップデート情報].SortedMultiset のソートしないバージョン、BucketList を作りました.
Tweet media one
1
13
70
@kyopro_friends
競技プログラミングをするフレンズ
10 months
サーバル「C++ならg++拡張のpb_ds、pythonならtatyamさんが作ったSortedSetがすぐ使えておすすめだよ!」. C++.実装例: python.実装例: #マシュマロを投げ合おう
Tweet media one
2
4
59
@theburningmonk
Yan Cui
10 months
I made a new course on building real-time apps with @momentohq. It includes three complete demo apps:.* Leaderboard service using Momento cache (using its SortedSet collection).* Real-time notification system using Momento topics (sending updates from backend to frontend).*
Tweet media one
2
7
30
@RubyCademy
RubyCademy
9 months
`SortedSet` is a hidden Ruby class provided by the `'set'` library! 🤩. Join RubyCademy to explore its unique features!.Start your learning journey → #rubyonrails
Tweet media one
3
10
91
@emonossan
omakasessan(▽▽)
11 months
D問題落ち着いて書いたらやっとできた。これでスッキリ。import bisect の方じゃなく、SortedSet の bisect を使わないと遅くなるみたいだ。これ今まで使ったことなかったけど今後はしっかり利用していこう。.それにしてもあまりにも制限時間がギリギリ過ぎて怖い。.#ABC370 #AtCoder
Tweet media one
Tweet media two
1
0
11
@futabaneko_ac
futabaneko
1 year
A: sweetの数を持つ.B: 条件分岐.C: A, B 別にみる.D: 左側の個数を二分探索.E: dp[食べた数][甘さ][しょっぱさ] (辞書で持つ).F: SortedSet + UnionFind.間違いなく過去最高perfだから嬉しい・・・🎉.精進できてなくてUnratedだったけど、そろそろ戻ってもいいかも.#ABC364
Tweet media one
1
1
22
@one_hals
hals(はるす)
1 year
ABC341お疲れさまでした~ 4完1ペナ.A: "1" * "01"^n.B: 国1から順に.C: ビビりながら愚直.D: lcmまでの周期が繰り返されてるので,divrem取っていい感じに.E: sortedsetで11, 00の場所を管理,クエリ1で影響受けるのはLとR-1だけなのでssにあったら取り消し・ないなら追加,クエリ2は[L,R)を二分探索
Tweet media one
1
0
20
@chernozem_teya
虚無
9 months
#ABC377.4完.A 文字列ソートして判定.B 置ける列、置ける行のリストを作って管理.C 置けないマスをsetで管理.D 区間を右端の小さい順にソート、区間の左端をSortedSetに加えていきながら計算
Tweet media one
1
0
5
@alumi_02
あるみ@競プロ
11 months
昨日のABC370D、セグ木、SortedSet、UnionFind実装やってみた.セグ木が一番早かった(実装にもよるけどね)
Tweet media one
Tweet media two
Tweet media three
0
1
8
@Cecil49865817
Cecil
11 months
ABC370,3完でした. くやしい.A,書いてある通り.B,問題文がむずい.C,一文字直したものを列挙、辞書順最小を探すを繰り返す.D,インデックスの情報をSortedSetで管理してにぶたん、H*W<=4*10^5を見落としたせいでうまく実装ができませんでした。
Tweet media one
0
0
37
@Atta1n_
Suzux
7 months
ABC385 4完, 入水ならずで悔しさが.A: A=B=C or A+B = C. でやった.B: シミュレーション、外が囲まれてて助かる.C: むず 0, 1, 2. , N || 0, 2,. | 1, 3,. || 0, 3,. | 1, 4,. | 2, 5,. とみていくと O(N^2) でなんとか.D: 行と列それぞれ SortedSet を持つ.E: グラフであ~^.F: ???
Tweet media one
0
0
10
@chernozem_teya
虚無
4 months
#ARC195.2完.このゲーム厳しすぎんか?.A DPを思いつくもO(NM)なので、SortedSetを使って計算する範囲を絞ったりcnt>=2になったやつを消し飛ばしたりしてなんとかAC.B 数の出現回数をdictで記録しておいて、dict{i: 「-1を使わずに足してiになる組み合わせが何個作れるか」}を頑張って計算していく
Tweet media one
0
0
2
@realDotNetDave
David McCarter (Microsoft MVP)
3 months
Discover the latest techniques for optimizing SortedSet looping in .NET and boost your code's performance by up to 4,199 times! Dive into the details and enhance your coding skills here: #dotnet #dotnet8 #MVPBuzz #CodePerformance
Tweet media one
0
0
0
@Cecil49865817
Cecil
7 months
ABC386,4完でした,ペナが多い. A,実は数字が2種類あるか否かで判定できるらしい.B,00の時だけ注意.C,うまく条件分岐して判定.D,B,Wの駒をX座標でソートして小さい順に見ていく、WのY座標をSortedSetで管理しつつBの駒がWのY座標を越えてないか見ていく
Tweet media one
1
0
29
@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
@tatyam_prime
tatyam
1 year
メモ: SortedSet の C++ 版がほしい.
0
1
11
@bmd_SHUNTA
Shunta
1 year
PythonでD問題解けた!.SortedSetのおかげで手軽に実装できた。.
0
1
21
@prd_xxx
ごりちゃん🦍
2 years
sortedcontainersというライブラリがAtCoderジャッジに入ったってことかな.かなり便利そう SortedSetもある.
1
0
12
@Lucagon_
るかごん
1 year
Dはsortedcontainers.SortedSet使うだけです、C++だとstd::setで使えるの羨ましいなあ.
0
0
13
@nishigake
西懸
1 year
遅め5完でギリ青パフォ(微冷え).AB: はい.C: 偶奇でカス場合分けをしてゴリ押した.同タイル内で寄せ→abs(dy)だけxを動かす→同タイル内で寄せ→ceil(距離/2).D: dpやるだけ.E: SortedSetとか右から累積maxとか迷走しちゃった。普通に座圧セグ木で.F: 何故か2個ずつ操作してた。これ解けなきゃ駄目だろ
Tweet media one
Tweet media two
Tweet media three
0
0
13