2012-07-01から1ヶ月間の記事一覧

蟻本の練習問題埋め2-6(3)

繰り返し二乗法

Regionals 2010 :: Europe - Southeastern

Dだけ

蟻本の練習問題埋め2-6(1)

ユークリッドの互除法

蟻本の練習問題埋め2-6(2)

素数

蟻本の練習問題埋め2-5(2)

最小全域木

蟻本の練習問題埋め2-4(2)

Union-Find

蟻本の練習問題埋め2-4(1)

プライオリティーキュー

蟻本の練習問題埋め2-5(1)

最短路

蟻本の練習問題埋め2-3(3)

DP(少し考察を要する問題)

蟻本の練習問題埋め2-3(2)

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

ICPC国内予選2012参加記

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

蟻本の練習問題埋め2-3(1)

DP まだ楽

蟻本の練習問題埋め2-2(1)

貪欲法(区間)

蟻本の練習問題埋め2-1(2)

全列挙

蟻本の練習問題埋め2-1(1)

DFS&BFS

蟻本の練習問題埋め2-2(2)

貪欲法(その他) ちょっとしんどくなってきた

Regionals 2008 :: Europe - Southwestern

Virtual Arenaで唐突に参加者募って練習した。 参加してくださった方ありがとうございます。 実装は比較的軽く教育的で良問だらけだった。