![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LIS
文章平均质量分 81
A_ice_
浪费了5个月,后悔不如努力。【划掉】努力不如跳舞,不如跳舞。【划掉】
展开
-
HDOJ 1025 Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23233 Accepted Submission(s): 6640 Problem原创 2016-08-11 19:38:40 · 321 阅读 · 0 评论 -
HDOJ 1257 最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34709 Accepted Submission(s): 13702 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹原创 2016-08-11 19:42:08 · 270 阅读 · 0 评论 -
HDOJ 1051 Wooden Sticks
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18604 Accepted Submission(s): 7600 Problem Description There is a pile原创 2016-08-11 19:55:49 · 281 阅读 · 0 评论 -
HDOJ 1950 Bridging signals
Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1862 Accepted Submission(s): 1236 Problem Description 'Oh no, they'原创 2016-08-11 20:04:43 · 277 阅读 · 0 评论 -
HDOJ 5748 Bellovin
Bellovin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 989 Accepted Submission(s): 442 Problem Description Peter has a sequence原创 2016-08-11 20:24:11 · 468 阅读 · 0 评论 -
HDOJ 5256 序列变换
序列变换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1388 Accepted Submission(s): 523 Problem Description 我们有一个数列A1,A2...An,你现在要求修改数原创 2016-08-12 09:00:36 · 402 阅读 · 0 评论 -
LIS学习小结
LIS问题具体的解决的是最长上升子序列,但是两种模板方法(复杂度为n^2和nlogn)都不会记录最长上升子序列状态,它只是一个过程。 简单地说,例如这个序列 2 3 4 1 5 它的最长上升子序列为 2 3 4 5,但是,在nlogn的方法中,最后那个存数的数组会是1 2 3原创 2016-08-11 20:30:32 · 715 阅读 · 0 评论 -
【PTA】5-10 列车调度 (25分)
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多原创 2017-03-24 18:08:43 · 2196 阅读 · 0 评论