题目链接:点击打开链接
题意:给出一棵n个结点的树, 每个叶子结点上有一只蚂蚁, 每秒每只蚂蚁可以向相邻结点走一步, 同一时刻同一结点上只能有最多一只蚂蚁(根结点除外),根结点为1, 求所有蚂蚁都移动到1上的最小花费时间。
思路:很容易想到,采取贪心的思路就行了, 那么只要不断向上走就行了, 因为根结点比较特殊, 我们只考虑它的子树, 对于它的每一棵子树, 先dfs处理出所有结点的深度,然后对...
分类:
其他 时间:
2016-02-13 15:47:39
收藏:
0 评论:
0 赞:
0 阅读:
396
ruby –v查看是否安装了ruby,返回结果是ruby版本 RubyGem就是一个Ruby管理相关的软件库,它可以通过gem语言去查找、安装、升级和卸载相关的软件包。现在只要知道RubyGem就是给Rails框架提供软件包的东西就可以了。 安装好ruby就已经包含了Gem。判断通过gem –v 安
分类:
其他 时间:
2016-02-13 15:46:58
收藏:
0 评论:
0 赞:
0 阅读:
264
<script type="text/javascript"> $(function () { //每次隐藏的时候 删除页面数据 重新加载 $("#per_handler").on("hidden.bs.modal", function () { $(this).removeData("bs.mod
分类:
其他 时间:
2016-02-13 15:46:08
收藏:
0 评论:
0 赞:
0 阅读:
235
1 void makeNext(const char P[],int next[]) 2 { 3 int q,k;//q:模版字符串下标;k:最大前后缀长度 4 int m = strlen(P);//模版字符串长度 5 next[0] = 0;//模版字符串的第一个字符的最大前后缀长度为0 6 f
分类:
其他 时间:
2016-02-13 15:45:37
收藏:
0 评论:
0 赞:
0 阅读:
157
Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3437 Accepted Submission(s): 17
分类:
其他 时间:
2016-02-13 15:45:07
收藏:
0 评论:
0 赞:
0 阅读:
319
/*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面, 然后对于一边没有面的线段,和新加的这个点新建一个面,至于这
分类:
其他 时间:
2016-02-13 15:44:47
收藏:
0 评论:
0 赞:
0 阅读:
296
之前一直没有搞懂android:padding和android:layout_margin的区别,其实概念很简单,padding是站在父view的角度描述问题,它规定它里面的内容必须与这个父view边界的距离。margin则是站在自己的角度描述问题,规定自己和其他(上下左右)的view之间的距离,如
分类:
其他 时间:
2016-02-13 15:44:36
收藏:
0 评论:
0 赞:
0 阅读:
193
class Node; using NodePtr = std::unique_ptr<Node>; class Node { public: int value; NodePtr next = nullptr; explicit Node(int value_ = 0): value(value_
分类:
其他 时间:
2016-02-13 15:43:05
收藏:
0 评论:
0 赞:
0 阅读:
321
ie6下不支持PNG 24 的透明度; 所以保存为PNG 8最为靠谱。杂边选择“无”; PS我玩的还可以。大家有问题可以问我。 网页制作时记得把PS首选项的单位改成像素; 今天试了一下切图插件:cutterman 这个插件有个BUG 会自动覆盖重名文件。(用时小心)!
分类:
其他 时间:
2016-02-13 15:42:45
收藏:
0 评论:
0 赞:
0 阅读:
181
一,安装samba [root@localhost ~]# yum install samba samba-client samba-common Loaded plugins: product-id, subscription-manager This system is not register
分类:
其他 时间:
2016-02-13 15:42:27
收藏:
0 评论:
0 赞:
0 阅读:
553
呀,进来的都是盆友,首先先给大家拜年了,祝大家新年快乐,万事如意,家和万事兴~! 大家看了标题进来就不能让大家白进来,一定会让大家带着满满的果实。 下面我们就来讨论讨论KTV这个项目: (1)KTV的搭接页面是用这个玩意搭接的。 (2)窗体的搭接用的较多的Listview控件。(我认为难得属于三个窗
分类:
其他 时间:
2016-02-13 15:42:15
收藏:
0 评论:
0 赞:
0 阅读:
162
-----------------将会调用控件的onDraw()方法重新绘制控件---------------- 1、view.invalidate刷新UI(主线程) 2、view.postInvalidate刷新UI(子线程) -----------------通常只是更新控件的内容-------
分类:
其他 时间:
2016-02-13 15:41:34
收藏:
0 评论:
0 赞:
0 阅读:
202
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 const int maxn = 1000010; 7 char S[1000010]
分类:
其他 时间:
2016-02-13 15:40:43
收藏:
0 评论:
0 赞:
0 阅读:
194
1001: [BeiJing2006]狼抓兔子 Description 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下 三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>(x+1,y+1) 道路上的权值表示这
分类:
其他 时间:
2016-02-13 15:39:23
收藏:
0 评论:
0 赞:
0 阅读:
324
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19063 Accepted: 8069 Description Arbitrage is the use of discrepancies in currenc
分类:
其他 时间:
2016-02-13 15:39:13
收藏:
0 评论:
0 赞:
0 阅读:
231
复制到右键菜单如下: Severity Code Description Project File LineError 閿欒: 绋嬪簭鍖卌om.baidu.lbsapi.auth涓嶅瓨鍦? com.baidu.lbsapi.auth.LBSAuthManagerListener BdmapV371
分类:
其他 时间:
2016-02-13 15:39:02
收藏:
0 评论:
0 赞:
0 阅读:
1017
1、exists:sql返回结果集为真;not exists:sql不返回结果集为真。详解过程如图: exists not exists
分类:
其他 时间:
2016-02-13 15:38:32
收藏:
0 评论:
0 赞:
0 阅读:
238
烦人的鞭炮声乱哄哄的弥漫在飘窗外凛冽的寒风中,我陪伴在熟睡的妻子旁边,若有所思的想要记录下一些心情。...
分类:
其他 时间:
2016-02-13 14:35:15
收藏:
0 评论:
0 赞:
0 阅读:
223
/*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面, 然后对于一边没有面的线段,和新加的这个点新建一个面,至于这
分类:
其他 时间:
2016-02-13 14:33:44
收藏:
0 评论:
0 赞:
0 阅读:
265
1.sizeof操作符的结果类型是size_t,它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是算符,strlen是函数。 3.sizeof可以用类型做参数,strlen只能用char*做参数,且必须是以''\0''结尾的
分类:
其他 时间:
2016-02-13 14:33:03
收藏:
0 评论:
0 赞:
0 阅读:
278