题解:

首先很贪心的选择

有最大的我们一定会用最大的

然后可以将序列分割。。

就变成了一道模拟题了。。

每个状态记录(h,t,h-have,t-need)

注意一下细节就可以了

代码:

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define rint register ll
  5. #define IL inline
  6. #define rep(i,h,t) for (rint i=h;i<=t;i++)
  7. #define dep(i,t,h) for (rint i=t;i>=h;i--)
  8. #define me(x) memset(x,0,sizeof(x))
  9. const ll N=6e5;
  10. ll e,r,n;
  11. ll bz[][N],bz2[][N],ans,a[N];
  12. ll get_max(ll x,ll y)
  13. {
  14. ll k=log2(y-x+);
  15. if (bz[k][x]>bz[k][y-(<<k)+]) return(bz2[k][x]);
  16. else return(bz2[k][y-(<<k)+]);
  17. }
  18. void fz(ll x,ll y,ll pre,ll nxt)
  19. {
  20. if (x>y) return;
  21. ll kk=get_max(x,y);
  22. if ((y-kk+)*r>=nxt)
  23. {
  24. fz(kk+,y,r,nxt);
  25. if ((pre+(kk-x)*r)>=e)
  26. {
  27. ans+=e*a[kk];
  28. fz(x,kk-,pre,e);
  29. }
  30. else ans+=(pre+(kk-x)*r)*a[kk];
  31. } else
  32. {
  33. if (pre+(kk-x)*r>=e) ans+=(e-(nxt-(y-kk+)*r))*a[kk],fz(x,kk-,pre,e);
  34. else ans+=((y-x+)*r+pre-nxt)*a[kk];
  35. }
  36. }
  37. int main()
  38. {
  39. freopen("1.in","r",stdin);
  40. freopen("1.out","w",stdout);
  41. ios::sync_with_stdio(false);
  42. ll T;
  43. cin>>T;
  44. rep(tt,,T)
  45. {
  46. cin>>e>>r>>n; ans=;
  47. me(bz); me(bz2);
  48. rep(i,,n) cin>>bz[][i],bz2[][i]=i,a[i]=bz[][i];
  49. for (ll i=;i<=;i++)
  50. for (ll j=;j<=n;j++)
  51. if (bz[i-][j]>bz[i-][j+(<<(i-))])
  52. bz[i][j]=bz[i-][j],bz2[i][j]=bz2[i-][j];
  53. else bz[i][j]=bz[i-][j+(<<(i-))],bz2[i][j]=bz2[i-][j+(<<(i-))];
  54. fz(,n,e,);
  55. cout<<ans<<endl;
  56. }
  57. return ;
  58. }

3897: Power的更多相关文章

  1. BZOJ 3897: Power

    3897: Power Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 218  Solved: 83[Submit][Status][Discuss] ...

  2. bzoj AC倒序

    Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem ...

  3. 一起学微软Power BI系列-使用技巧(5)自定义PowerBI时间日期表

    1.日期函数表作用 经常使用Excel或者PowerBI,Power Pivot做报表,时间日期是一个重要的纬度,加上做一些钻取,时间日期函数表不可避免.所以今天就给大家分享一个自定义的做日期表的方法 ...

  4. 一起学微软Power BI系列-使用技巧(4)Power BI中国版企业环境搭建和帐号问题

    千呼万唤的Power BI中国版终于落地了,相信12月初的微软技术大会之后已经铺天盖地的新闻出现了,不错,Power BI中国版真的来了,但还有些遗憾,国际版的一些重量级服务如power bi emb ...

  5. 一起学微软Power BI系列-使用技巧(3)Power BI安卓手机版安装与体验

    Power BI有手机版,目前支持安卓,苹果和WP,不过没有WP手机,苹果在国内还不能用,要FQ和用就不测试了.安卓的我也也是费了九牛二虎之力才把app下载下来,把方法分享给大家. FQ太麻烦,所以建 ...

  6. Power BI官方视频(3) Power BI Desktop 8月份更新功能概述

    Power BI Desktop 8月24日发布了更新版本.现将更新内容翻译整理如下,可以根据后面提供的链接下载最新版本使用. 1.主要功能更新 1.1 数据钻取支持在线版 以前的desktop中进行 ...

  7. 一起学微软Power BI系列-使用技巧(1)连接Oracle与Mysql数据库

    说起Oracle数据库,以前没用过Oracle不知道,但是这1年用Oracle后,发现真的是想狂吐槽,特别是那个.NET驱动和链接字符串,特别奇葩.总归是和其他数据库不一样,标新立异,不知道为何.另外 ...

  8. 千呼万唤始出来,微软Power BI简体中文版官网终于上线了,中文文档也全了。。

    前几个月时间,研究微软Power BI技术,由于没有任何文档和资料,只能在英文官网瞎折腾,同时也发布了英文文档的相关文章:系列文章,刚好上周把文章发布完,结果简体中文版上线了.哈哈,心里有苦啊,早知道 ...

  9. 微软新神器-Power BI横空出世,一个简单易用,还用得起的BI产品,你还在等什么???

    在当前互联网,由于大数据研究热潮,以及数据挖掘,机器学习等技术的改进,各种数据可视化图表层出不穷,如何让大数据生动呈现,也成了一个具有挑战性的可能,随之也出现了大量的商业化软件.今天就给大家介绍一款逆 ...

随机推荐

  1. 【翻译】Chemkin - Chapter 1

    [这段文字是2013年3月翻译的,整理老文档时发现就拿出来,提醒我们:任何试图翻译英文手册的尝试都是徒劳的] 第一章   介绍 Chemkin理论手册提供了一个对关系和公式的宽泛的概览,这些关系和公式 ...

  2. 阿里云服务器上通过Docker部署redmine

    背景:在日常工作的过程中会遇到各种各样的问题,每个问题来了之后需要花时间解决.这里就面临两个问题. 1:问题责任不明确,有时候会遇到数据库或者物理服务器的问题,这时候就需要把相应问题指派给相应的人,传 ...

  3. cryptsetup文件系统加密

    今天做了SYC攻防题的文件系统挂载部分,在找到挂载最内层的final文件时发现mount无法识别,这也许就是一个加密的文件系统吧,还好-在龟速的 网络环境下查阅到了losetup循环挂载系统命令,但是 ...

  4. ASP.NET MVC5高级编程 之 HTML辅助方法

    Html属性调用HTML辅助方法,Url属性调用URL辅助方法,Ajax属性调用Ajax辅助方法. HTML辅助方法 1.Html.BeginForm @using (Html.BeginForm(& ...

  5. Ex 2_3 求递推式的通项公式..._第三次作业

  6. 一个简单的Loading控件

    实现效果如下: 使用方法: 在layout文件中添加以下代码: <com.example.jack.ui.widget.RingLoading android:layout_width=&quo ...

  7. atop工具检测linux硬件异常

    引言 Linux以其稳定性,越来越多地被用作服务器的操作系统(当然,有人会较真地说一句:Linux只是操作系统内核:).但使用了Linux作为底层的操作系统,是否我们就能保证我们的服务做到7*24地稳 ...

  8. Linux平台 Oracle 18c RAC安装

    Linux平台 Oracle 18c RAC安装Part1:准备工作 2018-08-04 22:20 by AlfredZhao, 1065 阅读, 0 评论, 收藏, 编辑 一.实施前期准备工作 ...

  9. Windows下Oracle 11g的下载与安装

    Windows下Oracle的下载与安装 一.Oracle下载 官网地址:http://www.oracle.com/technetwork/database/enterprise-edition/d ...

  10. 瑞联科技:Pwp3框架 调用存储过程返还数据集合 到前端界面展示

    一:代码结构: 1:Js 代码结构 2:Java 代码结构 二:前端界面展示效果 为了数据安全性:界面数据做了处理 三:全端代码展示 1:main.vop <html> <head& ...