tianming_fan-CSDN博客

原创 poj 3253 哈夫曼树

#include #include #include #include #include #include #define MAX 20010using namespace std;long long Q[MAX];long long Index;long long Cos

2011-07-27 11:31:38 201

原创 532 3Ddfs- Dungeon Master

#include #include #include #define MAX 35using namespace std;int q[MAX][MAX][MAX];int visit[MAX][MAX][MAX];int sx,sy,sz,ex,ey,ez;int Q[10000

2011-07-25 08:51:53 235

原创大整数模板

#include #include #include #include #include using namespace std;const int MAXD = 10000, DIG = 9, BASE = 1000000000;//用int型数组存储，每一位存储九位数const unsigned long long BOUND = numeric_limits :: max ()

2011-06-19 20:51:00 288

原创火影

即使一招失败也坚信自己能赢继而考虑下一招自信的力量会成为改变命运的力量

2011-06-19 13:34:00 239

卡了好久好久一直没敢在动今天一遍AC #include <iostream> #include <cstdio> #include <cstring> #include <cctype> #include <stack> using namespace std; stack<char>operat; int main() { //freopen("in.

2011-05-31 20:05:00 547

原创 uva 101 the blocks problem

简单模拟水过

2011-05-31 18:49:00 240

原创 uva 10003

//没想到测试数据这么多竟因为memset超时耗费了整整一天时间 #include <string.h> #include <stdio.h> #define MAX 1010 int c[MAX][MAX]; int x[MAX]; // ·Ö¸îÎ»ÖÃ int search(int cas,int length) { int i,j,k; for(i

2011-05-23 17:15:00 312

原创矩阵连乘

#include <iostream> #include <cstring> #include <cstdio> #define MAX 1000 using namespace std; int m[MAX][MAX]; int s[MAX][MAX];//fenge qingkuang int count = 0; void MatrixChain(int p[],int n,int m[][MAX],int s

2011-05-18 21:24:00 383 1

原创 uva 540 team queue

// 别人的代码 #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <string> #define MAXN 1000010 #define MAXT 10000 using namespace std; typedef struct Li

2011-05-03 16:13:00 461

原创 uva 594 One Little, Two Little, Three Little Endians

//开始没理解好题意卡了很长时间 #include <stdio.h> #include <string.h> #include <stdlib.h> void toer(char *s,int n) { int i; if(n < 0){s[0] = '1'; n = -n;} else s[0] = '0';<

2011-04-26 23:55:00 835

原创 C - Extended Lights Out

// wa一次 PUZZLE #1 中间小了个空格 注意：眼看到的不一定为真 #include <stdio.h> #include <string.h> void change(int x,int ca[][9],int i,int j) { if(x == 1) { ca[i][j] = (ca[i][j]+1)%2;

2011-04-05 15:08:00 592

原创 G //一遍ac

// 现学的约瑟夫问题，用时有点长，还不够深入理解 #include <stdio.h> int find(int n,int m) { int a[200]; int i,j,p ; p = n; for(i = 1; i < n ;i++) a[i] = i + 1; a[n] = 1; a[n] = a[

2011-04-02 23:55:00 221

原创五天一小水 D - Gamblers

// wa 了一次水过但耗时间太多开始时没考虑负数的情况 #include #include #include int cmp_int(const void *a,const void *b){ return *(int *)a - *(int *)b;}int main(){ int i,j,k; int num[1010]; int n; while(scanf("%d",&n) && n != 0){ for(i = 0;i

2011-03-31 16:25:00 296

原创 uva-120 stack of flapjacks

//wa 一次没考虑 1 1 1 1 1 的情况#include #include #include int cmp_int(const void *a,const void *b){ return *(int *)b - *(int *)a;}int Find(int f,int num[],int n){ int i; for(i = n-1;i >=0;i--) if(f == num[i]) return i+1;}void Flip(int num[],int n

2011-03-29 13:41:00 260

原创 uva - 573 the snail

水但wa一次将此句 The snail never climbs a negative distance 忽略

2011-03-28 23:16:00 275

原创 uva-846 steps

wa一次忽略了0 以后一定不能再犯

2011-03-28 16:43:00 339

原创 uva-10785 The Mad Numerologist wa两次忘了排序第二次忘了写cmp_char 函数

// char vowel[6] = "AUEOI"; char con[22] = "JSBKTCLDMVNWFXGPYHQZR"; + for(i = 0;i < n/2;i++){ printv[countv++] = vowel[a]; printc[countc++] = con[b];

2011-03-28 15:41:00 446

原创 uva-400 Unix is 水但因看题不仔细输出错误 wa了一次

#include <stdio.h> #include <string.h> #include <stdlib.h> int cmp_str(const void *a,const void *b) { return strcmp((char *)a,(char *)b); } int main() { int n,i,j,k; char a[110][65];

2011-03-27 21:07:00 319

原创 uva - 10474

#include <stdio.h> #include <stdlib.h> #include <string.h> int intcmp(const void *a,const void *b) { return (*(int *)a - *(int *)b); } int _Bsearch(int f,int *count,int n) //二分查找下界 { int mid,left =

2011-03-21 22:25:00 427

tianming_fan的专栏