even_bao的博客

【题目链接】         点击打开链接【算法】          前缀和 + 堆  【代码】            #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MAXN = 1e5; ll N,i,ans,sum,tmp; ll v[MAXN+10],t[MAXN+10];...

【题目链接】          点击打开链接【算法】           将T2从小到大排序，当决策当前建筑修或不修时，若当前花费时间 + T1 <= T2，则修，否则判断T1是否小于之前修的           T1最大的建筑，若小于，则修，我们可以用一个大根堆来维护T1的最大值           这题用的其实就是贪心的思想 ： 从局部最优到全局最优【代码】          #incl...