题意:要造一个圣诞树(可以想象成倒过来的树结构),有n个节点,m条边,并告诉你边的信息,两条边之间有个单位造价,
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价,也有可能造不出。
画画图可以看出,总造价 = 每一点的重量 * 它到节点的最短路径,所以这道题其实就是个最短路
题目比较坑,dist数组会越界,需用long l...
分类:
其他好文 时间:
2014-08-06 19:09:12
阅读次数:
249
中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。
好有意思的画图题....
分类:
其他好文 时间:
2014-08-06 19:03:02
阅读次数:
211
牛腩新闻发布系统,已经做完一段时间了。停了几天,翻了翻做的程序,并且看了看下面的资料。在对牛腩进行一下总结。牛腩新闻发布系统,作为BS的入门,并不是要掌握的。里面涉及到很多BS的知识,不是一个系统就能学会的。最大的一点就是,开阔一下眼界,激发同学对BS学习的渴望吧。BS的学习还有很长很长的路要走。
系统实现流程:
一、分析需求,画图,写文档。
后台数据设计,并且在每步设计之后...
分类:
其他好文 时间:
2014-08-03 18:08:45
阅读次数:
243
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5536 Accepted Submission(s): 2842
Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触...
分类:
其他好文 时间:
2014-08-02 13:00:33
阅读次数:
195
一、安装此处以Ubuntu12.04为例:$ sudo apt-get install ipython python-matplotlib python-numpy二、简单实例>>> plt.figure(1) # 创建图表1>>> plt....
分类:
编程语言 时间:
2014-08-01 19:33:32
阅读次数:
355
1)在Excel上添加Powerpivot工具栏第一步,在Excel中启用Powerpivot 工具栏,新建一个空白Excel文件,在左上角点击文件,然后点击选项2)使用Powerpivot添加数据源第二步,使用Powerpivot组件导入数据源3)创作数据透视图第三步,画图,添加筛选器 4)新建P...
分类:
其他好文 时间:
2014-08-01 19:10:52
阅读次数:
360
Your browser does not support the canvas element.
分类:
Web程序 时间:
2014-08-01 13:15:21
阅读次数:
231
虽然已经做过一遍机房收费系统,但是要用面向对象技术和分层技术对其进行重构,的确是一件不容易的事,从最开始的需求分析,到使用UML对机房收费系统进行建模,再到后期的代码实现以及文档编写,无一例外的让人觉得纠结甚至是虐心。为什么会有这样的赶脚?我们来一探究竟。
首先是需求分析,虽然大家都已经做过一遍了,但是我不敢保证你们都能很好的理解这个系统的需求,因此这是一个纠结点。其次就是画图...
分类:
其他好文 时间:
2014-08-01 00:09:20
阅读次数:
205
在visio中画图之后,要导入PPT和Word,一般情况下我选择的是先导出为JPG或者PNG格式的图片,然后再插入到Word和PPT中,但是这样往往不清楚,今天发现一个很方面而且很清楚的方式,那就是:在viso的编辑界面画好图之后,直接ctrl+a全选,然后ctrl+c复制,再ctrl+v粘贴到wo...
分类:
其他好文 时间:
2014-07-31 12:33:46
阅读次数:
400
首先是封装好的滑动指标类,具体首先创建一个画图类:SliderIndicator类,该类代码如下:
//SliderIndicator.h
#include "cocos2d.h"
#include "ui/CocosGUI.h"
USING_NS_CC;
class SliderIndicator:public ui::Layout
{
public:
CREATE...
分类:
其他好文 时间:
2014-07-30 10:03:23
阅读次数:
276