2010年04月_topc0o0der

11月 10月 09月 08月 05月 04月 03月 02月

转载 usaco题目分类

1：动态规划： 1. 背包问题： 2.2.2 Subset Sums 2.3.4 Money System 3.1.2 Score Inflation 3.1.6 Stamps 3.4.4 Raucous Rockers 4.1.1 Beef McNuggets 5.3.1 Milk Measuring 2. 最长不XX子序列： 4.3.1 Buy Low Buy Lower 3. 其他 1.5.

2010-04-29 19:04:00 1430

原创 shopping

/*ID: yinguan1PROG: shoppingLANG: C++*/#include using namespace std;ifstream fin("shopping.in");ofstream fout("shopping.out");int offers;int doffer[105][500];int offerp[100];

2010-04-13 08:17:00 415

原创 fence

/*ID: yinguan1PROG: fenceLANG: C++*/#include #include using namespace std;const long N=500;//顶点以1-500编号 long G[510][510];//记录两个顶点之间边的条数long con[510];//每个点的度 long cir[1100];lo

2010-04-13 08:16:00 417

原创 sweet buffer

#include#define INF 1<<30 //定义无穷const int MAXP=808,MAXN=508;//最大农场数目int cows[MAXN];//牛所在牧场int numOfCow[MAXN];//牧场牛的数量int minLength[MAXP][MAXP];//两牧场之间的最小路径长度bool isInQue[MAXP];//检查是否已进队列

2010-04-13 08:14:00 381

转载 magic square

/* ID: yinguan1 TASK: msquareLANG: C++ */ #include using namespace std; #define _max_state_ 40320 #define _vis_mask_ 0x char vis[1<<21] ; int source, target, queue[_

2010-04-13 08:12:00 468

原创 ratio

/*LANG: C++ID: yinguan1PROG: ratios*/#include using namespace std;int ratio[3][4];int x,y,z;ifstream fin("ratios.in");ofstream fout("ratios.out");bool Notnone(int j){

2010-04-10 11:16:00 441

转载 usaco spin

#include #include const int MOD = 360;const int SIZE = 5;const int LEN = 5;int test[MOD];int para[SIZE][LEN][2];int cnt[SIZE];int v[SIZE];void init();int work();bool check();in

2010-04-10 01:32:00 399

原创 stringsobits

/* ID: yinguan1 PROG: kimbits LANG: C++ */ #include using namespace std;unsigned int per(int a,int b){ unsigned int r=1; for(int i=0; i<b; ++i) { r*=(a-i); r/=i+1

2010-04-09 11:21:00 488

原创 usaco fact

USER: yin guangxue [yinguan1]TASK: fact4LANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.000 secs, 2928 KB] Test 2: TEST OK [0.000 secs, 2928 KB] Test 3: TEST OK [0.022 secs, 2928

2010-04-09 01:30:00 786 1

原创 usaco stamps

USER: yin guangxue [yinguan1]TASK: stampsLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.043 secs, 10740 KB] Test 2: TEST OK [0.065 secs, 10740 KB] Test 3: TE

2010-04-09 00:35:00 484