- 博客(64)
- 收藏
- 关注
原创 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 175
原创 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 172
原创 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 188
原创 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 170
原创 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 152
原创 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 132
原创 杭电 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 316
原创 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 169
原创 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 137
原创 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 144
原创 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 155
原创 最简单的迷宫
#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 133
原创 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 211
原创 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 147
原创 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 140
原创 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 142
原创 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 146
原创 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 154
原创 1290
#include using namespace std;int main(){ int n; while ( cin >> n) { cout } return 0;}
2011-11-19 20:42:00 136
原创 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 137
原创 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 142
原创 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 135
原创 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 138
原创 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 183
原创 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 111
原创 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 106
原创 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 139
原创 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 146
转载 背包
背包问题九讲(转 2010-01-29 14:00:08| 分类: Algorithm | 标签: |字号大中小 订阅 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模
2011-11-06 20:55:09 254
原创 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 120
原创 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 143
原创 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 122
原创 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 137
原创 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 122
原创 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 133
原创 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 140
原创 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 108
原创 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 176
原创 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 137
原创 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 63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人