摘要：
原题链接 考察:贪心 错误思路: 将两个负数作为一个数纳入新数组排序,从大选到小. 这个思路错在如果存在两个负数的积比一个正数大,而两个正数的积又比负数积大,这样会答案错误. 思路: 分类讨论 k为偶数,正数和负数都必须两个两个选,这里运用到了双指针算法.此时选出的答案一定为正数. k为奇数,此时负 阅读全文
摘要：
原题链接 考察:贪心 思路: 很明显付的钱尽量是花费钱的平均值.如果有人的钱＜平均值mid,付的钱是他自己的钱,那么mid-a[i]就要钱>mid的同学补上.但是这里模拟补上比较复杂.当a[i]<mid时,付了a[i]的钱,要付的钱变成了s-a[i],在剩下n-i个人中,要让他们付s-a[i]的钱, 阅读全文
摘要：
原题链接 考察:贪心 一开始的思路是两两小岛构造一个半径为d的⚪,没做出来,⚪的交集太难求. 思路: 这道题的思路不是每个雷达覆盖尽可能多的岛,而是每个岛能被x轴上哪些点覆盖.对于每个岛求出它在x轴被覆盖的最小坐标和最大坐标,这样形成的区间就是能覆盖该岛的坐标区间.这样就转化成区间选点问题. 1 # 阅读全文
摘要：
原题链接 考察:贪心 与七夕祭是差不多的题目 思路: 有两种推导方式,一种是前缀和一种是解方程的方法推导. 主要是讲第二种方式,假设第一个人给第n个人x1个,第二个人给第一个人x2个,以此类推,最后ans = x1+x2+x3...+xn(每一个都是绝对值).假设所有人的糖果平均数是ax,可以得出方 阅读全文