- 博客(3)
- 资源 (7)
- 收藏
- 关注
原创 UVALive - 7188 Almost Sorted Array(n*logn优化最长递增(递减)子序列)
题意:给你一个序列,移除一个元素之后是一个非严格递增或非严格递减序列输出YES,否则输出NO,因为元素个数n有1e5个,因此n*n的最长递增子序列算法并超时,这里用二分来优化,得到n*logn的最长递增递减子序列算法。 思路:计算最长递增和最长递减子序列长度,若子序列长度有一个+1后大于等于原序列长度则说明可以通过取出一个元素达到完全递增或递减的要求,否则输出NO n*logn的算法中,...
2017-09-11 21:13:26 395
原创 Hrbust-1815 小乐乐大逃亡(最长递增子序列)
小乐乐大逃亡 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 241(119 users) Total Accepted: 138(115 users) Rating: Special Judge: No Description 小乐乐刚装完化妆品,突然大地摇晃,藏宝洞开始崩塌。小乐乐连忙往外跑,可原本的洞口居然
2017-09-11 20:12:12 408
原创 HDU-1874-畅通工程续 (队列优化)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 53520 Accepted Submission(s): 19997Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不
2017-09-01 00:08:33 339
计算机网络双语资料课件课本内容及答案参考
2018-06-06
操作系统精髓与设计原理 第六版课后中文 答案
2018-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人