■A - Odd vs Even 愚直にやって一回TLEしました。 奇数なら、約数も全て奇数 偶数のときに４の倍数でないなら、奇数と偶数が半分半分 そうでないなら偶数のほうが多くなる ■B - Products of Min-Max とりあえずソートします。 minを大きいものから小さいもの…

■A - Rotate cout ■B - Visibility それぞれ４方向に行う。 自分自身を含め忘れるor４回カウントしないように注意 ■C - ORXOR bit全探索 2^30は1e9より大きいためWA ■D - Opposite 回転行列 ■E - Traveler それぞれの色ごとに一番左にいってから一番右までい…

■A - Two Choices 生徒Aと生徒Bの不一致解答の数が偶数個なら 同じ点になる可能性がある。 生徒BとCの不一致の偶奇は AとBの不一致の偶奇は、AとCの不一致の偶奇からわかる ■B - Plus Matrix 100マス計算的な。 どこかをベースにして、定数を足すイメージ。 …

■A - Difference Max xは大きく、yは小さくしたいので b-cが答え ■B - Round Down findとsubstr nposとか扱いたくなければXの末尾に'.'をつける ■C - Doubled 全部試しても10^6なので全部試す。 ■D - Hanjo dfsすれば良い。 ということが思いつかなかったの…

■A - Not coprime 50以下の素数はたかだか15個なので bitDPを行う ■B - Special Subsets unionfindでサイクルの数を求める 2^c-1 ■C - Sequence Scores dpじゃなかった。 根本的に方針が悪かったので解説AC N*M^Nから余計なものを省く 一旦tleするループを書…

■A - Health M Death if (0 == H % M) ■B - Many Oranges 全探索 ■C - Comma n桁の数に打たれるカンマの数は、(n - 1) / 3 ■D - Shipping Center 制約が小さいのでどうにでもなります 価値の大きな荷物から順番に、その荷物を入れられる最小の箱に詰め込んで…

■41:C - ウサギ跳び 方針的には簡単だが、実装が少し面倒 端っこの処理を上手にやらないと事故が起きる。 ■42:C - おやつ ナップサック 一番安いものを覗いて予算内に収まればいいので 入力情報をソートしてdpを使い回すといい ■43:C - 転倒距離★★★ 配列Aは0…

E:FPS解を考える最終的に左右に動かす数をLとRとすると m個をL+R種類(最低一回は使用)で塗る場合の数は [x^m](e^x-1)^(L+R)*m!であり (e^xとm!は展開すると7!/(3!*2!*2!)みたいな形になるので求めたいものがもとまる) 最後のm-(L+R)以外は左右が自由なのと L…

コンテスト中にバグらせていた自分の解放がやっと通ったのでメモ書き。 以下の３パターンのうちの満たすものを合計する １：Nと上からn桁は一致するNより小さいもの ２：Nより桁数が小さいもの ３：Nそのものその前に前計算パートで memo[i][j]:=丁度j種類の…

■A - I Screamif,else if,else if,else ■B - Job Assignment N*Nを全探索i == jだけ別処理 ■C - Squared Error展開すると(N-1)ΣAi*Ai-ΣAi*Aj (i !=j)なのでN*ΣAi*Ai-(ΣAi)^2 ■D - Journey等差*等比の無限和を調べるとΣN/(N-i) ■E - Mex Min答えの候補をsetで…