这种不愉快

人真是各复杂的动物,有时亲近得什么都愿意付出,有时却为了一点小事而斤斤计较,变得这么的不能容忍对方。这种时候我不禁心寒,那些昔日的关怀都不是真心的么?那为什么现在还要这样?也许都只是一时的不快罢了,也许只是我想太多罢了,但真的很无奈。。。

上了大学之后我很少有觉得自己有知心的朋友的时候,有的也只是在一瞬间觉得他是我的好朋友,但问题发生这样的事,我真的很无奈,好怀念高中时的“四人班”,有放荡不羁的MOUNT BROTHER,有总是和我在同一战线的祥俐,有开朗充满活力的国宝,有滑稽的书生OLD KNOW,有狂妄的小弟……还有很多人,真的很感动。

转载于:https://www.cnblogs.com/rockuw/archive/2008/11/17/1335030.html

问题 A: 期末考试 内存限制:128 MB 时间限制:1 S 题面:传统 评测方式:文本比较 上传者:外部导入 提交:913 通过:571 题目描述 有 n 位同学,每位同学都参加了全部的m 门课程的期末考试,都在焦急的等待成绩的公布。 将负责课程X 的部分老师调整到课程 Y,调整之后公布课程 X 成绩的时间推迟一天,公布课程 Y 成绩的时间提前一天;每次操作产生 A 愉快度。 增加一部分老师负责学科 Z,这将导致学科 Z 的出成绩时间提前一天;每次操作产生 B 愉快度。 第 i 位同学希望在第 ti 天或之前得知所有课程的成绩。如果在第 ti 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生 C 愉快度。 对于第 i 门课程,按照原本的计划,会在第 bi 天公布成绩。 有如下两种操作可以调整公布成绩的时间: 上面两种操作中的参数 X,Y,Z 均可任意指定,每种操作均可以执行多次,每次执行时都可以重新指定参数。 现在希望你通过合理的操作,使得最后总的愉快度之和最小,输出最小的愉快度之和即可。 输入格式 输入格式 第一行三个非负整数A,B,C ,描述三种愉快度, A,B,C<=105 , C<=1012 第二行两个正整数 n,m,分别表示学生的数量和课程的数量;n,m,ti,bi<=105 第三行 n 个正整数 ti,表示每个学生希望的公布成绩的时间; 第四行 m 个正整数bi ,表示按照原本的计划,每门课程公布成绩的时间。 输出格式 输出格式 输出一行一个整数,表示最小的愉快度之和。 输入样例 复制 100 100 2 4 5 5 1 2 3 1 1 2 3 3 输出样例 复制 6 数据范围与提示 由于调整操作产生的愉快度太大,所以在本例中最好的方案是进行调整;全部的 5门课程中,最慢的在第 3 天出成绩; 同学1 希望在第 5 天或之前出成绩,所以会产生愉快度; 同学 2 希望在第 1 天或之前出成绩,产生的愉快度为(3-1) *2=4; 同学 3 希望在第 2 天或之前出成绩,产生的愉快度为 (3-2)*2=2; 同学4 希望在第 3 天或之前出成绩,所以会产生愉快度; 愉快度之和为4+2=6 。 分类标签 二分贪心
05-02
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值