POJ
cnyali
这个作者很懒,什么都没留下…
展开
-
POJ2689 素数筛选
#include #include #include #include const int maxn=50000+10; using namespace std; int p[maxn],a[maxn],f[1000000+10],t=0; void prepare(){ int m=(int)sqrt(50000); for(int i=2;i<=m;i++) if(!p[i])原创 2016-09-15 22:14:34 · 555 阅读 · 0 评论 -
POJ1273网络流
//Edmonds_Karp #include #include using namespace std; const int N=201; const int INF=99999999; int n,m,sum,s,t;//s,t为始点和终点 int flow[N][N],cap[N][N],a[N],p[N]; //分别为:flow[u][v]为流量、cap[u][v]为容量、a[i]表示源转载 2016-10-10 21:35:03 · 485 阅读 · 0 评论 -
POJ 1220 任意进制转换
转MAIGO神牛超短程序 #include #include const int maxn = 1000; int t[maxn], A[maxn]; char str1[maxn], str2[maxn]; int n, m; void solve() { int i, len, k; len = strlen(str1); for(i=len; i>=0; --转载 2016-09-21 17:35:18 · 608 阅读 · 0 评论 -
POJ 2034 反素数,素数筛选,DFS暴力搜索
输入S,T,D,输出从S到T的某种排列中长度不超过D的连续和都为合数,输出其中的一种排列,否则输出没有。。。。 #include #include #include const int maxn=1000+10; using namespace std; bool pri[maxn*maxn],p[maxn]; int list[maxn]; int s,t,d; void ss(){ fo原创 2016-09-20 23:53:51 · 528 阅读 · 0 评论 -
POJ2262 素数判定,万能的素数筛选
题目大意就是输入一个不小于6的合数,把它表示成两个质数的和,如果有多个,数出相差最大的一组,本人用筛选法,优化到极致,要比速度的来了。。。 #include #include #include const int maxn=1001; using namespace std; bool p[maxn*maxn]; int list[110000],e; void ss(){ for(int原创 2016-09-21 01:05:47 · 446 阅读 · 0 评论 -
POJ 1331进制确定
输入3个数相加,问你这是几进制?不会超过16进制,可能为2~16进制,用strsol函数直接把某进制转换成10进制,然后枚举判断,记得包含cstdlib头文件 #include #include #include using namespace std; char a[10],b[10],c[10]; int main(){ int n,base,x,y,z; s原创 2016-09-21 01:27:12 · 463 阅读 · 0 评论 -
素数线性筛选法
#include #include #include using namespace std; bool IsPrime[10000001]; int Pri[2000001],PriN; int FindPrime ( int MaxN ) { for( int i = 2 ; i <= MaxN ; ++i ){ if( IsPrime[ i ] ){原创 2016-09-21 13:52:23 · 480 阅读 · 0 评论 -
POJ2034 线性筛+DFS(下午第二节课给小裴和诗洋同学表演手打一遍过...)
线性筛+DFS(下午第二节课给小裴和诗洋同学表演手打一遍过...)原创 2016-09-23 16:05:23 · 607 阅读 · 1 评论 -
POJ2104 整体二分、树套树
题目大意: 给你一串数字,然后给你两种操作: 1:1 l v 操作一:把下标为l的点的值替换为v 2:2 l r k 操作二:在[l,r]区间求第k大值! 1.整体二分 对于初始数字,变为插入操作 按操作的时间顺序排列各个操作,对于修改操作拆为删除和加入操作: 1 删除之前插入的数字,2. 加入新的数字 接下来分治二分答案: 对于mid,如果插入或者删除的数字转载 2016-06-16 16:46:01 · 1014 阅读 · 1 评论