sprime解题报告—— icedream61 博客园(转载请注明出处)-------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 22:11:26
阅读次数:
135
ChessAlmost everyone knows the problem of putting eight queens on anchessboard such that no Queen can take another Queen. Jan Timman (a famous Dutch c...
分类:
其他好文 时间:
2015-03-09 22:05:32
阅读次数:
231
直接dfs穷举所有的数,然后再判断是不是素数,注意dfs时不同层的剪枝。代码如下:/*
ID: 15674811
LANG: C++
TASK: sprime
*/
#include
#include
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2015-03-09 19:10:01
阅读次数:
158
DP/单调队列优化 首先不考虑奶牛的喜欢区间,dp方程当然是比较显然的:$ f[i]=min(f[k])+1,i-2*b \leq k \leq i-2*a $ 当然这里的$i$和$k$都是偶数啦~这个应该很好理解吧……每次喷灌的都是一个偶数长度的区间嘛…… 那么加上奶牛的喜欢区间的话,只需这样.....
分类:
其他好文 时间:
2015-03-09 18:58:55
阅读次数:
292
一个性质:偶数位的回文数都是11的倍数(11本身除外),所以偶数位的不用考虑,接下来我们就构造奇数位的回文数,然后判断这个数是不是素数就行了。代码如下:/*
ID: 15674811
LANG: C++
TASK: pprime
*/#include
#include
#include
#include
#include<cma...
分类:
其他好文 时间:
2015-03-09 17:33:35
阅读次数:
149
barn1解题报告—— icedream61 博客园(转载请注明出处)--------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 14:21:50
阅读次数:
141
crypt1解题报告—— icedream61 博客园(转载请注明出处)-------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 14:16:56
阅读次数:
133
combo解题报告—— icedream61 博客园(转载请注明出处)--------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 14:15:49
阅读次数:
147
milk3解题报告—— icedream61 博客园(转载请注明出处)--------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 14:12:31
阅读次数:
117
ariprog解题报告—— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 14:08:23
阅读次数:
123