Quiz Polygon for the Angle https://codeforces.com/contest/1096/problem/C AC https://codeforces.com/contest/1096/submission/112024305 その他 こういう問題も出るのね 定義を言えるか 円周角とは 中心角とは 円周角の定理とは

Quiz C.Basic Diplomacy https://codeforces.com/contest/1484/problem/C AC https://codeforces.com/contest/1484/submission/111858181 解説 1度、適当にM日分アサインする 条件を満たさない人（オーバーしてしまう人）がいるとすれば1人で、それをｆ君と…

Quiz https://codeforces.com/contest/1025/problem/C AC https://codeforces.com/contest/1025/submission/102099631 解説 画像のように、どこで切っても文字列は循環している 文字列を2倍の長さにして探索すればいい 視点 「操作をしても変わらない性質」…

Quiz https://codeforces.com/contest/1036/problem/B AC https://codeforces.com/contest/1036/submission/89997834 解説 できるだけ斜め移動しようとしたとき、X回目にいれる座標には制限がある。逆にその座標なら全て斜めで行ける 目的地までの大抵の移動…

Quiz https://codeforces.com/problemset/problem/1056/B AC https://codeforces.com/contest/1056/submission/89797233 解説 mが小さく、m x mの範囲なら全探索できる。その中で条件を満たす座標を見つけた時、それに対応する座標がm x mより向こうの範囲に…

Quiz https://codeforces.com/problemset/problem/1227/D1 AC https://codeforces.com/contest/1227/submission/89546017 解説 降順ソートして上位k個を取るのは分かる その中の最小値をxとして、xを何個取ればいいかも分かる xより大きい値は全部取る あと…

Quiz https://codeforces.com/problemset/problem/1238/C AC https://codeforces.com/contest/1238/submission/89380918 問題意図 readforcesに思ったので図だけ書いておく 現在の足場でレバーを引くと、それと、高さ1下の足場の状態が変化する。出っ張って…

Quiz https://codeforces.com/problemset/problem/1252/C AC https://codeforces.com/contest/1252/submission/89372135 解説 偶奇なのでmod 2で考える はじめにY方向移動（縦）、次にX方向移動（横）をするとして、even pathにするには通るパスが全て0であ…

Quiz https://codeforces.com/problemset/problem/1305/C AC https://codeforces.com/contest/1305/submission/89296034 解説 mが小さいことに注目。n=200000の時は |Ai - Aj| mod m == 0 となる組み合わせがある 答えが0にならない時はnが小さい時しかあり…

Quiz https://codeforces.com/contest/1373/problem/D AC https://codeforces.com/contest/1373/submission/89155189 解説 editorialと違う解法 範囲の長さは偶数だけ考えればいい ひっくり返した時、奇数番目と偶数番目がひっくり返るので、差し引きどれだ…

Quiz https://codeforces.com/contest/131/problem/D 閉路見つけてそこからの距離（下記画像はサンプル２） AC https://codeforces.com/contest/131/submission/74636017 解法 閉路が1つだけあることが決まっているので、dfsして再訪した点があれば、それは…