二分探索（最小値の最大化） 二分探索における現在の区間の中央の値を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 まだ楽
貪欲法（区間）
全列挙
DFS&BFS
貪欲法（その他） ちょっとしんどくなってきた
