贪心
关注
分享
扫一扫
xxxLJYing
这个作者很懒，什么都没留下…
展开
-
洛谷 P4447 [AHOI2018初中组]分组
题目题目大意总共有n个队员，每个人都有一个实力值a[i]。把n个队员分成若干个小组。要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。给出一个合法的分组方案，满足所有人都恰好分到一个小组。使得人数最少的组人数最多，输出人数最少的组人数的最大值。注意：实力值可能是负数，分组的数量没有限制。对于100%的数据满足：1≤n≤100000，|a[i]|≤...原创 2018-08-09 08:50:46 · 992 阅读 · 0 评论 -
LOJ 一本通提高篇1.1贪心算法 例题
复习时食用，会比较简略。目录#10000. 「一本通 1.1 例 1」活动安排#10001. 「一本通 1.1 例 2」种树#10002. 「一本通 1.1 例 3」喷水装置#10003. 「一本通 1.1 例 4」加工生产调度#10004. 「一本通 1.1 例 5」智力大冲浪#10000. 「一本通 1.1 例 1」活动安排题目题目大意有n个活动,每个活...原创 2019-07-11 14:37:45 · 560 阅读 · 0 评论 -
LOJ 一本通提高篇1.1贪心算法 练习
复习时食用，会比较简略。目录#10005. 「一本通 1.1 练习 1」数列极差#10006. 「一本通 1.1 练习 2」数列分段#10007. 「一本通 1.1 练习 3」线段#10008. 「一本通 1.1 练习 4」家庭作业#10009. 「一本通 1.1 练习 5」钓鱼#10010. 「一本通 1.1 练习 6」糖果传递#10005. 「一本通 1.1 练...原创 2019-07-13 15:38:20 · 874 阅读 · 1 评论 -
洛谷 P2512 [HAOI2008]糖果传递
题目题目大意有n个小朋友坐成一圈，每人有a_i颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。对于100%的数据，n<=10^6。题目分析有一..难。不要着急。我搞明白了！ 设x[i]表示i+1向i传的糖果数，x[n]表示1向n传的糖果数 a[1]+x[1]−x[n]= a[...原创 2019-08-02 17:00:49 · 288 阅读 · 0 评论