結果 A - Ilya and a Colorful Walk B - Alyona and a Narrow Fridge C - Ramesses and Corner Inversion D - Frets On Fire 結果 ８問中４問正解（4134 / 18000 点），4753 位中 1081 位，新レート 1587 (+100, Highest)．誤答無しで４問通すことが出来たの…

問題 解法 解答 問題 codeforces.com 解法 まず S をソートしておき，重複しているものは取り除いてよい． ここで，各クエリで与えられる区間の「位置」は答えに影響を与えず，「長さ」が影響を与える．なぜならば，区間が [l, r] としたら，その区間にあっ…

問題 解法 解答 問題 codeforces.com 解法 問題にある操作は「任意の x1 < x2, y1 < y2 となるような 4 つの値を選び，マス (x1, y1), (x1, y2), (x2, y1), (x2, y2) の値を反転させる」と言い変えることが出来る．また，マス目 A, B で異なっている箇所をマ…

問題 解法 解答 問題 codeforces.com 解法 何本までを冷蔵庫に入れるか (k) を固定して考えたとき，a_1, a_2, ... , a_k をソートしたものを b とおく．まず，高さ b_k のものを入れなければならないので，仕切りは必ず b_k の高さが入るような空間が出来る…

問題 解法 解答 問題 codeforces.com 解法 各色ごとに最も小さい座標と最も大きい座標を求め，それぞれソートしておく．その後，ある色を固定したとき，ほかの色の最大値を求めその差の max を取り答えにする．ほかの色の最大値を求めるのには事前に各色の最…

結果 Foregone Solution You Can Go Your Own Way 結果 50 / 100点，31663 位中 6285 位．予選通過基準である 30 点を超えることが出来たので，Round 1 に進めることになった． Foregone Solution babcs2035.hateblo.jp You Can Go Your Own Way babcs2035.h…

問題 解法 解答 問題 codingcompetitions.withgoogle.com N * N マスを左上から右下まで移動する手順が与えられる．この手順のパスを通らずに右か下への移動だけを用いて左上から右下まで移動する手順を1 つ出力する問題．なお，入力で与えられるパスと交わ…

問題 解法 解答 問題 codingcompetitions.withgoogle.com N が与えられる．N は少なくとも 1 つの桁に 4 を含む自然数．これを自然数 A, B を用いて A + B = N とあらわしたい．ここで，A, B は 4 を含んではならない．どれか 1 つ考えうる A, B を出力する…