。。。

导航

10 2017 档案

hdu1102 Constructing Roads 【最小生成树】【prime】
摘要:Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24721 Accepted Submission(s): 阅读全文

posted @ 2017-10-30 17:54 大学僧 阅读(105) 评论(0) 推荐(0)

hdu 5532【最长非递增子序列 时间复杂度 nlogn】
摘要:http://acm.split.hdu.edu.cn/showproblem.php?pid=5532 题意:由n个数组成的序列,如果去掉一个数后仍保持非递增或者非递减,则输出YES,否则输出NO. 思路:只需要求最长非递增子序列的长度和最长非递减子序列的长度,如果其中一个长度+1>=n,说明可以 阅读全文

posted @ 2017-10-12 11:04 大学僧 阅读(167) 评论(0) 推荐(0)

hdu 1950 【最长上升子序列 复杂度nlogn】
摘要:http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 思路:输入t,再输入t组数,每组数输入一个n,再输入n个数,求最长上升子序列长度(非连续)。 这个题用的是复杂度nlogn的方法实现,写了杭电另一道题同类型题,用O(n*n)的方法会超时,结果发 阅读全文

posted @ 2017-10-10 16:54 大学僧 阅读(139) 评论(0) 推荐(0)