16 多校 6
来源:互联网 发布:javascript 格式化 编辑:程序博客网 时间:2024/06/07 10:52
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5802
题目大意就是增加音量时每次只能增加1,连续降低音量时第一次降低1之后连续的每次都降低上次降低音量的两倍,停顿一秒或在一秒内增加1音量都可打断。求最少要多少时间使得音量从p到q。从题意可得可将数据分为两种 一种为 p<=q 此时所需最少时间为q - p,另一种为p>q,为了时间最短,所以要尽量多的连续减小音量,此时就分成了两个部分,一个是减少到q以下,然后再加到q,另一个是减少到q以上,且再多减一次就减到了q以下,然后再进对新的位置进行上述的操作,取小。因为步骤不断的重复,所以用dfs来写。
min(dfs(now - a[k-1],step + k,stop + 1) , max(q - max(now - a[k] , 0) - stop , 0) + step + k)
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;#define ll long long ll t,p,q,a[33]={0},m=1;ll max(ll a,ll b){return a>b?a:b;}ll dfs(ll now,ll step,ll stop){ ll k = 0; while(now - a[k] > q) k++; if(now - a[k] == q) return step + k; ll x1 = max(now - a[k] , 0); x1 = max(q - x1 - stop , 0) + step + k; return min(dfs(now - a[k-1],step + k,stop + 1) , x1);}int main(){ for(int i=1;i<=30;i++) a[i] = a[i-1] + m,m *= 2; scanf("%lld",&t); while(t--) { scanf("%lld%lld",&p,&q); if(q>=p) printf("%lld\n",q-p); else printf("%lld\n",dfs(p,0,0)); } return 0;}
阅读全文
0 0
- 16 多校 6
- 16 多校 6
- 16 多校 6
- 16 多校 8
- 16 多校 8
- 16 多校 8
- 16 多校 10
- 16 多校 10
- 16 多校 10
- HDU 5794 A Simple Chess 16多校6 dp 容斥 lucas
- 多校 Magic Pen 6
- 8#9 - 多校6
- 2014.8.7 - 多校6
- 多校6-Key Set
- 2017多校-6
- hdu 5795 2016多校6
- hdu 5800 2016多校6
- hdu 5798 2016多校6
- 最短路径——Dijkstra算法
- NSURLConnection从入门到放弃
- golang post发送application/json数据到服务器
- Treap
- UML学习总结
- 16 多校 6
- esp32的spi驱动的编写遇到的问题
- 大数据平台系统概览
- bootstrap fileinput api
- Python的任务调度模块APScheduler学习3(作业运行控制-trigger)
- OSS阿里云对象存储服务,java文件操作
- 锋利的Jquery——学习笔记(四)DOM操作(一)
- thinkphp配置文件动态修改
- html4+css2 基本标签2