[BZOJ1207][HNOI2004]打鼹鼠
来源:互联网 发布:没钱能拍网络剧吗 编辑:程序博客网 时间:2024/06/03 01:18
原题地址
AC code:
#include <cstdio>const int N=10001;int n,m,ans;int t[N],x[N],y[N],f[N];int Abs(int x){ return x>0?x:-x;}int Max(int x,int y){ return x>y?x:y;}int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) scanf("%d%d%d",&t[i],&x[i],&y[i]); for(int i=1;i<=m;i++){ f[i]=1; for(int j=i-1;j>0;j--){ if(t[i]-t[j]>=Abs(x[i]-x[j])+Abs(y[i]-y[j])) f[i]=Max(f[i],f[j]+1); } } for(int i=1;i<=m;i++) ans=Max(ans,f[i]); printf("%d\n",ans); return 0;}
0 0
- bzoj1207: [HNOI2004]打鼹鼠
- BZOJ1207: [HNOI2004]打鼹鼠
- [BZOJ1207][HNOI2004]打鼹鼠
- bzoj1207 [HNOI2004]打鼹鼠
- bzoj1207【HNOI2004】打鼹鼠
- 【bzoj1207】【HNOI2004】【打鼹鼠】
- BZOJ1207: [HNOI2004]打鼹鼠
- bzoj1207: [HNOI2004]打鼹鼠
- BZOJ1207: [HNOI2004]打鼹鼠
- 【BZOJ1207】【HNOI2004】打鼹鼠
- bzoj1207: [HNOI2004]打鼹鼠 暴搜
- bzoj1207:[HNOI2004]打鼹鼠[DP]
- 【bzoj1207】[HNOI2004]打鼹鼠 dp
- [BZOJ1207]HNOI2004打鼹鼠|DP|LIS
- 【bzoj1207】 HNOI2004打鼹鼠 dp优化
- 【HNOI2004】【codevs1256】【BZOJ1207】打鼹鼠,小小DP
- bzoj1207: [HNOI2004]打鼹鼠(Dp)
- BZOJ1207(HNOI2004)[打鼹鼠]--最长升
- Javascript模拟实现类class
- 隐式Intent
- 死锁的产生及其避免
- Amusing Digits(2015网易游戏笔试题)
- 无数被转彻底理解树状数组
- [BZOJ1207][HNOI2004]打鼹鼠
- 简单html5小活动开发——CSS基础之margin
- 流枫诗阁
- [最大流法二分匹配]uva753
- Android App 性能评测与调优
- 求解最大子数组问题
- Android代码优化小技巧
- MIPI(CSI-2)之从bit流中获取图像数据
- JSP网页编码