ACM HRBUST
来源:互联网 发布:全平台主播数据榜单 编辑:程序博客网 时间:2024/06/07 06:28
滴,集训第二十二天打卡。
没想到老师还是开了紫书第十章训练...
我怕是没时间去摸索new group的题目咯...
不过前几天,几天时间磨DP感觉很舒服,
果然还是慢一点好..
HRBUST - 1186 青蛙过河
题目给出独木桥的长度L,青蛙跳跃的距离范围s,t,桥上石子的位置。你的任务是确定青蛙要想过河,最少需要踩到的石子数。
对于每组测试数据,第一行四个正整数L, s, t, n(1 <= L <= 10^5, 1 <= s <= t <= 10,1 <= n <= 100),分别表示独木桥的长度,青蛙一次跳跃的最小距离,最大距离,及桥上石子的个数。第二行有n个不同的正整数分别表示这n个石子在数轴上的位置(数据保证桥的起点和终点处没有石子)。所有相邻的整数之间用一个空格隔开。
2 3 5 6 7
#include<stdio.h> #include<string.h> #include<algorithm>using namespace std; int dp[1000010]; int main() { int i,l,n,s,t,d,j,m; while(scanf("%d %d %d %d",&l,&s,&t,&n)!=EOF) { memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) { scanf("%d",&d); dp[d]=1; } for(i=l;i>=0;i--) { m=110; for(j=s;j<=t;j++) m=min(dp[i+j],m); dp[i]+=m; } printf("%d\n",dp[0]); } return 0; }
阅读全文
0 0
- ACM HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- Hrbust
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- hrbust 1331 ACM之路 邂逅DP【dp】
- 2016Hrbust软件学院ACM新生选拔赛(一)
- hrbust 软微学院 2016 ACM选拔重现 标程
- Java反射机制浅析
- pycharm破解方法
- oracle字段自动增长设置
- Farm Irrigation
- 一只小蜜蜂... 递推
- ACM HRBUST
- c++中的堆存储和栈存储
- jersey+maven构建restful服务--入门篇
- 定义一个存储过程,以员工工号为参数,修改该员工的工资,若该员工属于10部门,则工资增加150 若属于20号部门,工资加200,若属于30部门,工资加250 若其它部门,则加300
- PHP 文件上传
- android彻底卸载apk
- 接口自动化一 对象转json,json转对象代码
- ILRuntime第二课Invocation
- Qt 之 自定义按钮 在鼠标 悬浮、按下、松开后的效果