享元模式-Flyweight 享元模式的主要目的是实现对象的共享,即共享池,当系统中对象多的时候可以减少内存的开销,通常与工厂模式一起使用。 本文中的例子如下: 使用享元模式: 小明想看编程技术的书, 就到家里的书架上拿, 如果有就直接看, 没有就去买一本, 回家看. 看完了就放到家里的书架上, 以 ...
分类：
编程语言 时间：
2018-05-22 17:20:03
阅读次数：
194
BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=1926 Luogu:https://www.luogu.org/problemnew/show/P2468 BZOJ的sillyB评测机各种无故CE，只好去Luogu上A了o(╯□╰)o A ...
分类：
其他好文 时间：
2018-05-21 10:28:55
阅读次数：
121
题目传送门 题目一看就是贪心。C++福利来了：sort。 基本思路就是：要使奶牛最少那么肯定高的奶牛先啦。 直接排序一遍（从高到矮）然后while，搞定！ ...
分类：
其他好文 时间：
2018-05-14 21:37:46
阅读次数：
144
题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。 书架的不整齐度是这 ...
分类：
其他好文 时间：
2018-05-09 21:33:02
阅读次数：
165
该图书管理系统要实现的功能: 1. 可以通过添加窗口添加书籍或作者, 如果要添加的作者和书籍已存在于书架上, 则给出相应的提示. 2. 如果要添加的作者存在, 而要添加的书籍书架上没有, 则将该书籍添加到该作者栏. 3. 如果要添加的作者和书籍都不存在于书架上 , 则将书籍和作者一起添加. 4. 每 ...
分类：
编程语言 时间：
2018-05-04 10:30:22
阅读次数：
1217
[Luogu 2596] ZJOI2006 书架 "" 第一次指针写 FHQ_Treap（省选噩梦数据结构）AC 啦！ 省选试机写它，紧张过度失败了。 省选 Day 1 考场写它，写挂了。 省选 Day 1 当晚认真复习它，结果 Day 2 并不考。 于是省选后用指针写出来了，开心qwq。 这个题嘛 ...
分类：
其他好文 时间：
2018-05-03 22:01:34
阅读次数：
149
BZOJ1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。 她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。 由于这些书太有吸引力了，所以她看完 ...
分类：
其他好文 时间：
2018-05-02 02:44:28
阅读次数：
177
"懒得复制，戳我戳我" Solution: 还是一个$Splay$，我们只用多存一个值$rad$来维护二叉树，然后用数组存下每个书对应的值是多少 $Top$操作，我是把$s$旋转到根节点，然后删除，将$s$对应的$rad$值调至最小，然后插入就可以 $Bottom$操作，就是和$Top$相反，删除后 ...
分类：
其他好文 时间：
2018-04-12 23:32:14
阅读次数：
233
题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次 ...
分类：
其他好文 时间：
2018-04-05 20:55:17
阅读次数：
144
