二分探索（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…

for アジア地区 問題 n個の円が与えられる。 i番目の円は、中心(x[i],y[i])、半径r[i]である。 全ての円を内包するような半径Rの円を動かしたときにできる領域の外周の長さを求めよ。 制約 1 円はoverlapしうる。 解法 求める外周は 1つの円に接するような半…

ICPCアジア地区予選に向けて 問題 h×wのマップが与えられる セルの意味は以下 数字セル：９近傍に宝がその数字の数だけ埋まっている '*'：宝が埋まっているかもしれない '.'：何も埋まってない このとき埋まっている宝の数は最小でいくらか 制約 1 1 解法 数…

なんかcoutでACのものがprintfだとWAになった。 → LiveArchiveの仕様変更に起因する何かっぽい 上記の件を除けば、それなりに色々詰まっていて良いセットだった。 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=3…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1026&lang=jp 解法 はてなダイアリーで書くのが非常に面倒だったのでパワポで書いた 図のようにx軸y軸を取り、x軸とy軸に液体が接している時を考える 青線が液体の表面に対応している ということ…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669 Regionals 2006 :: Asia - Beijing I問題

会津の練習会 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=625 http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=513 最大流自力で解きたかった…（本番はほとんど考えなかった） CとIのDPが面白かった

フロー祭 http://rhodon.u-aizu.ac.jp:8080/arena/contest.jsp http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=322

練習会＠LiveArchive（個人） よくある問題が多かった ただハマると怖い http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=375 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=610

ふと思い立ったので、各オンラインジャッジで解いた問題数をまとめてみる AOJ 772 PKU 111 LiveArchive 95 Codeforces 282 計1260 AOJとPKUは数問かぶっているものもある。 LiveArchiveはすでにコンテストシステムで解いている問題があるので、それを入れる…

練習会。 実装頑張る系が多かった。 http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=401 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=601

参加出来なかったけど会津の練習会で行われていた http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=596 http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=326 E以外

会津の練習会 http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=593

勉強 ７月上旬に研究会が終わり、研究室はオフに。 院試勉強をはじめる。 勉強の合間（？）に、蟻本２章の練習問題やCodeforcesの過去問を解く。 あまりやる気が出ないまま本番を迎える。 倍率1.7倍とかやばい。 勉強した科目と内容 画像処理 結構時間を掛け…

繰り返し二乗法

Dだけ

ユークリッドの互除法

素数

最小全域木

Union-Find

プライオリティーキュー

最短路

DP（少し考察を要する問題）

DP(漸化式を工夫して高速化する問題)

7月6日にICPC国内予選があった。 hki.kih.ihkとして参加。 本番前 家にいてもやることがなかったので15時くらいに計算機室へ。 本番までは他の京大チームの人と話したり環境設定をしたりした。 本番 A(7:10) 任せた B(18:24) しょうもないバグで時間を食う。…

DP まだ楽