堆
Timothy023
这个作者很懒,什么都没留下…
展开
-
【bzoj3728】 PA2014Final Zarowki
Description有n个房间和n盏灯,你需要在每个房间里放入一盏灯。每盏灯都有一定功率,每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡,商店里所有正整数功率的灯泡都有售。但由于背包空间有限,你至多只能换k个灯泡。你需要找到一个合理的方案使得每个房间都被完全照亮,并在这个前提下使得总功率尽可能小。Input第一行两个整数n,k(1原创 2017-07-24 23:59:05 · 531 阅读 · 0 评论 -
bzoj2802
2802: [Poi2012]Warehouse StoreTime Limit: 10 SecMemory Limit:64 MBSecSpecial JudgeSubmit: 560Solved: 258[Submit][Status][Discuss]Description有一家专卖一种商品的店,考虑连续的n天。第i天上午会进货Ai件商品,中午原创 2020-03-08 22:06:04 · 166 阅读 · 0 评论