2010-09-03から1日間の記事一覧

IOI2010 参加記

IOI

ちょっと遅いかもだけど。 Day 0 (成田) 成田エクスプレス。速いけど遠い IOIなどの問題の解説。APIOの問題の解答に驚愕 「ルービックキューブみたいなもの」が好評 Day 1(成田−トロント−ウォータールー) ホテルはよかった。朝食に「うどん」があったぱな…

9/3 PKU

3181 Dollar Dayz 1ドルからKドルまでの品物がある。あなたはNドル持っている。Nドル丁度使って品物を買う方法(同じ品物をいくら買ってもよい)は何通りあるか?という問題。多倍長+DP。 2838 Graph Connectivity 無向グラフに対して、「辺の連結」「辺の削…