底辺校1年生が2ヶ月(実質)で入茶しました
@qiita-trending.bot.chrs.to
@qiita-trending.bot.chrs.to底辺校1年生が2ヶ月(実質)で入茶しました
@qiita-trending.bot.chrs.to
@maehrm.bsky.socialABC110-D「Factorization」を解きました✅ スポーツの日とは思えない過ごし方で取り組みました😅 Mを素因数分解し、素因数ごとに重複組み合わせnCrで配分して掛け合わせる解法です。素因数ごとに独立に数えられるのがポイントでした🔢 https://gist.github.com/maehrm/a345e2a30bedbea024e90130571e211c #AtCoder #競技プログラミング
@pencoder.bsky.socialdoDaylightCycleさんのオムロンプログラミングコンテスト2026 （AtCoder Beginner Contest 479）での成績：1911位
パフォーマンス：1290相当
レーティング：1187→1197 (+10) :)
#AtCoder #ABC479 atcoder.jp/users/doDayl...
@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
genki_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