fktm@AtCoder緑色

競技プログラミング勉強中│AtCoder緑色
毎週ABC参加を目指してます。

[fktm@AtCoder緑色 @fktm_ac]

悔しい

fktmさんのAtCoder Beginner Contest 483での成績：4706位
パフォーマンス：765相当
レーティング：1003→981 (-22) :(
#AtCoder #ABC483 https://t.co/ldejs0f72Z

[fktm@AtCoder緑色 @fktm_ac]

#ABC483
AB2完

A:(n+1)/2
B:配列の0~k-1項をreverseして符号変える
C:計算量O(NM)から落とせなかった...

[fktm@AtCoder緑色 @fktm_ac]

参加者少なかったから微妙かなと思ってたら信じられないぐらい勝ってて嬉しい

fktmさんのAtCoder Beginner Contest 482での成績：1506位
パフォーマンス：1296相当
レーティング：965→1003 (+38) :)
#AtCoder #ABC482 https://t.co/ErdThAVm7P

[fktm@AtCoder緑色 @fktm_ac]

ちょっと考えたらxy平面じゃないからu≦dなの至って普���でした

[fktm@AtCoder緑色 @fktm_ac]

#ABC482
ABCD4完

A:%2
B:縦横斜め合計12列分調べる
C:行と列の番号をそれぞれ配列に入れる。u(l)とd(r)に当たる位置を二分探索で求めて引き算。これ書いてて気付いたんですがu≦dなんですね何も考えずに解いてた
D:左右どちらかをゾンビにした後2体のゾンビが離れていくようにした。感覚で解いた

[fktm@AtCoder緑色 @fktm_ac]

Dまでは早めに解けてよかった

fktmさんのSMBCプログラミングコンテスト #2（AtCoder Beginner Contest 481）での成績：2703位
パフォーマンス：1110相当
レーティング：947→965 (+18) :)
#AtCoder #ABC481 https://t.co/3S6frdNapZ

[fktm@AtCoder緑色 @fktm_ac]

#ABC481
ABCD4完

A:to_string(a+b)
B:隣同士を見てkをまたいでいるか調べる
C:既に口座開設したカボチャの名前をmapに入れる
D:辺のコストを0または1とした有向グラフを作ってダイクストラ
E:ある星から180度���転した範囲を見るからLaser Takahashiと同じようにできないかなと思ったけど無理だった

[fktm@AtCoder緑色 @fktm_ac]

#ABC480
ABC3完

A:めっちゃ場合分けした。難しい
B:O(NM│S│)かけた。難しい
C:aをソートして、最後にお湯が切れる時刻を持ちながらシミュレーション
D:累積和2回使ったら解けそうだと思ったけど途中から添え字ガチャしてたら終わった

明日宅建試験あるのでもう寝ますおやすみなさい

[fktm@AtCoder緑色 @fktm_ac]

レート更新はや笑
レート下がると思ってたから上がったの嬉しい

fktmさんのオムロンプログラミングコンテスト2026 （AtCoder Beginner Contest 479）での成績：3158位
パフォーマンス：1006相当
レーティング：947→953 (+6) :)
#AtCoder #ABC479 https://t.co/NW6T5e0o8E

[fktm@AtCoder緑色 @fktm_ac]

#ABC479
ABCD4完

A:for
B:ランレングス圧縮した
C:ビット全探索
D:直接移動する場合のコストと、いったん反対方向に移動してから目的のマスに移動する場合のコストを比較。反対方向に行く場合はLiもしくはRiが最小であるマスに行けばよく、最小値はsetで取得した
E:辺の削除できなくてわからなかった

[fktm@AtCoder緑色 @fktm_ac]

超久しぶりに上手く行った感覚

fktmさんのAtCoder Beginner Contest 478での成績：3045位
パフォーマンス：1152相当
レーティング：921→947 (+26) :)
#AtCoder #ABC478 https://t.co/iqqcMXiRTm

[fktm@AtCoder緑色 @fktm_ac]

#ABC478
ABCD4完

A:愚直
B:三重ループ
C:a[0]...a[i-1]をvectorに入れ、a[i]...a[i+k-1]をmultisetに入れ、a[j]>a[j+1]となる最大のjを持ちながら、長さkの��間を1つずつずらしていった。考えること多くて難しい
D:xの種類ごとに区間を整理してimos

CとDペナ怖かったけどノーペナ4完60分だから満足

[fktm@AtCoder緑色 @fktm_ac]

D考察が足りなかったな

fktmさんのUNICORNプログラミングコンテスト2026(AtCoder Beginner Contest 477)での成績：4435位
パフォーマンス：887相当
レーティング：925→921 (-4) :(
#AtCoder #ABC477 https://t.co/2ggkTHQUEb

[fktm@AtCoder緑色 @fktm_ac]

#ABC477
ABC3完

A:if
B:二重ループで全探索
C:SのL文字目からR文字目までがTと一致するような[L,R]の組を事前に全て求める。クエリではその範囲を含むかどうかを二分探索で調べる
D:後ろからやったらよさそうかなと思ったけど途中で何したらいいか分からなくなった

[fktm@AtCoder緑色 @fktm_ac]

Cまで早解��できたところまではよかった

fktmさんのJIJプログラミングコンテスト 2026（AtCoder Beginner Contest 476）での成績：4056位
パフォーマンス：815相当
レーティング：937→925 (-12) :(
#AtCoder #ABC476 https://t.co/a5CdiUzSjp

[fktm@AtCoder緑色 @fktm_ac]

#ABC476
ABC3完

A:if
B:*以外で文字が不一致ならNo
C:priority_queueに入れていって前から3番目を求める
D:安い順に貪欲したけどWA3がどうしても取れなかった

[fktm@AtCoder緑色 @fktm_ac]

滑り込みでC通せてよかった

fktmさんのAtCoder Beginner Contest 475での成績：3967位
パフォーマンス：1002相当
レーティング：929→937 (+8) :)
#AtCoder #ABC475 https://t.co/sdfCsfVl4s

[fktm@AtCoder緑色 @fktm_ac]

#ABC475
ABCD4完

A:for
B:Ai以上になるまで1000を足し続けてお釣りを求めて、お釣りの桁数で場合分けした
C:左に0,1,2,...個の街を進んで残り右みたいなのを全部試した。添え字訳わかんなくなった
D:エラトステネスの篩ライブラリで7桁以下の素数全部試した。ジャッジひやひやしながら見てた。1654ms

[fktm@AtCoder緑色 @fktm_ac]

参加者少なかったからパフォ全然だめかもと思ってたら意外とそんなことなかった

fktmさんのAtCoder Beginner Contest 474での成績：2444位
パフォーマンス：975相当
レーティング：924→929 (+5) :)
#AtCoder #ABC474 https://t.co/JMrXGprnca

[fktm@AtCoder緑色 @fktm_ac]

#ABC474
ABCD4完

A:1~3試す
B:?0人超える度に+10する変数を用意してPiと比較
C:クエリを後ろから見て、各数字が出てきたかを管理しながら、数列の後ろから確定させる。一度も出てこなかった数字はPの順番のまま出力
D:Ai>Biとなるところが1箇所でもあればYes。そこを1e18にして他は全部1