2012年08月_bai071006201

12月 11月 10月 09月 08月 07月 06月 04月 03月

原创 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 280

原创 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 342

原创 mahout在hadoop下安装与测试过程

1.下载mahout-0.5 网址：http://mirror.bjtu.edu.cn/apache/mahout/0.5/2.将压缩文件解压到/home/hadoop/tools/3.在/etc/profile和～/.bashrc中添加： export HADOOP_HOME=/home/hadoop/hadoop-1.0.1 export HADOOP_CONF_DIR=/home/h

2012-08-27 16:19:23 927

原创 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 321

原创 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 1354

原创 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 291

原创 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 234

原创 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 422 1

原创 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 207

原创 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 223

原创 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 284