大白书 第 1 章 算法设计基础

1.1思维的体操

eg1Dragon of Loowater UVA - 11292

勇者斗恶龙，贪心的入门吧。

eg2Commando War UVA - 11729

很经典的一道贪心问题

eg3Spreading the Wealth UVA - 11300

代数分析 和 中位数

eg4Graveyard UVA - 1388

贪心&&贪心的证明

eg5Piotr’s Ants UVA - 10881

把碰撞转换 + 排序

eg6Image Is Everything UVA - 1030

三维坐标系 + 找都破口。

1.2问题求解常见策略

eg7Even Parity UVA - 11464

类似于熄灯问题。

eg8Colored Cubes UVA - 1352

典型的一种排列枚举。

eg9Chinese Mahjong UVA - 11210

有点码量的模拟 + 枚举+dfs回溯

eg10Help is needed for Dexter UVA - 11384

DFS对半分，加简单分析。

eg11A Different Task UVA - 10795

有点意思的汉诺塔变式

eg12Assemble UVA - 12124

典型的二分答案。（注意写法）

eg13Pie UVA - 12097

浮点数+二分答案。(注意写法)

eg14Fill the Square UVA - 11520

贪心&&暴力水题。（四方向简单检索一下即可）

小插曲

lexicographicalSmaller的比较

eg15Network UVA - 1267

树上贪心。挺不错的，有很多遍历树的基础格式。

eg16Beijing Guards UVA - 1335(二分答案+思维&&贪心)

贪心时，一开始想错了，这道题的贪心也挺经典的。

入门题目

T7Watering Grass UVA - 10382贪心&&模拟

一些小细节，没处理好。。。

1.3 高效算法设计举例

T17Age Sort UVA - 11462(空间优化&&水题) 计数排序||桶排序

T18https://blog.csdn.net/qq_45377553/article/details/111371765

T19Calculator Conundrum UVA - 11549（floyd判圈）

介绍了一种判圈算法，假如可以通过题目发现数据会发生循环，那么就让两个小孩去跑，快地追上慢的时，就break。

T20Meteor UVA - 1398(一道挺经典的题目，关于区间的操作)

一道挺经典的模型，关于区间的操作。找到一个点使得它被最多的区间覆盖

T21Subsequence UVA - 1121（双指针&&单调前缀和）

本题考查了一个单调的特性。以便用前缀和优化到$O(n)$

T22City Game UVA - 1330（最大子矩阵DP，很经典的一道题目）

DP题目，很经典。-