するらしい

250 てきとーにDPするだけ 245.78 500 問題文読解ゲーorz 読み間違えまくってめちゃ時間がかかった 219.80 1000 ふつーにDPしたら間に合わなそー 時間も少なかったので諦めた Challenge 250のn=1とlongあたりを見てたけど誰もミスってなかったorz 合計465.58…

A ソートして片方逆向けるだけ B フローじゃね？とか思ってずっと考えてたけど分からずorz ひとまず何も出さないのはさびしいので全探索でsmallを通した よく考えたら一つに絞られた人から順に使ってけば大丈夫なので、テキトーに実装してlargeもクリア C 数…

いきなり部屋のメンバーがとてもカオスでわらたｗ 250 i文字目まで作った時の最小コストをDPするだけ 239.19 500 内部に含まれるカットの数を数えててきとーに計算した 場合分け一切なしでいきなりサンプルが通ったけど、ちゃんと他のケースでテストしたらや…

SuffixArray Larsson-Sadakaneとかいう構築法とLCPの求め方などの基本的なとこを勉強した おかげでようやくこれが解けた Hopcroft-Karp 二部マッチング版Dinicみたいな感じ 予想以上の速さでここで頂点数辺数ともに100万くらいの二部マッチングが間に合った …

250 テキトーにやりすぎて撃墜されたorz 後から考えたら、各連結成分を完全グラフにすればいいだけだから、余ってる頂点を一番でかいとこにつなげれば良かったのかー Challenge Succeeded 500 使う可能性のあるのは端点だけだからO(n)個しかないのでO(n^3)の…

A てきとーにDPした B 各出発時刻について二つ頂点作って間に合うところに辺を引いて二部マッチング なんていう激しいことはしないで、てきとーにPriorityQueue使って貪欲に使った C 正方形と円の共通部分の面積をまじめに計算した 三問とも通って予選通過 …

暇だったからいろんなMaxFlowを隣接行列でてきとーに実装してみた あるごりずむのかいせつはちょーてきとーだから間違ってるかも 1)藤重さんのスケーリング使う版 1.辺の容量の最大値をaとする 2.始点から確実にa以上の流量が届く点を探索する 3.終点まで届…

250 なんか珍しく速く解けた 242.62 600 篩で配列外アクセスして再提出orz 今度からは全部最大値でやっておこう 283.60 900 全部の点について調べるだけじゃねと思ってやったら通らねー よくみたら e(w,x)=2*x/w*(w-x+1)/w とかやって真ん中のやつ二重にカウ…

６完３位で予選通過やったー しかし６完しないと予選通過できないとかひどすぎる以下当日の流れ

250 範囲外アクセスで再提出orz 195.48 500 できたと思ったら間違ってた 直してる途中で時間切れorz Challenge Succeeded 1000 開いたけど読んでない Challenge 500の非連結な場合忘れを落とそうと思ってたら、いきなり非連結な場合忘れてるぽいのを見つけた…