2012-12-01から1ヶ月間の記事一覧
二分探索(k番目を最小化、その他) POJ 2010 - Moo University - Financial Aid(AC) なんか昔解いてた。 メジアンを決めて、その下からN/2匹、上からN/2匹をコストが最も少なくなるように選んだときF以下になってるかどうかを判定する。 priority_queueなり…
日曜日に時間があったのでやった練習。 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=866 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=385 BCFHJは解けた。 Dはあと1箇所のミスだった。 Gはぎりぎり解け…
二分探索(平均最大化,k番目の値を検索) 二分探索における現在の区間の中央の値をxと表す。 それにしてもPOJは時間制限キツイなあ。 POJ 2976 - Dropping tests 蟻本通り POJ 3111 - K Best 蟻本通り POJ 3579 - Median 問題 長さNの数列Xiが与えれる。 Xi …
いまさら 結果 東京 http://www.cs.titech.ac.jp/icpc2012/regional-contest/standing.html 7(10)位 高雄 http://c68.nsysu.edu.tw/ezfiles/232/1232/img/1439/index.html 5(11)位 反省 東京 EとIが解けないとかどうしようもない 高雄 Gで5回WAを出したのは…
二分探索(最小値の最大化) 二分探索における現在の区間の中央の値をxと表す。 POJ 3258 - River Hopscotch http://poj.org/problem?id=3258 石の位置をソートして答えで二分探索。 幅がx未満になるような場合、その石を除くようにする。 POJ 3273 - Monthl…