bzoj 1207: [HNOI2004]打鼹鼠
看似n^2暴力 其实第二个循环是1~n递增的 而且常熟极小 就跑过了
/**************************************************************Problem: 1207User: lxy8584099Language: C++Result: AcceptedTime:2632 msMemory:984 kb ****************************************************************//*f i 表示前i只 的最优情况 */ #include<cstdio> using namespace std; const int N=10500; int n,f[N],x[N],y[N],t[N],ans; void cmax(int&a,int b) {if(a<b) a=b;} int abs(int x){return x>0?x:-x;} int main() {scanf("%*d%d",&n);for(int i=1;i<=n;i++) scanf("%d%d%d",&t[i],&x[i],&y[i]);f[1]=1;for(int i=2;i<=n;i++){f[i]=1; for(int j=1;j<i;j++) if(abs(x[i]-x[j])+abs(y[i]-y[j])<=t[i]-t[j])cmax(f[i],f[j]+1);cmax(ans,f[i]);}printf("%d\n",ans);return 0; }
转载于:https://www.cnblogs.com/lxy8584099/p/10432466.html
bzoj 1207: [HNOI2004]打鼹鼠相关推荐
- html鼹鼠出现不重叠,洛谷 P2285 BZOJ 1207 [HNOI2004]打鼹鼠
题目描述 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气. ...
- BZOJ 1207(dp)
传送门 题面: 1207: [HNOI2004]打鼹鼠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4197 Solved: 2019 [Sub ...
- P2285 [HNOI2004]打鼹鼠
P2285 [HNOI2004]打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某 ...
- BZOJ 1208: [HNOI2004]宠物收养所 (Treap)
BZOJ 1208: [HNOI2004]宠物收养所 题目概述: 有一家宠物收养所,提供两种服务:收养主人遗弃的宠物和让新主人领养宠物. 宠物收养所中总是会有两种情况发生:遗弃宠物过多和领养宠物人过多 ...
- BZOJ 1207 打鼹鼠
Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探 ...
- bzoj 1211 [HNOI2004]树的计数
[HNOI2004]树的计数 Description 一个有n个结点的树,设它的结点分别为v1, v2, -, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵.给定n,d1, ...
- bzoj1207(HNOI2004)打鼹鼠
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1207 n^2DP.其实是不能过的吧,但数据水. 似乎有nlogn优化? 可以加小小优化,就是 ...
- BZOJ 1208: [HNOI2004]宠物收养所
1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 7684 Solved: 3042 [Submit][S ...
- BZOJ 1211: [HNOI2004]树的计数 purfer序列
1211: [HNOI2004]树的计数 Description 一个有n个结点的树,设它的结点分别为v1, v2, -, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵.给 ...
最新文章
- php文件utf8编码转gbk编码格式,把phpwind utf8 转成 gbk 编码
- 非对称加密算法 - Java加密与安全
- php自定义弹窗,自定义弹窗Style样式
- PHP实现对MongoDB的基础操作
- Android JSON: JSONArray cannot be converted to JSONObject
- C++冒泡排序(正宗版)
- java class 文件
- php显示jquery未定义,运行PHP脚本时,jQuery函数表示未定义
- canbus是什么意思_canbus.是什么意思
- linux编译 __stdcall,Linux下的stdcall 约定格式
- 微信PC端电脑端多开 CMD打开多个微信
- 一文带你明白什么是浏览器插件?
- Redis - Expire Setex
- winscp中解压文件
- 游安军编著的计算机数学答案,计算机数学
- Adobe Reader PDF阅读器闪退问题解决(批处理)
- 垃圾收集器面试总结(一)
- 开发你自己的Android 授权管理器
- 线性代数之 向量空间几何学(1)仿射
- 李宏毅机器学习(3,4)
热门文章
- Oracle批量导出AWR报告
- 浙江大学PAT上机题解析之1011. World Cup Betting (20)
- Asp.net调用RAR压缩 解压文件
- 《LeetCode力扣练习》第206题 反转链表 Java
- python无师自通配套资源_Python Tkinter Pack布局管理器(超级详细,看了无师自通)...
- 测试功能范围_IT8511+电子负载 OCP?测试功能
- NG-ZORRO 表格多选框改为单选框 (angular框架)
- 1.QML语法、属性和元素
- 记录一个超分辨率算法项目,来自B站
- CloseHandle()函数的使用(转载)