2009-08-20

[]TopCoder00:17 はてなブックマーク - TopCoder脳 - TopCoderの学習のお時間

相当に誇張なので本気にしないでください。探せばまだ出てきそう

  • 250 → ad-hoc と見せかけて全探索
  • 500 → DP
  • 1000 → フロー
  • 300 500 → 500の方が簡単
  • 600 900 → 900の方が簡単
  • 返値が小数 → 二分探索
  • 最大要素数が10 → next_permutation
  • mod 100000007 → DPか行列乗算
  • 簡単そうだけどわからん → greedy
  • 問題文中に"prime" → とりあえず素因数分解
  • 碁盤目 → とりあえず dx={1,0,-1,0} dy={0,1,0,-1}
  • 幾何 → とりあえず三角関数の公式を検索
  • グラフ → とりあえず bool graph[N][N] → 詰まる
  • 実装問題 → どこかミスる → なぜかサンプル通る
  • long long → 忘れる
  • "more than two" → "2以上"
  • パラメタが文字列 → サンプルに"TOPCODER"が出てくる
  • 終了5分前 → 問題文の読み違いに気づく
  • テストケース作る → フォーマットが合わない
  • Challenge開始 → 終了間際に提出された解答に群がる
  • Challenge中 → 赤い人のコード見てなるほど!