能量收集matlab程序

贪心题

就两种操作，收集能量/ 回血 (防护也是回血)

能收集能量就先疯狂收集，最后如果耐久不够了，找之前的耗损耐久最大的一天补回来。(大根堆维护)

#include

using namespace std;

typedef long long ll;

const int N=1e5+10;

inline int read() {

int x=0,f=1;char ch=getchar();

while(ch'9'){if(ch=='-')f=-1;ch=getchar();}

while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}

return f*x;

}

void write(int x) {

static short st[32];short tp=0;

do st[++tp]=x%10,x/=10;while(x);

while(tp) putchar('0'|st[tp--]);

putchar('\n');

}

int n,x,y,tol,energy;

int mx=0,d[N];

priority_queueq;

int main() {

n=read();x=read();y=read();tol=read();energy=read();

for(int i=1;i<=n;i++) d[i]=read();//damage

int now=0;

for(int i=1;i<=n;i++) {

q.push(max(y,d[i]));

now+=x;

mx=max(mx,now);

if(now>=energy) {

puts("YES");

write(i);

return 0;

}

tol-=d[i];

while(tol<=0&&q.size()) now-=x,tol+=q.top(),q.pop();

}

puts("NO");

write(mx);

return 0;

}

能量收集matlab程序_能量收集相关推荐

能量收集matlab程序_深港微电子学院汪飞课题组在Sensors and Actuators A: Physical上发表双谐振能量采集器论文...
深港微电子学院汪飞课题组在压电能量采集器领域取得突破性进展.他们仿真并制备了一种基于PVDF材料的双共振压电薄膜能量采集器,其谐振频率为15 Hz和22 Hz.在 9.81 的加速度下,器件带宽扩展 ...
基于粒子群PSO算法的风光发电与电动汽车充放电协同优化调度matlab程序_电动汽车v2g
V2G模型基于粒子群PSO算法的风光发电与电动汽车充放电协同优化调度matlab程序_电动汽车v2g 1.针对大规模电动汽车无序接入电网给电力系统带来的负荷压力问题,提出一种含不确定性电源的电动汽车 ...
python数据收集整理教案_数据收集整理教案讲解学习
一.数据收集整理第一课时教学目标初步体验数据收集. 整理. 描述的过程, 会用分类数数的方法将数据整理成简单的统计表, 初步认识统计表, 能正确填写统计表, 能从中获得简单统计的结果. 通过 ...
时间窗车辆路径问题matlab代码,【图片】蚁群算法求解有时间窗约束的车辆路径问题matlab程序_蚁群算法吧_百度贴吧...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼蚁群算法求解有时间窗约束的车辆路径问题matlab程序 1 简介带时间窗的车辆路径问题(VRPTW)一般描述为从某一物流配送中心出发,用多台车辆向多个顾 ...
二次指数平滑法matlab程序_二次指数平滑法程序
二次指数平滑法程序线性指数平滑法 Matlab 程序,代码如下: 注: Data- 原始数据 s- 一次和二次平滑结果 at- 预测式中的 a 参数 bt- 预测式中的 b 参数 y1- 预测结果 ...
python收集数据程序_用Python挖掘Twitter数据：数据采集
原标题:用Python挖掘Twitter数据:数据采集作者:Marco Bonzanini 翻译:数盟这是7部系列中的第1部分,注重挖掘Twitter数据以用于各种案例.这是第一篇文章,专注于数据 ...
python收集数据程序_基于Python语言的互联网数据收集软件的设计
软件建立所需的工具及其版本编写环境与 IDE Python3.5.2 Windows10 PyCharm 2016.3 Sublime Text3 第三方库与版本号 Requests 2.12.1 ...
python收集数据程序_用一行Python代码进行数据收集探索！Python真牛逼！
简易的Pandas之路任何使用P ython数据的人都会熟悉Pandas包.P andas是大多数行和列格式数据的go-to包. 如果你没有Pandas,请确保在终端中使用pip install安装 ...
imf 能量矩 matlab,基于IMF能量矩和遗传算法优化SVM的储能电池过充诊断方法与流程...
本发明涉及一种基于imf能量矩和遗传算法优化svm的储能电池过充诊断方法,属于储能电池故障监测领域. 背景技术: :在智能电网建设背景下,储能电池已经成为保证电网安全.稳定.高效运行的关键性技术,在削 ...

能量收集matlab程序_能量收集

能量收集matlab程序_能量收集相关推荐

最新文章

热门文章