C. Beaver Game 問題概要 n本の棒があり、それぞれの長さはmメートル。それを用いて二人が以下のゲームをする。 棒を一本選び、mの約数xでx等分する。その時の長さはk以上でなければならない。この操作ができなくなったとき、できなくなったプレイヤーが負け…

Result 途中で回答が送信できなくなるというトラブルが発生しNo rated.

Result SystemTest Failed / 766(1WA) / (3WA) / - / -766点 251位 1901 -> 1829 A落とすとか、解法正しかったのに引き算忘れてたCとかあって勿体無い回。

Result SystemTest Failed / Opened / Unopened 最下位

くけけけけ

今後の学習。 なるべく早く400以降のMediumは全部埋めます。 埋めても赤いかないくらい頭悪いクズだったら引退して自殺します。

問題 項数nの数列a[i]および整数kが与えられる。 a[i]からa[i+k-1]のうち「2個以上現れない整数で最大のもの」を、 それぞれのi（0≦i≦n-k）に対して求めよ。 存在しない場合はNothingを出力せよ。n≦10^5を満たす。 解法 スライド最小値っぽい問題……がn*log(k…

問題概要 小数列がいくつか与えられる。 小数列をいくつかつなげた大数列が、小数列の番号の列により与えられる。このとき、大数列において連続する項の和の最大値を求めよ。 小数列の数は50以下、それぞれの項数は5000以下、 大数列を作る小数列の番号の列…

Result 436 / 816 / 1374 / (WA) / - 67位 no rated 実装速度の低下を感じる。。。 C. Modified GCD 問題 a,bが与えられる。これに対して以下のクエリn個を処理せよ。 クエリ： 与えられた2数low,highに対してlow以上high以下のa,bの公約数のうち最大のもの…

Result 5時間コンテスト。 / (3WA) / / 1:46 / 1:19 83位(no rated) E. Points 問題 座標平面上にN個の点がある。 それぞれの点の座標x[i],y[i]が与えられる。 この時、異なる2点の距離の二乗の総和を求めよ。N≦100000, x[i]は整数。 試行錯誤 まず、x座標ご…

Result コンテスト2ヶ月ぶりくらいな気がする。 最近、大学の授業についていけなくて、このままだと大学を辞めることになってしまうので悩んでます。 372(00:14) / 332(02:22) / 772(00:57) / - / - / - 1476点 95位 1841 -> 1903