这道题用主席树做做感觉非常舒服~~~
首先题意来看,是说需要在树形结构中找到一个点i,并且找到这个点子树中的一些点组成一个集合,使得集合中的c之和不超过M,且Li*集合中元素个数和最大
简单地想想首先需要枚举每一个点,然后在子树中找到最小的k个点,使得sigma(C[i])(i = 1..k)不超过M,那么L[i]*k就是对于这个点来说的最优解
那么我们应该想到可以利用主席树中的性质,首先将...
分类:
其他好文 时间:
2014-12-06 16:55:38
阅读次数:
230
四个投资理财新点子,告别“匆匆那年”
来源:理财资讯 http://jingmeihouse.com/news/html/?475.html
匆匆那年,眼看2014年已接近尾声。最近,不少个人和家庭纷纷来到嘉丰瑞德要求进行财...
分类:
其他好文 时间:
2014-12-05 17:28:12
阅读次数:
93
题目: 现在,11.11在大学生活中是个特殊的日子,很多学校都把它当成男生节,作为师姐,LPT也想给师弟发下福利,可是师弟那么多,如何发?于是她想了一个点子,可以出一道数学题考考师弟们,前三位AC这道题的师弟就可以得到小礼物啦! 有一组数列,它有n+2个元素,a[0],a[1], ..., a[.....
分类:
其他好文 时间:
2014-12-04 23:00:39
阅读次数:
341
CSS样式的特点:(子元素会继承父元素的某些样式,子元素有自己的样式就用自己的样式,没有的就用父元素的) 1.继承: 网页中子元素,将继承父元素的样式(比如要控制p标签中的文字大小,可以直接给body标记添加样式) 2.层叠:网页中子元素定义了与父元素相同的样式,则子元素的样式将覆盖父元素的样式后面...
分类:
Web程序 时间:
2014-12-03 11:48:41
阅读次数:
195
从最近开始我给自己定了个目标,每周至少更新2篇博客,用来记录自己在上一周里面遇到的问题或者想出的新点子,一方面对自己掌握的知识进行记录,免得时间久了忘得一干二净,二来我的博文虽然不怎么好但也许会对一小部分读者产生一定的影响,而且我相信随着我原创博文写的次数越来越多,肯定水平会越来越高,深度也会越.....
分类:
Web程序 时间:
2014-12-01 23:49:13
阅读次数:
276
从5月份开始【从0开始Tornado建站】这个专栏,开始一点一点把这个分类兴趣网站弄起来,从无到有的过程也是令人兴奋的:-) 国庆的时候等待备案然后上线,现在网站域名为ustchacker.com, 欢迎加入,一起分享代码和点子,可以提问题共同进步~ 现在的代码版本是0.9(我自己定的。。。因为还在完善中),希望能依靠开源的力量打造出一个分类兴趣网站的模板式框架!托管在GitHub上: https...
分类:
编程语言 时间:
2014-11-21 18:47:14
阅读次数:
143
树:以分层的方式存储数据;节点:根节点,子节点,父节点,叶子节点(没有任何子节点的节点);层:根节点开始0层;二叉树:每个节点子节点不超过两个;查找快(比链表),添加,删除快(比数组);BST:二叉树查找:设置根节点为当前节点;如果要插入的节点小于当前节点,则设置其左节点为新的当前节点;大于的话选右...
分类:
Web程序 时间:
2014-10-18 12:25:28
阅读次数:
205
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:
每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1...
分类:
其他好文 时间:
2014-10-14 21:51:19
阅读次数:
196
HTML代码是这样的<div>
<p>
OwenPerry的作品总有一种怀旧的电影感。这位网页设计师涉足摄影三年。在CIRCA1983上,Owen展示了他从2011年开始至今的在加拿大以及国外旅行中所拍摄的照片。他的作品就像一张复古的明信片,也像一幅很久以前画在牛皮纸上的画。
</p&g..
分类:
Web程序 时间:
2014-10-11 16:28:56
阅读次数:
147
前不久路过南京, 拜会了本科同学. 刚好他要见个青年才俊谈些事情, 于是就神神秘秘地把我拉了过去. 一路高谈阔论, 指点江山, 忆往昔峥嵘岁月之后, 此次"拜访"的目的也渐渐清晰起来. 我们所要见的人是位年轻的创业者, 他有些移动互联网的点子, 想和我们分享下, 并尝试下寻求合作的机会. 目的地是....
分类:
其他好文 时间:
2014-09-29 20:11:21
阅读次数:
176