题解:
随便来一种数据结构就好啦。
这里写的是平衡树(一眼直接想到,而且发现很水)
注意。。
呃或许也不用太注意。
就是那个Insert操作要你干什么千万要看明白……
代码:
#include
#include
#include
#include
#define N 101000
#define ls son[x][0]
#define rs son[x][1]...
分类:
其他好文 时间:
2015-04-21 11:22:06
阅读次数:
150
磁盘及文件系统管理我们都知道,当我们想把一个U盘里的东西全部删除重新写入东西的最快捷的方法就是把这个U盘给格式化了。那么什么是格式化,格式化这个动作具体做了些什么呢?格式化是指对磁盘或磁盘中的分区进行初始化的一种操作,以便我们家能够按部就班地往磁盘上记录资料..
分类:
其他好文 时间:
2015-04-20 09:45:45
阅读次数:
283
假设我们现在正在酝酿经营一家图书馆,最初,我们只有十本书提供给大家来阅读和购买。对于十本书而言,我们可能只需要一个书架格子将其作为保存这十本书的容器就足够了,因为任何一个人都可以很轻松的扫一眼就可以将这十本书的书名大概记住,并且挑选出合适自己的书籍来看。 但是随着我们书籍越来越多,我们需要更大的容....
分类:
数据库 时间:
2015-04-17 17:23:32
阅读次数:
200
封面内容简介大多数的企业管理的书籍都会告诉你:制定商业计划、分析竞争形势、寻找投资人等等。如果你要找的是那样的书,那么把这本书放回书架吧。这本书呈现的是一种更好、更简单的经商成功之道。读完这本书,你就会明白为什么计划实际上百害而无一益,为什么你不需要外界投资人,为什么将竞争视而不见反倒会发展得更好。...
分类:
其他好文 时间:
2015-04-13 14:32:02
阅读次数:
188
UICollectionView 多列的UITableView,最简单的形式,类似于iBooks中书架的布局,书架中放着你下载的和购买的电子书。最简单的UICollectionView是一个GridView,可以多列的方式进行展示。包含三部分,都是UIView的子类:Cells 用于展示内容主体:对...
分类:
其他好文 时间:
2015-04-09 00:50:46
阅读次数:
326
用计算机解决现实生活与生产问题是计算机编程的核心意义,那么如何高效的解决问题就成为我们必须关注的问题,数据结构与算法正是为了高效的解决问题也引入的两个概念,这两个概念相互联系,密不可分。我们从下面几个实际问题来理清楚它们的关系:1. 书架上摆放图书问题对于书架上的图书,我们只涉及两个核心的操作:1)...
分类:
编程语言 时间:
2015-03-28 15:41:25
阅读次数:
324
Description小 T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T 的记忆力是非...
分类:
其他好文 时间:
2015-03-17 23:07:13
阅读次数:
204
Description小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好...
分类:
其他好文 时间:
2015-03-09 20:45:34
阅读次数:
441
题目链接:点击打开链接
题意:
给定一个n层书架,一共取m本书。
下面n行给出每层书的价值。
每次可以取任意一层的最左端或最右端的一本书。
问能获得的最大价值。
思路:
1、显然是先求出对于每层任取任意本书能获得的最大价值。
2、然后背包一下。
1:
对于一层书任意j本,那么一定是从左端取k本,右端取 j-k本,求个前缀和然后枚举 j和k即可。每层n^2的dp
2:
分组背...
分类:
其他好文 时间:
2015-03-05 21:04:00
阅读次数:
177