hdu 5037 周期优化
来源:互联网 发布:qq群关系数据库 编辑:程序博客网 时间:2024/05/16 09:13
http://acm.hdu.edu.cn/showproblem.php?pid=5037
有只青蛙踩石子过河,河宽m,有n个石子坐标已知。青蛙每次最多跳L。现在可以在河中再放一些石子,使得青蛙过河跳的次数最多。
青蛙是贪心的,如果它现在在cur位置跳不动了,且它上一次所在位置为pre。那么God肯定要把新石子放在
使用模拟+周期优化
#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <bitset>#include <map>#include <iostream>#include <algorithm>using namespace std;#define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define clr0(x) memset(x,0,sizeof(x))typedef long long LL;const int maxn = 200005;int n,m,l,s[maxn];int main (){ int _,cas = 1; RD(_); while(_--){ printf("Case #%d: ",cas++); RD(n);RD2(m,l); for(int i = 0;i < n;++i) RD(s[i]); sort(s,s+n); s[n++] = m; int ans = 0,pre = -l,cur = 0; for(int i = 0;i < n;++i){//cout<<i<<endl; int t = (s[i] - cur)/(l+1); pre += t*(l+1); ans += t*2; if(s[i] - pre <= l){ cur = s[i]; }else if(s[i] - pre > l){ ans++; pre = cur + t*(l+1); cur = s[i]; } } printf("%d\n",ans); } return 0;}
0 0
- hdu 5037 周期优化
- HDU 1713 相遇周期
- HDU - 1713 相遇周期
- hdu 相遇周期
- HDU 1713 相遇周期
- HDU 1713 相遇周期
- HDU 1713 相遇周期
- HDU 1713 相遇周期
- HDU 1713 -相遇周期
- HDU-1713 相遇周期
- HDU-1713 相遇周期
- HDU 相遇周期
- Hdu 1713 相遇周期
- HDU 1005 数学题周期
- HDU 5908 Abelian Period(求循环周期,取模优化)【BestCoder Round #88】
- 产品及周期优化法
- hdu 1097 找循环周期
- 关于HDU 1713 相遇周期
- Cstring转int型问题(error C2664: “atoi”: 不能将参数 1 从“CString”转换为“const char *”))
- hdu 5038 求出现次数最多的grade
- 备忘录
- POJ 3074 Sudoku DLX精确覆盖
- vxWorks5.4下加载.out文件的需要注意事项
- hdu 5037 周期优化
- lightoj 1013
- Android中FLAG_ACTIVITY_CLEAR_TASK的作用
- PAT(A) 1011
- CocoaPods安装和使用教程
- 《javascript高级程序设计》读书笔记(二)javascript基本概念
- 启动cocos2d-x报错:无法打开libBox2d.lib
- 配置虚拟主机并更改Apache默认解析路径
- Combination Sum