ここら辺りからFがまた黄diffに戻る。■191F - GCD or MIN答えになるのはAの最小値以下かつ、適当に選んでgcdとなるもの全て。gcdがxになる選び方があるかを考える。xの倍数全てを拾ってきてgcdを取れば良いこれでxにならないならxの倍数全てが、x*pを因数に…

頭の悪さを感じる。600点出してくれ。。 ■A - LR Constraints それぞれのマスに入りうる候補数をすべてかけ合わせる ■B - XOR Matching 2 xの候補は高々n通り(a[0]^b[i]) xが決まればa[i]のペアが決まるので、それらが配列bと一致するか ■C - LCM of GCDs x,…

■A - Blood Pressureans = (a - b) / 3.0 + b; ■B - Cycle Hitsetに突っ込んでsetのsizeが4かどうか ■C - chokudai 典型90にあったらしい。単純dp ■D - Number of Shortest paths通常のbfsと比べ、queにpushしないときにも処理が必要 ■E - Red Polyominoサン…

この辺りから参加記を書き始めたみたいですね。■186F - Rook on Gridこれギリ黄色あっても良くないですか？縦に行って横か、横に行って縦かまず縦にいって横のケースをすべて求める。そのあとに横に行って縦で濡れるところを求める。これはセグ木で区間和を…

■A - チェックディジット前から順番に処理する。 ■B - 蒸気圧 問題の設定がよくわからんけどmin(a,b*c)/b;要するにmin(a/b,c); ■C - 入力チェック9桁よりデカければoutなので、stringで受け取って、文字列長を見てintに0がコーナーケースだが、サンプルにあ…

■A - Arithmetic Sequencea+c = 2*bが成り立つa+cが足りていないならそのぶんだけ足すbが足りていないならそのぶん足す、但しa+cは偶数でないといけない。 ■B - Increasing Triples下から貪欲。尺取法を二重にする感じ。 ■C - 1, 2, 3 - Decomposition再帰桁…

■A - Cabbagesx * min(n, a)+y * max(n - a, 0) ■B - Bouzu Mekuri最初に1が出るのが奇数番目か偶数番目か ■C - Colorful Candiesmapで適当に。mapのvalueが0になったらkeyを消す ■D - National Railway最近のDは難しいペアが右下にある場合の最小値は求まり…

Fが異常に易化していた時期の前半■181F - Silver Woodsunionfind釘と壁とで距離が近いものをどんどん結んでいくその状態で上の壁と下の壁が同一グループなら通行不可 ■182F - Valid paymentsメモ化再帰桁dpサンプル1,5,10で9を払う9->10 or 510->105->0,10 ■…

★自力ACだが難しめ★★twで拾ったヒントAC★★★解説AC★★★★最難★★★★★真最難01：二分探索：1000~120002：dfs：1000~120003：木の直径：1000~120004：累積和：200~40005：行列累乗：1600~1800★06：dp：1200~140007：lowerbound：800~100008：dp：1000~120009：幾何…

■A - Countingb - a + 1と思いきや、b

■A - Rolling Dice出る可能性のあるめはnから6nの全て ■B - Factorial Yen Coin安い硬貨から何枚使うかを考える ■C - Fair Candy Distributionaiにidxの情報をもたせてソートする ■D - Shortest Path Queries 2ワーシャルフロイドがなぜあれで求まるのかを考…

■176F - Brave CHAINdpO(n^3)は明らかにTLEする。一回の操作毎に更新する部分は高々しれているので更新箇所だけメモしておいて、後で更新分だけ更新すれば良い。xy+abc->???と遷移させる中でxy+aaa->xyaa+abc->bcaa+abb->bbbb+aab->aaが+1されるケース。この…