E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ricehub
[BZOJ2600]
ricehub
问题描述乡间有一条笔直而长的路称为“米道”。沿着这条米道上R块稻田,每块稻田的坐标均为一个1到L之间(含1和L)的整数。这些稻田按照坐标以不减的顺序给出,即对于0≤i#include#defineN200002#defineintlonglongusingnamespacestd;intl,r,b,i,L=1,R,x[N],sumr[N],suml[N];signedmain(){cin>>r>>
LSlzf
·
2019-08-30 21:00
【bzoj2600】
ricehub
二分
这么水的题居然没有一眼看出来怎么做。。。 首先二分答案x,那么对于段[l,r],其中r=l+x-1,必然是选择中间的作为米仓(偶数就是中间两个的任意一个)。然后就可以O(N)判断了。。。。。。AC代码如下(NOIP题还拿来水。。。真是没救了):#include #include #include #definelllonglong usingnamespacestd; intn,m
lych_cys
·
2016-01-10 20:00
二分
BZOJ 2600: [Ioi2011]
ricehub
|暴力|中位数
答案显然在一个区间里从左到右枚举右端点,更新左端点直到cost #include #include #include #include #include #include #include #include #include #defineT111111 #definelllonglong usingnamespacestd; llsc() { lli=0;charc=getchar(); whi
ws_yzy
·
2016-01-10 19:00
暴力
2600: [Ioi2011]
ricehub
前缀和乱搞
读入别把B读成int类型。。。其他的用前缀和搞一下==#include #definelllonglong usingnamespacestd; intn,R,l,ans,a[100005]; llsum[100005]; llb; inlinellread() { lla=0,f=1;charc=getchar(); while(c'9'){if(c=='-')f=-1;c=getchar();
Phenix_2015
·
2016-01-10 18:00
BZOJ 2600 IOI2011
ricehub
中位数
题目大意:给定一条道路上的n个稻田,要求建一个粮仓,并且选定一些稻田进行运输,这些稻田到粮仓的距离之和不能超过B,求最多能选择多少个稻田维护一个队列,头指针从前到后扫一遍如果发现尾指针到头指针这段稻田的中位数上建一个粮仓时距离之和超过了B,就调整尾指针对距离维护一个前缀和每次取中位数之后可以O(1)计算距离和#include #include #include #include #defineM1
PoPoQQQ
·
2015-01-22 08:00
中位数
bzoj
IOI2011
BZOJ2600
【BZOJ2600】【IOI2011】
ricehub
二分答案
转载请注明出处【V字弦割】谢谢:http://blog.csdn.net/vmurder/article/details/42968083话说只删除网址却留下了这两句话的是什么心态233题意:见题目。题解:二分答案,然后对于一个ans,它显然是取了连续的一段。然后这个连续的一段显然一定是取中位数那个稻田作为粮仓。然后显然可以区间快速转移。然后显然这是一道水题,显然他需要开longlong。显然如果
Vmurder
·
2015-01-21 14:00
二分答案
IOI2011
BZOJ2600
ricehub
BZOJ 2600 IOI 2011
ricehub
二分
题目大意:给出粮食的位置,给出初始的钱数,问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x-x'|的费用。思路:看到L和B的范围都大的惊人,只能从R来下手。能不能从每个粮食的位置入手来搞点什么。首先要想收购的尽量多,收购的粮食应该是一段连续的区间。对于每个粮食的位置,以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点是中位数,所以就可以
jiangyuze831
·
2015-01-16 13:00
二分
bzoj
IOI2011
bzoj 2600 [Ioi2011]
ricehub
题解
【原题】2600:[Ioi2011]ricehubTimeLimit: 10Sec MemoryLimit: 128MBSubmit: 298 Solved: 159[Submit][Status]Description乡间有一条笔直而长的路称为“米道”。沿着这条米道上R块稻田,每块稻田的坐标均为一个1到L之间(含1和L)的整数。这些稻田按照坐标以不减的顺序给出,即对于0≤i #defineN
u013724185
·
2014-04-22 22:00
题解
数学
单调队列
bzoj
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他