摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3090题目大意:一共n段路。每段路每千米都会被抢劫一定数量,可以雇佣武士护卫m千米。问最少被抢劫数量。解题思路:题目英文很啰嗦。一开始还以为是n段路可选的,其实是都要走完。那么直接按照抢劫数量从大到小排序... 阅读全文
posted @ 2015-05-15 11:24 Physcal 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读(1788) 评论(1) 推荐(0) 编辑