Aimer的博客

1425：【例题4】加工生产调度 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2662 通过数: 689 【题目描述】 某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。 这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时

1429：线段 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2103 通过数: 806 【题目描述】 在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少? 【输入】 第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。 【输出】 输出文件仅包括1个整数，为k的最大值。 【输入样例】 3 0 2 2 4 1 3 【输出样例】 2 【提示】 【数据规模】 对于20%的数据，n≤10。 对于50%的数据，n≤1

1430：家庭作业 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3419 通过数: 816 【题目描述】 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下： 作业号 1 2 3 4 5 6 7 期限 1 1 3 3 2 2

1432：糖果传递 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1362 通过数: 625 【题目描述】 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 【输入】 第一行一个正整数n≤1000000，表示小朋友的个数． 接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数． 【输出】 求使所有人获得均等糖果的最小代价。 【输入样例】 4 1 2 5 4 【输出样例】 4 参考：https://loj

1431：钓鱼 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1279 通过数: 585 【题目描述】 在一条水平路边，有 n 个钓鱼湖，从左到右编号为 1,2,…,n。佳佳有 H 个小时的空余时间，他希望利用这个时间钓到更多的鱼。他从 1 出发，向右走，有选择的在一些湖边停留一定的时间（是 5 分钟的倍数）钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5×Ti分钟路，还测出在第 i 个湖停留，第一个 5 分钟可以钓到 Fi​​ 条