![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
蓝鲸
这个作者很懒,什么都没留下…
展开
-
《算法竞赛进阶指南》生日礼物
生日礼物翰翰18岁生日的时候,达达给她看了一个神奇的序列 A1,A2,…,AN。她被允许从中选择不超过 M 个连续的部分作为自己的生日礼物。翰翰想要知道选择元素之和的最大值。你能帮助她吗?输入格式第一行包含两个整数N,M。第二行包含N个整数A1~AN。输出格式输出一个整数,表示答案。数据范围1≤N,M≤105,|Ai|≤104输入样例:5 22 -3 2 -1 2输出样例:5本题的解决方法是链表,即我们首先选择所有的正数序列作为最大值,然后在判断是否超过所要求的序列的个数原创 2020-09-18 17:56:43 · 419 阅读 · 0 评论 -
《算法竞赛进阶指南》邻值查找
邻值查找给定一个长度为 n 的序列 A,A 中的数各不相同。对于 A 中的每一个数 Ai,求:min1≤j<i|Ai−Aj|以及令上式取到最小值的 j(记为 Pi)。若最小值点不唯一,则选择使 Aj 较小的那个。输入格式第一行输入整数n,代表序列长度。第二行输入n个整数A1…An,代表序列的具体数值,数值之间用空格隔开。输出格式输出共n-1行,每行输出两个整数,数值之间用空格隔开。分别表示当i取2~n时,对应的min1≤j<i|Ai−Aj|和Pi的值。数据范围n≤10^5原创 2020-07-09 23:13:45 · 319 阅读 · 0 评论