代码

#include <cstdio>
#include <iostream>
#define N 1001
#define M 10001
#define abs(x) ((x) < 0 ? -(x) : (x))
#define max(x, y) ((x) > (y) ? (x) : (y))int n, m, ans;
int s[M][3], f[N], mx[N];inline int read()
{int x = 0, f = 1;char ch = getchar();for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';return x * f;
}int main()
{int i, j, k, x, y, z;n = read();m = read();for(k = 1; k <= m; k++){s[k][0] = read();s[k][1] = read();s[k][2] = read();f[k] = 1;for(i = k - 1; i >= 1; i--){if(f[k] >= mx[i] + 1) break;if(s[k][0] - s[i][0] >= abs(s[k][1] - s[i][1]) + abs(s[k][2] - s[i][2]))f[k] = max(f[k], f[i] + 1);}ans = max(ans, f[k]);mx[k] = max(mx[k - 1], f[k]);}printf("%d\n", ans);return 0;
}

转载于:https://www.cnblogs.com/zhenghaotian/p/7058466.html

[luoguP2285] [HNOI2004]打鼹鼠（DP）相关推荐

P2285 [HNOI2004]打鼹鼠
P2285 [HNOI2004]打鼹鼠题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某 ...
[HNOI2004]打鼹鼠简单DP
题目描述: 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个nn的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气. ...
html鼹鼠出现不重叠,洛谷 P2285 BZOJ 1207 [HNOI2004]打鼹鼠
题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气. ...
题解 P2285 【[HNOI2004]打鼹鼠】
鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个nn的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气.你可以控制一 ...
bzoj1207(HNOI2004)打鼹鼠
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1207 n^2DP.其实是不能过的吧,但数据水. 似乎有nlogn优化? 可以加小小优化,就是 ...
bzoj1207: [HNOI2004]打鼹鼠
一道水水的DP,打少了个等号wa了一次.... #include<cstdio> #include<iostream> #include<cstring> #inc ...
[HNOI2004]打鼹鼠
题目链接: 登录-专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器,C++.Java.前端.产品.运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一 ...
bzoj 1207: [HNOI2004]打鼹鼠
看似n^2暴力其实第二个循环是1~n递增的而且常熟极小就跑过了 /**************************************************************Pr ...
bzoj1207【HNOI2004】打鼹鼠
1207: [HNOI2004]打鼹鼠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2309 Solved: 1135 [ Submit][ ...
BZOJ 1207（dp）
传送门题面: 1207: [HNOI2004]打鼹鼠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4197 Solved: 2019 [Sub ...

[luoguP2285] [HNOI2004]打鼹鼠（DP）

代码

[luoguP2285] [HNOI2004]打鼹鼠（DP）相关推荐

最新文章

热门文章