模拟
弱者
爱猫忍者
展开
-
poj 1879 Tempus et mobilius Time and motion
非常地道的模拟题。这个题目就是考察栈和队列的应用,本人比较懒,队列也不是很会,直接用的stl里面的stack和queue。这个题目就是说这个钟有三个轨道,第一个一分钟轨道,第二个五分钟轨道,第三个是小时的轨道。一分钟轨道每过一分钟会有一个小球进入,当小球数目到5的时候,最后进入一分钟轨道的那个小球会进入五分钟轨道,然后所有的其他小球会全部进入起始的那个小球队列。五分钟轨道能容纳11个小球,当第12原创 2013-07-11 11:10:26 · 1159 阅读 · 0 评论 -
poj 1068 Parencodings
与括号相关的简单模拟题。题干写的是着实让我难懂,我是对着题目中对地一组数据的分析做出来的。P的来源是第i个数是从第i个左括号开始数,一直数到(从左往右数)第i个右括号(从左往右)。W的来源是从第i个右括号开始数,数到和i匹配的这个左括号。当然两个都是统计个数的。看程序。 #include using namespace std; int num[21]; int ko[42]; int flag原创 2013-08-01 17:50:51 · 529 阅读 · 0 评论 -
POJ 2632 Crashing Robots
模拟题,题意好懂,不说了。我写的时候边界竟然处理错了一次,我的长方形的长和宽都是从1开始的,竟然里面不知不觉的写成了0.悲剧的wa了一次。 #include using namespace std; int matrix[101][101]; struct node{ int x; int y; int direction; }; node robot[101]; int main() {原创 2013-08-02 12:18:30 · 582 阅读 · 0 评论 -
hdu 4740 The Donkey of Gui Zhou
让这个题坑坏了,不过没报这个赛区。不过貌似比成都的题目出的简单。成都竟然还有签到题。这个题目就是说现在有个人将一只驴和一只老虎放入了一个矩阵中,然后老虎和驴都是直线跑但是他们不走自己走过的路,并且当无路可走的时候就要转弯,驴每次转弯都是朝右转,老虎正好朝左转。问这两个动物能不能相遇,如果能输出第一次坐标,不能输出-1。首先声明这个题目中的两个cheat,第一个转向的时候要忽略时间,第二个可能数据中原创 2013-09-15 22:51:24 · 648 阅读 · 0 评论