首页 > 其他
Educational Codeforces Round 7 E. Ants in Leaves(DFS+贪心)
题目链接:点击打开链接 题意:给出一棵n个结点的树, 每个叶子结点上有一只蚂蚁, 每秒每只蚂蚁可以向相邻结点走一步, 同一时刻同一结点上只能有最多一只蚂蚁(根结点除外),根结点为1, 求所有蚂蚁都移动到1上的最小花费时间。 思路:很容易想到,采取贪心的思路就行了, 那么只要不断向上走就行了, 因为根结点比较特殊, 我们只考虑它的子树, 对于它的每一棵子树, 先dfs处理出所有结点的深度,然后对...
分类:其他   时间:2016-02-13 15:47:39    收藏:0  评论:0  赞:0  阅读:396
1--Rails框架安装和配置(命令行操作)
ruby –v查看是否安装了ruby,返回结果是ruby版本 RubyGem就是一个Ruby管理相关的软件库,它可以通过gem语言去查找、安装、升级和卸载相关的软件包。现在只要知道RubyGem就是给Rails框架提供软件包的东西就可以了。 安装好ruby就已经包含了Gem。判断通过gem –v 安
分类:其他   时间:2016-02-13 15:46:58    收藏:0  评论:0  赞:0  阅读:264
Remote 的远程使用
<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
KMP next表模板
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
HDU2639(01背包第K大)
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
hdu4266(三维凸包模板题)
/*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面, 然后对于一边没有面的线段,和新加的这个点新建一个面,至于这
分类:其他   时间:2016-02-13 15:44:47    收藏:0  评论:0  赞:0  阅读:296
margin和padding的区别
之前一直没有搞懂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
一,安装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
呀,进来的都是盆友,首先先给大家拜年了,祝大家新年快乐,万事如意,家和万事兴~! 大家看了标题进来就不能让大家白进来,一定会让大家带着满满的果实。 下面我们就来讨论讨论KTV这个项目: (1)KTV的搭接页面是用这个玩意搭接的。 (2)窗体的搭接用的较多的Listview控件。(我认为难得属于三个窗
分类:其他   时间:2016-02-13 15:42:15    收藏:0  评论:0  赞:0  阅读:162
几种常见更新UI的方法
-----------------将会调用控件的onDraw()方法重新绘制控件---------------- 1、view.invalidate刷新UI(主线程) 2、view.postInvalidate刷新UI(子线程) -----------------通常只是更新控件的内容-------
分类:其他   时间:2016-02-13 15:41:34    收藏:0  评论:0  赞:0  阅读:202
AC自动机(Aho-Corasick automation)模板
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
【BZOJ】1001: [BeiJing2006]狼抓兔子
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
POJ-2240
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
visual studio 的Error List 显示乱码
复制到右键菜单如下: 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
如何区别exists与not exists?
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
Sizeof与Strlen的区别与联系
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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!