やどかり

[やどかり @beginner3at]

hard解けた。毎ターンは存在するvalueの最大値を取っていけばいい（と思う）。となればそれは降順になる。まずvalue<0なら取るだけ無駄なので全部取ってもmに到達しなければ全部取る。それ以外はvalueで二分探索をして<=mとなる物が得られる。valueがmに等しいケースが地味に注意。

[やどかり @beginner3at]

leetcode weekly507 3問で終わる。

[やどかり @beginner3at]

3問目は頂点k倍化のダイクストラ。aaのパスよりaaaaaaのパスの方がコスト小さいこともある。

[やどかり @beginner3at]

解説の中盤「しかし、y 座標を増やす移動はコスト A では K 回しかできないため最低でも K−X 回以上はコスト B の移動を行う必要があります。」の部分だけど、コストBが余計にかかる移動回数はY-Kじゃないかな。K回Aで言って残りをBで行くという話だから。g(K)の部分も(Y-K)で書いてる気がする。

[やどかり @beginner3at]

自分の提出 - CodeQUEEN 2026 予選 (AtCoder Beginner Contest 462) https://t.co/OYlWML1QEg
やっと解けた。でも正しさがわからなかったので雰囲気で通した。

[やどかり @beginner3at]

BITの解法の方が分かりやすいのであきらめた。

[やどかり @beginner3at]

https://t.co/v78DEUSfb3
難しかった。配列内と外を混ぜれば最大値を取っていけばいいってことかな。操作数をk以内にするために最初にkだけ入れること、外部swap対象として使った値が内部に入るとさらに1回分swap出来るようにするところが難しい

[やどかり @beginner3at]

E - Alternating Costs https://t.co/c8DDlEA1j3
難しい

[やどかり @beginner3at]

2の次は0になる

[やどかり @beginner3at]

3×3の行列で各要素は0,1,2。1回の操作である要素を+1できる。この際上下左右に隣接する要素も+1される。全ての要素を同じにする方法は？って問題って連立方程式を解くしか無いのかな

[やどかり @beginner3at]

今作った文字列の末尾にcを追加したときに、その接尾辞が与えられたK文字列に合致するかを即見ないといけないが、それは与えられたK文字の中で最長の接頭辞となるものを持っておけばいい。それなら26^10も状態を持たなくて済むってことかな。

[やどかり @beginner3at]

提出 #76206782 - SMBCプログラミングコンテスト #1（AtCoder Beginner Contest 458） https://t.co/FRp5ryjAce
典型なのかもしれないけどこんな状態の持ち方があるんだなと思った。オートマトンという考え方の何が嬉しいのかはわかってないけど...

[やどかり @beginner3at]

提出 #75956792 - SMBCプログラミングコンテスト #1（AtCoder Beginner Contest 458） https://t.co/e7WzVNzTCz
解けた。普通に難しかった

[やどかり @beginner3at]

いや同じではない

[やどかり @beginner3at]

解説 - https://t.co/Jp3bilxx0u プログラミングコンテスト 2026（AtCoder Beginner Contest 457） https://t.co/qHhouLuVSc
やっと解けた。解説と同じだけどmultisetでやった。

[やどかり @beginner3at]

f難しい

[やどかり @beginner3at]

Fむずかしい

[やどかり @beginner3at]

A=B=Cがf({INF+1,-INF,-1})で書けるのは、(a-b)=0かつ(a-c)=0の時だけ0になってほしいtを考えるとt=(a-b)*INF+(a-c)を考えればよく（互いに打ち消せない）、展開すればa*(INF+1)+b*(-INF)+c*(-1)となり、係数にそれらを当てればt = 0 ⇔ (a-b)=0 かつ (a-c)=0となるということか。うまい。

[やどかり @beginner3at]

提出 #75303338 - Ｓｋｙ株式会社プログラミングコンテスト2026（AtCoder Beginner Contest 455） https://t.co/hbUjTT6pZO
解けた。緑diffの割に難しかった。累積和の差が同じなら出現度が同じであると気づきにくく。

[やどかり @beginner3at]

dp[yi]=yiまで全て被覆されている場合の数とする。i番目の辺を使わないときはそのまま、使う時はdp[xi]未満を使えば穴が開くので無理、dp[xi~yi]は右端がyiになるのでdp[yi]、dp[zj=(yi+1~n)]は右端が変わらないので2*dp[zj]になる。遷移順はxiの昇順で,遅延セグ木でできる。

[やどかり @beginner3at]

提出 #74819253 - AtCoder Beginner Contest 450 https://t.co/4ml7LMrTa5
解けた。辺が無くても全頂点は低い番号の頂点全てに到達できるので、頂点1から頂点nに到達できれば強連結になる。辺を区間[xi,yi]と考えて辺を選んで1~nを被覆する問題となる。