SRM491 Div2 & SRM492 Div2
■12/19のSRM491 Div2。夜遅くて眠かった。
250 OneDigitDifference
解けた。
やるだけぽい。
500 FoxMakingDiceEasy
提出しなかった。
全通り試すのはギリギリ怪しそう。(間に合う)
組み合わせの数でやると、、重複どのぐらいでるかわかんない。
うまく枝刈りしてシミュレーションしてみるか、、、めんどい。
書く。量が増えてよくわからない。
組み合わせの数でやってみる。数が合わない。よくわからない。終了。
1000
未読。
反省
レートは886->902。
下がらなかったからよし。
■12/29のSRM492 Div2。朝早くて眠かった。
250 TimeTravellingCellar
解けた。
やるだけぽい。って、なんでabs取ってるし。再提出(泣)。
500 TimeTravellingGardener
解けなかった。
幾何ぽい。ある点と傾きがでれば計算できそう。基準点は全通り試せる。けど、常に一番小さい木のテッペンのところを通るみたいだし(←間違い)そこにすればいいかな。そこから他の木のテッペンの座標とでできる直線との交差判定でできそう。書く。傾き求めて、その地点での直線の値を求めて、、、
サンプルは通る。いろいろあやしい。キラーケースを考える。
多分大丈夫だろう。。提出。
WA。常に一番小さな木のテッペンを通るような直線になるとは限らない。{ {1,2,3},{7,8,10,12} }とか。そして誤差死。coutで表示すると結果が変わったりするし。
1000
未読。
反省
レートは902->934。
小数はなるべく使わないで整数同士の掛け算だけにするようにする。