问题描述 Shaass拥有n本书。他想为他的所有书制作一个书架，并想让书架的长宽尽量小。第i本书的厚度是t[i]，且这本书的纸张宽度是w[i]。书的厚度是1或2，所有书都有同样的高度（即书架的高是均匀的）。 Shaass以以下的方式摆放这些书籍。 1.他选择了一些书并竖直摆放它们。 2.他将剩余的书 ...
分类：
其他好文 时间：
2018-12-31 13:05:21
阅读次数：
226
菜鸡 wxw 的计划（~~肯定会咕咕咕~~ 12.27 1. luogu P4244 [SHOI2008]仙人掌图 II 2. luogu P4246 [SHOI2008]堵塞的交通 3. luogu P1848 [USACO12OPEN]书架Bookshelf ...
分类：
其他好文 时间：
2018-12-27 00:28:52
阅读次数：
132
题面见https://www.luogu.org/problemnew/show/P2468 然后这道题属于合二为一题，看一眼数据范围就能发现 首先我们先考虑50分，二维前缀和维护一下（反正我不记得公式，手推了半天） tot[i][j][k]表示矩阵（1,1）到（i，j）中数值大等于k的总和 num ...
分类：
其他好文 时间：
2018-12-21 21:13:13
阅读次数：
187
"原题链接" 题目描述 ：小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2018-12-16 18:45:13
阅读次数：
162
使用迭代器模式，可以帮助我们编写可以复用的类，当这个类发生改变时，不需要对其它的类进行修改或者很小的修改即可应对。就上面的书架例子来说，不管BookShelf如何变化，只要BookShelf返回的Iterator类的实例没有问题（hasNext方法和Next方法都可以正常工作），即使调用方不对迭代输... ...
分类：
其他好文 时间：
2018-12-13 22:39:58
阅读次数：
252
"传送门" 这道题与普通的$splay$不大相同，别的都是以权值来排序，但这道题是以位置进行排序的，也就是对于一个节点，它的左子树中的节点都在它的上面，右子树中的节点都在他的下面。 这个比较独特的一点在于建树，这次不能再二分查找要插入的位置了，而是每一次直接把当前插入的点作为上一次插入的点的右儿子（ ...
分类：
其他好文 时间：
2018-12-10 11:50:01
阅读次数：
141
今天我完成了对unity场景的优化。 这是具体的场景： 在其中添加了图中的书，书架，桌子。 ...
分类：
其他好文 时间：
2018-12-09 22:06:52
阅读次数：
162
Java开发工程师一般负责后端开发，当然也有专门做Java Web的工程师，但是随着前后端的分离，越来越多的Java工程师需要往大后端方向发展。 今天我们就来介绍一下Java后端开发者的书单。 首先要感谢一下江南白衣大大的后端书架，让我在初学阶段读到了很多好书，直到现在都印象深刻。 我在两年的学习历 ...
分类：
编程语言 时间：
2018-11-25 20:05:46
阅读次数：
295
题面 学习了如何在维护序列的平衡树上查找某个数：按初始的顺序定个权值，然后每次找那个权值的DFS序即可。具体实现就是不停往上跳，然后是父亲的右儿子就加上父亲的左儿子，剩下的就是继续熟悉无旋树堆 1 #include<cstdio> 2 #include<cstring> 3 #include<alg ...
分类：
其他好文 时间：
2018-11-16 21:33:26
阅读次数：
152
恢复内容开始 数组的概念： 数组就相当于一个书架放着一些相同类别的书籍，这些书籍都是有分类的比如计算机类医学类等等书籍。 数组的声明格式： 动态声明 静态声明 静态数组初始化与动态数组初始化区别：静态初始化是根据元素的个数，来分配数组大小。 动态初始化是指定大小后再初始化值。 数组的内存图： 栈：局 ...
分类：
编程语言 时间：
2018-11-07 23:02:10
阅读次数：
210
