完敗続き ■A - A ↔ BB Cについては操作できない。 Aを全てBBになおしてからAに戻すが最適 ■B - Triple Shift 難しくないですか？ そもそも構成要素が異なるなら不可能。 不変量を考える xyzをzxyとしたときに変わらないものは？ これは転倒数の偶奇が変わら…

実装問題をコンテスト中に通せない病気。 ■A - Digit Machine 書いてる通りにやる ■B - Pasta mapで ■C - Connect 6 開始地点を全探索して４方向に ■D - Sequence Query セグ木で解く方法しか思いつかなかった。 multisetが想定解らしい ■E - Putting Candie…

yukicoder No.1857 Gacha Addiction 橙diffが解けたので書く！以下すべてpi=pi/sとする。 i回目で終了するケースを考える これはi-1回目までに重複がなく、i回目に初めて重複が起きる i回目までは無視してi-1回目までを考える。 これはΠ(1+pi)を展開した各項…

yukicoder No.1856 Mex Sum 2 橙diffが解けたので書く！AとかA'は無視して mexがiで長さがjの整数列について考える。 dp[i][j]:=mexがiで長さがjの整数列の通り数 この通り数がわかれば 答えは、ΣΣBinomial(n,i)*pow(m+1,n-i)*dp[j][i]*j になる。なのでdpが…

div1は時期早々でした さようならレートさん result:o----- rateing:2034->1969 ■A. Great Sequence 小さいほうから貪欲 setとmapで ■B. Repetitions Decoding xxとあれば xxとできるのでこれを繰り返す 要素は毎回２つ減っていくのでいつか終わる NG条件は…

実力通りなのでレートの変動はほぼなし。 ペナがなければ上出来なのですが、そんなにうまくいくわけもなく。 result:ooooo- rateing:2033->2034 ■A. Doors and Keys 適当にやる ■B. Anti-Fibonacci Permutation n,n-1,n-2,,,,とならべると明らかにOK 残りは…

ABCの勝ちパターンG問題の数え上げを拾う result:ooooo-o- rateing:1865->1931 ■A - Edge Checker １ペナ。 a=1とそれ以外で場合分け ■B - Count Distinct Integers sort(all(a)); a.erase(unique(all(a)), a.end()); cout ■C - Jumping Takahashi dp[i][j]:…

わりと好調 result:oooo-- rateing:2003->2033 ■A. Min Or Sum すべてのorをとる ■B. Avoid Local Maximums 左から貪欲にする a[i] a[i+2] ならa[i+2]をmax(a[i+1],a[i+3])に補正する。 ■C. Differential Sorting 右から頑張る a[n-2] > a[n-1]なら無理。 a[…

レートがなかなか戻ってこない。 完全に自信を喪失した立ち回りをしている。 result:oooooo-- rateing:1866->1865 ■A - Horizon 誤差で殺す系？と思いきや単純にやって問題なし ■B - Integer Division 負の割り算は面倒という話(c++) 場合分けをする ■C - Kn…

2000タッチ result:oooo-- rateing:1981->2003 ■A. Reverse a[i]!=iとなるもので一番前のものをa[j]=iとなるところまで ■B. Odd Swap Sort 手元で実験すると、奇数要素と奇数要素は前後関係が入れ替わらない。偶数も同様 なので、奇数要素と偶数要素に分け、…

ARCの難易度バランスを最考してほしい result:ooox-- rateing:1864->1866 ■A - Floor, Ceil - Decomposition 基本的に分割したほうがいいのは x*xと2xの大小関係と x*(x+1)と2x+1の大小関係から明らか 具体的には1,2,3は分割するべきではないが、それ以外は…

result:ooooo--- rateing:1897->1981 紫になりました。 ■A. Sorting Parts 最初からソート済みならNO そうでないならYES ■B. MEX and Array 色々実験をすると 全てバラすのが一番効率がいい。 となるとAi=0の要素のみmexが1になるので計算 ■C. Andrew and St…

インタラクティブの無駄ペナやめよう result:oooo-- rateing:1890->1897 ■A. Reverse and Concatenate 与えられた文字列をp それを反転させたものをqとして 作られるのは p pq,qp pqqp,qppq なので操作回数が1回以上なら2、0なら1 しかしp=qなら例外 ■B. For…

■A - Exponential or Quadratic 右辺はそのまま計算 左辺はオーバーフローするので2^min(60,n)とかで ■B - Pizza やるだけ ■C - digitnum 1~9 10~99 100~999 に何個含まれるかを計算して適当に ■D - AND and SUM 下から決めていくとやったが、式変形するとbi…

悪くはないけどEもコンテスト中に解きたい result:oooo-- rateing:1847->1835->1890 ■A. Div. 7 7の倍数ならそのまま、そうでないなら1の位を変える ■B. Minority 全区間取得する 0の数と1の数が同じなときだけ例外 ■C. Kill the Monster コインは全部使う。…