题目：打鼹鼠Time Limit:10000MS Memory Limit:65536K Total Submit:303 Accepted:120 Case Time Limit:1000MSDescription鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探
原创
2021-07-12 17:15:20
53阅读
题意在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网...
转载
2017-03-09 16:50:00
99阅读
2评论
HNOI 2004 打鼹鼠 洛谷传送门 JDOJ传送门 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如
转载
2020-10-22 20:15:00
103阅读
2评论
【题目链接】 点击打开链接 【算法】 动态规划 f[i]表示上一次打了第i只鼹鼠，所能打死的最多的鼹鼠数量 【代码】
转载
2018-05-05 22:23:00
109阅读
2评论
大水题……不过通过这题我们应该养成一个好习惯：好好看清题……竟然没有看到时限 10sec…… 1 var i,j,n,m,ans:longint; 2 f,time,x,y:array[0..15000] of longint; 3 function max(x,y:longint):lon... Read More
转载
2014-06-08 07:51:00
47阅读
2评论
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 时间是按顺序的。 所以就有单调性啦。 写个DP就好。 设f[i]表示打第i只鼹鼠,最多能打几只鼹鼠。 则如果i和j的距离不超过它们的时间差,那么就可以从j转移到i 即f[i] = max(f[i],f[j]+1) 注意不要写成f
转载
2018-03-18 20:05:00
104阅读
2评论
标签：动态规划CSCII
背景
鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。
描述
根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时
原创
2022-09-26 14:41:14
64阅读
某一步得来的代码：#include <iostream>#include <algorithm>#include <set>#include <map>#include <string.h>#include <queue>#include <s
原创
2023-03-04 10:45:54
54阅读
Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的
转载
2017-08-04 22:07:00
40阅读
2评论
题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹
原创
2021-06-05 09:45:22
91阅读
[HNOI2004]打鼹鼠 2014年5月2日2,8605 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹
转载
2017-09-10 21:10:00
65阅读
2评论
题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹
原创
2021-05-20 22:46:36
305阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1207 n^2DP。其实是不能过的吧，但数据水。 似乎有nlogn优化？ 可以加小小优化，就是记录一下mx[ i ]表示前 i 个中dp的最大值，然后 j 倒着转移，一旦dp[ i ]>=mx[
转载
2018-06-06 15:11:00
59阅读
2评论
Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动
原创
2022-09-15 12:51:00
75阅读
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1207解法：这题思路很像求最长上升子序列 打一次鼹鼠必定是从以前的某一次打鼹鼠转移过来的 所以设f[i]表示打掉第i只鼹鼠时最多打死了几只，然后暴力转移即可。但是这样的复杂度是O(n*n)的，我们可以通过加一点优化，不让它跑满O(n^2)，所以这个优化看起来就非常牛逼了。//BZOJ
原创
2022-04-19 13:49:53
37阅读
Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的
原创
2021-07-08 09:26:57
91阅读
1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3647 Solved: 1746[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把...
原创
2021-07-20 14:41:48
54阅读
