。。。

导航

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)