关注
分享
文章平均质量分 79
算法竞赛的经典书籍——《算法竞赛入门经典——训练指南》的学习笔记。专栏中记录我在学习该书时的感悟和理解，以及书中涉及到的UVa OJ的题目的解题报告。
庞老板
思考时啃啃手指头会更有灵感
展开
-
UVa 11549 - Calculator Conundrum（计算循环节）
经验教训：思考问题的解决方法前，先要根据已知条件推断出问题的特点和性质。例如本题中，计算器能够显示的数字最多是n位，所能表示的数字的个数是有限的，那么按照对k求平方，然后取前n位数的方法，重复下去，总有一个时候，出现一个重复的数，这个数就是循环节。原创 2014-01-11 15:46:36 · 1770 阅读 · 0 评论 -
UVa 10382 - Watering Grass（贪心算法，区间覆盖问题）
贪心思想，将问题转化为区间覆盖问题，将草地的上边界作为要覆盖的区间，计算出每个洒水器覆盖的区间范围，不能覆盖的舍去，然后将洒水器按覆盖范围的左边界升序排列。要覆盖的最右边的点rightmost的初始值为0，遍历洒水器，找一个能覆盖住rightmost且覆盖范围的右边界最大的洒水器，然后将该洒水器覆盖的右边界作为新的rightmost，重复刚才的过程，直到覆盖整个草地。原创 2014-01-06 16:18:44 · 4037 阅读 · 0 评论 -
UVa 10905 - Children's Game（求多个正整数排列后，所得的新的数字的极值）
求多个正整数首尾相连排列后，所得的新的数字的极值。原创 2014-01-02 18:46:55 · 1812 阅读 · 0 评论