bzoj1207 [HNOI2004]打鼹鼠

题目链接

一道比较简单的DP

距离够则转移

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 #include<string>
 5 #include<cstring>
 6 #include<cmath>
 7 #include<algorithm>
 8 #include<ctime>
 9 #include<queue>
10 #include<stack>
11 #include<map>
12 #include<set>
13 using namespace std;
14 int n,m,t[10010],x[10010],y[10010],hh[10010];
15 int jue(const int &x)
16 {
17     return x<0?-x:x;
18 }
19 int dis(const int &q,const int &w,const int &e,const int &r)
20 {
21     return jue(q-e)+jue(w-r);
22 }
23 int main()
24 {
25     scanf("%d%d",&n,&m);
26     for(int i=1;i<=m;i++)
27     {
28         scanf("%d%d%d",&t[i],&x[i],&y[i]);
29         hh[i]=1;
30     }
31     for(int i=1;i<=m;i++)
32         for(int j=1;j<i;j++)
33             if(t[i]-t[j]>=dis(x[i],y[i],x[j],y[j]))hh[i]=max(hh[i],hh[j]+1);
34     int ans=0;
35     for(int i=1;i<=m;i++)ans=max(ans,hh[i]);
36     printf("%d",ans);
37     return 0;
38 }

转载于:https://www.cnblogs.com/HugeGun/p/5151412.html

bzoj1207 [HNOI2004]打鼹鼠相关推荐

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 ...
P2285 [HNOI2004]打鼹鼠
P2285 [HNOI2004]打鼹鼠题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某 ...
【HNOI2004】【codevs1256】【BZOJ1207】打鼹鼠，小小DP
打鼹鼠时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出 ...
[HNOI2004]打鼹鼠简单DP
题目描述: 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个nn的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气. ...
html鼹鼠出现不重叠,洛谷 P2285 BZOJ 1207 [HNOI2004]打鼹鼠
题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气. ...
[HNOI2004]打鼹鼠
题目链接: 登录-专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器,C++.Java.前端.产品.运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一 ...
题解 P2285 【[HNOI2004]打鼹鼠】
鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个nn的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气.你可以控制一 ...
bzoj 1207: [HNOI2004]打鼹鼠
看似n^2暴力其实第二个循环是1~n递增的而且常熟极小就跑过了 /**************************************************************Pr ...
2019.4.summary
2019.4.1 BZOJ1061: [Noi2008]志愿者招募真心有点难QAQ https://www.byvoid.com/zhs/blog/noi-2008-employee 看void爷的 ...

bzoj1207 [HNOI2004]打鼹鼠

bzoj1207 [HNOI2004]打鼹鼠相关推荐

最新文章

热门文章