Producing Snow CodeForces - 948C 优先队列+思维

题目链接：https://vjudge.net/problem/CodeForces-948C
转自：https://blog.csdn.net/doncoder/article/details/81138211
题意：有n堆雪，n个温度，求第i天融化的雪的数量。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
long long a[maxn],t[maxn],pre[maxn];
int main()
{priority_queue <long long,vector <long long >,greater<long long > >q;int n;scanf("%d",&n);for(int i=1; i<=n; i++){scanf("%lld",&a[i]);}for(int i=1; i<=n; i++){scanf("%lld",&t[i]);pre[i]=pre[i-1]+t[i];}for(int i=1; i<=n; i++){long long ans=0;long long x=pre[i-1]+a[i];q.push(x);while(!q.empty()&&pre[i]>=q.top())//当天可以融化{ans+=q.top()-pre[i-1];//计算答案q.pop();}ans+=q.size()*t[i];//没能完全融化的雪堆的贡献printf("%lld ",ans);}return 0;
}

Producing Snow CodeForces - 948C 优先队列+思维相关推荐

【二分】Producing Snow @Codeforces Round #470 Div.2 C
time limit per test: 1 second memory limit per test: 256 megabytes Alice likes snow a lot! Unfortuna ...
codeforces 948C / 923B Producing Snow 【优先队列+思维】
戳我传送至 Producing Snow 戳我到参考网站 **题意:**每天产生一堆雪,大小为v[i]个单位体积,然后每天对应一个数值a[i]代表当天温度,然后剩下的每一堆的雪都会减少这个温度的数 ...
Codeforces Round #470 (rated, Div. 2 C. Producing Snow(思维）
C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standard in ...
CodeForces - 948C（前缀和 + 二分）
链接:CodeForces - 948C 题意:N天,每天生产一堆雪体积 V[i] ,每天每堆雪融化 T[i],问每天融化了多少雪. 题解:对 T 求前缀和,求每一堆雪能熬过多少天,再记录一下多余的就 ...
cf 923B Producing Snow
一原题 C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standa ...
2018.12.05 codeforces 948C. Producing Snow（堆）
传送门维护一个堆. 每次先算出一个都不弹掉的总贡献. 然后把要弹掉的弹掉,并减去它们对应的贡献. 代码: #include<bits/stdc++.h> #define ri regis ...
Codeforces 923 B. Producing Snow
http://codeforces.com/contest/923/problem/B 题意: 有n天,每天产生一堆体积为Vi的雪,每天所有雪堆体积减少Ti 当某一堆剩余体积vi<=Ti时,体积 ...
CF923B Producing Snow 堆/优先队列
cf938b 题意每天会产生Vi的雪,每天会融化Ti的雪,所有雪互相独立,V≤0就会消失每天会产生V_i的雪,每天会融化T_i的雪,所有雪互相独立,V\leq0就会消失每天会产生Vi的雪,每天会融化 ...
codeforces 有意思的思维题 1 ~ 15
codeforces 思维题 1.给定数组,求满足i < j and ai * aj = i + j的数对数量 2.第 i 步向前跳 i 步或后退 1 步 3.给两个点,求正方形的另两个点 4. ...

Producing Snow CodeForces - 948C 优先队列+思维

Producing Snow CodeForces - 948C 优先队列+思维相关推荐

最新文章

热门文章