题意:
$给定N\le 2500个订单,升序排列,保证合法$$现在有个店开M\le 10^5小时,每小时做月饼的价格都不一样,不考虑做月饼的时间$$每个月饼的保质期是t\le 10^5小时,每小时的花费为s\le 200$$订单可以现做现卖,问如何制作才能满足所有订单,并使得总花费最小$$求这个花费$
Read more
题意:
$N,M\le 10^5,N个点M条边,点权W_i、边权C_i \le 10^9 $$2个人玩游戏轮流选点得到权值,选过的不能再选$$规定如果一条边的2个端点都被同一个人选到,那么它获得边权$$假设2个人采取最优策略,输出先手得分-后手得分$
Read more
题意:
$给定一条无限长的直线,给定N\le 10^5条线段[s, t]覆盖这条直线$$问覆盖的长度(重复覆盖只算一次)$
Read more
题意:
$N,K\le 2\times 10^5,给定N个数,现在要使其中至少K个数变得相同$$b,c\le 1000,其中增加5的代价是b,增加1的代价是c$
Read more
题意:
$给定L\le 10^9的环形路,家在0号点,N\le 10^5颗苹果树,每棵有A_i个苹果,\sum A_i \le 10^5$$现有一个K\le 10^5的篮子,求从家出发把所有的苹果装回家的最短路程$
Read more