a1158348247-CSDN博客

原创 1579

#include using namespace std;int main(){ int dt[25][25][25] = {-1}; int a, b, c, x; int i, j, k; for( i = 0; i { for( j = 0; j { for( k = 0; k { if(i == 0 || j ==

2012-01-25 12:51:00 169

原创 2602

#include #include using namespace std;int c[1004], w[1004];int dp[1004];int main(){ int i, j, t, n, v; cin >> t; while ( t-- ) { memset(dp,0,sizeof(dp)); cin >> n >> v;

2012-01-19 17:32:17 163

原创 1257

#include using namespace std;int u[30003], a[30003];int main(){ int n, i, j; int max; while( cin >> n ) { for(i = 0; i { cin >> a[i]; } u[0] = 1; for(i = 1; i {

2012-01-19 12:59:39 177

原创 1046

#include int main(){ int i,t,n,x,y; scanf("%d",&t); for(i=1;i { scanf("%d %d",&x,&y); printf("Scenario #%d:\n",i); n=x*y; if(n%2==0) printf("%d.00\n",n); else

2012-01-15 18:10:18 159

原创 1201

#include #include using namespace std;int mo[12] ={31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int i, n; int y1, m1, d1; int y2, m2; int sum; cin >> n; while ( n-- ) {

2012-01-15 13:04:40 145

原创 1032

#include using namespace std;int main(){ int i,j,ca,temp,max,count; while(cin>>i>>j) { cout if(i>j) { temp=i;i=j;j=temp;} max=0; f

2012-01-15 11:09:18 124

原创杭电 1015

#include #include #include using namespace std;char zifu[30], shu[30];int n, len;bool dfs(int n, int deep){ int i, t, nt; char nc; if(n == 0 && deep == 6) { return true; }

2012-01-14 12:57:18 312

原创 1016

#include #include using namespace std;int a[20];int n, cur; bool prime( int n){ int i, t, flag; flag = 1; t = (int) sqrt(n*1.0); for(i = 2; i { if(n%i == 0) { flag = 0

2011-12-13 20:50:11 152

原创 joj 2534

优先队列 #include #include #include using namespace std;struct Node{ int x,y; int steps;};class cmp{ public: bool operator ()(const Node & a, const Node & b)

2011-12-11 09:20:02 125

原创 1241

#include using namespace std;char g[102][102];int vir[102][102];int dir[8][2] = {{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,-1},{-1,1}};int W, H/*, co*/, flag;void DFS(int y, int x){

2011-12-09 18:51:24 135

原创 1312

用 BFS做的#include #include using namespace std;struct str{ int x, y, d;};queue q;char g[21][21];int vir[21][21];int di[21][21];int dir[4][2] = {{0,1}, {0,-1}, {1,0}, {-1,0}};i

2011-12-05 18:57:12 141

原创最简单的迷宫

#include #include #include using namespace std; struct p { int x, y, d;};int vis[100][100], dis[100][100];int fx[100][100], fy[100][100];int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1

2011-11-29 18:49:38 121

原创 1702

#include #include #include #include using namespace std;queue qu;stack st;void q(int m){ int i, a; string s1; while(!qu.empty()) { qu.pop(); } for(i = 0; i { cin

2011-11-27 18:48:07 191

原创 joj 2201

#include #include using namespace std;bool prime(int n){ int i, t, flag; flag = 1; t = (int) sqrt(n*1.0); for( i = 2; i { if(n % i == 0) { flag = 0; } } if( flag )

2011-11-20 20:27:54 137

原创 joj 1583

#include using namespace std;int main(){ int n, i, j, k, s[5], c1[100], c2[100]; s[0] = 1; s[1] = 5; s[2] = 10; s[3] = 25; s[4] = 50; for( i = 0; i { c1[i] = 0; c2[i] = 0

2011-11-20 19:57:12 130

原创 joj 1424

#include using namespace std;int main(){ int i, j, k, n, s[5], c1[7491], c2[7491]; s[0] = 1; s[1] = 5; s[2] = 10; s[3] = 25; s[4] = 50; for( i = 0; i { c1[i] = 0; c2[i]

2011-11-20 19:21:21 132

原创 joj 1653

最长不增加子序列 #include using namespace std;int d[100001], p[100001];int main(){ int n, m, len, max, i, j, z; z = 1; while ( cin >> m ) { if( m == -1 ) { break; } d[0] = m;

2011-11-20 18:51:57 139

原创 1176

数塔类型 #includeusing namespace std;int f[100000][11],b;int max ( int x, int y){ if( x > y) return x; return y;}int Nmax(int a,int x,int c){ if (x>a) a=x; if (c>a) a=c;

2011-11-20 09:49:04 143

原创 1290

#include using namespace std;int main(){ int n; while ( cin >> n) { cout } return 0;}

2011-11-19 20:42:00 124

原创 joj 2529

最长上升子序列 #include using namespace std;int main(){ int a[110], u[110], d[110]; int n, i, j, m; while ( cin >> n ) { for( i = 0; i { cin >> a[i]; }/* for( i = 0; i

2011-11-16 22:02:38 128

原创 2046

#include using namespace std;int main(){ int i, n; __int64 f[55]; f[0] = 1; f[1] = 2; for( i = 2; i { f[i] = f[i-1] + f[i-2]; } while ( cin >> n) { printf("%I64d\n", f[n

2011-11-16 19:40:29 129

原创 2050

#include using namespace std;int main(){ int n, m; cin >> n; while ( n-- ) { cin >> m; cout } return 0;}

2011-11-16 19:21:11 126

原创 1004

#include using namespace std;char a[1000][20];int main(){ int n, i, j, e, d, f; while ( cin >> n, n) { e = 0; for( i = 0; i { scanf( "%s", a[i]); } for( i = 0; i

2011-11-16 09:24:10 131

原创 1398

#include using namespace std;int main(){ int s[20], f[301]; int j, i, n; for(i = 0; i { s[i] = (i+1)*(i+1); } for(i = 1; i { f[i] = 0; } f[0] = 1; for(i = 0; i {

2011-11-13 20:00:35 169

原创 1398

#include using namespace std;int main(){ int n, i, j, k, s[17], c1[301], c2[301]; // c2为中间值 for(i = 1; i { s[i-1] = i*i; // 1 4 9 16 } for(i = 0; i {

2011-11-13 19:23:01 104

原创 1028

#include using namespace std;int main(){ int c1[125], c2[125]; int n, i, j, k; while ( cin >> n ) { for( i = 0; i { c1[i] = 1; c2

2011-11-11 06:50:14 97

原创 1421

#include#includeusing namespace std;#define INF 100000000;int f[2001][1001];//dp[i][j]表示从1……i个物品中选取j对int a[2001];int min( int a, int b){ if( a > b) { return b; } return a;}

2011-11-09 19:25:17 132

原创 joj 2526

背包01 #include #include using namespace std;int max(int x, int y){ if( x > y) { return x; } return y;}int main(){ int t, m, i, j; int a[1001], b[1001], c[1001]; while

2011-11-08 15:46:00 137

转载背包

背包问题九讲(转 2010-01-29 14:00:08| 分类： Algorithm | 标签： |字号大中小订阅前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模

2011-11-06 20:55:09 248

原创 joj 2511

Sample Input357 02 4 3326 12 3 9Sample Output1612#include using namespace std;int a[102][102]; int max( int x, int y){if( x > y)

2011-11-05 16:53:23 108

原创 joj 1968

Sample Input abcfbc abfcabprogramming contest abcd mnpSample Output 420 #include #include using namespace std;int a[500][500];int max(int x

2011-11-05 16:51:50 138

原创 1014

#include #include using namespace std;int a[100003];int main(){ int i; int step, mod, flag; while ( cin >> step >> mod ) { flag = 1; a[0] = step % mod; for(i = 1; i {

2011-11-01 14:06:45 116

原创 1003

#include using namespace std;int main(){ int j, n, m, a, k, t, flag; int sum, bg, ed; cin >> n; j = 0; while ( n-- ) { j++; cin >> m; sum = 0; k = -1001; t = 1; fla

2011-11-01 13:44:46 129

原创 1002

#include #include using namespace std;#define MANX 1000+10char a[MANX], b[MANX], c[MANX];int main(){ int t, x, y, i, k, j; char d; j = 0; cin >> t; while( t--

2011-10-26 22:12:10 117

原创 2041

#include using namespace std;int main(){ int f[41] = {0, 1, 2}; int i, n, m; for( i = 3; i { f[i] = f[i-1] + f[i-2]; } cin >> n; while ( n-- ) { cin >> m; cout } r

2011-10-24 16:28:09 122

原创 joj 1997

#include using namespace std;char a[1000];int main(){ int i, len; while ( fgets(a, sizeof(a), stdin)) { len = strlen(a);

2011-10-18 18:51:01 132

原创 joj 1270

#include #include using namespace std;int main(){ int i, j, k, m, n, flag; flag = 1; cin >> m >> n; for(i = 0; i { for

2011-10-18 18:37:26 102

原创 JL2009

#include#include using namespace std;int main(){ int n, h, le, flag, i, j, len; string str; flag = 1; while ( cin >> n) {

2011-10-16 17:03:56 166

原创 joj 1009 Zorro

#include using namespace std;int main(){ char a[26] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','

2011-10-16 10:28:07 126

原创 1061 Rightmost Digit

最末尾数有规律 #include using namespace std;int main(){ int n, i, j, m; int a[10][4] ={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9

2011-10-16 09:20:22 54

空空如也

空空如也