CF923B Producing Snow 堆/优先队列

cf938b
题意每天会产生Vi的雪，每天会融化Ti的雪，所有雪互相独立，V≤0就会消失每天会产生V_i的雪，每天会融化T_i的雪，所有雪互相独立，V\leq0就会消失每天会产生Vi的雪，每天会融化Ti的雪，所有雪互相独立，V≤0就会消失
题解:考虑维护一个在线的数据结构，每一次操作将所有的数减Ti,小于Ti的删除，统计减少的总数，可以用堆实现，当然可以打上标记last表示总共减了last。题解: 考虑维护一个在线的数据结构，每一次操作将所有的数减T_i,小于T_i的删除，统计减少的总数，可以用堆实现，当然可以打上标记last表示总共减了last。题解:考虑维护一个在线的数据结构，每一次操作将所有的数减Ti,小于Ti的删除，统计减少的总数，可以用堆实现，当然可以打上标记last表示总共减了last。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
priority_queue<ll,vector<ll>,greater<ll> > q;
ll v[N],t[N];
int  n;
int main(){scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%lld",&v[i]);for(int i=1;i<=n;i++) scanf("%lld",&t[i]);ll last=0;for(int i=1;i<=n;i++){ll cnt=0;q.push(v[i]+last);while(!q.empty() && q.top()-last<=t[i]) {cnt+=q.top()-last;q.pop();}cnt+=q.size()*t[i];printf("%lld ",cnt);last+=t[i];}  return 0;
}

CF923B Producing Snow 堆/优先队列相关推荐

codeforces 948C / 923B Producing Snow 【优先队列+思维】
戳我传送至 Producing Snow 戳我到参考网站 **题意:**每天产生一堆雪,大小为v[i]个单位体积,然后每天对应一个数值a[i]代表当天温度,然后剩下的每一堆的雪都会减少这个温度的数 ...
cf 923B Producing Snow
一原题 C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standa ...
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 ...
ReviewForJob——二叉堆优先队列的实现（三种堆节点类型——int + struct HeapNode + struct HeapNode*）
[0]README 1)本文旨在给出二叉堆优先队列的实现的代码实现和分析, 而堆节点类型不外乎三种: 一, 基本类型如int: 二,结构体类型 struct HeapNode: 三,结构体指针类 ...
Dijkstra算法堆/优先队列优化
Dijkstra算法堆/优先队列优化前言额外知识简介堆与优先队列 STL库重载 Dijkstra分析及优化分析优化代码实现存储结构边点优先队列函数初始化添加边 Dijkstr ...
2018.12.05 codeforces 948C. Producing Snow（堆）
传送门维护一个堆. 每次先算出一个都不弹掉的总贡献. 然后把要弹掉的弹掉,并减去它们对应的贡献. 代码: #include<bits/stdc++.h> #define ri regis ...
Producing Snow CodeForces - 948C 优先队列+思维
题目链接:https://vjudge.net/problem/CodeForces-948C 转自:https://blog.csdn.net/doncoder/article/details/81 ...
Producing Snow
题解:这道题暴力可以出答案,但是会tle tle代码: #include <iostream>using namespace std; const int maxn = 1e5 + 10; ...
《漫画算法》源码整理-4 大顶堆小顶堆优先队列
堆操作 import java.util.Arrays;public class HeapOperator {/*** 上浮调整* @param array 待调整的堆*/public static ...

CF923B Producing Snow 堆/优先队列

CF923B Producing Snow 堆/优先队列相关推荐

最新文章

热门文章