2012-07-01から1ヶ月間の記事一覧
繰り返し二乗法
Dだけ
ユークリッドの互除法
素数
最小全域木
Union-Find
プライオリティーキュー
最短路
DP(少し考察を要する問題)
DP(漸化式を工夫して高速化する問題)
7月6日にICPC国内予選があった。 hki.kih.ihkとして参加。 本番前 家にいてもやることがなかったので15時くらいに計算機室へ。 本番までは他の京大チームの人と話したり環境設定をしたりした。 本番 A(7:10) 任せた B(18:24) しょうもないバグで時間を食う。…
DP まだ楽
貪欲法(区間)
全列挙
DFS&BFS
貪欲法(その他) ちょっとしんどくなってきた
Virtual Arenaで唐突に参加者募って練習した。 参加してくださった方ありがとうございます。 実装は比較的軽く教育的で良問だらけだった。