POJ
cnyali
这个作者很懒,什么都没留下…
展开
-
POJ2689 素数筛选
#include#include#include#includeconst 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 · 570 阅读 · 0 评论 -
POJ1273网络流
//Edmonds_Karp#include#includeusing 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 · 564 阅读 · 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 · 622 阅读 · 0 评论 -
POJ 2034 反素数,素数筛选,DFS暴力搜索
输入S,T,D,输出从S到T的某种排列中长度不超过D的连续和都为合数,输出其中的一种排列,否则输出没有。。。。#include#include#includeconst 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 · 542 阅读 · 0 评论 -
POJ2262 素数判定,万能的素数筛选
题目大意就是输入一个不小于6的合数,把它表示成两个质数的和,如果有多个,数出相差最大的一组,本人用筛选法,优化到极致,要比速度的来了。。。#include#include#includeconst int maxn=1001;using namespace std;bool p[maxn*maxn];int list[110000],e;void ss(){ for(int原创 2016-09-21 01:05:47 · 459 阅读 · 0 评论 -
POJ 1331进制确定
输入3个数相加,问你这是几进制?不会超过16进制,可能为2~16进制,用strsol函数直接把某进制转换成10进制,然后枚举判断,记得包含cstdlib头文件#include#include#includeusing namespace std;char a[10],b[10],c[10]; int main(){ int n,base,x,y,z; s原创 2016-09-21 01:27:12 · 481 阅读 · 0 评论 -
素数线性筛选法
#include#include#includeusing 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 · 491 阅读 · 0 评论 -
POJ2034 线性筛+DFS(下午第二节课给小裴和诗洋同学表演手打一遍过...)
线性筛+DFS(下午第二节课给小裴和诗洋同学表演手打一遍过...)原创 2016-09-23 16:05:23 · 618 阅读 · 1 评论 -
POJ2104 整体二分、树套树
题目大意:给你一串数字,然后给你两种操作:1:1 l v 操作一:把下标为l的点的值替换为v2:2 l r k 操作二:在[l,r]区间求第k大值!1.整体二分对于初始数字,变为插入操作按操作的时间顺序排列各个操作,对于修改操作拆为删除和加入操作:1 删除之前插入的数字,2. 加入新的数字接下来分治二分答案:对于mid,如果插入或者删除的数字转载 2016-06-16 16:46:01 · 1037 阅读 · 1 评论