这题是网络赛的一个题.基本上属于猜想性的题目.很多东西不能深究,得猜,而猜也是有技巧的,可以暴力打表.题意:clones有一些属性,每一个属性都是0-w[i]的任意一个值.每个clone都得有每个属性各一个属性值.如果制造出一堆这样的clones,他们之间不能存在一个clone的各方面属性都不小于另...
分类:
其他好文 时间:
2014-10-09 02:48:17
阅读次数:
229
【题意简述】:输入一个数,输出有几对素数对可以使他们的和正好等于这个数
【分析】:暴力打表,再暴力循环求解
//268K 125Ms
#include
using namespace std;
#define N 35000 // 2^15
bool isprime[N];
int prime[N],nprime;//prime[N]用来存储素数,nprime是此时一共有多少素数
...
分类:
数据库 时间:
2014-09-24 18:38:37
阅读次数:
214
打表大军是一股邪恶势力→_→ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 us...
分类:
其他好文 时间:
2014-09-21 19:25:51
阅读次数:
781
首先暴力打表就很容易发现有循环节,于是一开始的写法是直接暴力找循环节,结果一直WA,
原因是有的循环并不是从1,1开始的,详细有证明戳这里:http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=19818&messageid=1&deep=0
于是借鉴了大神的思路,因为%7,故可用v[7][7]来记录 f(n) = (A * f...
分类:
其他好文 时间:
2014-09-21 11:56:10
阅读次数:
222
一道水题,只要会复制粘贴就好! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 #define P...
分类:
其他好文 时间:
2014-09-18 23:42:34
阅读次数:
176
题意略;先暴力打表发现规律N=1 ans=1N=2 ans=2N=3 ans=2N=4 ans=4N=5 ans=2N=6 ans=4N=7 ans=6N=8 ans=8N=9 ans=2N=10 ans=4N=11 ans=6N=12 ans=8N=13 ans=10N=14 ans=12N=15...
题目链接:
huangjing
题意:
就是给了一个公式,然后求出第n项是多少。。。
思路:
题目中n的范围实在是太大,所以肯定直接递推肯定会超时,所以想到的是暴力打表,找循环节,但是也不是那么容易发现啊,所以这时候分析一下,因为最后都会mod7,所以总共有7X7总情况,即A 0,1,2,3,4,5,6,7,B也是如此,所以循环节为49,这么这个问题就解决了。。。
题目:...
分类:
其他好文 时间:
2014-09-17 16:51:42
阅读次数:
159
简单的素数打表,然后枚举。开始没注意n读到0结束,TLE了回。。下次再认真点。A过后讨论里面有个暴力打表过的,给跪了! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类:
其他好文 时间:
2014-09-16 23:38:11
阅读次数:
331
暴力打表。 1 #include 2 int a[25]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757,59984,0,0,431095,822229}; 3 int main() { 4 while (scanf("%d...
分类:
其他好文 时间:
2014-09-16 00:19:09
阅读次数:
337
有时候像这种题,没有明显的思路,感觉像规律题。那么先暴力打表,再找规律就很快了。
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表,这种肯定是TLE的,只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类:
其他好文 时间:
2014-09-03 22:48:57
阅读次数:
287