贪心
Pikachu_Yj
这个作者很懒,什么都没留下…
展开
-
P1803 凌乱的yyy / 线段覆盖
P1803 凌乱的yyy / 线段覆盖 题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。 输入输出格式 输入格式: 第一行是一个整数n ,接下来n行每行...原创 2019-02-26 17:15:18 · 143 阅读 · 0 评论 -
ArabellaCPC 2019 I:Bashar and Hamada 贪心
Bashar and Hamada 给你一个长度为 n 的数组 选k个数,使F=,ai 、ajk个数,i!= j 。求k=2,3,……n时,F的最大值 首先n=2时,肯定选择数组中的最大值和最小值,这样F2=max-min,F2最大 n=3时,在F2的,然后无论选择哪个,假设选取的数是x,F3=F2 + max - x + x - min = 2 * F2 ...原创 2019-07-14 13:09:36 · 462 阅读 · 1 评论