Past, Present and Future

Past, Present and Future

コンテスト中に自分のブログから該当するエントリを探す作業をよくしていることに気付いたので、インデックスを作成しておくことにした。

Google Code Jam 2012 Round 1A

• Kingdom Rush
  • std::sort()のコンパレータオブジェクトについて考察

SRM 549 Div II

• PointyWizardHats
  • 2部マッチングについて考察

SRM 553 Div II

• Suminator
  • 二分探索について考察
  • 特に、閉区間を用いた探索を考察した

SRM 556 Div I

• XorTravelingSalesman
  • ダイクストラ法について考察

SRM 564 Div I

• KnightCircuit2
  • Union-Findについて考察

TCO13 Round 1C

• TheOlympiadInInformatics
  • 二分探索について考察
  • 特に、右閉半開区間を用いた範囲の探索について考察を行い、閉区間を用いた範囲の探索との比較をした

SRM 340 Div II

• ProblemsToSolve
  • Warshall-Folyd法について考察

Codeforces Round # 185 Div II

• A. Whose sentence is it?
  • std::cin.ignore()について考察

SRM 594 Div I(1)

• FoxAndGo3
  • 最大安定集合問題について考察

Codeforces # 223 Div. 2

• C. Seraja and Prefixes
  • std::lower_bound()、std::upper_bound()について考察

Telling If a Number is Prime

• Telling If a Number is Prime
  • 素数判定のアルゴリズムの計算量について考察

Implementing Sieve of Eratosthenes

• Implementing Sieve of Eratosthenes
  • エラストテネスの篩の実装を考察

How to Find Palindromic Substrings?

• How to Find Palindromic Substrings?
  • O(N^2)の回分チェック方法について考察

Understanding How std::string::substr works

• Understanding How std::string::substr works
  • std::string::substr()について考察

SRM 611 Div II

• LCMSetEasy
  • gcdおよびlcmについて考察。また、gcd(x1, x2, ..., xn)、lcm(x1, x2, ..., xn)についても考察

Precalculating a Combination

• Precalculating a Combination
  • _nC_kについて考察