![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Sport_River
这个作者很懒,什么都没留下…
展开
-
抓猫
题目大意在某座垃圾堆成山的城市里,有很多流浪猫。恰好,他们把你一个Oler认成了动物学家,了解这些小猫咪的活动轨迹,问你最少要多少捕兽夹才能将猫抓住。注:这是一个n*m的矩阵,表示这座城市,猫在这座城里浪来浪去,用"W"表示往西,"E”表示往东,"N"表示往北,"S"表示往南。解题思路好吧,看到这道题,我就高兴了,暴力模拟啊。其实这道题想法很简单,但实现起来却十分复杂,一不小心原创 2018-01-27 07:49:52 · 438 阅读 · 0 评论 -
The Clocks
题目大意现有9个钟,有以下移动方案。注:一次移动会移动15分钟。移动方法受影响的时钟1ABDE2ABC3BCEF4ADG5BDEFH6CFI7DEGH8GHI9EFHI给你9个钟的时间,是指向3/6/9/12点钟方向原创 2018-01-31 21:35:06 · 1352 阅读 · 0 评论 -
最优交换
题目大意有n个正整数,每个正整数分别能进行k次(k是不同的)相邻两个数的交换操作,问最后交换最大能换到多大。个人思路刚看到这道题,诶!打了个贪心。每次找到最大的数,尽量把它往前挪。应该是对的吧。结果——答案错误。什么鬼?!3100617 3错误样例1。这东西让我明白了这方法的错误性。如果按我的方法,则7会往前挪到第二个0的位置,答案会是310761,而最优方案却是361原创 2018-01-31 07:59:21 · 328 阅读 · 0 评论 -
【GDKOI2004】汉诺塔
题目描述古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:不允许直接把盘从1号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。 把盘按半径从小到大用1到N编号。每种状态用N个整数表示,第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为: (1,1)=>...原创 2018-07-16 19:51:00 · 470 阅读 · 0 评论