重点:计算垦田最小耗时。不断对开垦耗时最大的田,投入资源,缩短天数,直至无资源投入或缩减天数到达阈值k 运行结果: PS:在pycharm中能够正常运行,两个案例的测试也是正确的,然而在系统上测试是有问题的,时间使用也超时了。还未找出什么原因,明天继续做这个题目,尝试找找B站上的解说。大家有晓得咋搞的欢迎在评论区...
#include<bits/stdc++.h>usingnamespacestd;intn,m;structnn{intt;intc;booloperator<(constnn&other)const{returnt<other.t;}}arr[100001];boolcheck(intp){longlongsum=0;for(inti=n;i>0;--i){if(arr[i].t>p){sum+=(arr[i].t-p)*arr[i].c;}else{break;}}returnsum<=m;}intmain(){intl...
return flag; }; // 如果time里面存在大于k的,说明在资源充足下,仍然可以继续施肥 int main(){ int n, m, k; // n待开垦的区域数量 m资源总数 k每块区域的最少开垦天数 cin >> n >> m >> k; vector[HTML_REMOVED] count; vector[HTML_REMOVED] time; vector[HTML_REMOVED] c; time.push_back...