首页 > [HNOI2004]打鼹鼠

shyyhs

发表于 2021-03-15 19:21:44

和最近的一个出的题很像,都是倒着这样的. 思路不妨设表示为消灭了节点的鼠,并且在节点所能获得的最大收益是多少.很显然的方程: . 这样这个问题就解决了. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+5 展开全文

熠丶

发表于 2021-03-16 00:37:22

做法：dp 思路设dp[i]为打死第i个鼹鼠时，最多打死鼹鼠的个数（一定打死第i个鼹鼠的情况）因为游戏开始时，你可以自由选定机器人的初始位置，一定会打死一只鼹鼠，所以初始化把dp[i]设为1 之后枚举前后两只鼹鼠，如果距离小于等于时间，说明在这时间内能打死两只鼹鼠，同时更新答案即可代展开全文

sunrise__sunrise

发表于 2021-03-16 16:24:44

Solution 枚举每一个鼹鼠出现的位置，并且从前往后转移。看看你要敲打这个鼹鼠的前提下，还可以继续往前敲打几个鼹鼠。这就是一题简单动态规划的题目了。我们使用代表一定敲击这个鼹鼠最多的得分，那么枚举每一个前面的就可以找到答案，取即可。 #include <bits/stdc++.h> 展开全文

jzdx（hjh）

发表于 2021-03-17 15:01:50

题号 NC20035名称 [HNOI2004]打鼹鼠来源 [HNOI2004] 题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一展开全文

Eihuvita.

发表于 2021-03-15 18:56:39

题意有一个的网格然后每过一段时间就会有鼹鼠在网格里探出头我们设计了一个机器人去打这个鼹鼠机器人每个时间单位只能上下左右移动一格求机器人最多打的鼹鼠的个数这个题目一个看就是或者贪心事实证明就是一个带着贪心的看起来很难在二维的地图上还有时间但是实际上我们没有必要在二维的地图上去自展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛