
usaco
文章平均质量分 64
bai071006201
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
msquare 有点超时
#include#include#includeusing namespace std;#define null NULL;typedef struct node{ struct node * parent;//保存父节点 string content;//保存本节点的操作序列 int c[10];//保存本节点的状态}node;typedef struct sequenc原创 2012-11-14 20:19:59 · 253 阅读 · 0 评论 -
USACO Controlling Companies
参考网址:http://blog.sina.com.cn/s/blog_62213fa10100g4kx.htmlint main(){ ifstream fin ("concom.in"); ofstream fout ("concom.out"); int flag=1,i,j,k; int company[102][102]={0},total[102][102]={原创 2012-09-11 20:58:33 · 235 阅读 · 0 评论 -
money system
题目网址:http://wenku.baidu.com/view/816dfaf29e31433239689324.html参考网址:http://blog.sina.com.cn/s/blog_61576de10100sizc.html#includeusing namespace std;ifstream fin ("money.in");ofstream fout ("money.原创 2012-09-08 20:26:14 · 316 阅读 · 0 评论 -
Zero Sum(DFS算法,后附错误解法,但不知道何处出错)
参考网址:http://www.cnblogs.com/void/articles/2336263.html题目网址:http://wenku.baidu.com/view/816dfaf29e31433239689324.html#include#include using namespace std;int n;ifstream fin ("zerosum.in");ofstre原创 2012-09-06 21:08:23 · 707 阅读 · 1 评论 -
Runaround Numbers
#include #includeusing namespace std;char *itoa(int num, char *str, int radix){ //0的情况 if (num==0) { str[0]='0'; str[1]='\0';原创 2012-08-26 18:37:10 · 363 阅读 · 0 评论 -
Subset Sums,后附深搜算法,当然超时
#includeusing namespace std;int main(){ int sum,n,i,j; ifstream fin ("subset.in"); ofstream fout ("subset.out"); int a[40][391]={0}; // a[i][j]=a[i-1][j] if j<i // a[i][j]=a[i-1原创 2012-08-26 12:38:04 · 1394 阅读 · 0 评论 -
Cow Pedigrees
//题目见:http://wenku.baidu.com/view/816dfaf29e31433239689324.html//每个树的状态都由其左右子树状态决定,根据乘法原理,其状态数等于左右子树状态数乘积#includeusing namespace std;int main(){ ifstream fin ("nocows.in"); ofstream fout原创 2012-08-31 20:45:18 · 325 阅读 · 0 评论 -
Longest Prefix
题目见:http://wenku.baidu.com/view/816dfaf29e31433239689324.html #include #include using namespace std; int main() { ifstream fin ("prefix.in"); ofstream fout ("prefix.out原创 2012-08-31 18:21:03 · 388 阅读 · 0 评论 -
Bessie Come Home
//用dijstra算法找到Z到其余各个顶点的最小距离,然后判断最小距离中离大写字母的顶点中最小的返回#include#include#includeusing namespace std;int maxdist=100000000;int dest[60];int dist[100][100];//a[][]保存各个牧场的距离,不相连就是maxdistint s[60]={0};原创 2012-10-02 20:33:14 · 437 阅读 · 0 评论 -
Agri-Net
#include#includeusing namespace std;ifstream fin ("agrinet.in");ofstream fout ("agrinet.out");int main(){ int i,j,n; int p[101][101]; int sign[101]; int sum=0; int t=1; for(i=1;i<=100;i++)原创 2012-10-05 21:42:50 · 246 阅读 · 0 评论 -
Feed Ratios
#include#includeusing namespace std;ifstream fin ("ratios.in");ofstream fout ("ratios.out");int main(){ int rx=0,ry=0,rz=0; int x=0,y=0,z=0; int N=0; int k[4]={0}; int a[4]={0},b[4]={0},c[4原创 2012-11-07 22:13:27 · 283 阅读 · 0 评论 -
spin
#include#includeusing namespace std;int main(){ ifstream fin ("spin.in"); ofstream fout ("spin.out"); int i,j,k; int time=0; int speed[6]={0}; int gapcount[15]={0}; int gap[6][15][3]={0};原创 2012-11-03 15:16:44 · 303 阅读 · 0 评论 -
factorials
#include#includeusing namespace std;ifstream fin ("fact4.in");ofstream fout ("fact4.out");int main(){ int n,i; int time5=0;//记录5的个数 int time0=0;//记录0的个数 int result=1;//保存结果 int arr[4222]={0原创 2012-10-23 18:58:22 · 312 阅读 · 0 评论 -
stamps+动态规划
#include#include#includeusing namespace std;int main(){ ifstream fin ("stamps.in"); ofstream fout ("stamps.out"); int k,n; int i; int f[200001]={0}; int value[100]={0}; f[0]=0; fin>>k>>n;原创 2012-10-19 09:11:39 · 399 阅读 · 0 评论 -
contact+枚举方法
#include#include#include#includeusing namespace std;#define M 12#define N 4096int main(){ int res[M+1][N+1]; ifstream fin ("contact.in"); ofstream fout ("contact.out"); char input[200001];原创 2012-10-14 22:28:54 · 15371 阅读 · 0 评论 -
Shaping Regions //附错误解法
//#include//#include//using namespace std;//int color[810][810]={1};//int values[1005]={0};//int main()//{// ifstream fin ("rect1.in");// ofstream fout ("rect1.out");// int shapes[1005];//保存每原创 2012-10-12 20:29:58 · 314 阅读 · 0 评论 -
The Tamworth Two
题目网址:http://wenku.baidu.com/view/816dfaf29e31433239689324.html#include#includeusing namespace std;int main(){ ifstream fin ("ttwo.in"); ofstream fout ("ttwo.out"); char pos[11][11]={'d'}; int原创 2012-09-22 13:25:35 · 281 阅读 · 0 评论 -
Humble Numbers
#include#includeusing namespace std;ifstream fin ("humble.in");ofstream fout ("humble.out");int main(){ int k,n,i,j; int s[102],hm[100002],index[102]; for(i=1;i<=101;i++) index[i]=1; fin>>原创 2012-10-07 15:38:31 · 274 阅读 · 0 评论 -
Score Inflation 完全背包 注释部分是错误的解法
#include#includeusing namespace std;ifstream fin ("inflate.in");ofstream fout ("inflate.out");int x[202];int max(int a,int b){ if(a>b) return a; else return b;}int main()原创 2012-10-07 15:23:48 · 559 阅读 · 1 评论 -
Healthy Holsteins
#includeusing namespace std;int n;//保存维生素的种类数,n<30int v[30];//每天需要的每种维生素数int m;//保存饲料种类数,m<20int s[20][30];//每种饲料含有的维生素含量int mins=10000;//保存最少的饲料种类数int now_num[30]={0};//保存当前各种维生素的含量,共n个原创 2012-08-15 21:11:23 · 309 阅读 · 0 评论 -
Sorting A Three-Valued Sequence
#include#includeusing namespace std;int main(){ ifstream fin ("sort3.in"); ofstream fout ("sort3.out"); int i,j; int n ,count=0; int a[1001],number[3]={0}; fin>>n; for(i=1;i<=n;i++) { fi原创 2012-08-12 12:21:55 · 254 阅读 · 0 评论 -
dual palindromes
#include#include#include#includeusing namespace std;int main(){ char a[]={'0','1','2','3','4','5','6','7','8','9'}; ifstream fin ("dualpal.in"); ofstream fout ("dualpal.out"); int n,s,i,j;原创 2012-06-25 19:42:50 · 292 阅读 · 0 评论 -
milk
#includeusing namespace std;int main(){ int n,m,i,j,k,q; ifstream fin ("milk.in"); ofstream fout ("milk.out"); fin>>n>>m;//n:所需牛奶,m:农民个数 int p[5001],a[5001];//p保存单价,a保存每个农民能买的总量 for(i=1;i<=m;原创 2012-06-25 22:53:01 · 929 阅读 · 0 评论 -
barn repair
#includeusing namespace std;int main(){ int i,j,k,m,s,c,start=1,minlength=0; int number[201],sort[200]; ifstream fin ("barn1.in"); ofstream fout ("barn1.out"); fin>>m>>s>>c; for(i=1;i<=c;i++)原创 2012-06-26 22:23:33 · 323 阅读 · 0 评论 -
Packing Rectangles
//好像有点错误。。#includeusing namespace std;int main(){ int l1,l2,l3,l4,m1,m2,m3,m4,n=0,wl[5][3],len,wid,maxlen,maxwid,temp,length[5],width[5],mixa=100000,i,j,temp1; ifstream fin ("packrec.in"); ofst原创 2012-07-07 15:35:34 · 296 阅读 · 0 评论 -
palindromic squares
/*PROG:palsquareLANG:C++*/#include#include#include#includeusing namespace std;int main(){ ifstream fin ("palsquare.in"); ofstream fout ("palsquare.out"); int i,j,k,m; int ary;//进制 fin>>原创 2012-06-25 18:35:42 · 339 阅读 · 0 评论 -
beads
#include#include#include#define null NULLusing namespace std;typedef struct stack{ struct stack *prior; struct stack *next; char c;}stack;int main(){ ifstream fin ("beads.in"); ofstre原创 2012-06-22 20:04:59 · 251 阅读 · 0 评论 -
name that number
/*ID:wsbqw1PROG:namenumLANG:C++*/#include#include#includeusing namespace std;int main(){ int i,j=0; string s; ifstream fin ("dict.txt"); ofstream fout ("namenum.out"); ifstream fin1 ("n原创 2012-06-24 20:08:17 · 253 阅读 · 0 评论 -
牛式
#includeusing namespace std;int main(){ ifstream fin("crypt1.in"); ofstream fout ("crypt1.out"); bool b[11]={false}; int i,n1,n2,n3,n4,n5,n,p1,p2,q1,q2,q3,sum=0,a[10];//a的下标为n1,n2,n原创 2012-07-04 20:25:11 · 408 阅读 · 0 评论 -
Greedy Gift Givers
/*ID:wsbqw1PROG:gift1LANG:C++*/#include#include#include#includeusing namespace std;int main(){ ifstream fin ("gift1.in"); ofstream fout ("gift1.out"); string s[15]; int m[15]={0}; int原创 2012-06-21 10:37:25 · 425 阅读 · 0 评论 -
the clocks 菜鸟做了两天....
#include#includeusing namespace std;int main(){ int i,j,k=0,a[10],b[10]; ifstream fin ("clocks.in"); ofstream fout ("clocks.out"); int move[10][10]={ {0,0,0,0,0,0,0,0,0,0}, {0,3,3,0,3,3,0,原创 2012-07-09 20:52:23 · 415 阅读 · 1 评论 -
Arithmetic Progressions
#includeusing namespace std;int main(){ int a,b,c[10000],d[10000],i,j=0,l=0,k=0,m,n,sum,p,q; char f=false; ifstream fin ("ariprog.in"); ofstream fout ("ariprog.out"); fin>>n>>m; for(a=0;a<=m*原创 2012-07-13 20:52:50 · 223 阅读 · 0 评论 -
Ordered Fractions 运行超时啊~
#include#include#include#includeusing namespace std;int myitoa(int data, string* p, int num) { if (p == NULL) { return -1; } if (data < 0) { *p原创 2012-08-12 11:02:51 · 469 阅读 · 1 评论 -
Checker Challenge
#include "stdafx.h" #include #include using namespace std; const int MAX=13; int N; //维数 int count; //计数,保证前三个输出,后面的不输出。 int col[MAX]; ofstream fout; bool check(i转载 2012-07-22 19:56:40 · 290 阅读 · 0 评论 -
milking cows
#includeusing namespace std;int main(){ int i,j,N,farms[5000][2],start,end,longest_man,longest_no_man; ifstream fin ("milk2.in"); ofstream fout ("milk2.out"); fin>>N; for(i=0;i<N;i++) { fin原创 2012-08-05 17:06:16 · 227 阅读 · 0 评论 -
Friday the 13th
#includeusing namespace std;int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};bool isleep(int year){ if((year%100!=0 && year%4==0)||(year%400==0)) return true; else return false;原创 2012-08-02 21:19:36 · 313 阅读 · 0 评论 -
Prime Palindromes
#include#includeusing namespace std;bool isprime(int i){ int j; for(j=2;j<=sqrt(i);j++) { if(i%j==0) return false; } return true;}bool ispal(int i){ int j=i,k=0,l,a[1原创 2012-07-15 18:58:47 · 207 阅读 · 0 评论 -
broken necklace
#include#include#include#define null NULLusing namespace std;typedef struct list{ char value; struct list * prior; struct list * next;}list;int main(){ ifstream fin ("beads.in"); ofs原创 2012-08-04 13:48:04 · 252 阅读 · 0 评论 -
Superprime Rib
//从左往右数第一个数肯定为2,3,5,7中的某一位,用递归的方法,从左往右开始#include#includeusing namespace std;ifstream fin ("sprime.in");ofstream fout ("sprime.out");int isp(int x){ int i; for(i=2;i<=sqrt(x);i++) { if(x%i=原创 2012-07-16 21:09:13 · 333 阅读 · 0 评论 -
Mother's Milk
#include#includeusing namespace std;bool flag[21][21]={false},f[21]={false};int a,b,c;void check(int x,int y,int z);int main(){ ifstream fin ("milk3.in"); ofstream fout ("milk3.out"); fin>>a原创 2012-07-14 14:47:21 · 563 阅读 · 0 评论