2012年10月_bai071006201

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

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

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

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

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

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

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

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

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