- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVa 11549 - Calculator Conundrum（计算循环节）
经验教训：思考问题的解决方法前，先要根据已知条件推断出问题的特点和性质。例如本题中，计算器能够显示的数字最多是n位，所能表示的数字的个数是有限的，那么按照对k求平方，然后取前n位数的方法，重复下去，总有一个时候，出现一个重复的数，这个数就是循环节。
2014-01-11 15:46:36
1773
原创 UVa 10382 - Watering Grass（贪心算法，区间覆盖问题）
贪心思想，将问题转化为区间覆盖问题，将草地的上边界作为要覆盖的区间，计算出每个洒水器覆盖的区间范围，不能覆盖的舍去，然后将洒水器按覆盖范围的左边界升序排列。要覆盖的最右边的点rightmost的初始值为0，遍历洒水器，找一个能覆盖住rightmost且覆盖范围的右边界最大的洒水器，然后将该洒水器覆盖的右边界作为新的rightmost，重复刚才的过程，直到覆盖整个草地。
2014-01-06 16:18:44
4045
原创 UVa 10905 - Children's Game（求多个正整数排列后，所得的新的数字的极值）
求多个正整数首尾相连排列后，所得的新的数字的极值。
2014-01-02 18:46:55
1842
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人