LINK：Druzyny 这题研究了一下午 终于搞懂了. $n^2$的dp很容易得到. 考虑优化.又有大于的限制又有小于的限制这个非常难处理. 不过可以得到在限制人数上界的情况下能转移到的最远端点 且这个数组是单调的. 而下界是随意的. 这个可以利用单调队列做 也可以暴力线段树. 然后考虑怎么优化 ...
分类：
其他好文 时间：
2020-07-28 22:54:01
阅读次数：
115
题目 解 很清奇的贪心策略题 主要是将所有的怪分成两种——$ d<a $的刷分回血怪和 $ d > a$ 的让人残血的BOSS 我们分开处理，先把所有的的刷分怪打完，这样血达到最厚，再去打BOSS 刷分怪先打血少的，也就是按d升序 BOSS先打血药大的，也就是按a降序，这里很神奇 详见代码 code ...
分类：
其他好文 时间：
2020-07-11 12:40:12
阅读次数：
49
题目大意 解题报告 （题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 并不是一一对应的关系，因为这个灯泡可能其他拥有的的灯泡满足，而功率数可能更小； 也有可能没有灯泡可以给他用； 所以我们应当把能满足大功率灯泡中较小功率的灯泡给大需求 ...
分类：
其他好文 时间：
2019-10-04 11:46:56
阅读次数：
100
题目大意 题目描述 有 n 个房间和 n 盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换 k 个灯泡。 你需要找到一个合理的方案使得每个房间都被 ...
分类：
其他好文 时间：
2019-10-04 09:36:38
阅读次数：
105
bzoj3717 [PA2014]Pakowanie。
贪心+状压DP ...
分类：
其他好文 时间：
2019-09-26 11:27:09
阅读次数：
56
bzoj-3709 PA-2014 Bohater 题目大意：在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n ...
分类：
其他好文 时间：
2019-06-19 20:10:44
阅读次数：
118
[PA2014]Budowa 题目大意： 有A和B两名候选人。共有$n(n\le1000)$个人参加投票。他们之间形成了一个树结构，树上的结点有两种身份：专家（叶子结点）或领导（非叶子结点）。每位专家都有自己的选择——支持A和B之中的一个；每位领导都有若干个下属（子结点），领导的选择决定于下属中人数 ...
分类：
其他好文 时间：
2019-01-02 16:19:21
阅读次数：
203
[PA2014]Matryca 题目大意： 有一堵长度为$n(n\le10^6)$的墙需要刷漆，你有一把长度为$k$的刷子。墙和刷子都被均匀划分成单位长度的小格，刷子的每一格中都沾有某种颜色的漆。你需要用这把刷子在墙上所有$n k+1$个位置都刷一遍。如果墙上的某一格被不同颜色的漆刷过，那么它会呈现 ...
分类：
其他好文 时间：
2019-01-02 12:39:47
阅读次数：
187
[PA2014]Bohater 题目大意： 有$n(n\le10^5)$只怪物，你的血量为$z$。要打败第$i$只怪物时，你需要先消耗$d_i$点生命值，再恢复$a_i$点生命值。求一种打怪顺序，使得任意时刻$x\ge0$。 思路： 先打能加血的怪，将$d_i$从小到大排序后贪心；后打会扣血的怪，将 ...
分类：
其他好文 时间：
2018-12-29 17:18:01
阅读次数：
200
[PA2014]Bazarek 题目大意： 有$n(n\le10^6)$件商品，$m(m\le10^6)$次询问。每次询问若选出其中的$k$个，要求它们的总价为奇数，求最大可能的总价。 思路： 从大到小排序取前$k$个，若不是奇数就去掉已选最小偶数/奇数再加上未选最大奇数/偶数。 源代码： cpp ...
分类：
其他好文 时间：
2018-12-24 20:25:19
阅读次数：
146
