
ACM -算法总结
文章平均质量分 82
AC_way
这个作者很懒,什么都没留下…
展开
-
关于区间最小覆盖的问题总结(以zoj 3197 Google Book 为例)
Google BookTime Limit: 1 Second Memory Limit: 32768 KBYou, the best hacker in the world, want to download the books published on Google Book. After some investigation, you found that the原创 2014-08-21 20:50:50 · 4134 阅读 · 0 评论 -
区间更新问题总结(hdu 1556 Color the ball)
中文题,就不解释了原创 2014-08-23 18:40:04 · 3989 阅读 · 0 评论 -
hdu 3743 Frosh Week(求逆序数方法总结)
Frosh WeekTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1785 Accepted Submission(s): 592Problem DescriptionDuring Frosh Wee原创 2014-08-26 12:21:07 · 4302 阅读 · 0 评论 -
(k倍动态减法游戏)zoj 3599 hdu 2486
A simple stone gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 359 Accepted Submission(s): 190Problem DescriptionAfter he原创 2014-10-30 16:56:52 · 1188 阅读 · 0 评论 -
三分法与二分法的区别和三分法总结
三分法介绍 在区间内用两个mid将区间分成三份,这样的查找算法称为三分查找,也就是三分法,三分法常用于求解单峰函数的最值。 还有一种理解,即在二分查找的基础上,在左区间或者右区间上再进行一次二分。三分与二分的区别 二分法适用于单调函数,而单峰函数用二分明显不太好了,对于有些单峰函数,可以求导后转化为单调函数,从而使用二分,然而原创 2015-02-05 12:27:34 · 25016 阅读 · 0 评论