模拟
z451538473
这个作者很懒,什么都没留下…
展开
-
POJ 1166 The Clocks(暴力搜索)
ACM选修课布置的第二题,第一题貌似是贪心+枚举,看着题意挺纠结的,而且没看懂题意就先放下了。这题之前在USACO上貌似做过类似的题,当时写的很恶心,这次写这题的时候思路很轻松,写起来也比较简单。这题也没多想,直接枚举没种操作的次数,因为执行四次同样的操作和没执行过的状态是一样的,而且每种操作的执行顺序和最终结果无关,所以每种操作的状态最多就有4种,总共就种操作,最多就4^9种情况,暴力枚举无压力原创 2012-09-24 23:58:35 · 767 阅读 · 0 评论 -
POJ 1208 The Blocks Problem(模拟)
这题就是一道简单模拟题,总共有4个操作,然后给你一个操作序列,最后输出最后的木块排列方式。这题直接用vector随便搞了,反正规模也很小,用vector的相关操作也不会超时,然后就简单模拟一下,之前有个地方看了一眼没注意,写了半天发现死循环,后来看了一下题解上的题意发现在一堆里面的两块操作是非法的,不做变动,改了一下就没什么问题了,不过交上去PE了一次,原来是少输出个空格,无语了……#includ原创 2012-09-25 13:51:39 · 572 阅读 · 0 评论