POJ 3518

#include #include #include #include #include #include #include #include using namespace std; const int maxn=1299710; bool u[maxn]; int ans[maxn]; ...

2017-09-30 00:27:15

阅读数 129

评论数 0

POJ 2262

#include #include #include #include #include #include #include #include using namespace std; bool u[1111111]; int su[1111111]; int num; void prepar...

2017-09-30 00:04:16

阅读数 129

评论数 0

POJ 2828

#include #include #include #include #include #include #include #define maxn 200100 using namespace std; int pos[maxn],val[maxn],size[maxn<<2]...

2017-09-29 09:49:48

阅读数 117

评论数 0

ZOJ 2760

#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define INF 1<<20 using namespace std...

2017-09-17 15:41:08

阅读数 135

评论数 0

POJ 2187

求最远点对距离的平方。 #include #include #include #include #include #include #include #include using namespace std; const int maxn=50010; const int eps=1e-10;...

2017-09-17 00:51:18

阅读数 132

评论数 0

POJ 1127

给出木棍两端坐标,判断木棍是否相连。 #include #include #include #include #include #include #include using namespace std; double eps=1e-10; const int maxn=13; const i...

2017-09-16 22:45:00

阅读数 142

评论数 0

noip2011

点击打开链接 #include #include #include #include #include using namespace std; int n,k,price,c,v,s,f; int a[65],b[65],u[65]; int main() { scanf("%...

2017-07-07 16:47:13

阅读数 202

评论数 0

URAL 1005

一堆石头分成两队求最小的差值。 #include #include #include #include #include using namespace std; int a[22]; int dp[2500000]; int main() { int n; cin>>n; ...

2017-07-07 16:41:57

阅读数 201

评论数 0

合并石头

合并一堆环形石头,每次相邻两堆能合并,代价为合并的两堆数量之和,求最小最大代价。

2017-07-07 16:36:40

阅读数 185

评论数 0

给定一个整数序列为1到n的排列,给出连边的命令,从一个区间选出最大最小值相连,给出询问,问两个点是否连通。 #include #include #include #include #include using namespace std; int n,m,k; struct node { ...

2017-07-07 15:36:10

阅读数 142

评论数 0

网络流模板

struct edge { int to,cap,rev; } vectorG[MAX_V]; int level[MAX_V]; int iter[MAX_V]; void add_edge(int from,int to,int cap) { G[from].push_back((ed...

2017-07-07 15:35:31

阅读数 196

评论数 0

prufer code

计算n个节点,k个叶子的树的数目。 #include #include #include #include #include #include using namespace std; const int maxn=105; const int m=2007; int c[maxn][maxn...

2017-07-07 09:35:15

阅读数 278

评论数 0

矩阵

给出一个矩阵,要求统计左上方的所有子矩阵中不同元素的个数。 #include #include #include #include #include #include using namespace std; const int maxn=1005; int A[maxn][maxn]; in...

2017-07-07 08:29:17

阅读数 241

评论数 0

noip 能量项链

点击打开链接 #include #include #include #include #include #include using namespace std; int m[205][205]; int n,temp,p[205]; void matrixch(int p[],int n)...

2017-07-07 08:27:31

阅读数 361

评论数 0

机械臂

n个机械臂读取n-1条记录,代价为距离差,求最小总代价。 #include #include #include #include #include #include using namespace std; #define maxn 10005 int n; int s[maxn]; int ...

2017-07-07 07:56:45

阅读数 408

评论数 0

noip 2000 乘积最大

点击打开链接 #include #include #include #include #include using namespace std; char str[41]; long g(int start,int end) { long i; long s=0,t=1; for(i=...

2017-07-07 04:25:23

阅读数 164

评论数 0

URAL 1167

f[i][j]为第i个马厩分配j匹马的最小冲突值。 #include #include #include #define INF 1<<20 using namespace std; int f[505][505],a[501],s[501]; int main() { int ...

2017-07-07 04:16:48

阅读数 160

评论数 0

zoj 2042

opt[i,j]表示前i个数%k是否可以得到余数为j的结果。 #include #include #include #include #define clr(a) memset(a,0,sizeof(a)) #define N 10001 #define M 101 using namespac...

2017-07-07 03:15:51

阅读数 136

评论数 0

数论模板

const int maxn=1025; const int maxp=33;//sqrt const int maxl=11;//log bool isprime[maxp]; int prime[20],c[maxn]; void makeprime() { int i,j; mems...

2017-07-07 02:42:36

阅读数 117

评论数 0

zoj 2271

不知道为什么过不了。 #include #include #include using namespace std; int dir[301][301]={0}; float p[301][301]={0},q[301][301]={0}; int main() { int n; ...

2017-07-07 02:34:05

阅读数 150

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭