Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2018-04-01 11:54:34
阅读次数：
156
Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外， ...
分类：
其他好文 时间：
2018-03-22 21:25:54
阅读次数：
186
题目 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列 摆放的书有Pi,j页厚。粟粟每天除了读书之外，还有一件必不可 ...
分类：
其他好文 时间：
2018-03-13 15:40:10
阅读次数：
155
题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次 ...
分类：
其他好文 时间：
2018-03-13 01:01:50
阅读次数：
210
买书不读是一种什么病？ 在日语中有这么个词特别的单词：積ん読（Tsundoku），用来形容买很多书却把它们扔在角落积灰的行为，这个词的起源可以追溯到明治时代，翻译成中文大概就是“买书如山倒，读书如抽丝”。 对，说的就是你。 在开始阅读这篇文章之前，先告诉我，你书架上和 Kindle 中现在放着的书里 ...
分类：
其他好文 时间：
2018-03-02 16:43:15
阅读次数：
159
题解： 这是两道题 前50%: 发现p[i][j]很小，于是记录f[i][j][k]表示（1，1）~（i，j）这个子矩阵内>=k的书的总高度,g[i][j][k]记录本数 查询是二分答案就好了 后50%: 主席树，右子树够了就向右走，否则向左走 ...
分类：
其他好文 时间：
2018-02-21 12:20:40
阅读次数：
157
题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的 ...
分类：
其他好文 时间：
2018-02-14 16:22:12
阅读次数：
119
Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2018-02-13 22:16:59
阅读次数：
227
这题想写三次了。结果前两次太困╯﹏╰没写成，大数据结构题就是烦人啊。 没什么值得注意的，就按题意一步步来吧。（写了map表示对应树上位置，担心编号大爆掉，不加好像也没啥关系） ...
分类：
其他好文 时间：
2018-02-13 12:25:40
阅读次数：
164
