ACM_模拟法
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
Parencodings POJ 1068(模拟法)
问题:ParencodingsPOJ - 1068序列如4 5 6 6 6 6表示第i个")"前面有几个"(",求序列如1 1 1 4 5 6,即与第i个")"相匹配的"("是其前面的第几个"("分析:模拟法,模拟写括号,匹配括号的过程即可得到答案匹配过程:先读一个数num,然后把对应的"("都写上,相当于吧left[]填1填到num为止;然后开始从填的最后一位开始往前找1,找到1的同时记原创 2018-05-11 09:16:42 · 120 阅读 · 0 评论 -
Robot Motion POJ 1573(模拟法)
问题:Robot Motion POJ - 1573题目描述不写了,就是判断机器人会不会走出图或在图内成环分析:代码好想,用visited[]记录走过几步,循环了,就先输出这一步之前的数值,然后用现在的步数减去其就是环的长度;出图了,就直接输出步数;但是!!注意起点我们就算赋值,也是赋值为0,这就跟没赋值一样,如果成环的时候是回到起点的话,就会出错,所以从起点开始,从1开始填,输出的时候-1就可以...原创 2018-05-11 10:09:04 · 103 阅读 · 0 评论 -
Crashing Robots POJ 2632(模拟法+代码量较大)
问题:Crashing RobotsPOJ - 2632分析:debug用的数据:点击打开链接下面是我的代码,wa了两次,要不是有数据,估计还要更久,实际就是一些小错误。。。发现只要有粘贴代码,就很容易有东西忘记修改。。。在下面是另一位OJER的代码,在poj的discuss上找到的,地址是点击打开链接好好学习编程艺术!!!代码(我的):#include<iostream>#incl...原创 2018-05-11 18:53:06 · 189 阅读 · 0 评论