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
hdu4521
HDU4521
:小明系列问题——小明序列(LIS加强版)
ProblemDescription大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题,可是找来找去都是自己早已研究过的序列。小明想既然找不到,那就自己来发明一个新的序列问题吧!小明想啊想,终于想出了一个新的序列问题,他欣喜若狂,因为是自己想出来的,于是将其新序列问题命名为“小明序列”。提起小明序列,他给出的
键盘上的舞者
·
2020-08-03 19:34
DP
hdu4521
小明系列问题——小明序列
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4521题意:中文题。分析:最长上升子序列,距离大于d。一点点变动而已,用线段树或树状数组维护一下小当前值a[i]且在i-d-1之前的所有的dp[j]就行了。代码:#include #include #include #include #include #include #include #include #
Fsss_7
·
2016-05-10 22:00
hdu4521
小明系列问题——小明序列(线段树)
题目链接:点这里!!!!!题意:有多组测试数据,每组数据的n和d表示,有n个数,求间距大于d的最长上升序列。题解:1、按权值从小到大排序,权值相同的时候按下标从大到小排序。2、线段树维护符合条件的上升子序列,然后去找当前情况在其前面符合间距的范围里找当前最长的上升子序列,再更新进去就可。代码:#include #include #include #include #include #include
u014325920
·
2016-05-05 22:00
HDU 4521 小明系列问题——小明序列 (线段树维护DP)
题目地址:
HDU4521
基本思路是DP。找前面数的最大值时能够用线段树来维护节省时间。因为间隔要大于d。所以能够用一个队列来延迟更新,来保证每次询问到的都是d个之前的。
phlsheji
·
2016-03-02 21:00
hdu4521
小明系列问题——小明序列【最长上升子序列,间隔】
这个题比原始的最长上升子序列就多了一个间隔的最小限制,也是在这里卡了将近一上午才发现自己又读错题了啊啊啊题里的间隔明明是针对下标来说的,我偏偏以为是针对数值来说的,中文题还能读错→_→这个题考验了一下对于LIS三个数组的理解,裸的LIS忽略掉了表示长度的中间数组,因为只出现在d[]数组的下标里,而且我们二分找到的就直接可以放进去。这个题不一样,它要求下标的差值大于它给的数@。@,所以我们需要单独记
zhou_yujia
·
2016-02-11 12:00
dp
HDU
hdu4521
(线段树+dp)
传送门:小明系列问题——小明序列 题意:有n个数,求间距大于d的最长上升序列。 分析:dp[i]表示在i点以a[i]结束距离大于d的最长上升序列,然后每更新到第i点时,取i-d之前小于a[i]的数为结束的最长上升序列进行状态转移,并维护前i-d之前的最大上升序列,维护i-d之前的每点为结束的最长上升序列用线段树维护即可。 #pragma comment(linker,
·
2015-11-13 04:12
HDU
【
HDU4521
】 dp思想+线段树操作
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4521 题目大意:有n个数,求间距大于d的最长递增子序列。 解题思路:扎眼一看,不是简单的dp嘛,再眨眼一看,n最大为10^5,蛋碎一地呀。 这题不仅要线段树功底好,还要有比较强的dp
·
2015-11-12 23:20
HDU
hdu4521
小明系列的问题——小明序列(LIS变种 (段树+单点更新解决方案))
链接: huangjing 题目:中文题目 思路: 1:这个题目假设去掉那个距离大于d的条件,那么必定是一个普通的LIS。可是加上那个条件后就变得复杂了。我用的线段树的解法。 。 。就是採用延迟更新的做法。用为距离要大于d啊,所以我们在循环到第i的时候,就对(i-d-1)这个点进行更新。由于假设在(i-d-1)这个点更新了,会对后面的造成影响。然后线段树的tree【】数组
·
2015-10-31 13:54
解决方案
[置顶] 2013腾讯编程马拉松初赛第4场(3月24)(HDU 4520
HDU4521
HDU4522 HDU4523 HDU4524)
话说昨天比赛终于拿到一个不错的名次,rank77,对于我们这种ACM弱菜的学校来说已经很好了,可惜我1003用了俩floyd超时,如果我最近稍微搞搞图论的话,用个bellman,或者SPFA,绝对超不了了就。。。哎。。他们的1002貌似也差点出来。。。还有1004被坑人的wa了两次。。。。 理工大的孩子们看到之后,一定好好整理下,不管是这场
·
2015-10-21 11:13
HDU
hdu4521
小明系列问题——小明序列
TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2346 AcceptedSubmission(s):734ProblemDescription大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地
Kirito_Acmer
·
2015-09-30 18:00
线段树
最长上升子序列
hdu4521
小明系列问题——小明序列 线段树 间隔大于d的最长上升子序列
小明系列问题——小明序列TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2000 AcceptedSubmission(s):610ProblemDescription大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列
corncsd
·
2015-02-22 11:00
HDU4521
:小明系列问题——小明序列(LIS加强版)
ProblemDescription大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题,可是找来找去都是自己早已研究过的序列。小明想既然找不到,那就自己来发明一个新的序列问题吧!小明想啊想,终于想出了一个新的序列问题,他欣喜若狂,因为是自己想出来的,于是将其新序列问题命名为“小明序列”。提起小明序列,他给出的
libin56842
·
2013-07-31 11:00
HDU
LIS
hdu4521
之线段树单点更新
http://acm.hdu.edu.cn/showproblem.php?pid=4521#include #include #include #include #include #include #include #include #include #defineINF99999999 usingnamespacestd; constintMAX=100000+10; intsum[MAX>
xingyeyongheng
·
2013-05-28 13:00
hdu4521
加强版LIS
这道题的数据范围为1 #include usingnamespacestd; constintN=100005; inta[N],c[N],dp[N]; intbsearch(intlow,intup,intkey) { while(up>=low) { intmid=(low+up)>>1; if(key>c[mid]) low=mid+1; else up=mid-1; } ret
HELLO_THERE
·
2013-03-31 14:00
HDU 4521 小明系列问题——小明序列 DP – LIS加强版 #by Plato
HDU4521
小明系列问题——小明序列 DP–LIS加强版#byPlatohttp://acm.hdu.edu.cn/showproblem.php?
XDU_Truth
·
2013-03-27 23:00
2013腾讯编程马拉松初赛第4场(3月24)(HDU 4520
HDU4521
HDU4522 HDU4523 HDU4524)
话说昨天比赛终于拿到一个不错的名次,rank77,对于我们这种ACM弱菜的学校来说已经很好了,可惜我1003用了俩floyd超时,如果我最近稍微搞搞图论的话,用个bellman,或者SPFA,绝对超不了了就。。。哎。。他们的1002貌似也差点出来。。。还有1004被坑人的wa了两次。。。。 理工大的孩子们看到之后,一定好好整理下,不管是这场比赛,还是前几场,比完之后整理再做这些题比较重要。这
liuqiyao_01
·
2013-03-25 06:00
hdu4522
腾讯编程马拉松
hdu4521
hdu4523
hdu4524
上一页
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
其他