时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相 ...
分类：
其他 时间：
2017-08-14 21:51:22
收藏：
0 评论：
0 赞：
0 阅读：
222
列思路，以后填坑。 a. 证明：最小生成树是瓶颈生成树 证略 b. 给定图G和整数b，线性时间内判断瓶颈生成树T值是否不超过b 解：DFS或BFS遍历图G，跳过所有权值大于b的边，最后若有节点未遍历到，则T值大于b，否则不超过b c. 求瓶颈生成树T值 1. 求出边权值的中位数（类似于求nth el ...
分类：
编程语言 时间：
2017-08-14 21:51:11
收藏：
0 评论：
0 赞：
0 阅读：
787
/** 题目：hdu1695 GCD 链接：http://acm.hdu.edu.cn/status.php 题意：对于给出的 n 个询问，每次求有多少个数对 (x,y) ， 满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且 gcd(x,y) = k ，(5,7),(7,5)看做同一对， gc... ...
分类：
其他 时间：
2017-08-14 21:50:59
收藏：
0 评论：
0 赞：
0 阅读：
221
当我们访问Servlet时，发生了那些操作？ 首先是通过<url-pattern>找到<servlet-name>，通过<serlvet-name>最终找到<servlet-class>，也就是类名，在通过反射得到Serlvet对象。 再由tomcat调用init()、service()、destr ...
分类：
其他 时间：
2017-08-14 21:11:56
收藏：
0 评论：
0 赞：
0 阅读：
298
枚举灯的所有可能状态（亮或者不亮）（1<<20）最多可能的情况有1048576种 dp【i】表示 i 状态时灯所能照射到的最远距离（i 的二进制中如果第j位为0，则表示第j个灯不亮，否则就是亮） 当i&（1<< j）时代表第i个状态灯j不亮，此时可由状态i转移到状态 i ^ ( 1 << j) 即d ...
分类：
其他 时间：
2017-08-14 21:11:41
收藏：
0 评论：
0 赞：
0 阅读：
269
一 、巩固继承 、 混合器 、 占位符的用法 1 、混合宏（混合器）的用法 用 @mixin 声明，@include 调用 @mixin mt($var){ margin-top: $var; } .box{ @include mt(10px) } 编译后： .box { margin-top: 1 ...
分类：
其他 时间：
2017-08-14 21:10:50
收藏：
0 评论：
0 赞：
0 阅读：
298
环境： centos7,jdk7 参考： http://www.cnblogs.com/xiaodf/p/5075167.html 也可参考官网 http://rocketmq.incubator.apache.org/docs/quick-start/ 1.下载安装包 2.解压 3.启动NameS ...
分类：
其他 时间：
2017-08-14 21:10:21
收藏：
0 评论：
0 赞：
0 阅读：
728
将html/template 的 *template.Template来 PaseFiles tmpl := &template.Template{} tmpl, err := tmpl.ParseFiles("view/guidance.html") 原来是想用text/template 的 参考 ...
分类：
Web开发 时间：
2017-08-14 21:09:45
收藏：
0 评论：
0 赞：
0 阅读：
411
填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=333 题意：给出环上一堆移动的点，问环至少要有多长所有点才能都不被追上。 很久之前打的这道题……然而当时并不知道原理……今天重打时才意识到原理，于是来口胡一发…… 我们可以将野人之间追到看做$C ...
分类：
其他 时间：
2017-08-14 21:09:27
收藏：
0 评论：
0 赞：
0 阅读：
189
Linux下C语言处理正则表达式——regex.h 具体函数介绍 编译正则表达式函数 其中preg用于保存编译后的正则表达式，regex是我们写的正则表达式。cflags标志位后面再说。 先说说regex_t结构体： 对于这个结构体而言，我们只要记住，它是编译后的正则表达式，后面的匹配是用编译后的正 ...
分类：
编程语言 时间：
2017-08-14 21:09:10
收藏：
0 评论：
0 赞：
0 阅读：
891
平常开发时，相信像这样的页面，大家一定是遇到过的。这里比较坑爹的地方在于呢：列表嵌套。订单列表中的每一项，都包含一个商品列表。像这种需求，大家会如何实现呢？ 这里呢，说一下我自己的思路，我没有使用列表嵌套，而是，将原有的Order拆分成了三个布局类型：Head、Body、Foot，一个Body就是一 ...
分类：
其他 时间：
2017-08-14 21:08:55
收藏：
0 评论：
0 赞：
0 阅读：
256
源码如下: ...
分类：
其他 时间：
2017-08-14 21:08:38
收藏：
0 评论：
0 赞：
0 阅读：
269
网上分析： 设余额为m,令s=m-5,那么我们就要找使得容量为s的背包最后剩的空间最小的方法,找到之后再用这个剩余容量+5-最大的那个没有被选的商品价值就是最小余额. 但是现在我们不知道最后需要减的那个物品应该是哪个,可以证明最后需要减的那个物品一定是价值最大的那个.证明: 假设价值最大的为max, ...
分类：
其他 时间：
2017-08-14 21:08:26
收藏：
0 评论：
0 赞：
0 阅读：
191
本节内容 什么是并发控制？ 悲观并发控制(Pessimistic Concurrency) 乐观并发控制(Optimistic Concurrency) NHibernate支持乐观并发控制 实例分析 结语 悲观并发控制(Pessimistic Concurrency) 乐观并发控制(Optimis ...
分类：
Web开发 时间：
2017-08-14 21:08:02
收藏：
0 评论：
0 赞：
0 阅读：
217
今天捣鼓了一下午。getActionBar().setDisplayHomeAsUpEnabled(true)总是报空指针。在我的还有一个Android4.4.2的项目中就没有一点问题。我还以为是我自己定义视图的问题。找了一下午。百度也未果。 原因： getActionBar()得到的是null，所 ...
分类：
其他 时间：
2017-08-14 21:07:42
收藏：
0 评论：
0 赞：
0 阅读：
279
当数据库中数据条数过多时，一个页面就不能显示，这是要设置分页查询，首先要使用的是数据库sql语句的limit条件实现分组查询sql语句大概形式为： select * from table limit 开始索引，显示条数 用该语句就会实现分块查询，并且每页显示固定条数。首先要实现后台分页，我们需要知道 ...
分类：
编程语言 时间：
2017-08-14 21:07:12
收藏：
0 评论：
0 赞：
0 阅读：
207
【1】源代码 【2】以类取代类型码 【3】总结 类中有一个数值类型码，但它并不影响类的行为。以一个新的类替换该数值类型码。 在使用Replace Type Code with Class （以类取代类型码）之前，你应该先考虑类型码的其他替换方式。 只有当类型码是纯粹数据时（也就是类型码不会在swit ...
分类：
其他 时间：
2017-08-14 21:06:54
收藏：
0 评论：
0 赞：
0 阅读：
276
静态方法，调用静态方法后，该方法将无法访问类变量和实例变量 类方法，类方法后，可以访问类变量，但无法访问实例变量 属性方法，@property 调用属性方法后，该方法将是静态属性，调用不需要加()，直接调用即可 属性方法修改，删除 __metaclass__,__init___,__call__,_ ...
分类：
编程语言 时间：
2017-08-14 21:06:33
收藏：
0 评论：
0 赞：
0 阅读：
280
JavaScript： 1.面向对象、解释型（非编译型）的程序设计语言。一种脚本语言 2.松散类型语言。变量不必具有一个明确的类型。对象中的属性名可以映射为任意的属性值 3.原始数据类型：数字、字符串、布尔值；内建支持：数组、日期、正则表达式对象 4.客户端的JavaScript：JavaScrip ...
分类：
编程语言 时间：
2017-08-14 21:06:22
收藏：
0 评论：
0 赞：
0 阅读：
190
ETL是将业务系统的数据经过抽取、清洗转换之后加载到数据仓库的过程，目的是将企业中的分散、零乱、标准不统一的数据整合到一起，为企业的决策提供分析依据。 ETL是BI项目重要的一个环节。 通常情况下，在BI项目中ETL会花掉整个项目至少1/3的时间,ETL设计的好坏直接关接到BI项目的成败。 ETL的 ...
分类：
其他 时间：
2017-08-14 21:06:06
收藏：
0 评论：
0 赞：
0 阅读：
324
