摘要：
题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 分析 如何才能使这个比赛数最大？ 我们就首 阅读全文
摘要：
题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 分析 注意要开longlong AC代码 include using namespace std; const int maxn=1005; typedef lon 阅读全文
摘要：
题目描述 对于给定的一个长度为$N$的正整数数列$A_i$，现要将其分成连续的若干段，并且每段和不超过$M$（可以等于$M$），问最少能将其分成多少段使得满足要求。 分析 简单思考一下，首先这是一段连续的区间，所以一般是不能使用sort。 如果要考虑贪心的话，我们只能采取最简单的方法，也就是每一段求 阅读全文
摘要：
题目描述 一共有n（n≤20000）个人（以1 n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1 n）。按照这个序号对10取模的值将这些人分为10类。也就是 阅读全文
摘要：
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 院士奖学金，每人$ 8000 $元，期末平均成绩高于$80$分（$ 80$），并且在本学期内发表$1$篇或$1$篇以上论文的学生均可获得； 五四奖学金，每人$4000$元，期末平均成绩高于$85$分（ 阅读全文