模拟
文章平均质量分 63
sujian19900703
这个作者很懒,什么都没留下…
展开
-
hdu 1854 Q-Sequence
本题描述参考hdu,在这就不叙述了。下面讲讲我的思路和代码: 刚开始的时候,用DFs去做,感觉到有一点难度。因为它的回溯条件不好掌握,所以尝试了很久,反而没有结果。不过用指针去做就不一样了,凡是把字符串中"001"换成"0"在回溯就好多了。然后我们判断如果“只”剩下一个"0"那么就输出"Yes",否则就输出"No"。下面是代码:#include#include#includes原创 2012-11-07 13:05:10 · 305 阅读 · 0 评论 -
USACO Milking Cows
本题的大概意思是这样的:给你N个喂养奶牛的开始时间和结束时间的时间段。问题是:输出最长的喂养时间段和最长的没有喂养的时间段。(友情提示:这些区间可能会有重复) 本题最常用的一种算法使用线段树解。不过我没有采用那种做法,本人采用的是用链表合并记录。先把n个区间排序(开始时间相同的按结束时间排序,否则按开始时间排序)。这样做的好处是我们只需要讨论结束时间就可以了。(因为开始时间大小已经确定了)然原创 2012-11-07 13:05:12 · 209 阅读 · 0 评论 -
hdu 1063 Exponentiation
题目描述参考杭电。本题需要考虑前导0和后导0,比如0001.2 1.2222还有.222之类的。需要注意的是:当去掉后导0的时候一定要考虑1000和1.0000的关系代码实现:#include#includechar str[100];intn,m,ar[1000],arlen,ans[1000],anslen;//ar是保存初始数据,ans保存中间和结果,anslen为an原创 2012-11-07 13:05:25 · 192 阅读 · 0 评论 -
hdu 1332 LC-Display
这个题就是简单的模拟题,我的思路是一层一层的输出,具体输出用函数实现,这样就简单多了!不过代码有点长,我相信这没有什么影响!我把每个数字输出分成了5个部分,这样便于检查和阅读!代码如下:#includechar s[20];int n;void Outputc(char ch){ printf(" "); for(int i=0;i printf("%c",ch); print原创 2012-11-07 13:04:59 · 240 阅读 · 0 评论 -
hdu 1413 文件系统
此题是一个模拟题,做模拟题,分清条件就可以了。本题我是用c++做的,这样我们可以用string要简便一些。加上vector、map,这样本题就简化多了。具体实现看代码:#include#include#include#include#include#includeusing namespace std;struct command{ vector dir;//当前子目原创 2012-11-07 13:05:01 · 209 阅读 · 0 评论 -
hdu 1434 幸福列车
全部代码实现,没有用STL和queue,函数简单明了!!代码实现:#include#include#includestruct train{char name[30];int rp;train *next;};train *head[10005];int n,m;void get(train *&t){t=(train *)malloc(sizeof(train)原创 2012-11-07 13:05:05 · 286 阅读 · 0 评论