2012年11月_尘埃092

12月 11月 10月 09月 04月

原创 UVA 133

/*约瑟夫问题吧,,,水题*/ #include #include #include int main() { int N, k, m, i, time, j, mem[60],x; while( scanf( "%d%d%d", &N, &k, &m ) && N && k && m ) { x = N; memset( mem,

2012-11-29 21:43:35 498

原创 UVA 10054

/*欧拉回路*/ /*这到题UVA 虽然AC但是因为给的数据有点弱，其实还有种情况：需要判断一下图是否是一个连通图，比如说如果最好串成了2条项链，而不能穿成一条，就应该输出不存在*/ //判断联通可以在最后输出前扫一下，很简单我就不写了 #include #include int map[200][200], vis[200][200]; int num[100]; typedef str

2012-11-29 11:10:34 529

原创 UVA 127

/*这道题让我gdb调试水平功力大增。。。。好吧，不难的模拟题，不过费了我好长时间.....*/ #include #include #include typedef struct { int num; char suit; }card; card c[60][60]; int top[60]; int move( int i

2012-11-28 17:05:29 618

原创 UVA 10305

/*简单的拓扑排序*/ #include #include #include #define M 200 int t, n, m, data[M][M]; int topo[M], c[M], data[M][M]; int dfs( int u ) { int v; c[u] = -1; for( v = 1; v <= n; v++ ) if(

2012-11-27 19:09:28 512

原创 UVA 465

#include #include #define MAX_INT 2147483647 char num1[300],num2[300]; int main() { char c; while (scanf("%s %c %s", num1, &c, num2)==3) { printf("%s %c %s\n", num1, c, num2);

2012-11-27 09:51:33 369

原创 UVA 10106

//继续水一个大数字乘法，绝对的模板题........ #include #include #define MAX_LEN 400 int main() { int i, j; int len1, len2; int a[MAX_LEN+10], b[MAX_LEN+10], c[MAX_LEN*2+10]; char str1[MAX_LEN+10], st

2012-11-27 09:16:12 503

原创 UVA 10474

//很水的题，我看时间3秒，数据10000以内，就直接冒泡排序，然后一个查找就OK了，发现uva的水体最大难度在与题目英文超长，每次读题都很痛苦，好吧，我只好用这个了 //http://www.nocow.cn #include #include int main() { int n, m, a[10010], b[10010], i, j, cout = 1, flag,

2012-11-27 08:27:34 524

原创 UVA 340

/*大水水一个*/ #include #include #define MAX 1010 int main() { int N, A, B, used_s[MAX],used_g[MAX], s[MAX], g[MAX], cout = 0, i, j; while( scanf( "%d", &N ) && N ) { for( i = 1; i

2012-11-26 13:38:00 509

原创 UVA 537

#include #include #include #include int main() { float P, U, I; char s[300]; char temp[100]; int N, count = 0, k, i, j; scanf( "%d", &N ); getchar(); while( N-- )

2012-11-25 20:06:55 375

原创 UVA 10361

//继续字符串水题，这么水真的没什么可以解释了...哈哈 #include #include int main() { char l[100], c[100]; int N, i, t, b2, e2, b4, e4; scanf( "%d", &N ); getchar(); for( t = 0; t < N; t++ ) {

2012-11-25 16:29:46 343

原创 UVA 409

/*这道题一直RE,果然数组开小了，key word最长可以有70个字符，坑爹啊，没看清题*/ /*思路就是开了一个二维数组然后3循环暴力搜索，简单的字符串匹配，没什么技巧，而且题上说每个keyword前后都有非字母，所以判断的时候也很好判断*/ #include #include #include int main() { int num[75]; char temp[7

2012-11-25 10:44:04 436

原创省赛机器人广搜

题目： Problem Description Dr.Kong设计了一个可以前进或后退机器人，该机器人在每个位置i会得到一个移动步数的指令Ki (i=1,2…N),聪明的机器人自己会判断是要前进Ki步还是后退Ki步。例如：给定指令序列(3 3 1 2 5)，表示机器人在第1个位置时，可以前进3步到第4个位置，此时后退是不起作用的，出界；机器人在第2个位置时，可以前进3步到第5个位置，此

2012-11-21 14:35:32 512

原创郑州大学第一届程序设计大赛第一题

Problem A：祝福【问题描述】得知Atlantis即将沉没的消息以后，King决定把他的人民送到安全的国外去。但是码头已经废弃很多很多年了。码头前有一个迷宫，国王的骑士只身闯入了这个迷宫…… 骑士在迷宫的出口遇到了不明生物的袭击！骑士因为是单独作战，所以很快便招架不住了，他的大马被打得奄奄一息（。。。）这个时候，迷宫中的两座石像(一个是猫，一个是天使。（！！！！！))里放

2012-11-20 21:09:14 1410

原创 ZOJ 1082 dijkstra 最短路径

#include #include #include #include #include #define MAX 1010 #define INF 10000 int n; int data[MAX][MAX]; int cal[MAX]; int used[MAX]; int lowcost[MAX]; int dijkstra( int start ) { memset(used,

2012-11-17 11:23:21 640

原创 dijkstra O(n2) 算法模版

#include #include using namespace std; const int maxint = 9999999; const int maxn = 1010; int data[maxn][maxn], lowcost[maxn];//data 存放点点之间的距离， lowcost存放点到start 的距离，从0开始存放 bool used[maxn]; //标记点是否

2012-11-16 20:09:45 668

原创 ZOJ 2704 括号匹配栈

/*这道题因为int stack[] 写成了 char stack[] 导致括号超过255就出问题了。。。。。。让我纠结了好几天，真悲剧，以后检查题一定要从变量类型，开始检查*/ #include #include char str[100100]; int stack[100100]; int flag[100100]; int len, i, num, max, b, top

2012-11-15 08:55:46 682

原创 HDOJ 1022经典火车调度问题

#include #include #include #define max 100 char stack[max]; int top; int empty() { if( top == 0 ) return 1; return 0; } int main() { char in[max], out[max]; int n, j, q[max]

2012-11-14 10:24:22 795

原创 POJ 1163 经典三角形DP重写

/*DP的经典入门题，我用三种方法重做一遍 1.递归计算 2.递推计算 3.记忆化搜索 */ //方法一： #include int a[100][100], N; int d( int i, int j ) { return a[i][j] + ( i == N ? 0 : d(i+1, j) > d(i+1, j+1) ? d(i+1, j) : d(i+1, j+1) ); } i

2012-11-12 18:15:10 489

原创 POJ 3278

/* 说一下自己的理解吧，DFS感觉是走一条路，如果不对了，回溯，直到把所有路都走完这题BFS大概就是把所有可能解全放到队列里，然后一个一个排除，不需要回溯的，所以也不用递归，一层循环就OK了。 */ #include #include #include int head, tail; int Q[400000], cout[400000], via[400000]; void Enq

2012-11-12 11:05:54 490