bzoj1207: [HNOI2004]打鼹鼠
一道水水的DP,打少了个等号wa了一次。。。。
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int f[11000],t[11000],x[110000],y[11000]; int main() {int n,m,ans=0;scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){scanf("%d%d%d",&t[i],&x[i],&y[i]);f[i]=1;for(int j=i-1;j>=1;j--)if( abs(x[i]-x[j])+abs(y[i]-y[j]) <= t[i]-t[j] )f[i]=max(f[i],f[j]+1);ans=max(ans,f[i]);}printf("%d\n",ans);return 0; }
转载于:https://www.cnblogs.com/AKCqhzdy/p/8011780.html
bzoj1207: [HNOI2004]打鼹鼠相关推荐
- bzoj1207(HNOI2004)打鼹鼠
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1207 n^2DP.其实是不能过的吧,但数据水. 似乎有nlogn优化? 可以加小小优化,就是 ...
- 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爷的 ...
最新文章
- 收敛速度更快更稳定的Wasserstein GAN(WGAN)
- pygame学习和python巩固——字体显示
- 初步认识Volatile-CPU层面的内存屏障
- html透明页面锁定窗口,CSS弹出背景半透明窗口
- 每周送新书:Python数据分析、SSM框架、Redis深度历险
- java使用poi读写word中的图片(二)
- Qt实战(二)——方块游戏
- Cisco CCIE之建立详细的故障检测检查表
- Linux--命名管道(FIFO)
- Shopee怎么发货?虾皮无货源怎么发货?
- SourceTree的用法
- HBuilder检测不到海马玩模拟器的解决办法。
- 建筑工程质量竣工资料软件
- epub格式电子书剖析之一:文…
- Python3 02 数字(Number)、字符串、列表、元组、字典
- 如何高效的学习 Nginx 源码,汲取养分?
- 对于大数(?)的是否为7的倍数的判断
- W3C?什么是W3C相关标准?
- 如本科技发布超大视野3D工业相机,用于物流、汽车制造大视野拆码垛、搬运场景
- 晴转多云h_晴间多云