堆
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
ksum 【NOIP2016提高A组五校联考4】
题目 样例输入: 3 4 1 3 4 样例输出: 8 7 4 4 剖解题目。。。。。。。。思路看到ai每个都是正整数,就立刻想到最大的肯定是全部,下一个肯定就是删掉头尾任意一个数后得到的子序列。 很明显是堆嘛。。。然而我几乎没有打过堆。QwQ。 我是正直的人,才不会用c++中的自带堆╭(╯^╰)╮。 /(ㄒoㄒ)/~~ 手打的时候搞了很久,关于那个判断重复的地方不知道怎么原创 2016-10-09 22:18:25 · 325 阅读 · 0 评论 -
空【NOIP2017提高A组模拟8.24】
题目输入输出Sample Input3 10 100 1 50 50 100Sample Output99数据范围思路比赛时忘记包含的情况,导致样例过不了,心跳炸了。解法设有两条线段i,j。用l与r表示左右端点。 首先按找l排序。 分两种情况: 1.i,j是相交的。 ans=r[j]-l[i]-(r[i]-l[j])=-(r[i]+r[j])-(l[i]+l[j])。 这种情况下,是原创 2017-08-25 11:31:05 · 412 阅读 · 0 评论