ホームに戻る
 TopCoder のためのテンプレ

// TopCoderのための注意点覚え書き
// 
// 1、N=1など小さなケースで見逃しはないか?
//

// Codeforcesのための注意点覚え書き
// 
// 1、とりあえず long long を使う。
// 2、((1LL<<i)&1)などリテラルの「LL」を忘れない
// 3、printf("%I64d\n", ans);を使う。(coutは「1e12」などを出力してしまう。)
// 4、printf("%20.20f\n", ans);を使う。(小数解でもcoutは使わない。)
//

 テンプレート
ヘッダのテンプレ
デバグ用テンプレ
乱数の生成
単純ループ
うるう年
文字列
*_element、*_bound
深さ優先探索
幅優先探索
メモ化再帰
ビット探索
順列探索
2分探索
3分探索
しゃくとり法
nCr
Union-Find
1000000007の計算
組み合わせ
ダイクストラ法
ベルマンフォード法
ワーシャルフロイド
強連結成分分解
LCA
LIS
2部マッチング
最大流量問題
最大流量問題(Dinic)
最小全域木
最小費用流問題
行列累乗
素数関連
数学関連
素因数分解
ガウス・ジョルダン
点と線
凸包
Convex Hull Trick
セグメント木
BIT
ローリング・ハッシュ
Suffix Array
Trie木
KMP、manachar、Z algorithm
 考察など
Pythonの入出力
STL のオーダーに関する覚え書き
XORに関する知見
括弧の問題
約数、因数分解、累乗数、GCD、LCMに関する知見
N=100000問題の例題
セグメント木に関する知見
最大フローの計算量に関する知見
最小費用流の計算量に関する知見
 よくある処理など
独自の構造体
行列のテンプレ
ペアの全探索
n個をk個のグループに分ける
nノードnエッジ閉路
全方位木DP
対決問題
幅優先迷路探索
i番目の値が最大、最小となる区間を求める

inserted by FC2 system