模拟
yun_weiguo
这个作者很懒,什么都没留下…
展开
-
poj 2632 (模拟)
思路: 使用x ,y,dir 数组 分别表示 第i 个robot 的 X,Y,坐标和 方向。 一开始,我将x ,y 轴的方向弄错了,wa 了。。一定要注意方向。 我将N, E,S, W 方向 0,1,2,3; 判断crash 的时候,先判断撞墙 再 循环判断时候碰到 其他robot 并且使用一个flag 判断是否撞到。 思路清晰的话,代码不难写出来。。 不过模拟题目太恶心原创 2015-02-18 11:28:40 · 274 阅读 · 0 评论 -
poj 3087
简单的模拟题目 一开始理解题目错了,把 拆分后的s1,s2弄反了,答案错误。不过代码的速度太慢了,32ms大神都是0ms的。T~T#include #include #include using namespace std; int n,c,time,i; string no; string s1,s2,s; int shuffle() { int i,j; string t原创 2015-02-17 13:00:04 · 242 阅读 · 0 评论 -
poj 3125(模拟队列)
题目大意: 让你根据队列中的优先级 ,如果队伍中有 优先级高于队头的,则将队头放到队尾。 若没有,则打印,时间+1. 计算最后打印要完成的任务m时,所需的时间 用数组进行模拟,不知道第一次为什么会TLE. 可能是用了struct 。但我觉得应该没影响 。难道是一开始用了cin ? time 16ms #include #include #include using namesp原创 2015-02-21 21:02:45 · 382 阅读 · 0 评论 -
poj 1068
简单的一道模拟题 理解题目就不难。一次A p数组表示 第i个右括号前面有几个左括号。 w数组表示 第i 个右括号所构成的括号组中 一共有多少个右括号(含第i个右括号) 0ms #include #include #include #include #include using namespace std; int p[30]; int w[30]; char c[50]原创 2015-02-17 20:59:15 · 264 阅读 · 0 评论