Algorithm_模拟
niuox
这个作者很懒,什么都没留下…
展开
-
Uva 177 Paper Folder 题解
本题是著名的折纸痕问题。。本是练习递归,但是我觉得模拟的成分更大。暂把它归为模拟题。 Url:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=113 XXX 说,模拟题是最简单的,我觉得模拟题其实是最难做的。 #include #includ原创 2012-12-09 15:57:36 · 1331 阅读 · 0 评论 -
Hoj 1020 Afshung Pizza Delivery
题目:http://acm.hit.edu.cn/hoj/problem/view?id=1020 这题写出来有一种畅快感。毕竟有一个Bug Debug了好久。 if((i == 0 || i == 2) && map[tempx][tempy] == '|') continue; 我写成了: if(i == 0 || i == 2 && map[tempx][tempy] == '|')原创 2013-03-09 10:45:14 · 1072 阅读 · 0 评论 -
Hoj 2564 Regional Ranklist
题目:http://acm.hit.edu.cn/hoj/problem/view?id=2564 本题有几点需要注意的: 1:字典序排序时不区分大小写 2:数据读入,我从没想过读第二个值时会覆盖掉第一个值,原来是因为我用于读入时间字符串的数组开小了,只开了8个单位,其实至少应有9个字节长度,于是就把表明题号的字符给覆盖掉了。。。失策失策,此生铭记。 3:其余没什么好说的,熟悉一下Regi原创 2013-03-10 19:51:43 · 935 阅读 · 0 评论 -
Hoj 1853 WERTYU
题目:http://acm.hit.edu.cn/hoj/problem/view?id=1853 水题。打表。 #include #include #include #include #include #include #include #include using namespace std; int main() { #ifndef ONLINE_JUDGE原创 2013-03-19 23:35:03 · 555 阅读 · 0 评论 -
POJ 1700 Crossing River
题目:http://poj.org/problem?id=1700 分析: 对n(n>3)个人来说,要将用时最长的两人X、Y过河,有两种方按。 已知:TimeOfA 将用时最短的两个人A、B先过河,然后A划船返回,然后A下船,X、Y过河,B划船返回。该方案耗时 :TimeOfA+TimeOfB+Max(TimeOfA,TimeOfB)+Max(TimeOfX,TimeOfY)原创 2013-03-20 11:00:59 · 682 阅读 · 0 评论 -
Hdu 4525 威威猫系列故事——吃鸡腿
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4525 腾讯马拉松初赛第六场第一题。 水题。但是要注意输入可能为double型。负负得正。注意这两点就行了。 #include #include #include #include #include #include #include #include using name原创 2013-03-26 19:45:35 · 870 阅读 · 2 评论 -
Hdu 4517 小小明系列故事——游戏的烦恼
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4517 第一种解法: 遍历求解。num[i][j]代表i行j列之前一共有多少个'×'。然后再面积夹击求解x*y、y*x是否满足,x==y只需要判断一次。 这种方法提交用C++,不要用G++,否则会超时。 #include #include #include #include #inc原创 2013-03-28 14:33:38 · 962 阅读 · 0 评论 -
Uva 6172 Hailstone HOTPO
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4183 直接模拟就可以。也可以在一定范围内记忆化。 #include #include #include #include using namespace std; #原创 2013-04-28 23:06:54 · 1028 阅读 · 0 评论 -
Hdu 4054 Hexadecimal View
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4054 模拟题。 以后读入一行就用gets(str)或者cin.getline(str,len)吧。以前都用scanf(" %[^\n]s",str),这题体会到有不可预知的错误。。。。 #include #include #include #include #include using原创 2013-04-30 11:28:11 · 823 阅读 · 0 评论