华哥倒酒区间标记，二分

题目链接

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn=400000+10;
int a[maxn],v[maxn],s[maxn],t[maxn];
LL sum[maxn];//标记区间
int n,m;
int check(int m)
{for(int i=0;i<=n;i++)sum[i]=0;for(int i=1;i<=m;i++){sum[t[i]]+=v[i];sum[s[i]-1]-=v[i];}int add=0;for(int i=n;i>=1;i--){add+=sum[i];if(add>a[i])return 1;}return 0;
}
int main ()
{while(~scanf("%d%d",&n,&m)){for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int j=1;j<=m;j++)scanf("%d%d%d",&v[j],&s[j],&t[j]);int l=1,r=m,fg=0,mid=0;while(l<r){mid=(l+r)>>1;if(check(mid)){fg=1;r=mid;}elsel=mid+1;}if(fg)printf("-1\n%d\n",l);elseprintf("0\n");}return 0;
}

华哥倒酒区间标记，二分相关推荐

excel如何把顺序倒过来_春节酒局多，这些葡萄酒倒酒礼仪你一定要知道
不要嘲笑资深酒客们惜酒如金的态度,也不要嘲笑侍酒师们偶尔有点笨拙的倒酒姿势,其实倒酒也是门学问.要问如何倒酒才是正确的方式,而且动作还能非常优雅有涵养,且看本文为您揭晓. 1.准备工作事先要备好干 ...
华哥讲堂：解析智能电视语音控制功能
1华哥讲堂:解析智能电视语音控制 [中关村在线电视频道原创]智能电视之所以智能,就是因为和普通电视有着天壤之别.搭载了智能系统,能够按照用户的意愿来进行操作,甚至是听懂用户所说的话.其实在智能电视发展 ...
java实现倒酒的问题_倒酒 - Sword_Art_Online - 博客园
题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载. 酒吧的生意并不好.Winy发现酒鬼们都非常穷.有时,他们会因为负担不 ...
【19/04/18 膜赛】 Jams倒酒(pour)
题目: 题目描述 Jams是一家酒吧的老板,他的酒吧提供2种体积的啤酒,a ml 和 b ml,分别使用容积为a ml 和 b ml的酒杯来装载. 酒吧的生意并不好.Jams发现酒鬼们都很穷,不像他那 ...
洛谷 P1292 倒酒
题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载. 酒吧的生意并不好.Winy发现酒鬼们都非常穷.有时,他们会因为负担不 ...
hiho 1483 区间计数问题+二分答案
链接:http://hihocoder.com/problemset/problem/1483 题意:一个区间价值为区间中相同数的对数..求第k大区间思路:和51nod上一个第k大区间类似,二分答案 ...
POJ 3237.Tree -树链剖分(边权)(边值更新、路径边权最值、区间标记)贴个板子备忘...
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 12247 Accepted: 3151 Descriptio ...
CodeForces - 484E Sign on Fence(主席树区间合并+二分)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数列,需要回答 mmm 次询问,每次询问的格式如下: lrkl\ r\ kl r k,需要回答区间 [l,r][l,r][l,r] 内,所有长度 ...
ACM学习历程—51NOD 1685 第K大区间2(二分树状数组中位数)
http://www.51nod.com/contest/problem.html#!problemId=1685 这是这次BSG白山极客挑战赛的E题. 这题可以二分答案t. 关键在于,对于一个t,如 ...

华哥倒酒区间标记，二分

华哥倒酒区间标记，二分相关推荐

最新文章

热门文章