洛谷
关注
分享
扫一扫
那叫一个优雅
这个作者很懒，什么都没留下…
展开
-
P1181 数列分段Section I
题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式：输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A[i]，如题目所述。输出格式：输出文件divide_a.o原创 2017-05-07 22:50:52 · 371 阅读 · 0 评论 -
P1223 排队接水
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种原创 2017-05-08 22:31:36 · 320 阅读 · 0 评论 -
P1109 学生分组
题目描述有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L输入输出格式输入格式：第一行一个整数N，表示学生组数； n第二行N个整数，表示每组的学生个数；第三行两个整数 L，R，表示下界和上界输出格式：一个数，表示最少的交换次数，如果不能满足题目条件输出-1输入输出样例原创 2017-05-08 22:50:57 · 804 阅读 · 0 评论 -
P1115 最大子段和
题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式：输入文件maxsum1.out仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。原创 2017-05-09 07:21:58 · 649 阅读 · 0 评论 -
P1192 台阶问题
题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 100003后的结果。输入输出样例输原创 2017-05-09 07:35:54 · 391 阅读 · 0 评论