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