UVa/VolumeC3

VolumeC3

• 10300:Ecological Premium
  • AdHoc?
  • 色々書いてあるけど単純な問題.

• 10302:Summation of Polynomials
  • Mathematics?
  • long longだとオーバフローしたっぽい？long doubleでAccept.

• 10305:Ordering Tasks
  • Graph? - Topological Sorting?
  • やればよし.トポロジカルソートは滅多に会えないので練習しておく.

• 10309:Turn the Lights Off
  • AdHoc?
  • ライツアウト．
    定石通りに．Lights Out?を参照．

• 10324:Zero and Ones
  • Ad Hoc?
  • inclusiveは両方にかかる．

• 10327:Flip Sort
  • Sorting?
  • 最低何回の交換で済むかを求める.

• 10330:Power Transmission
  • Graph? - Maximum Flow?
  • 最大フロー．節点の容量をどう扱うかがポイント．

• 10336:Rank the Languages
  • Backtracking?
  • boolの二次元配列を用意して、迷路探索.

• 10346:Peter's smoke
  • AdHoc?
  • 定義どおりでおｋ.

• 10340:All in All
  • Dynamic Programming? - Longest Common Subsequence?
  • LCSが元の文字列と一致したらYes.

• 10363: Tic Tac Toe
  • AdHoc?
  • http://acm.uva.es/p/v103/10363.html
  • 10363-program?

• 10370:Above Average
  • Mathematics?
  • 平均を求めて、割合を出す.

• 10394:Twin Primes
  • Mathematics? - Prime Number?
  • Eratosthenes' sieve?.
    河西に驚愕の真実が発覚した思い出の一問.