完全背包 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 505 //刚开始不小心打成105了、、、只有75，改成505，就100了 6 #define maxm 100005 7 int need[m.....
分类：
其他好文 时间：
2014-08-23 02:19:49
阅读次数：
152
2014年CCNU-ACM暑期集训总结
那个本期待已久的暑期集训竟然就这样的，溜走了。让自己有点措手不及，更多的是对自己的疑问，自己能否在ACM这个领域有所成就。带着这个疑问，先对这个暑假做个总结吧。
第一周来的时候，状态还没有融入进去，学长们也不在，就直接布置了一套题目，考察的是贪心策略。学习的时候很有激情，毕竟是期待了那么久的场景，所以大家都很认真，希望自己能够有所进步。
第二周，搜索专...
分类：
其他好文 时间：
2014-08-22 23:53:09
阅读次数：
487
尽管索尼PlayStation 4游戏机销量刚刚突破了1000万台大关，但这一成就似乎太过意外，就连该公司全球工作室总裁吉田修平(Shuhei Yoshida)都不知道究竟是何原因促成了这款产品的热销。 吉田修平在接受Eurogamer采访时说：“这完全超出了我们的想象。我们很高兴。但我却有点...
分类：
其他好文 时间：
2014-08-22 17:40:09
阅读次数：
164
人活着系列之开会
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不...
分类：
其他好文 时间：
2014-08-20 22:46:13
阅读次数：
288
振奋人心哪！！！ “天降大任于一个年代，成就一代人的伟大，那一代人可以是你。”讲述“南非之魂、黑人领袖”南非前总统纳尔逊?曼德拉传奇一生的影片《曼德拉》，在刚刚过去的7月登陆中国大陆。在非洲乃至世界范围内，曼德拉是为数不多的得到官方与民间，以及不同派别的人普遍认同和尊重的政治领袖。他曾称，“我二十....
分类：
其他好文 时间：
2014-08-20 01:14:45
阅读次数：
677
很有趣的题。想到了就非常简单，想不到就麻烦了。其实就是一种逆向思维：最后结果肯定是这样子：WBWBWBWB...BWBWBWBW...WBWBWBWB......里面有“-”的地方改成“-”就行了。但是我开始是正着想的，想每个点怎么处理，这还要看它周围点的状态，越想越麻烦。。。这题中体现的正难则反的...
分类：
其他好文 时间：
2014-08-19 03:33:14
阅读次数：
177
题意：就是给出一串数，当依次在将第一个数变为最后一个数的过程中，要你求它的最小逆序数。
思路：可以用树状数组和线段数做。这里我是用线段树做的。建的是一棵空树，然后每插入一个点之前，统计大于这个数的有多少个，直到所有的数都插入完成，就结果了逆序树的统计。
要得出答案主要是利用了一个结论，如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[...
分类：
其他好文 时间：
2014-08-18 18:44:42
阅读次数：
169
作者：范军(FrankFan）新浪微博：@frankfan7Twitter:@franfan721公里半程马拉松，曾经是一个遥不可及的梦，今天梦圆，心静如水。曾经设想过跑完后的种种场景，以及可能的各种各样的感受，或许激动，或许痛苦，或许幸福，或许失落，或许充满成就感。让我吃惊的是，这些感觉都没..
分类：
其他好文 时间：
2014-08-18 09:22:14
阅读次数：
141
本人曾有一个大小为1G的纽曼U盘，在一年前不幸中毒，格式化之后就仅仅剩8M了，然后再也无法正常格式化。尽管仅仅有8M，但总认为扔了可惜，于是乎，就一直束之高阁。昨天突然心血来潮，决定再试一试，纯粹是死马当活马医，想不到最后居然被我弄好了，太有成就感了！当中曲折，听我慢慢道来。 仅仅有8M的U盘既然无...
分类：
其他好文 时间：
2014-08-17 21:09:12
阅读次数：
242
题目大意：有N（N<=1000）个贪婪的海盗，他们得到了100,000个金币，决定分赃。他们都很精明，都想自己利益最大化，并采取如下策略： 1、 首先N人排好次序。 2、 由编号最大者给出分赃方案。 3、 所有人表决，50%及以上的人赞成就分赃成功，否则转4。 4、 杀掉提案者（总人数少了1），转2...
分类：
其他好文 时间：
2014-08-16 16:18:00
阅读次数：
241
