Algorithm_模拟
niuox
这个作者很懒,什么都没留下…
展开
-
Uva 177 Paper Folder 题解
本题是著名的折纸痕问题。。本是练习递归,但是我觉得模拟的成分更大。暂把它归为模拟题。Url:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=113XXX 说,模拟题是最简单的,我觉得模拟题其实是最难做的。#include #includ原创 2012-12-09 15:57:36 · 1357 阅读 · 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 · 1089 阅读 · 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 · 950 阅读 · 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 · 569 阅读 · 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 · 692 阅读 · 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 · 875 阅读 · 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 · 976 阅读 · 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 · 1040 阅读 · 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 · 834 阅读 · 0 评论