假期
AimerAimerAimer
我人很懒,什么都没写
展开
-
加工生产调度
1425:【例题4】加工生产调度时间限制: 1000 ms 内存限制: 65536 KB提交数: 2662 通过数: 689【题目描述】某工厂收到了 n 个产品的订单,这 n 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A,B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时原创 2021-01-31 23:42:17 · 1559 阅读 · 0 评论 -
线段
1429:线段时间限制: 1000 ms 内存限制: 65536 KB提交数: 2103 通过数: 806【题目描述】在一个数轴上有n条线段,现选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少?【输入】第一行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段。【输出】输出文件仅包括1个整数,为k的最大值。【输入样例】30 22 41 3【输出样例】2【提示】【数据规模】对于20%的数据,n≤10。对于50%的数据,n≤1原创 2021-01-31 21:33:10 · 328 阅读 · 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原创 2021-01-31 21:19:11 · 246 阅读 · 0 评论 -
糖果传递
1432:糖果传递时间限制: 1000 ms 内存限制: 65536 KB提交数: 1362 通过数: 625【题目描述】有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【输入】第一行一个正整数n≤1000000,表示小朋友的个数.接下来n行,每行一个整数ai,表示第i个小朋友得到的糖果的颗数.【输出】求使所有人获得均等糖果的最小代价。【输入样例】41254【输出样例】4参考:https://loj原创 2021-01-30 16:45:30 · 194 阅读 · 0 评论 -
钓鱼
1431:钓鱼时间限制: 1000 ms 内存限制: 65536 KB提交数: 1279 通过数: 585【题目描述】在一条水平路边,有 n 个钓鱼湖,从左到右编号为 1,2,…,n。佳佳有 H 个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从 1 出发,向右走,有选择的在一些湖边停留一定的时间(是 5 分钟的倍数)钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5×Ti分钟路,还测出在第 i 个湖停留,第一个 5 分钟可以钓到 Fi 条原创 2021-01-30 17:35:38 · 164 阅读 · 0 评论