Andrew N

AtCoder Ⓐ青,Ⓗ青
Codeforces 橙
C++

[Andrew N @Andrew8128]

#ARC224 #AtCoder
5完
A 100が自明な上界なので、1-100まで試す
B H+Wができるだけ小さいH*Wの長方形上に置くのが最適。
C DFS木で親+1を付けるだけ。
D 1以上K未満の数字について、その数字が書かれているカードの集合が異なるように付ければよい。二項係数で数える。
E リスト上で後ろから貪欲に。

[Andrew N @Andrew8128]

https://t.co/XcxsNOhmwX

[Andrew N @Andrew8128]

#AtCoder #ABC466
意外とFが解かれていなくて助かった
E 表から裏に切り替える権利をK回持ったDP
F modを取る操作は折り畳まれるイメージで 0-i までの数字が何セットあるかをmapで管理する。
G 解けず。累積和を取って重みつきUnionFindで連結成分ごとの条件までは帰着できたが……

[Andrew N @Andrew8128]

#AtCoder #ABC466
6完。開幕Cでぐだついて、その後もくだらないミスが多すぎた。
A max(X)<0
B chmax(ans[C],S)
C 300点にしては中々の曲者。尺取りをインタラクティブにやるだけだが2段階誤読+実装ミスで6ペナ(!?)。
D CをキーにしたsetとRをキーにしたsetを持って同時に更新する。

[Andrew N @Andrew8128]

#AtCoder #ABC466
意外とFが解かれていなくて助かった
E 表から裏に切り替える権利をK回持ったDP
F modを取る操作は折り畳まれるイメージで 0-i までの数字が何セットあるかをmapで管理する。
G 解けず。累積和を取って重みつきUnionFindで連結成分ごとの条件までは帰着できたが……

[Andrew N @Andrew8128]

桁DPがEで累積和がFというのもこれだけ見ると逆っぽい。

[Andrew N @Andrew8128]

#ABC465 #AtCoder
CとD逆っぽい
A A*3>B*2
B 1時間ごとに、L<=i<Rか、A<=i<Bかを判定して足す
C かなり難しい。自分の後ろに奇数個'o'があるなら最終的な反転対象。反転対象を(元々の)降順に並べ、その後残りを昇順に並べる
D K進数で末尾削除と追加に相当するので、あとは共通部分以外を置き換える

[Andrew N @Andrew8128]

#ABC465 #AtCoder
E 難しい。桁DPを気合で書く。「Nと一致するか」、「mod3」、「既に出た数字の集合」3次元で。自分が苦手なだけで、桁DPの中では易しめかも
F 6次元累積和(!?)。含除原理で足したり引いたり。1TLEの後、定数倍高速化で通したがC++で1522ms/2000ms なので少し怪しい通しかたをした感

[Andrew N @Andrew8128]

ノリカンMAXは無理そう。（リズムが走ってミスになるのを防ぐために常に判定の後ろを狙ってたせいで、オールパーフェクトにしてはノリカン低い気がする）

[Andrew N @Andrew8128]

#NintendoSwitch #リズム天国 #リズム天国ミラクルスターズ
オールパーフェクト。
リミックス18のラストのフライングディスクに苦戦、あとは手拍子、ワイパー、侍、ケロケロロケットあたりが難しかった。

[Andrew N @Andrew8128]

#ABC463 #AtCoder
6完勝利
A 16*Y==X*9
B S[i][X-'A']=='o'があればYes
C クエリ先読みして、時刻昇順に処理
D 二分探索。答えが0なら-1を出力
E 頂点を追加してダイクストラ。
F 初期状態は0勝-2勝に帰着する。2勝で優勝と3勝で優勝に場合分けして、優勝の抽選に参加する人数で場合分けして足す。

[Andrew N @Andrew8128]

980×12ヶ月ですらないのがやばい。

[Andrew N @Andrew8128]

#ABC460 #AtCoder
B以降難易度1問ずつずれてない？
B Bで高校数学ってありなのか。久しぶりにBでググった
C 難しいが典型。貪欲に
D 黒からの距離が偶数なら黒。黒の塊の内側は白になるので、最初の一回は愚直にやる(2ペナ)
E x*(10^(yの桁数+1)-1)=0 (modM)を数える。オーバーフローがかなりうざい

[Andrew N @Andrew8128]

Andrew8128さんのhttps://t.co/L4TnsvAY8u プログラミングコンテスト 2026（AtCoder Beginner Contest 457）での成績：299位
パフォーマンス：2053相当
レーティング：1791→1820 (+29) :)
#AtCoder #PolarisAIプログラミングコンテスト2026ABC457 https://t.co/DosP7QqKfK

[Andrew N @Andrew8128]

今日の腕試しタイピング(ローマ字)の結果は「Professor」スコア「422」でした。 https://t.co/0dzTxW7RMu #etyping #et_r

[Andrew N @Andrew8128]

A問題に40分+1ペナかかって終わったかと思ったが、B,Cをスムーズに解けて大勝利

[Andrew N @Andrew8128]

#ARC218 #AtCoder
A 難しすぎる。実験すると包除原理が見えてくるので実装。何かミスっていると思うが、通ったので良し。
B 最小が0になるまで引く->0の個数が0になるまで消すの繰り返し。戦略盗用論法で、パスする選択肢が生まれた方が勝ち。
C シフトとスワップの2つで達成可能。600点問題最易クラス

[Andrew N @Andrew8128]

高級10,000円コース【普通】で、10000人中『 231位 』でした。
（スコア：22,220円、速度：6.9key/秒、ミス：32key）
https://t.co/xen1Yr0RkX #寿司打

[Andrew N @Andrew8128]

「いつだって目を腫らした君が二度と悲しまないように笑えるそんなヒーローになるための歌」
って、係り受けが難しすぎるな

[Andrew N @Andrew8128]

面白すぎる。確率大好き小学生だったけど気づいてなかったなぁ。

[ゆ🍀*･ @yurina256]

これ計算してみたら確かにそうで10年越しにショックを受けてる

[Andrew N @Andrew8128]

#ABC455 #AtCoder
E 包除原理。A==B,B==C,C==Aを数えると、A==B==Cを3回数えているので2回引く。
F 操作方法によらずコストは変わらない。(3, 7, 4)なら、((3+7+4)²-3²-7²-4²)/2が答え。個別に二乗するのが難しいが、気合でセグ木に乗せる。