BZOJ 4868 [Shoi2017]期末考试

题目大意

有 $n$ 位同学,每位同学都参加了全部的 $m$ 门课程的期末考试,都在焦急的等待成绩的公布。

第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第 $t_i$​ 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生 $C$ 不愉快度。

对于第 $i$ 门课程,按照原本的计划,会在第 $b_i$ 天公布成绩。

有如下两种操作可以调整公布成绩的时间:

将负责课程 $X$ 的部分老师调整到课程 $Y$,调整之后公布课程 $X$ 成绩的时间推迟一天,公布课程 $Y$ 成绩的时间提前一天;每次操作产生 $A$ 不愉快度。
增加一部分老师负责学科 $Z$,这将导致学科 $Z$ 的出成绩时间提前一天;每次操作产生 $B$ 不愉快度。
上面两种操作中的参数 $X, Y, Z$ 均可任意指定,每种操作均可以执行多次,每次执行时都可以重新指定参数。

现在希望你通过合理的操作,使得最后总的不愉快度之和最小,输出最小的不愉快度之和即可。



阅读剩余部分 -

BZOJ 1458 士兵占领

题目大意

给你一个$n*m$的棋盘,有的格子不可用,请在可用位置放置最少的士兵使得棋盘的第$i$行至少有$l_i$个士兵,第$i$列有$c_i$个士兵。

阅读剩余部分 -

BZOJ 2132 圈地计划

题目大意

给你$n*m$的一个矩形,每一个单元格上都可以选择建设商业区或者工业区,建设就会有相应的收益($a_i,b_i$)。如果相邻的两块地建设的区不同就会获得这两块区域的奖励($c_i+c_j$)(如果与多个单元格相邻就多次累加),求最大收益。

阅读剩余部分 -

BZOJ 1070 修车

题目大意

给你一些人和一些车,人修车,每个人修每辆车的时间不同,每个人同时只能修理一台车。问最终的所有人的等待总时长的平均值的最小值。

阅读剩余部分 -

最新文章

最近回复

板块

杂项

    本站托管于学园都市
    由御坂网络提供CDN加速服务