PKU2008
ちょっと間が開いたので、これまでの内容を読みたい人は http://www.4dm.org/PKU/2008.htmをドゾー。 最短コード263B この問題はじわりじわりと削り続けて、なかなか終わりが見えない。このコードは最短では無いのかもしれないが、忘れないうちに公開してお…
かなり高速なコード あれこれ悩んでいるものの、O(n^2)のコードが書けない。しかし最初のコードと比べると同じO(n^2*logn)でも非常に高速なものができた。
やっぱりTimeもMemoryもいい加減なのね 同じようなコードを大量にsubmitすることで、大体わかってきた。
O(N^2)のアルゴリズム ネットで調べていたら、http://ace.delos.com/MAR04.green.htm見つけた。 We can refine this algorithm by building things up. Suppose we fix minh and loop through the possibilities for minw in increasing order. As minw incr…
k.inabaさんのC++コードをCに書き換えておいた。よかったらドゾー。
稲葉さんスゴーということで、ちょっと質問メールをしてみたらソースコードばかりか丁寧な解説まで頂いた。転載も問題なしということでどどーんと公開。ほんと、ありがとうございます>稲葉さん 他のチャレンジャーも、これを参考に頑張っておくんなまし。
k.inabaさんがちょちょいと解いてらっしゃるので、ここから教えてビームを発信するとしておいて・・・。 今までどうやって確かめてたかというと、 ①適当にN=1000のテストケースを複数作る。 ②O(n^3)でもちゃんと動きそうなコードを書く。 ③で、正しい答えを…
Moo Universityは3問あるみたいなので、タイトルを少し変更。さて、昨日の日記にhinoeさんがコードを提供してくれたわけだが、形としては私が目標にしているものに近い。が、探索が不十分だ。 if(w[j]
ウシが持っているデータはh,wという2要素なので、最低2重のループが必要になる。しかもその中でチームに入れるかどうか判定するとなるとどうしても3回ループしなければならない。h,wのループが必ず昇順であれば、無駄な探索をスキップできるのだが、2つの要…
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2008 うしさんチームを作る問題。簡単じゃーん!と思って手を出したが、めっちゃくちゃ難しいことに気付いた。 A*(H-h) + B*(W-w) A,B,Cはインプットとして与えられる。 H,Wはうしさんのサイズで…