CODEVS黄金天梯
Streat思锥
光锥之内就是命运,思锥之外则是无垠
展开
-
CODEVS 3116高精度练习之加法
全高精度加法原创 2016-10-16 17:34:11 · 320 阅读 · 0 评论 -
CODEVS 1044拦截导弹
#include<iostream>using namespace std;int n,a[25];int mmax(int a,int b){ return a>b?a:b;}int d(int i,int j){ if(i>n) return 0; else if(a[i]<=j) return mmax(d(i+1,j),d(i+1,a[i])+1);原创 2016-10-27 10:33:48 · 234 阅读 · 0 评论 -
CODEVS 3027线段覆盖2
#include<stdio.h>#include<string.h>#include<stdlib.h>#include <algorithm>#include<iostream>using namespace std;int f[1000000]; //f[i]表示前i个的最大价值(第i个一定取)struct node{ int a,b,c;}x[1010];int c原创 2016-11-18 00:44:32 · 374 阅读 · 0 评论 -
CODEVS 1068乌龟棋
#include<iostream>using namespace std;int mmax(int a,int b){ return a>b?a:b;}int a[400],b[5],n,m,x,f[50][50][50][50];int d(int i,int j,int k,int l){ if(f[i][j][k][l]>0) return f[i][j][k][l原创 2016-10-28 22:25:56 · 282 阅读 · 0 评论 -
CODEVS 1010过河卒
#include<iostream>#include<string.h>using namespace std;int n,m,x,y,f[25][25],vis[25][25];int d(int a,int b){ if(f[a][b]>=0) return f[a][b]; else if(a==0&&b==0) return 1;//走到终点总数加一 else原创 2016-10-29 09:16:40 · 300 阅读 · 0 评论 -
CODEVS 1154能量项链
#include<iostream>using namespace std;int n,a[220],f[250][250];int d(int i,int j){ int mmax=0,tt=0; if(f[i][j]>0) return f[i][j]; else if(i==j) return 0; else{ for(int k=i;k<原创 2016-10-29 17:00:38 · 272 阅读 · 0 评论 -
CODEVS 1017乘积最大
#include<stdio.h>#include<iostream>using namespace std;char aa[50];int a[50],f[50][50][10],k,n;long long chengji(int x,int y){ long long sum=0; for(int i=x;i<=y;i++) sum=sum*10+a[i]; r原创 2016-10-29 20:48:40 · 360 阅读 · 0 评论 -
CODEVS 1219骑士游历
#include<stdio.h>#include<iostream>using namespace std;int n,m,x1,x2,y1,y2;long long f[55][55];long long d(int i,int j){ long long a=0,b=0,c=0,dd=0; if(f[i][j]>0) return f[i][j]; else原创 2016-10-30 20:58:39 · 228 阅读 · 0 评论 -
CODEVS 1039数的划分
#include<stdio.h>#include<iostream>using namespace std;int n,k,f[400][7][100];int d(int l,int m,int n){ int sum=0; if(f[l][m][n]>0) return f[l][m][n]; else if(m<=0||n>l) return f[l][m][原创 2016-10-31 21:56:44 · 212 阅读 · 0 评论 -
CODEVS 1214线段覆盖
#include<string.h>#include<stdlib.h>#include <algorithm>#include<iostream>using namespace std;struct node{ int l,r;}a[110];int cmp(node x1, node x2) { return x1.r < x2.r; } int main原创 2016-10-27 00:19:59 · 204 阅读 · 0 评论 -
CODEVS 1014装箱问题
#include<iostream>using namespace std;int v,n,a[35];int mmax(int a,int b){ return a>b?a:b;} int d(int i,int j){ if(i>n) return 0; if(j>=a[i]) return mmax(d(i+1,j),d(i+1,j-a[i])+a[i]);/原创 2016-10-26 22:50:11 · 226 阅读 · 0 评论 -
CODEVS 1018单词接龙
#include<string.h>#include<iostream>using namespace std;struct a{ int chongd,v;}G[25][25];int cut[25],vis[25],trytry,n,maxn=-1;char a[25][20],b;int catchdragon(char* x,char* y,int m,int n){原创 2016-10-24 19:54:10 · 299 阅读 · 0 评论 -
CODEVS 3115高精度练习之减法
全高精度减法原创 2016-10-16 17:30:07 · 209 阅读 · 0 评论 -
CODEVS 1576最长严格上升子序列
#include<iostream>using namespace std;int n,a[25];int mmax(int a,int b){ return a>b?a:b;} int f(int i,int j){ if(i>n) return 0; else if(a[i]>=j) return mmax(f(i+1,j),f(i+1,a[i])+1);原创 2016-10-27 10:39:58 · 206 阅读 · 0 评论 -
CODEVS 1048石子归并
#include<stdio.h>using namespace std;int n,w[110],f[110][110];int mmin(int a,int b){ return a<b?a:b;}int summ(int a,int b){ int ssum=0; for(int k=a;k<=b;k++) ssum+=w[k]; return ssu原创 2016-10-28 00:22:42 · 201 阅读 · 0 评论 -
CODEVS 1294全排列
#include<string.h>int a[500],vis[500],j,k,n;void dfs(int cur){ if(cur==n+1){ for(int x=1;x<=n;x++) printf("%d ",a[x]); printf("\n"); } else for(int ***i***=1;i<=n;i++){原创 2016-10-19 12:42:19 · 202 阅读 · 0 评论 -
CODEVS 1220数字三角形
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;int n,a[110][110],f[110][110];/*int mmax(int a,int b){ return a>b?a:b;}int d(int i,int j){ if(f[i][j]>=0) return原创 2016-10-29 22:03:14 · 268 阅读 · 0 评论 -
CODEVS 3145汉诺塔游戏
CODEVS 3145汉诺塔游戏原创 2016-10-18 00:52:16 · 220 阅读 · 0 评论 -
CODEVS 1295N皇后问题
#include<string.h>int n,i,j,k,a[5][30],tot=0;void dfs(int cur){ if(cur==n+1) tot++; else for(int i=1;i<=n;i++){ if(a[0][i]==0&&a[1][i+cur]==0&&a[2][i-cur+n]==0){ a[0][i]=原创 2016-10-18 23:53:05 · 221 阅读 · 0 评论 -
CODEVS 1116四色问题
#include<string.h>int n,a[10][10],tot=0,colour[10],vis[10][10];int searchh(){ int ok=1; for(int m=1;m<=n;m++){ for(int i=1;i<=n;i++){ if(a[i][m]==1&&colour[i]==colour[m]){原创 2016-10-20 00:25:57 · 558 阅读 · 0 评论 -
CODEVS 1169传纸条
#include<stdio.h>#include<iostream>using namespace std;int m,n,a[55][55],f[55][55][55][55];int maxx(int a,int b){ return a>b?a:b;} int d(int x1,int y1,int x2,int y2){ if(f[x1][y1][x2][y2]原创 2016-11-01 09:36:41 · 497 阅读 · 0 评论