题目链接:uva 1404 1404 - Prime k-tuple
题目大意:如果k个相邻的素数p1,p2,…,pk,满足pk?p1=s,称这些素数组成一个距离为s的素数k元组,给定区间a,b,求有多少个距离s的k元组。
解题思路:筛选素数法,先预处理出[1, sqrt(inf)]的素数表,然后对给定区间[a,b]根据预处理出的素数表筛选出素数即可。
#include
#incl...
分类:
其他好文 时间:
2014-08-17 17:07:42
阅读次数:
211
1 #include 2 #include 3 const int mod =1000000007; 4 const int inf = ~0u>>2; 5 const int maxn = 200010; 6 int lim; 7 struct Splay...
分类:
其他好文 时间:
2014-08-17 16:56:42
阅读次数:
363
解题报告
题目传送门
题意:
一个人有n个农场,他想从1到n去,有从n到1回来,要求路径最短,且没有走重复的路。
思路:
如果两次最短路感觉不行的,可以看成费用流,每一条路容量都是1,这样只要流量等于2就行了。
一次mcmf模版。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespac...
分类:
其他好文 时间:
2014-08-17 15:37:52
阅读次数:
334
#include #include #include #include #include using namespace std;const double eps = 1e-6;const int MAXN = 100010;const double INF = 1e20;struct Point{...
分类:
其他好文 时间:
2014-08-17 14:18:12
阅读次数:
168
转改发自:[喝小酒的网摘]http://blog.const.net.cn/a/9033.htm
如果你的固件里VID ,PID是04B4,1002(或者其他,具体看ezusbw2k.inf文件的支持),那么这个时候你对应的驱动就是EZUSB驱动文件 ezusb.sys、ezusbw2k.inf,这...
分类:
其他好文 时间:
2014-08-16 23:41:31
阅读次数:
334
题意:看那张图就一清二楚了吧, N个序列首位相连(相同的序列部分),得到最短的总序列。
题目链接:http://poj.org/problem?id=1699
~~~~
思路就是:将N个序列首尾相连能重合的长度求粗来。然后DFS枚举每种首尾相连的情况。
#include
#include
#include
#define N 22
#define INF 0x7fffffff
us...
分类:
其他好文 时间:
2014-08-16 22:32:41
阅读次数:
185
poj3528参照#include #include #include #include using namespace std;#define inf 0x7fffffff#define max(a,b) (a>b?a:b)#define min(a,b) (a eps) ...
分类:
其他好文 时间:
2014-08-16 22:25:21
阅读次数:
329
A 先判断邻边长度是否相等,不是就无法构成正方形,否则的话位置坐标搞一下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Inf ...
分类:
其他好文 时间:
2014-08-16 16:30:50
阅读次数:
239
搭建Struts2的运行环境1.新建一个web项目;2.将下载的struts-2.3.16.3-all.zip解压,打开已解压的文件夹找到apps 文件夹并打开,找到struts2-blank.war,对它进行解压,打开解压的 文件夹,可以看到WEB-INF文件夹,打开WEB-INF文件夹,...
分类:
其他好文 时间:
2014-08-16 11:03:10
阅读次数:
276
1、利用Cypress提供的USB通用驱动程序CyUSB.sys and CyUSB.inf,是稳妥的做法,因为驱动程序的编程比较繁琐,可尽力规避。可简单修改sys文件名、inf文件中的ID码、inf文件中出现的sys文件的文件名;
2、在一个EZUSB固件工程中,一般只需要修改两个文件:Perip...
分类:
其他好文 时间:
2014-08-16 08:33:10
阅读次数:
356