随笔分类 -  模拟

Codeforces1137D Cooperative Game
摘要：Description Input Output Solution 就是你有10个棋子,有一条边数为t的链和一个边数为c的环(t和c未知)组成的有向图,每次操作可以让一些棋子移动一步,让你在不超过$3 \times (t+c)$次操作下让所有点移动到链和环连接的点处 首先我们考虑两个点动,剩下的点走 阅读全文
posted @ 2020-10-15 21:40 Sport_River 阅读(75) 评论(0) 推荐(0)
【NOIP2012模拟8.7】奶牛编号
摘要：Description Input Output Solution 对于这道题，我们先设０放x个，１放k个k个 设当前剩下x'个0和k'个1，则对于剩下的位置，我们可以把它抽象成将x'个0插入到x'+k'个位置中，方案数为$C_{x'+k'-1}^{x'}$ 因此我们可以先枚举放置的0的个数，当总方 阅读全文
posted @ 2020-08-12 07:52 Sport_River 阅读(105) 评论(0) 推荐(0)
【GDKOI2004】汉诺塔
摘要：题目描述古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。 把盘按半... 阅读全文
posted @ 2018-07-16 19:51 Sport_River 阅读(241) 评论(0) 推荐(0)
The Clocks
摘要：题目大意现有9个钟，有以下移动方案。注：一次移动会移动15分钟。移动方法受影响的时钟1ABDE2ABC3BCEF4ADG5BDEFH6CFI7DEGH8GHI9EFHI给你9个钟的时间，是指向3/6/9/12点钟方向的，问你要怎么使用方案才能使所有钟指向12点，输出方... 阅读全文
posted @ 2018-01-31 21:35 Sport_River 阅读(153) 评论(0) 推荐(0)
最优交换
摘要：题目大意有n个正整数，每个正整数分别能进行k次（k是不同的）相邻两个数的交换操作，问最后交换最大能换到多大。个人思路刚看到这道题，诶！打了个贪心。每次找到最大的数，尽量把它往前挪。应该是对的吧。结果——答案错误。什么鬼？！3100617 3错误样例1。这东西让我明白了... 阅读全文
posted @ 2018-01-31 07:59 Sport_River 阅读(182) 评论(0) 推荐(0)
抓猫
摘要：题目大意在某座垃圾堆成山的城市里，有很多流浪猫。恰好，他们把你一个Oler认成了动物学家，了解这些小猫咪的活动轨迹，问你最少要多少捕兽夹才能将猫抓住。注：这是一个n*m的矩阵，表示这座城市，猫在这座城里浪来浪去，用"W"表示往西，"E”表示往东，"N"表示往北，"S"... 阅读全文
posted @ 2018-01-27 07:50 Sport_River 阅读(239) 评论(0) 推荐(0)