题目 "传送门" 思路 假设我们现在已经有了这个子集的总和为s，个数为siz，最大值为maxx 注意到一个性质 如果$a_i\le \frac{s}{siz}$，那么$a_i$这个元素一定在子集之内 换言之，选的数是连续的 考虑新加入一个元素$x$，这时最大值发生改变 原来的答案为$maxx \fr ...
分类：
其他好文 时间：
2020-02-06 18:20:23
阅读次数：
72
There are nn monsters standing in a row numbered from 11 to nn . The ii -th monster has hihi health points (hp). You have your attack power equal to a ...
分类：
编程语言 时间：
2020-02-06 16:24:55
阅读次数：
146
官方题解给出的是 $O(t\log s)$ 的解法,但实际上我们可以做到单次查询 $O(1)$ 的 $O(t)$ 做法. 同样是贪心,可以看出,我们每次花费 $10$ 显然可以做到花费钱数最大化. 故 $\mathbf{ans}= \begin{cases} \lfloor \dfrac{s}{9} ...
分类：
其他好文 时间：
2020-02-06 15:01:34
阅读次数：
110
https://ac.nowcoder.com/acm/contest/3002/H 题意：给出长度为n的01字符串，可以进行k次操作：将一个字符0变1，1变0.问最长相同子串为多长。 解法：贪心，双指针模拟l ， r 操作过程。 //#include <bits/stdc++.h> #includ ...
分类：
其他好文 时间：
2020-02-05 20:20:23
阅读次数：
54
这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解，先给出一个定理，Dilworth's theorem,离散学不好，补题两行泪，该定理是说，对于任意的偏序集，其最长反链的长度与能分解的最少的链数(chain decomposition)相等 ...
分类：
其他好文 时间：
2020-02-05 18:49:49
阅读次数：
87
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30702 Accepted: 8457 Description A group of cows grabbed a truck and ventured on ...
分类：
其他好文 时间：
2020-02-05 18:42:25
阅读次数：
71
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 77001 Accepted: 25185 Description Farmer John wants to repair a small length o ...
分类：
其他好文 时间：
2020-02-05 18:17:42
阅读次数：
69
[AHOI2014/JSOI2014]宅男计划 "题目链接" 可以发现买来食物可以维持的天数关于叫外卖的次数是一个单峰函数，这个可以打表或是另写一个程序判断。所以使用三分法寻找峰值。根据三分出来的次数计算天数可以使用贪心策略，如果在保质期内就买最便宜的食品，一些细节也需要特判。 ...
分类：
Web程序 时间：
2020-02-05 18:10:45
阅读次数：
106
贪心策略：总是考虑在当前状态下局部最优的策略，一定满足最优子结构，不断地把问题归纳为更小的相似地子问题 拟阵：许多用贪心算法求解的问题，可以表示求带权拟阵的最大权独立子集问题 区间贪心： 一、区间不相交问题 总是选择左端点最大的区间 struct node{ int x,y; }a[maxn]; b ...
分类：
编程语言 时间：
2020-02-05 13:23:10
阅读次数：
68
B 宅男计划 题面： "bzoj" 题解：三分+贪心 可以发现一个~~显然的~~性质 就是你买外卖的次数和你能维持的天数大概是成一个单峰函数~~证明不会~~ 于是我们三分峰值 然后找到这个次数后再贪心 首先把那些又贵又放不久的扔掉，可以用单调栈 然后从最便宜的开始往上贪心 "code" C 骑士游戏 ...
分类：
Web程序 时间：
2020-02-05 12:01:54
阅读次数：
101
