05 2013 档案
摘要:读清题意,暴力dfs即可。提醒下自己:不会时多试试暴力,可能会有意想不到的结果。。。。有时候不要太谨慎。。 1 // File Name: 2034.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月29日 星期三 19时27分06秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm> 8 #include<cstdio> 9 #include<cstring>10 #include<cmath
阅读全文
摘要:这道题是学习素数筛法的经典,应用到了区间筛素数。具体思路是先筛出1到sqrt(2147483647)之间的所有素数,然后再通过已经晒好素数筛出给定区间的素数。PS:如果用的int存low,high(输入)。注意high=2147483647.加1就变成负数了。 1 // File Name: 2689.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月28日 星期二 23时16分51秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorit
阅读全文
摘要:1 //miller_rabin 判断一个大数是否是素数 2 //pollard_rho 大数因子分解 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cstring> 6 #include<cmath> 7 #include<algorithm> 8 9 using namespace std; 10 11 #define LL long long 12 const LL Max = (LL) 1 << 62; 13 LL p[10]={2,3,5,7,11,13,17
阅读全文
摘要:分析: [1,m-1]有phi[m]个数与m互质。则 显然 [n * m + 1, ((n + 1)* m) - 1]也有phi[m]个数与之互质。(n = 0,1,2,...)RE 的考虑 m = 1 这种情况。 1 // File Name: 2773.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月28日 星期二 13时58分13秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm> 8 #include<cs
阅读全文
摘要:题意:有N部电影,分别可以在一个星期的几天拍摄,并可以拍W个星期,Alice可以有D个星期拍这部电影,一天只能拍一部电影。问Alice能否拍完所有电影。拆点。求匹配。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 6 using namespace std; 7 const int maxn = 1055; 8 const int maxm = 555; 9 int g[maxn][maxm];10 int nx,ny
阅读全文