摘要：Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i 阅读全文

摘要：Description Input 第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i * 第N+2到N+M+1行： 第i+N+1行表示2个整数 A_i和B_i Output * 第一行： 一个整数表示最多能够被满足的要求数 Sample Input 5 4 1 阅读全文

摘要：题目链接 分析：因为每个事件的代价（也就是时间）是一样的，因此很容易想到应该是贪心。但是这里我们换一种思路来做：不是从大往小选，而是从前往后选，当时间不够用时就把利润最小的舍弃掉加入当前事件的，所以这里我们要先把事件按照第一维截止时间从小到大，第二维利润从小到大排序，然后枚举1~n，开一个利润从小到 阅读全文