ACM—杂题
关注
分享
扫一扫
文章平均质量分 76
Mis_xiao
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu5532Almost Sorted Array（长春现场赛）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532 题目意思：给你一个n个数字的序列，让你判断去掉其中一个数 ，是否可以构成单调非递增或者单调费递减的序列。 也是一个水题，只要求两边最长递增子序列就可以了，正着一遍，反着一遍。但是必须用O（n*logn）的最长递增子序列算法。 #include #includ原创 2015-11-01 17:15:02 · 569 阅读 · 0 评论 -
解题报告
A：http://www.bnuoj.com/bnuoj/problem_show.php?pid=4061 有如下一个函数f,不知道具体的表达式,但知道具有如下的性质 1.定义域是正整数域,值域是整数域. 2.f(1)=0 3.f(2*m)=2*f(m)+1 4.f是严格递增函数,即如果m>n那么f(m)>f(n).原创 2015-12-13 21:20:01 · 461 阅读 · 0 评论