Ioi16

รอบมี.ค. 2559

สัปดาห์แรก

• 7 มี.ค. 2559: Games
  • Bidding (POI19) (ส่งได้ที่เซิร์ฟเวอร์ MAIN)
  • Game (IOI'96) peg grader
  • Ioiwari (IOI'01)
  • Score (IOI'01)
  • Rectangle Game (IOI'05)
  • Game (CodeForce#170)
  • --- โจทย์ เกม เพิ่มเติม (Credit: Collected by Ahmed Aly) --- ::
  • LittleSquares (TopCoder)
  • Say Goodbye to Tic-Tac-Toe (UVA)
  • PotatoGame (TopCoder)
  • Industrial Nim (Codeforces)
  • Pawn Game (Timus)
  • Triomino Game (SPOJ)
  • Bomberman (SPOJ) -
  • Furlo and Rublo and Game (Codeforces)
  • --- โจทย์ เกม ซ้อมมือครับ --- ::
  • A String Game (CodeChef)
  • Word Play (CodeChef)
  • A Coin Game (CodeChef)
  • Matrix Game (SPOJ)
  • Cake Party (TopCoder)
  • Stone Game Strategist (TopCoder)
  • Roxor (TopCoder)

• 8 มี.ค. 2559: String algorithms
  • Templates
  • Repeats
  • คลังจาก CodeForce http://codeforces.com/problemset/tags/strings

• 9 มี.ค. 2559: Evolutionary computations

• 10 มี.ค. 2559: Test case generation / problem solving practice

• 11 มี.ค. 2559: NP-completeness

• 12 มี.ค. 2559: Graph theory

• 13 มี.ค. 2559: Greedy algorithm & MST

รอบเพิ่มเติม 2559

• 19 ก.พ. 59: Computational Geometry (ทำข้อ xx ก่อน)
  • Points and Lines
    • UVa 10242 - Fourth Point !! xx
    • 587 - There's treasure everywhere! xx
    • UVa 191 - Intersection **
    • UVa 378 - Intersecting Lines xx
    • 833 - Water Falls
    • 837 - Light and Transparencies
    • UVa 920 - Sunny Mountains
    • UVa 10263 - Railway
    • UVa 152 - Tree's Crowd
  • Polygon and CH
    • UVa 10652 - Board Wrapping xx
    • UVa 11096 - Nails xx
    • UVa 361 - Cops and Robbers xx
    • UVa 218 - Moth Eradication xx
    • UVa 109 - SCUD Busters
    • UVa 137 - Polygons
    • UVa 11265 - The Sultan's Problem
    • Graveyard
  • o57_apr18_palmcake หั่นเค้กปาล์ม
  • o57_mar_c1_convexcurve โค้งยาว

• 20 ก.พ. 59: Shortest paths (cont.)
  • Graveyard
  • Wormhole
  • Wormhole 2
  • Tower of Karin

• 21 ก.พ. 59: Linear algebra

• 26 ก.พ. 59: State-space searching
  • 01 Knapsack with Floating Point (jan15_knapsack)
  • Longest path (jan15_longest)
  • Numerical Maze
  • Going in Cycle!!
  • Firetruck
  • Sticks
  • Pipeline Scheduling
  • Gokigen Naname
  • Planning mobile robot on Tree (EASY Version)
  • Robots on Ice

• 27 ก.พ. 59: Number Theory
  • Robot Movings (CodeChef/easy)
  • Binary Tournament (CodeChef)
  • Chef and Strange Operations (CodeChef)
  • The Clocks (IOI'94)
  • UVa 11174 - Stand in a Line
  • UVa 12620 - Fibonacci sum (ไม่เกี่ยวมาก)

• 28 ก.พ. 59: Fixed parameter algorithms
  • o57_apr25_backbone เครือข่ายกระดูกสันหลัง
  • o55_oct_c2_beautiful ถนนงาม
  • o56_mar_c1_twentyfive 25 เปอร์เซนต์
  • apio07_zoo Zoo (APIO07)
  • o56_mar_c2_minswitch เปิดสวิทซ์
  • o58_apr25_islands ถมสร้างเกาะ