ホームに戻る
 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)
最小全域木
最小費用流問題
行列累乗
素数関連
数学関連
素因数分解
ガウス・ジョルダン
点と線
凸包
セグメント木
BIT
Suffix Array
Trie木
KMP、manachar、Z algorithm
 考察
Pythonの入出力
STL のオーダーに関する覚え書き
XORに関する知見
約数、因数分解、累乗数、GCD、LCMに関する知見
セグメント木に関する知見
 よくある処理など
独自の構造体
行列のテンプレ
n個をk個のグループに分ける
nノードnエッジ閉路
対決問題
幅優先迷路探索
i番目の値が最大、最小となる区間を求める

inserted by FC2 system