A - 数独
题目大意:
给你一张数独,让你填满它
思路:
- dfs暴搜模拟,怎么模拟也好难想
- 下一题
B - 清一色
题目大意:
麻将规则,给你刚摸出来的一张牌,和你现在的手牌,问你是清一色自摸胡了还是需要听牌还是听牌也做不到,如果是听牌要输出所有听牌的策略:即丢哪张牌之后听什么牌就能胡
思路:
- 模拟,想不出怎么枚举出所有听牌的策略
- 下一题
C - Spaceship Solitaire
题目大意:
一种类似餐厅的游戏,每回合可以获得一个任意资源,同时有一个任务列表,表示你某种物资s积累到一定数量t时将获得奖励u,当你每种物资收集到固定数量时将升级(自己加戏),问你满足升级条件最少需要多少回合
思路:
- 为什么今天的题都是游戏规则模拟啊。。心想暴力而力不足
- 下一题
D - A Game with Traps
题目大意:
- 终于整明白题目了,就是一种电脑游戏,你有m个敏捷度给出的士兵,和k个区间为l到r危险度为d的陷阱。当士兵的敏捷度大于等于陷阱危险度时才能通过并完成拆弹任务,你可以只带其中的几个士兵先去拆足够的弹,再回来把所有的士兵一起带走
- 你每走一步花的时间为1,问你最少要带几个士兵可以在规定时间t内把所有士兵带到终点n+1位置上
思路:
- 模拟,怎么模,没想好,怎么今天总是这种题好烦啊
E - Platforms Jumping
题目大意:
坐标轴上有0到n+1个点,有m个点可以作为瞬间转移点,你要把这些点按顺序安排在数轴上,每个点可以转移的距离按顺序给你,同时你自己也有瞬间转移的能力,只不过最大半径为d,每次自己发动的瞬间转移后必须落在有点位置,问你可不可以到达终点,可以的话应该怎样安排点
思路:
- 贪心,放一个数字后瞬移一次d,这样是不行的会导致最后数字放不完。
- 所以算出最少应留多少个d距离,然后贪心放完所有间隔为d的点之后把所有点连在一起放
- 不太确定,所以去征求网友意见去了,不过这么聪明的办法怎么可能会有人想到呢哦呵呵呵呵
- 好吧,网友的算法果然和我的一样。。
- 不对,我理解题目大意时有一点出错了,不是瞬移距离为1的点能让你瞬间移动一个位置,而是瞬间移动1-1=0个位置!