分治
GoForer
这个作者很懒,什么都没留下…
展开
-
洛谷p1115 最大连续子段和
P1115 最大子段和时空限制 1000ms / 128MB题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式:输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。输出格式:输入文件maxsum1.out仅包括1个整数,为最大的子段和是多少。...原创 2018-04-17 21:10:30 · 207 阅读 · 0 评论 -
HDU1007
转载:https://blog.csdn.net/acmersch/article/details/5607822 分析:,题目意思时在很多点上取出最短的距离,此题用分治法,先将数据按x排序,在从左到右取出它的最小值,取值时首先是对x排序取出,从左到右依次与中间的值相相减,将小于mmin的...转载 2018-04-23 20:23:47 · 216 阅读 · 0 评论