二分
文章平均质量分 78
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
hdu 5884 Sort 二分 + K叉哈夫曼树 两个队列
题目链接 题意: 合并果子升级版 可以一次合并 k 堆果子,给出体力上限 T,求最小的 K 使得耗费体力不超过 T 思路: 显然二分答案,然后扔到 priority_queue 里面,然后就 TLE 了 然后就去百度了 http://blog.csdn.net/libin66/article/details/52565484 这篇的思路写的不错 http://w原创 2017-07-28 23:56:13 · 314 阅读 · 0 评论 -
2017多校四 1004题 hdu 6070 Dirt Ratio 二分 + 线段树 + 分数规划
题目链接 题意: 给定一个数列 a 长度为 n (n 这道题的特殊之处在于其是special judge Output For each test case, print a single line containing a floating number, denoting the lowest ''Dirt Ratio''. The answer mus原创 2017-08-05 15:00:46 · 468 阅读 · 0 评论 -
POJ 2985 The k-th Largest Group 第k大数 Treap / 树状数组 + 并查集
题目链接题意有 nn 只猫,mm 次操作(n,m≤2e5n,m\leq 2e5): 0 i j0\ i\ j:将第 ii 只猫所在组与第 jj 只猫所在组合并; 1 k1\ k:询问第 kk 大的组中有多少只猫。法一:Treap参考资料董的博客 数据结构之Treap clj的treap ——wbysr POJ 2985 Treap平衡树(求第k大的元素) ——潇洒走一回LW注意点原创 2017-09-03 23:13:12 · 260 阅读 · 0 评论