HDU 5037 Frog(北京网络赛F题)
来源:互联网 发布:知识管理 知乎 编辑:程序博客网 时间:2024/04/29 21:50
HDU Frog
题目链接
思路:贪心搞,记录青蛙当前和上一次的位置,如果遇到一个区间跳不过去,要加石头,就按两步长度为(l + 1)去放会使得步数最大,注意边界条件有可能一步就能跳过去
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 200005;int t, n, m, l;int r[N];int solve() {int ans = 0;int now = 0;int pre = -l;int st = 0;while (now < m) {if (now + l < r[st]) {int tmp = now - pre;int len = r[st] - now;int ci = len / (l + 1) - 1;ans += ci * 2;now += ci * (l + 1);pre = now - tmp;ans++;pre = now;now += (1 + l) - tmp;} else {while (now + l >= r[st] && st <= n)st++;pre = now;now = r[st - 1];ans++;}}return ans;}int main() {int cas = 0;scanf("%d", &t);while (t--) {scanf("%d%d%d", &n, &m, &l);for (int i = 0; i < n; i++)scanf("%d", &r[i]);sort(r, r + n);r[n] = m;printf("Case #%d: %d\n", ++cas, solve());}return 0;}
0 0
- HDU 5037 Frog(北京网络赛F题)
- HDU 5037 FROG 贪心 2014北京网络赛F
- HDU 5037 Frog(2014年北京网络赛 F)
- hdu 5037 Frog(北京网络赛)
- HDU -- 5037 Frog (贪心)(2014北京网络赛)
- hdu 5037 Frog(2014年北京区域赛网赛F题1006)
- HDU-5037 Frog(2014亚洲区北京站网络赛)
- HDU/HDOJ 4045 BUPT 216 Machine scheduling 2011ACM北京网络赛 F题
- hihocoder 1232 || 2015北京网络赛F题 树连剖分
- Frog - HDU 5037 想法题
- hdu 5037 Frog(贪心)
- hdu 5037 Frog (贪心)
- HDU-#5037 Frog(贪心)
- hdu 5037 Frog(贪心)
- hdu 5037 Frog(贪心)
- HDU 5033 Building(北京网络赛B题)
- HDU 5038 Grade(北京网络赛G题)
- HDU 5040 Instrusive(北京网络赛I题)
- erlang 学习记录
- 可交互的AsyncTask
- phpmyadmin导入.sql数据库文件报错解决
- iOS8 遇到的问题
- PYTHON CHALLENG warming up
- HDU 5037 Frog(北京网络赛F题)
- love2d 学习笔记1
- 文件的读写
- PHP加减乘除运算
- session相关
- Spring控制器响应(action)请求的几种处理方式,如返回JSON,MODEL MODELVIEW,STRING
- hdu 5035 Delivery 概率题 2014 ACM/ICPC Asia Regional Beijing Online
- hdu 5023——A Corrupt Mayor's Performance Art
- hive导入数据到hbase