@maehrm.bsky.socialABC116-D「Various Sushi」を解きました✅ 自分なりに考えたものの、結局drken1215さんのC++の例をPythonに書き直しました。各ネタの代表K個を選び、種類数を減らしながらヒープ内の最大と入れ替える貪欲法。理解できるとなるほどと思います🍣 https://gist.github.com/maehrm/1f3f228fac78eee9f282ecabef7b0a2d #AtCoder #競技プログラミング
@maehrm.bsky.socialABC197-F「Construct a Palindrome」を解きました✅ 頂点1側とN側の端点のペア(u,v)を状態に、同じ文字の辺を両側から同時にたどるBFS。u==vなら2d、辺でつながれば2d+1が答えの候補。両端から攻める発想がきれいに決まりました🔁 https://gist.github.com/maehrm/835a61862ac6188a28e87d549bf14f63 #AtCoder #競技プログラミング
@maehrm.bsky.socialABC201-E「Xor Distances」を解きました✅ 根からのXOR d[u]を求めておけば、u-v間のパスのXORは d[u]^d[v]。ビットごとに0の頂点数×1の頂点数×2^iを足すだけで解けました。XORの性質が気持ちよかったです🌳 https://gist.github.com/maehrm/bd67cc8660455822e0ead4c8062fb665 #AtCoder #競技プログラミング
@qiita-trending.bot.chrs.to
@rino-program.bsky.social
@tomerun.bsky.socialtomerunさんのAtCoder Regular Contest 231での成績：796位
パフォーマンス：1577相当
レーティング：1931→1900 (-31) :(
#AtCoder #ARC231 atcoder.jp/users/tomeru...
実質lowest更新
@maehrm.bsky.socialABC477-F「Count Cells in a Window」を解きました✅ 2次元累積和の包除原理でオフライン処理し、各行のy=ax+bの傾きaとy切片bをBITで管理。かなり苦戦しましたが、とても勉強になりました🪟 https://gist.github.com/maehrm/f53169ed3719f968130ab22da188760d #AtCoder #競技プログラミング
@morinokenjin2602.bsky.social区間に数を入れる操作が20万回きたら？｜AtCoder ABC478 D
区間に数を入れる操作は、数 X ごとに区間が重ならないように整理してから、いもす法と累積和で数えると、速く求められます。
▶ ショート（YouTube）
https://youtu.be/V2dP2SRq4Yc
▶ 本編
https://youtu.be/fO0nQAbCBrQ
#AtCoder
@morinokenjin2602.bsky.social1回のソートで全体を並べられる？｜AtCoder ABC478 C
となり合う K 個を1回だけソートして、数列全体を小さい順にできるか？ 全体をソートした「ゴール」と比べて、違う範囲の長さが K 以下かを確かめれば、すぐにわかります。
▶ ショート（YouTube）
https://youtu.be/5pITHnfXUUk
▶ 本編
https://youtu.be/9g1gEZztWsE
#AtCoder
@morinokenjin2602.bsky.socialABC478 D - Range Set Insertion Query【AtCoder初心者向け解説・Python】
考え方: X ごとに区間を重ならないように整理 → いもす法で数える
▶ YouTube で見る
https://youtu.be/fO0nQAbCBrQ
#AtCoder
@morinokenjin2602.bsky.socialABC478 C - Sort Subarray【AtCoder初心者向け解説・Python】
考え方: ソートした数列（ゴール）と比べる → 違う範囲の長さが K 以下なら Yes
▶ YouTube で見る
https://youtu.be/9g1gEZztWsE
#AtCoder
@morinokenjin2602.bsky.socialABC478 B - Topping【AtCoder初心者向け解説・Python】
考え方: 3つの for で選び方を全部試す → 価格の合計が V 以下の組の中で、嬉しさの最大値を求める
▶ YouTube で見る
https://youtu.be/YcxuY7cuqQk
#AtCoder
@morinokenjin2602.bsky.socialABC478 A - Grapes【AtCoder初心者向け解説・Python】
考え方: 全員に M // N 粒 → 最初の M % N 人は 1 粒多い
▶ YouTube で見る
https://youtu.be/13gOWxWYQxc
#AtCoder
@ikneg.bsky.socialgenki_jsさんのAtCoder Beginner Contest 478での成績：6764位
パフォーマンス：519相当
レーティング：445→453 (+8) :)
Highestを更新しました！
#AtCoder #ABC478 atcoder.jp/users/genki_...
まだ単調増加を保っているのでセーフ
今のうちに停滞するショックに慣れておかないと続かないぞ！
@mjtai.bsky.socialmjtaiさんのAtCoder Beginner Contest 478での成績：812位
パフォーマンス：1727相当
レーティング：1798→1791 (-7) :(
#AtCoder #ABC478
atcoder.jp/users/mjtai/...
@pencoder.bsky.socialdoDaylightCycleさんのAtCoder Beginner Contest 478での成績：3905位
パフォーマンス：997相当
レーティング：1206→1187 (-19) :(
#AtCoder #ABC478 atcoder.jp/users/doDayl...
色落ち(v；▽)v
@maehrm.bsky.socialABC155-D「Pairs」を解きました✅ 正・負・0の3グループに分け、「積がv以下のペア数」を判定関数に二分探索。符号の組み合わせごとに異なる数え方を組み合わせる必要がありました✖️ https://gist.github.com/maehrm/5a187afac3cb809df802e2fc79d2561c #AtCoder #競技プログラミング
@maehrm.bsky.socialABC149-E「Handshake」を解きました✅ 二分探索でボーダーラインokを求め、ok+1以上の確定ペアは累積和で合計、残りはok×残りペア数で補う解法。境界処理が丁寧さを要求されました🤝 https://gist.github.com/maehrm/6d7dd1e253b639f97928ca8957c0aefc #AtCoder #競技プログラミング
蔑称ではなく自称していらっしゃるのでセーフ
浮動小数点数オタクが AtCoder Beginner Contest 169 のC問題をガチで解説してみる #AtCoder - Qiita
https://qiita.com/mod_poppo/items/910b5fb9303baf864bf7
@rino-program.bsky.social