摘要：
难度：普及/提高- 题目类型：二分 提交次数：2 涉及知识：二分/贪心 题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一 阅读全文
摘要：
难度：普及/提高- 题目类型：递推 提交次数：3 涉及知识：动规 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k ( 阅读全文
摘要：
难度：普及- 题目类型：递推 提交次数：1 涉及知识：递推 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式： 输入文件的仅包含两个正整数N，K。 输出格式： 输入文件stair.out仅包括1个正整数，为不同 阅读全文
摘要：
难度：普及- 题目类型：贪心 提交次数：1 涉及知识：贪心 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证 阅读全文
摘要：
难度：普及- 题目类型：贪心 提交次数：1 涉及知识：贪心，排序 题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果 阅读全文
摘要：
难度：入门难度 题目类型：贪心 提交次数：2 涉及知识：模拟/贪心 题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。 输入输出格式 输入格式： 输入文件divide_a.in的第1行包含两个正整数N 阅读全文
摘要：
难度：普及- 题目类型：贪心 提交次数：1 涉及知识：贪心，排序 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时 阅读全文