codevs 1138
题意:略
解法:看代码(这是c++)
#include<stdio.h>
#include<algorithm>
#define L long long
#define N 200010
using namespace std;
int w[N],v[N],l[N],r[N],n,m;
L s1[N],s2[N],ans=1ll<<62,s;
bool ok(int x,L sum=0){for(int i=1;i<=n;++i)s1[i]=s1[i-1]+(w[i]>=x),s2[i]=s2[i-1]+(w[i]>=x)*v[i];for(int i=1;i<=m;++i)sum+=(s2[r[i]]-s2[l[i]-1])*(s1[r[i]]-s1[l[i]-1]);ans=min(ans,abs(sum-s));if(sum<s) return 1;else return 0;
}
int main(){scanf("%d%d%lld",&n,&m,&s);for(int i=1;i<=n;++i) scanf("%d%d",w+i,v+i);for(int i=1;i<=m;++i) scanf("%d%d",l+i,r+i);int _l=0,_r=1<<30,_m;while(_l<=_r){_m=(_l+_r)>>1;if(ok(_m)) _r=_m-1;else _l=_m+1;}printf("%lld\n",ans);
}
转载于:https://www.cnblogs.com/Extended-Ash/p/9477377.html
codevs 1138相关推荐
- [ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色 这里我使用 ...
- 【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
- [codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题 题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
- codevs 1002 搭桥
codevs 第一道题 先贴描述 1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有一矩 ...
- bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
- codevs 1531 山峰
codevs 1531 山峰 题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi ...
- 习题:codevs 2822 爱在心中 解题报告
这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页). 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联 ...
- 1138: 零起点学算法45——求最大值
1138: 零起点学算法45--求最大值 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Submitted: 1691 ...
- codevs 1376 帕秋莉•诺蕾姬
codevs 1376 帕秋莉•诺蕾姬 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加 强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大 ...
- [ CodeVS冲杯之路 ] P1044
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1044/ 机房连续断网,搞得现在才能上博客-- 很经典的DP题,把问题转换一下就是分别求最不降序列和最长上升序列 f[i ...
最新文章
- 给你的数据一个家,一个有DOI的地方 | 生物数据库承建
- 微擎小程序怎么配置服务器域名,随便撸源码源码微擎小程序通用配置图文教程,教会你怎么配置微擎小程序!...
- 【QGIS入门实战精品教程】4.1:QGIS栅格数据地理配准完整操作流程
- java流数据base64,Base64数据的流解码
- php ueditor 去掉在线管理,UEditor 添加在线管理图片删除功能 (转载)
- 【T+】余额表联查明细账,提示未将对象引用设置到对象的实例;参数格式错误,solutionID不能为空。
- 计算机软考里面的英语试题,计算机软考模拟试题
- oracle:如何构造一个随机姓名出来?
- 广州布料批发市场_广州布料批发市场介绍_广州布料批发市场分析
- 屠龙少年终成恶龙!Adobe豪掷200亿美元收购Figma,设计圈炸了!
- 加强版Apktool堪称逆向神器
- 登录功能实现账号锁定
- 使用日期类和计时器模拟商品促销
- java jni dll路径_Java中Jni调用DLL文件试验
- hexo-theme-next @modified LRH
- 315道Python面试题答案
- 计算机网络基础——应用层(上云必看)
- 枚举、Object类方法练习
- 基于 Python 的自然邻域法空间插值的实现与优化
- kafka单节点创建 topic 超时
热门文章
- 微带贴片天线-微带线馈电
- 大文件CSV导入MYSQL_将大csv文件导入cp网站出租搭建mysql数据库
- 三种方法绘制单位圆-R语言
- AI-WEB-1.0简单攻略
- 逻辑设计基础_芯片设计--TCAM概述
- DC升压直流高压电源模块12V24v转100V150V200V250V300V350v1000伏线性变化电压控制输出
- [转载]提升你幽默感的100句经典短语
- leetcode174.地下城游戏
- workman nohup启动start.php
- 一台计算机怎样介绍自己,一台电脑的自我介绍作文