【day12】复习题2-游戏模拟

A - 数独

题目大意：

给你一张数独，让你填满它

思路：

1. dfs暴搜模拟，怎么模拟也好难想
2. 下一题

B - 清一色

题目大意：

麻将规则，给你刚摸出来的一张牌，和你现在的手牌，问你是清一色自摸胡了还是需要听牌还是听牌也做不到，如果是听牌要输出所有听牌的策略：即丢哪张牌之后听什么牌就能胡

思路：

1. 模拟，想不出怎么枚举出所有听牌的策略
2. 下一题

C - Spaceship Solitaire

题目大意：

一种类似餐厅的游戏，每回合可以获得一个任意资源，同时有一个任务列表，表示你某种物资s积累到一定数量t时将获得奖励u，当你每种物资收集到固定数量时将升级（自己加戏），问你满足升级条件最少需要多少回合

思路：

3. 为什么今天的题都是游戏规则模拟啊。。心想暴力而力不足
4. 下一题

D - A Game with Traps

题目大意：

5. 终于整明白题目了，就是一种电脑游戏，你有m个敏捷度给出的士兵，和k个区间为l到r危险度为d的陷阱。当士兵的敏捷度大于等于陷阱危险度时才能通过并完成拆弹任务，你可以只带其中的几个士兵先去拆足够的弹，再回来把所有的士兵一起带走
6. 你每走一步花的时间为1，问你最少要带几个士兵可以在规定时间t内把所有士兵带到终点n+1位置上

思路：

7. 模拟，怎么模，没想好，怎么今天总是这种题好烦啊

E - Platforms Jumping

题目大意：

坐标轴上有0到n+1个点，有m个点可以作为瞬间转移点，你要把这些点按顺序安排在数轴上，每个点可以转移的距离按顺序给你，同时你自己也有瞬间转移的能力，只不过最大半径为d，每次自己发动的瞬间转移后必须落在有点位置，问你可不可以到达终点，可以的话应该怎样安排点

思路：

1. 贪心，放一个数字后瞬移一次d，这样是不行的会导致最后数字放不完。
2. 所以算出最少应留多少个d距离，然后贪心放完所有间隔为d的点之后把所有点连在一起放
3. 不太确定，所以去征求网友意见去了，不过这么聪明的办法怎么可能会有人想到呢哦呵呵呵呵
4. 好吧，网友的算法果然和我的一样。。
5. 不对，我理解题目大意时有一点出错了，不是瞬移距离为1的点能让你瞬间移动一个位置，而是瞬间移动1-1=0个位置！