2020-01-01から1ヶ月間の記事一覧

AGC006-D Median Pyramid Hard (1300) 解説

解法を... 開放!w 中央値とかを二分探索で扱うの典型っぽい? 概要 順列 \({p_1,p_2,...p_{2N-1} } \)が与えられる \(i\)段目の数列を\({q_n}\)として, \(i+1\)段目の数列の\(j\)項目は \( q_j, q{j+1}, q{j+2} \)の中央値である。(長さは2減る) 長さが1にな…

AGC015-E Mr.Aoki Incubator (1200) 解説

はてなの使い方の練習 考えたこと 初期位置や速度が同じ人がいないので、開始時点の順序と終了時点の順序が決まる (以後開始時点の座標でソートしてあたらしい順序にする) 順列の上と下を同じ数字どうし結ぶと、その交点で2人がぶつかる 高橋君\(i\)を青木君…

JMO2020予選参加記

総評 Twitterの速報値では6-9-11落としの9完らしいです。 No.1 \(2020+100a+b \equiv 0 \mod 7\)なので、 $2a+b \equiv 3 \mod 7$であればよいです。あとは適当に探索すると14です. No.2 Hを通ってEFに平行な直線を引き、AFとの交点をK、DEとの交点をLとしま…