题意：求n个数组成的集合的所有非空子集的gcd的期望大致思路：对于一个数x，设以x为约数的数的个数为cnt[x]，所组成的非空集合个数有2^cnt[x]-1个，这其中有一些集合的gcd是x的倍数的，怎么求得最终结果呢？下面来说明过程。令f[x] = 2^cnt[x]-1，表示以x为gcd的集合个数。...
分类：
其他好文 时间：
2015-04-14 16:11:15
阅读次数：
133
Strange CountryTime Limit: 1 Second Memory Limit: 32768 KBThere are n cities in the dream country. Let's use integers from 1 to n to denote the citie....
分类：
其他好文 时间：
2015-04-14 12:54:07
阅读次数：
133
这道题目是队友写的，貌似是用暴力枚举出来。题意：给出一组数，要求这组数在解锁的界面可能的滑动序列。思路：按照是否能够直接到达建图，如1可以直接到2，但是1不能直接到3，因为中间必须经过一个2。要注意的假如2已结访问过，那么1就可以直接到2。建图DFS，图要更新。Source Code:#includ...
分类：
其他好文 时间：
2015-04-13 22:22:32
阅读次数：
140
Edward has 2n points on the plane conveniently labeled with 1,2,…,2n. Each point is connected exactly with another point by a segment.
Edward finds that some segments intersecting with some others. S...
分类：
其他好文 时间：
2015-04-13 21:00:59
阅读次数：
233
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3860水题，问给出的数组中唯一不一样的那个是多少。 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2015-04-13 20:48:13
阅读次数：
130
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3867题意：跟炉石游戏里的规则也差不多。给你两个小兵 有生命和攻击，问你第一个去攻击第二个的结果。 1 #include 2 #include 3 #includ.....
分类：
其他好文 时间：
2015-04-13 20:29:35
阅读次数：
133
题意：
按1-2n的编号给定2n个点以及n条线段，每个点属于且仅属于一条线段。
线段用端点的编号确定。
现在一次操作可以交换两个点的编号，
要求在不超过n+10次的操作后使得任意两条线段不相交。
输入保证任意两个点不重合，任意三个点不相交。...
分类：
其他好文 时间：
2015-04-13 18:53:23
阅读次数：
272
不知道为什么比赛的时候一直想着用DFS 来写一直想剪枝结果还是TLE = =这题数据量不大，又是问最优解，那么一般来说是用 BFS 来写int commandi[4] = {1, 2, 3, 4};我定义了一个方向数组，其实题目意思中的，指针移动还有操作版的变化本质上都是指针的移动在此只需要 额外定...
分类：
其他好文 时间：
2015-04-13 18:48:46
阅读次数：
156
CAPTCHATime Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %lld , %llu Java class name: MainDescriptionA CAPTCHA (Completely Automated...
分类：
其他好文 时间：
2015-04-13 18:31:08
阅读次数：
118
