自力で解けなかった 問題 n人の候補者がいる選挙が行われ、i人目の得票率は四捨五入するとp[i]パーセントだったらしい しかしこの情報が嘘である可能性がある この得票率になるような投票人数と投票の仕方が存在する場合は投票人数の最小値を、存在しない場…

問題 L xor L+1 xor L+2 xor ... xor r を求めよ1 解法 実験すると↓のコードのような法則があることがわかる class EllysXors { public: ll x(ll n) { if (n%4==0) return n; if (n%4==1) return 1; if (n%4==2) return n+1; return 0; } ll getXor(ll l, ll…

問題 x*yのグリッド上の3点a,b,cの選び方で、(ab間の距離)+(bc間の距離)+(ca間の距離)がmn以上mx以下になるようなものは何通りあるか ただしa,b,cは全てx座標もy座標も異なる必要がある3 1 解法 (ab間の距離)+(bc間の距離)+(ca間の距離) ってのは、abcを内側…

問題 n匹のアリがいて、i匹目の座標は (x[i], y[i]) である i匹目のアリはd[i]方向に毎秒1だけ進み、2匹以上のアリがどこかでぶつかるとそれらは全て消える いつまでも消えないアリは何匹いるか求めよ1 |x[i], y[i]| 解法 座標を2倍すればぶつかる場所が必ず…