LIS
关注
分享
扫一扫
文章平均质量分 81
A_ice_
1111
展开
-
HDOJ 1025 Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23233 Accepted Submission(s): 6640Problem原创 2016-08-11 19:38:40 · 390 阅读 · 0 评论 -
HDOJ 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34709 Accepted Submission(s): 13702Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹原创 2016-08-11 19:42:08 · 330 阅读 · 0 评论 -
HDOJ 1051 Wooden Sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18604 Accepted Submission(s): 7600Problem DescriptionThere is a pile原创 2016-08-11 19:55:49 · 335 阅读 · 0 评论 -
HDOJ 1950 Bridging signals
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1862 Accepted Submission(s): 1236Problem Description'Oh no, they'原创 2016-08-11 20:04:43 · 321 阅读 · 0 评论 -
HDOJ 5748 Bellovin
BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 989 Accepted Submission(s): 442Problem DescriptionPeter has a sequence原创 2016-08-11 20:24:11 · 537 阅读 · 0 评论 -
HDOJ 5256 序列变换
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1388 Accepted Submission(s): 523Problem Description我们有一个数列A1,A2...An，你现在要求修改数原创 2016-08-12 09:00:36 · 468 阅读 · 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 · 783 阅读 · 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 · 2268 阅读 · 0 评论