http://www.51nod.com/Challenge/Problem.html#!#problemId=1494 题解 一开始有start个人投自己，num表示当前已经收买了多少人，从大到小枚举自己以i张票当选，那么其他人的票数一定要小于i，拿钱收买他们花费最少的>=i的这部分人，再加上另外 ...
分类：
其他好文 时间：
2019-04-23 11:13:38
阅读次数：
125
首先看两条链怎么合并，贪心可得是从大到小取max，多条链同理 所以dfs合并子树的大根堆即可，注意为了保证复杂度，合并的时候要合并到最长链上，证明见长链剖分 cpp include include include using namespace std; const int N=200005; in ...
分类：
其他好文 时间：
2019-04-15 20:31:48
阅读次数：
172
1 #include 2 using namespace std; 3 struct node 4 { 5 int pos,len; 6 bool friend operatord.len;//优先队列原本是从大到小排列的，这里把小于号重载为特殊的大于号,使得队列中的元素从小到大出队,从而代替循环操... ...
分类：
其他好文 时间：
2019-04-14 23:03:23
阅读次数：
260
java ArrayList<Integer>排序无非就是从小到大，或者从大到小， List<Integer> list = new ArrayList<Integer>(); 从小到大方法：Collections.sort(list); 从大到小方法：Collections.sort(list,C ...
分类：
编程语言 时间：
2019-04-14 18:10:37
阅读次数：
141
A：签到。没仔细看数据范围，看到一个O(nt)的差点叉上去了。 B：从大到小考虑每个数，放在所有能放但还没有放的位置上即可。 C：在右括号够的情况下尽量放左括号。 D：这种东西容易想到二分答案，转化成01问题后，设f[i]为要让i号点为1其子树内至少有几个叶子为1，转移显然。dp完之后可以发现压根不 ...
分类：
其他好文 时间：
2019-04-14 14:06:26
阅读次数：
108
题目地址： "CF1119B Alyona and a Narrow Fridge" $O(n^2)$ 暴力枚举+贪心 从小到大枚举答案 假设枚举到 $i$ ，将 $a_1$ 到 $a_i$ 排序，从大到小贪心的放。 如果高度超过给定的高度，答案为 $i 1$ 。 如果一直到 $n$ 都没超过，答案 ...
分类：
其他好文 时间：
2019-04-11 00:58:58
阅读次数：
162
题意： 求子集和第k大，n,k<=1e6 思路： 优先队列经典题目，注意优先队列是默认按从大到小排的 代码： ...
分类：
Web程序 时间：
2019-04-05 22:38:09
阅读次数：
282
大意: 给定序列$a$, 每次任选$a_i$删除, 得分$min(a_{i-1},a_{i+1})$(无前驱后继时不得分), 求最大得分. 若一个数$x$的两边都比$x$大直接将$x$删除, 最后剩余一个先增后减的序列, 然后按从大到小顺序删除 ...
分类：
其他好文 时间：
2019-04-05 15:36:49
阅读次数：
129
http状态码 10X 服务器已经接收了你的请求，正在处理，你可以继续提交数据 20X 请求成功 30X 内部重定向 40X 请求错误 50X 服务器错误 html注释 在<! >内的都是注释 body中的常用标签 h1~h6：从大到小的标题标签 p：段落标签 a：链接标签，锚点，可以通过targe ...
分类：
其他好文 时间：
2019-04-01 17:20:05
阅读次数：
162
"传送门" 这题是个很好的题呀。我一开始能想到好像对于k=n的情况只要扫一遍就行了……但是我没有意识到这是个必要的环节。 就是我们如果从大到小扫一遍，每次遇到亮的灯就按一下，这个过程中按的灯数是必要的。(这个比较显然……其实是我也找不出步数更少的反例……)那么我们就可以DP了…… 考虑从需要i+1步 ...
分类：
其他好文 时间：
2019-03-25 23:36:52
阅读次数：
204
