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