問題文 http://codeforces.com/gym/100459 解法 Standing -> 重心をおろした位置が底面の内部 Unstable -> 重心をおろした位置が底面の周上にある Falling -> 重心をおろした位置が底面の外部重心の座標は (a + b + c + d) / 4 なので，あとは底面の三角形と…

問題文 http://codeforces.com/gym/100459 解法 しゃくとり法で解いた． 条件を満たさないようなペアの数を数えて，全体から引くことで求める． しゃくとりの過程で，今現在の区間が overlap しうるので，その分は足すことで重複して引かないようにしている…

問題文 http://codeforces.com/gym/100459 解法1 行列累乗で解く． 左から順番に見ていった時，状態としては k + 3 種類ある． 最初の second type が来た状態，途中の first type （k個の状態がある），最後の second type が来た状態（受理状態），それ以…

問題文 http://codeforces.com/gym/100453 解法 X, Y, Z のそれぞれについて，巡回するいくつかのグループに分けることができる． 周期 a で巡回する列と，周期 b で巡回する列と，周期 c で巡回する列を考える．これらはそれぞれ X, Y, Z から持ってくると…

問題文 http://codeforces.com/gym/100453 解法 長さを最小化するので，N * (N - 1) / 2 >= K && (N - 1) * (N - 2) / 2 あとは，上から順に，その位置の値を変えなければならないところまで順番に 1 から埋めていく． その場所まで来たら，変えないと行けな…

問題文 http://codeforces.com/gym/100453 解法 ある数 a_i からスタートした時に，それ以上の値で余りをとっても変化はない． したがって，数列をまずソートし，最初にする数字を何にするか全部試すのが良さそうである． これは dp で計算できて， dp[i] :=…