摘要： 题意：给你一个数组，然后给你主角在数组中的位置， 每个位置是一个非负整数，表示数组中这个人的前面的人的数组序号是多少（0代表不记得前面是谁），问你主角有可能在队列的什么位置。解题思路：并查集 + 0/1背包。可以把一条一条链看成物品。解题代码： 1 // File Name: 316b2.cpp 2... 阅读全文

摘要： 题意：给你一棵树，有些节点有恶魔，恶魔有统一的影响范围，问你被所有恶魔都影响到的点有多少个。解题思路：树形dp，难点就在于如何在从上往下的过程中消除掉从下往上的影响，我的方法就是记录一个 secdp值，来维护那个最小的距离。解题代码： 1 // File Name: 337d.cpp 2 // ... 阅读全文

摘要： 题意：给你一个大数 ，问你求小于这个数一半且与他互质的数。解题思路：奇数直接是二分之一，偶数小于它一半的那个最大奇数。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月21日 星期六 23时08... 阅读全文