摘要: 题意:给出罢工周期 求规定天数内罢工的天数(星期五星期六不算)解题思路:大水题(筛法)解题代码: // File Name: uva10050.c// Author: darkdream// Created Time: 2013年05月16日 星期四 21时28分55秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int main(){ //freopen("/home/plac/problem/inp 阅读全文
posted @ 2013-05-16 22:17 dark_dream 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意:模拟食堂排队,分为几个集合 ,如果一个元素在所在的集合已经有元素在排队,它就排在这个元素队的最后面,否则它排在整个队列的最后面;解题思路:利用并查集和二维队列解决;解题代码:// File Name: uva540.c// Author: darkdream// Created Time: 2013年05月16日 星期四 20时12分37秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int p[10000 阅读全文
posted @ 2013-05-16 21:25 dark_dream 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个序列,小写字母代表的是数字,大写字母代表的是计算符号,这个序列以后序表达式输出,让你求出这个序列的广搜的逆序列解题思路:使用栈构建表达式树,然后广搜求解解题代码:// File Name: uva11234.c// Author: darkdream// Created Time: 2013年05月16日 星期四 19时18分02秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>#include< 阅读全文
posted @ 2013-05-16 19:59 dark_dream 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意:相当与括号平衡 不过一个括号的直接子括号的值的和必须要小于这个括号的值!解题思路:栈中每个元素有两个值,一个值代表括号本身,一个值代表括号直接子括号值的和;解题代码:// File Name: uva11111.c// Author: darkdream// Created Time: 2013年05月16日 星期四 17时56分48秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>struct node { 阅读全文
posted @ 2013-05-16 18:23 dark_dream 阅读(128) 评论(0) 推荐(0) 编辑