- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 jdoj 1930 慈善的约瑟夫 递推 数学做法
慈善的约瑟夫你一定听说过链表型约瑟夫问题，即从n人中找出唯一的幸存者。现在你将玩一个皆大欢喜的游戏。假设n个人站成一圈，从第1人开始交替的去掉游戏者，但只是暂时去掉（例如，首先去掉2），直到最后剩下唯一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人将得到1TK（一种货币），永久性的离开。其余剩下的人将重复以上的过程，比幸存者号码高的人每人将得到1TK后离开。一旦经过这样的过程后，人数不再减少
2016-02-27 11:04:22
2215
原创 [NOIP2004]合并果子 T2 数据结构 简单贪心
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且
2016-02-19 10:50:59
591
原创 [NOIP2010]导弹拦截 T3 贪心
题意经过 11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹
2016-02-19 10:31:26
1260
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人