2015年5月15日
HDU 3090 (贪心)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3090题目大意：一共n段路。每段路每千米都会被抢劫一定数量，可以雇佣武士护卫m千米。问最少被抢劫数量。解题思路：题目英文很啰嗦。一开始还以为是n段路可选的，其实是都要走完。那么直接按照抢劫数量从大到小排序... 阅读全文
posted @ 2015-05-15 11:24 Physcal 阅读(374) 评论(0) 推荐(0)
HDU 3089 (快速约瑟夫环)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3089题目大意：一共n人。从1号开始，每k个人T掉。问最后的人。n超大。解题思路：除去超大的n之外。就是个约瑟夫环的裸题。约瑟夫环递推公式，n为人数，k为步长。f(1)=0f(n)=[f(n-1)+k]%... 阅读全文
posted @ 2015-05-15 10:37 Physcal 阅读(1824) 评论(1) 推荐(0)