TCHS前に。睡眠を多少とってから挑んだ。 40 やるだけ 40 Zellerの公式……ではなくてやるだけ 70 180度+90度+45度にわければ楽 100 DP 120 結局、L以下の正整数でNと互いに素なものの個数が求まればよい 自明なO(N)でやって75%をとった Nの素因数考えて包除原…

100人がChampionship Roundへ進出。 Room Room6 まあ普通 250 平行四辺形の頂点とか考える必要はなく、やるだけ 500 greedyほいほい かと思ったらどちらかというとTLEする人の方が多かったとか 100単位でみるだけ 1000 O(N^2logN)が可能らしいが750^3で通っ…