算法竞赛入门经典——训练指南(第1章)

题单介绍

《算法竞赛入门经典——训练指南》 第一章“算法设计基础”中的【例题】+【习题】,其中的“UVA”题目除了`a+b peoblem`被隐藏外,都有收录。 UVA11292 - UVA10639 属于“问题求解策略”部分; UVA11462 - UVA11054 属于“高效算法设计”部分; UVA10635 - UVA11521 属于“动态规划”部分。 希望整理的这份题单对大家有帮助!

题目列表

  • Dragon of Loowater
  • Commando War
  • Spreading the Wealth
  • Piotr's Ants
  • Even Parity
  • Chinese Mahjong
  • Help is needed for Dexter
  • A Different Task
  • Fill the Square
  • Building designing
  • Big Chocolate
  • 子序列 All in All
  • Watering Grass
  • Children's Game
  • Slalom
  • 传说中的车 Fabled Rooks
  • The Trip, 2007
  • The Bus Driver Problem
  • Anagram and Multiplication
  • Square Puzzle
  • Age Sort
  • Open Credit System
  • Calculator Conundrum
  • Garbage Heap
  • Maximum sum on a torus
  • Sumsets
  • 交换学生 Foreign Exchange
  • 复合词 Compound Words
  • Gergovia的酒交易 Wine trading in Gergovia
  • Prince and Princess
  • Game of Sum
  • Hackers' Crackdown
  • 放置街灯 Placing Lampposts
  • 划分成回文串 Partitioning by Palindromes
  • Wavio Sequence
  • Fewest Flops
  • Palindromic Subsequence
  • Mega Man's Mission
  • Paths through the Hourglass
  • 校长的烦恼 Headmaster's Headache
  • Masud Rana
  • 方块消除 Blocks
  • 压缩 Compressor