Competitions - Gulfweed

[ トップ ] [ 編集 | 凍結 | 差分 | バックアップ | 添付 | リロード ] [ 新規 | 一覧 | 検索 | 最終更新 | ヘルプ ]

リンク †

Google Japan Blog: ACM 国際大学対抗プログラミングコンテストに参加してみませんか?

まとめサイト †

Japanese Coders in Competitions - 日本人参加者の情報まとめサイト
IT BIG SHOT （IT系コンテストまとめブログ）
- 2007年06月13日から更新が止まっている。やめたのか -- 2007-09-09 (日) 06:26:09

Memo †

TopCoder †

Plugin †

開発に必要なライブラリ
- http://www.topcoder.com/contest/classes/ContestApplet.jar

Writer †

Problems Petr wrote

落とし穴 †

32 bit整数のオーバーフロー
- 64 bit整数を使えばいい場合
- doubleを使えばいい場合
- decimalを使えばいい場合
- 多倍長整数が必要な場合

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

準備しておくクラス †

有理数
ペア、タプル

準備しておくアルゴリズム †

バイナリサーチ
探索パターン(左右上下に移動など)
幾何
- 2円の交点
- 直線と点の距離
- 2直線の交点
Minimum cost flow
Max flow
nCr, nHr

3次元 †

オイラーの公式

面白かった問題 †

1
- ExtendedDominoes D1 L2
- OrderDoesMatter D1 L2

2
- TVWatching D1 L2
- ContestSchedule D1 L2

3
- NewMoneySystem D1 L3

4
- FairTournament D1 L3

5
- RefactorableNumber D1L3

6
- LogCutter D1 L2
- StrawberryFieldsOnFire D1 L3

7
- HardDequeSort D1 L2

8
- Alarmed D1 L3

9
- Destruction D1 L3

10
- PlaneDivision D1 L3

Quiz †

en:Fair_division
Klotski (箱入り娘)

Last-modified: 2007-09-09 (日) 06:26:10