- 博客(2)
- 收藏
- 关注
RSS订阅原创 Uva 11292 and Uva 11729
Uva 11292 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19048 题目大意：有一条n个头的恶龙，还有m个骑士，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需花费x个金币。一个骑士只能用一次。 分析：非常简单的贪心啦。把骑士按能力值从小到大排序，再把龙头按照直径从小到大排序，然后
2016-02-27 23:55:53
337
原创 Uva 10891 Game of Sum
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461 题目大意：有个长为n的整数序列，A和B两个人轮流从数列左端或右端取任意数量的数，但不能两端都取，两个人都会让自己的得分尽量大，求A的得分减去B的得分。 题目分析： 解法一： 因为分数总和是一定的，所以一个人的得分越高，另一个就越
2016-02-24 21:29:14
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人