SDESTINYさんのトヨタ自動車プログラミングコンテスト2025(AtCoder Beginner Contest 389)での成績:4596位
パフォーマンス:753相当
レーティング:831→824 (-7) :(
#AtCoder #トヨタ自動車プログラミングコンテスト2025(ABC389) atcoder.jp/users/SDESTI...
Posts by SDES3
C:頭の座標と長さをペアに持つ配列 A と削除した回数と削除した蛇の長さを持つ変数を用意して 1 のクエリが来たら最後の蛇の頭の座標に長さを加えたペアを追加、2 のクエリが来たら削除した回数 +1 と長さ + 削除した蛇の長さに更新、3 のクエリが来たら A[削除した回数 + K ]の頭の座標を返す
ABC389-ABC3完でした
SDESTINYさんのHHKBプログラミングコンテスト2025(AtCoder Beginner Contest 388)での成績:4659位
パフォーマンス:710相当
レーティング:844→831 (-13) :(
#AtCoder #HHKBプログラミングコンテスト2025(ABC388) atcoder.jp/users/SDESTI...
D:貰える石は i - 1 、配る石は N - i - 1
初期石 + 貰える石 - 配る石がマイナスなら足りない分だけ後ろの人が貰える石が減るので、配列で貰えなくなる人のところを -1 して累積和の要領で貰えない石の個数を記録していって計算する
C:i 番目の餅の2倍の大きさの餅の位置を二分探索してそれより後ろの餅の数だけ答えに足す
ABC388-ABCD4完でした
SDESTINYさんのAtCoder Beginner Contest 387(Promotion of AtCoderJobs)での成績:2117位
パフォーマンス:1127相当
レーティング:808→844 (+36) :)
#AtCoder #ABC387(PromotionofAtCoderJobs) atcoder.jp/users/SDESTI...
SDESTINYさんのキーエンスプログラミングコンテスト2024(AtCoder Beginner Contest 374)での成績:4476位
パフォーマンス:798相当
レーティング:869→862 (-7) :(
#AtCoder #キーエンスプログラミングコンテスト2024(ABC374) atcoder.jp/users/SDESTI...
D:線分の順列全列挙+各線分のどっちの端点から始めるか全探索
C:どっちのグループに振り分けるか全探索
ABC374-ABCD4完でした
SDESTINYさんのAtCoder Beginner Contest 371での成績:3096位
パフォーマンス:1024相当
レーティング:858→875 (+17) :)
#AtCoder #ABC371 atcoder.jp/users/SDESTI...
D:P の累積和 C を取っておいて各クエリの l , r の位置を二分探索して C [ R ] - C [ L ]
C:N が小さいから頂点を全通り並び替えて辺を張ったり消したり
ABC371-ABCD4完でした
ABC371待機ちぅ
SDESTINYさんのトヨタ自動車プログラミングコンテスト2024#9(AtCoder Beginner Contest 370)での成績:3971位
パフォーマンス:892相当
レーティング:854→858 (+4) :)
#AtCoder #トヨタ自動車プログラミングコンテスト2024#9(ABC370) atcoder.jp/users/SDESTI...
C:前から順に見て入れ替える文字が辞書順で前なら入れ替えるをやった後に後ろからまだ入れ替えてない文字を入れ替える
ABC370-ABC3完でした
ABC370待機
SDESTINYさんのAtCoder Beginner Contest 369での成績:3252位
パフォーマンス:962相当
レーティング:841→854 (+13) :)
#AtCoder #ABC369 atcoder.jp/users/SDESTI...
D:dp[ i ][ j ][ k ]-> i 番目の敵を j (偶奇) 体目に k (倒すor倒さない)時のmax( dp[ N ] )
C:前後の差を求めておいて差が連続する回数から2個選ぶ組み合わせを数える
ABC369-ABCD4完でした
ABC369待機
C:T mod 3 が 0 になるタイミングに調整して 5 ダメージ与える回数と残りのHPを削るのに必要な手数を計算する
ABC368-ABC3完でした
ABC368待機ちう
AHC036やります