* リンク [#g20419da]
- [[Google Japan Blog: ACM 国際大学対抗プログラミングコンテストに参加してみませんか?:http://googlejapan.blogspot.com/2007/06/acm.html]]

* まとめサイト [#bfacdcbd]
- [[Japanese Coders in Competitions:http://starlancer.org/~ysn/jpcoder/]] - 日本人参加者の情報まとめサイト
- [[IT BIG SHOT (IT系コンテストまとめブログ):http://d.hatena.ne.jp/itbigshot/]]
-- 2007年06月13日 から更新が止まっている。やめたのか -- 2007-09-09 (日) 06:26:09

* Memo [#fda67181]
- [[プログラミング言語差異メモ]]
- [[アルゴリズム]]
- [[データ構造]]

* TopCoder [#hd602d01]
** Plugin [#p65501ae]
- 開発に必要なライブラリ
-- http://www.topcoder.com/contest/classes/ContestApplet.jar

** Writer [#ccd495a1]
- [[Problems Petr wrote:http://www.topcoder.com/tc?module=ProblemArchive&sr=&er=&sc=&sd=&class=&cat=&div1l=&div2l=&mind1s=&mind2s=&maxd1s=&maxd2s=&wr=Petr]]

** 落とし穴 [#ja1e80e6]
- 32 bit整数のオーバーフロー
-- 64 bit整数を使えばいい場合
-- doubleを使えばいい場合
-- decimalを使えばいい場合
-- 多倍長整数が必要な場合

- 誤差
-- 有理数クラスが必要な場合

** 準備しておくクラス [#b7ac7f0b]
- 有理数
- ペア、タプル

** 準備しておくアルゴリズム [#z4f41bc1]
- バイナリサーチ
- 探索パターン(左右上下に移動など)
- 幾何
-- 2円の交点
-- 直線と点の距離
-- 2直線の交点
- Minimum cost flow
- Max flow
- nCr, nHr

** 3次元 [#i4951924]
- オイラーの公式

** 面白かった問題 [#taf5c94c]
// Euler経路
- 1
-- [[ExtendedDominoes:http://www.topcoder.com/stat?c=problem_statement&pm=6779]] D1 L2
-- [[OrderDoesMatter:http://www.topcoder.com/stat?c=problem_statement&pm=6157&rd=9819]] D1 L2

// 重ならないように区間を選ぶ
- 2
-- [[TVWatching:http://www.topcoder.com/stat?c=problem_statement&pm=4571&rd=7225]] D1 L2
-- [[ContestSchedule:http://www.topcoder.com/stat?c=problem_statement&pm=6708]] D1 L2

- 3
-- [[NewMoneySystem:http://www.topcoder.com/stat?c=problem_statement&pm=6828]] D1 L3

- 4
-- [[FairTournament:http://www.topcoder.com/stat?c=problem_statement&pm=7332&rd=10668]] D1 L3

// Sieve
- 5
-- [[RefactorableNumber:http://www.topcoder.com/stat?c=problem_statement&pm=6784]] D1L3

// Binary search
- 6
-- [[LogCutter:http://www.topcoder.com/stat?c=problem_statement&pm=5955]] D1 L2
-- [[StrawberryFieldsOnFire:http://www.topcoder.com/stat?c=problem_statement&pm=6646]] D1 L3

- 7
-- [[HardDequeSort:http://www.topcoder.com/stat?c=problem_statement&pm=1845]] D1 L2

- 8
-- [[Alarmed:http://www.topcoder.com/stat?c=problem_statement&pm=7479]] D1 L3

- 9
-- [[Destruction:http://www.topcoder.com/stat?c=problem_statement&pm=7316]] D1 L3

- 10
-- [[PlaneDivision:http://www.topcoder.com/stat?c=problem_statement&pm=7788]] D1 L3

* Quiz [#jc22eefe]
- [[en:Fair_division]]
- Klotski (箱入り娘)

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS