枚举组合,在不考虑连续的情况下判断是否可以覆盖L...R,对随机数据是一个很大的减枝.
通过检测的暴力计算一遍
ZCC loves cards
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1346 Acc...
分类：
其他好文 时间：
2014-07-26 02:03:46
阅读次数：
248
素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10762 Accepted Submission(s): 2498
Problem Description
xiaoou33对既是素数又是回文的数特...
分类：
其他好文 时间：
2014-07-26 01:56:46
阅读次数：
235
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这...
分类：
其他好文 时间：
2014-07-26 01:11:06
阅读次数：
194
题意：给定n,k,l，接下来给出n个数，让你从n个数中选取k个数围成一圈，然后从这k个数中随意选出连续的m(m>=1&&m#include#include#include#include#include#include#includeusing namespace std;int n,k,L,R,a...
分类：
其他好文 时间：
2014-07-26 00:40:16
阅读次数：
259
题目：如果采取暴力搜索，复杂度为O（n2），会超时解法1：构建Node类，存储输入的数据和它们的下标。用sort按升序排序（其中lambda可以写成一个返回值为bool类型的函数）。设置i和j，分别指向容器的头和尾。如果和大于target，尾向前移，如果和小于target，头向后移。直至找出和等于t...
分类：
其他好文 时间：
2014-07-26 00:31:46
阅读次数：
223
Blue JeansDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hund...
分类：
其他好文 时间：
2014-07-25 14:14:51
阅读次数：
290
题目连接：Codeforces 451C Predict Outcome of the Game
题目大意：题意有点坑，就是三支球队有n场比赛，错过了k场，即这k场比赛不知道输赢，只知道第一支球队和第二支球队胜局情况差d1，第二和第三差d2，问说最后有没有可能三支队伍胜局数相同。
解题思路：考虑四种情况下的场数u，是否为3的倍数，u/3后是否比当前情况下胜局数最高的队伍大，并且还要判断...
分类：
其他好文 时间：
2014-07-25 10:57:51
阅读次数：
180
题目链接：hdu 4876 ZCC loves cards
题目大意：给出n，k，l，表示有n张牌，每张牌有值。选取其中k张排列成圈，然后在该圈上进行游戏，每次选取m(1≤m≤k)张连续的牌，取牌上值的亦或和。要求找到一个圈，使得L~R之间的数都可以得到，输出R。如果R
解题思路：暴力，首先预处理出来每种选取的亦或值，然后在该基础上从可以组成L的状态中挑选一个，L+1的状态中挑取一个...
分类：
其他好文 时间：
2014-07-24 23:08:53
阅读次数：
198
HDU 4876 ZCC loves cards
题目链接
题意：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以再这个环上连续选1 - k张卡片，得到他们的异或和的数，给定一个L，问能组成[L,R]所有数字的情况下，R的最大值是多少
思路：暴力C(20, 6)，然后对于每个序列去全排后模拟计算值， 不过之前要有个剪枝，全排前，先把k个数随机取数（即不用连续）...
分类：
其他好文 时间：
2014-07-24 23:01:33
阅读次数：
187
题目大意：求出一个最小的x使得 2的x次方对n取模为1思路分析：若要a*b%p=1 要使得b存在则 gcd （a，p）=1.那么我们应用到这个题目上来。当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。那么n为奇数的时候，也就一定是1了。所以直接暴力找。#include #in...
分类：
其他好文 时间：
2014-07-24 22:34:32
阅读次数：
173
