250 最初すっかりさいころだってことを忘れてて、なんだスピード勝負問題かと思って出したらまだだれも出てなかったorz すぐにミスに気づいたのでDiceライブラリをコピペって再提出orz 197.74 500 mod20で最小値をDPすればいけるなと思って組み始めたが、な…

結果出てた 予想どおりシステムテストで順位は下がって9 → 11 orz まぁとりあえずRound3には進めたので次は頑張るぞ〜 2585 → 2600

250 解法を思いつくまでにかなり時間がかかったorz 6!通りの可能性に対して、可能かどうか調べればよくて、可能かどうかの判定は置換の偶奇と最低必要な回数でできる…のだが、なぜか０どうしをswapしていいのを忘れていてorz てかよく考えたら全部作ってみれ…

間違えて消えたｗｗ

シードもらえたのでR2から参戦 円を長方形内に詰め込む感じの問題 最近暗号系マラソンばっかでてたので確率の絡まない問題はかなり久しぶりだーｗ以下一週間の流れ

250 なんかバグって時間かかってもうダメぽorz 205.75 600 600と900どっちから開こうか悩んだが900難しいといやなので600からやることに。 極大三角形の個数を求めればよくて、極大三角形は凸包上の点からなる。 凸包上の点の個数はO(n)なのでO(n^3)で全部調…

250 やるだけ 242.36 500 やるだけ 出してからTLEしそーやべーってなったが通ったのでよかった 361.74 1000 分かんねー 分割統治だー とかやってたが、よく考えたらFFT一発じゃんorz きたまさが高得点出してる時点で気付くべきだったorz(どうせランダムだな…

250 やるだけ 243.94 500 DPかと思って考えてたらフツーに計算するだけだったｗ N未満の個数とNより大の個数を全パターン試すだけ 419.44 1000 移動可能な範囲は(全体-周囲1マスの直線上-(±2,±2)のマス)なので、全体の和と直線上の和を先に計算しておけばO(R…