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
514D
R2D2 and Droid Army CodeForces -
514D
(rmq+二分)
R2D2andDroidArmyCodeForces-514D题意:n个机器人,所有机器人每个都有m种属性。有m种,你可以选择一种武器攻击一种属性,使所有机器人的这个属性-1.当机器人的所有属性小于等于0时,算做击败。有k次攻击机会。求能连续击败的机器人最多时,如何选择武器。解题思路:可以发现,一个区间里的机器人是否被击败,只与这个区间的最大值属性有关。所以可以用rmq储存区间属性最大值。最后使用
MOGU漠沽
·
2020-08-18 05:23
【CF
514D
】 R2D2 and Droid Army (线段树、RMQ)
【CF514D】R2D2andDroidArmyn个机器人m把枪每个怪物对应每把枪都有一定的血量m个血槽都空机器人才挂掉m把枪一共有k发子弹问怎么打可以杀死最多的连续的机器人子弹可以剩余1~n遍历统计当前区间最大值如果m血槽最大值的和>k时左边界右移一位重新统计输出最长序列的打法即可这题用RMQ也可以代码量能少点他们还有加二分优化的二分区间长度就不写了。。通过这题学了学RMQ贴一发代码如下://线
ChallengerRumble
·
2015-08-22 18:00
RMQ线段树
514D
(二分+区间最值)
题目传送题目大意:n*m的矩阵,最多可进行k次操作,每次使得一列上的所有数值-1,若一行的数值全变为0,则该行被破坏。问最长可连续破坏多少行。输出此时对于每一列的操作数。思路很直接:对于每一列,二分区间长度,枚举起点,求区间最大值。将每一列的区间最值相加,若不超过k,则该长度可行。对于输出方案,可开设数组a[i]记录长度为i的起点,若最终长度为len,则再次求区间[a[len],a[len]+le
u014679804
·
2015-03-26 10:00
CodeForces 386C. Diverse Substrings (字符串+双指针)
第二次遇到的双指针的题,上一次遇到是CF的
514D
。这个的双指针比
514D
的要稍微麻烦一些,实际上是”三指针“。
u012891242
·
2015-02-26 19:00
字符串
codeforces
Codeforces
514D
R2D2 and Droid Army RMQ问题
题目大意:就是现在对于一个m行n列的矩阵,每次可以选择m行中的任意一行的正整数-1,最多选择k次,如果某一列中的m个数全部成为了0,那么这一列算作被破坏,求被破坏的连续的列最长是多少列,并且输出选择各行的次数(m #include #include #include #include #include #include #include #include #include #include #in
u013738743
·
2015-02-25 22:00
codeforces
RMQ
and
Droid
Army
514D
R2D2
上一页
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
其他