明日から中国のハルビンに行ってきます 本番は日本時間で2月5日の10:30〜くらい なんでも気温が-30℃とからしい！ 寒いの苦手…

以前O(n log n)の空間凸包を組もうとして挫折してずっと放置してたが、こないだの冬コンテストで出たのでそこそこ高速で楽な実装を考えてみた。 とりあえず、４点が同じ平面上に乗ってるのはないとして、 1. 点を徐々に追加していく 2. 凸包の各面が見えるか…

開始 簡単な問題がない！！！ JがただのDPな気がしたので提出したらWAったorz 間違いに気づいて直したら二乗のDPじゃなくて三乗になってしまった…のでパス きたまさがAの最小二乗法やってようやく1AC 1時間経過 Cの漸化式をがんばって立てて2AC目 早くも解け…

250 0.5刻みで全部試した 241.08 500 一番下の数字の寄与は二項係数となるので、個数制約なしのナップサックみたいな感じのDPするだけ 430.89 1000 O(NM)くらいで解の存在判定ができる？→わかんね パターン見つけゲー？→わかんね Challenge なにも落とせるの…

250 弾性衝突=すり抜け 242.65 450 まず、コインの金額が決まっていたら貪欲に使うだけなので、a円以上のコインでb円を払おうとすると残りb%a円をそれ未満のコインで払うことになる よって、 dp[i]:=一番小さいコインがi円の時に全部i円未満になるまで貪欲に…

Petr+ACRush部屋にあたっていきなり絶望した 250 めんどくさいので24*60*19通り全部生成して試した 235.46 500 あれーmodとらなかったらオーバーフローするんじゃね… とか思ったら、全然そんなことはなかったｗ どれがmod nで等しくなるかを全パターン試して…

いろいろ改良したらかなりまともになったのでとりあえず完成六角形の個数を求めるやつだと、 $x1$y1$x2$y2$x3$y3$x4$y4$x5$y5$x6$y6[0x4-y4][x3+y3=x4+y4][x4>x5][y4=y5][y5>y6][x5=x6][x6-y6=1 こんな入力を与えると、 long res = N * (12 + N * (4 + N * (…