※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

ライブラリ検証用問題


ICPC用のライブラリはコンテスト前にきちんとチェックをしておきましょう。
ICPC前にライブラリをつくるときは次のページが役に立つ可能性があります。


計算幾何

問題タイトル 内容
AOJ 0010 Circumscribed Circle of a Triangle 三角形の外接円の中心と半径
AOJ 0012 A Point in a Triangle 点pが三角形の内部にあるかどうか
AOJ 0021 Parallelism 2つの線分の平行判定
AOJ 0023 Circles Intersection 2つの円の位置関係
AOJ 0035 Is it Convex? 四角形が凸多角形かチェック
AOJ 0058 Orthogonal 2つの直線の直交判定
AOJ 0068 Enclose Pins with a Rubber Band 凸包の計算
AOJ 0079 Area of Polygon 凸多角形の面積
AOJ 0081 A Symmetric Point 線対称に点を移動
AOJ 0090 Overlaps of Seals 2つの円の交点計算と点が円に含まれているかの判定
AOJ 1050 The Last Dangion ボロノイ図
AOJ 1089 Strawberry Cake Convex Cut
AOJ 1100 Area of Polygons 単純多角形の面積(凸とは限らない)
AOJ 1183 Chain-Confined Path 円と直線の交点計算
AOJ 2201 Immortal Jewels 2つの円の共通接線
ARC #004 問題A 2点間の最大距離(凸多角形の直径)


数に関する問題

問題タイトル 内容
AOJ 0009 Prime Number 素数
AOJ 0044 Prime Number II 素数
AOJ 0053 Sum of Prime Numbers 素数
AOJ 0005 GCD and LCM 最大公約数・最小公倍数
AOJ 0015 National Budget Big Integerの足し算
ARC #007 問題D Big Integerの足し算・引き算
AOJ 0022 Maximum Sum Sequence 連続する部分列で最大の総和, 累積和, しゃくとり法
AOJ 0027 What day is today? 2004年m月d日の曜日, ツェラーの公式
AOJ 0098 Maximum Sum Sequence II 二次元累積和
ARC #002 問題B 日付を進める

組合せ・順列

問題タイトル 内容
AOJ 0030 Sum of Integers 組合せの列挙
AOJ 2361 Sort 順列の生成
ARC #001 問題C 順列の生成
ARC #009 問題C 順列の生成(smallだけ)

最小全域木(プリム法、クラスカル法)

問題タイトル 内容
AOJ 0180 Stellar Performance of the Debunkey Family 最小全域木

負の閉路の検出(ベルマンフォード法、ワーシャルフロイド法)

AOJ 1169 The Most Powerful Spell
AOJ 2207 Consistet Unit System

サイコロに関する問題

AOJ 1057 Rolling Dice サイコロ+ダイクストラ法
AOJ 1181 Biased Dice サイコロ

Union-Find

AOJ 1016 Fibonacci Sets
AOJ 2364 Lucky Dip
ARC #006 問題D
AutumnFest 2012 問題B

ネットワークフロー

AOJ 1088 School Excursion 最小費用流
AOJ 1163 Cards 二部グラフのマッチング

三分探索

AOJ 1093 KND Runs for Sweets