2018年2月10日
POJ - 1456 贪心 堆常用操作 注意细节
摘要： 题意:给定n个商品的deadline和profit,求每天卖一件的情况下的最大获利 显然是一道贪心 按deadline从小到大排序好,动态维护小根(profit)堆的大小b.p; } ll n; int main(){ while(cin n){ ll day=0; priority_queue,g 阅读全文
posted @ 2018-02-10 23:05 Caturra 阅读(121) 评论(0) 推荐(0)
UESTC - 1357 前缀和维护
摘要： 有点小细节需要注意 sum实时维护有效的连续和 C++ / H E A D / ll dp1[maxn],dp2[maxn]; ll a[maxn],n,sum; int main(){ while(~iin(n)){ rep(i,1,n) a[i]=read(); dp1[0]= (1ll 阅读全文
posted @ 2018-02-10 01:28 Caturra 阅读(130) 评论(0) 推荐(0)