https://www.luogu.org/problem/P1908 比较喜欢线段树，懒得用树状数组（只会套模板，位运算的精髓没有领悟到），一直没有记录树状数组代码，又得捡回来，趁这道题记录一下模板，为三维偏序cdq套树状数组铺垫一下。 解题思路：先对原数组a从大到小排序，依次添加进树状数组c里， ...
分类：
编程语言 时间：
2019-10-03 16:30:34
阅读次数：
63
题目链接： "Click here" Solution: 题目只要求覆盖叶子节点，那么我们先找到所有没被覆盖的叶子节点 我们把叶子节点按照到服务端的距离从大到小排序，然后贪心的找到它向上第k个祖先即可(因为先覆盖较小的显然不会覆盖到较大的，而先覆盖较大的却有可能覆盖较小的） Solution: cp ...
分类：
Web程序 时间：
2019-10-03 16:27:48
阅读次数：
95
$Luogu$ $Sol$ 贪心.尽量把怨气值大的罪犯放到两个监狱,所以首先要按照怨气值从大到小排序.当扫描到两个罪犯已经被指定到同一个监狱时,就结束循环,这个怨气值就是答案.当然把怨气值大的两个罪犯放到两个监狱是不能乱放的,这样的反例非常好举.比如两对罪犯$a1,a2,b1,b2$,随便放之后是$ ...
分类：
其他好文 时间：
2019-10-03 15:58:19
阅读次数：
84
这个题如果各位大神做的话肯定是"当时秒切" 像我这种据若就算了吧 题解 首先考虑没有随机的情况 从大到小枚举看是最优的, 感性理解,你大的一定要选,你如果小的选了之后你大的可能让当前小的翻转,你当前选的可能是无意义的, (说人话就是你选大的可能会对小的造成影响,你选小的一定不会对大的造成影响) 设f ...
分类：
其他好文 时间：
2019-10-01 22:17:59
阅读次数：
95
常用STL使用指北 set和multiset set和multiset都是基于红黑树（显然是一个二叉搜索树）的STL。 定义 我们可以使用 来定义一个 。 自定义排序 默认排序方式都是从小到大。因为结构体之间没有定义` b;//从大到小排序 } } sets; set::iterator it; c ...
分类：
其他好文 时间：
2019-10-01 18:48:05
阅读次数：
96
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“ ”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能 ...
分类：
其他好文 时间：
2019-09-30 23:37:27
阅读次数：
111
题目链接 题意： 给你n个商品，每个商品都有两个参数 p d ，p为该商品卖出后的利润，d表明该商品只能在这个期限之前卖出，一天只能卖出一件商品。 问你这批商品最多能获得多少利润 题解： 贪心！！! 按照利润从大到小排序，如果利润相同就按照期限从大到小排序，这样才能保证在一定期限内卖更多的商品获得更 ...
分类：
其他好文 时间：
2019-09-30 23:29:18
阅读次数：
83
1、Java面向对象三大特性：封装，继承，多态 封装： 将现实中的客观事物封装成抽象的类。 对一个类中的变量，方法进行访问符修饰，以达到有些变量，方法对外开放，有些变量，方法隐藏。 针对第2点对应的访问修饰符有(范围从大到小)：public > protected > default > priva ...
分类：
编程语言 时间：
2019-09-30 12:23:21
阅读次数：
93
一、集合 1. Iterable v.s. Iterator 两者都是接口，在Collection继承的是Iterable。 Iterable表达了集合具备迭代访问的能力，而Iterator表示实现，可以从小到大也可以从大到小。 https://zhuanlan.zhihu.com/p/523663 ...
分类：
编程语言 时间：
2019-09-29 12:44:55
阅读次数：
79
传送门 注意到矩形往上是无限的，考虑把点按 $y$ 从大到小考虑 对于枚举到高度为 $h$ 的点，设当前高度大于等于 $h$ 的点的所有点的不同的 $x$ 坐标数量为 $cnt$ 那么对于这一层高度 $h$ 我们就有 $cnt(cnt+1)/2$ 种不同的 $l$，$r$ ，使得矩形内点集不同 发现 ...
分类：
其他好文 时间：
2019-09-29 12:38:25
阅读次数：
80
