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
BZOJ2600
[
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
二分
【
BZOJ2600
】【IOI2011】ricehub 二分答案
转载请注明出处【V字弦割】谢谢:http://blog.csdn.net/vmurder/article/details/42968083话说只删除网址却留下了这两句话的是什么心态233题意:见题目。题解:二分答案,然后对于一个ans,它显然是取了连续的一段。然后这个连续的一段显然一定是取中位数那个稻田作为粮仓。然后显然可以区间快速转移。然后显然这是一道水题,显然他需要开longlong。显然如果
Vmurder
·
2015-01-21 14:00
二分答案
IOI2011
BZOJ2600
ricehub
上一页
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
其他