题意：有 n 个点，每个点有它所在的层数，最多有 n 层，相邻两层之间的点可以互相到达，消耗 c （但同一层并不能直接到达），然后还有一些额外的路径，可以在两点间互相到达，并且消耗一定费用。问 1 点到 n 点的最小花费将每一层拆成两个点，分别为进入层和出发层，然后相邻层的出发层可以指向进入层，花费...
分类：
其他好文 时间：
2015-09-06 23:09:14
阅读次数：
434
题意：有 n 点 m 边，有出发点 A 到达点 B ，只允许走原图中的最短路，但每条边只允许被走一次，问最多能找出多少条边不重复的最短路一开始做到的时候瞎做了一发最短路，WA了之后也知道显然不对，就放着了，后来打了今年的多校，再做到的时候发现和多校第一场的1007一样的……最短路+网络流就行了，只不...
分类：
其他好文 时间：
2015-09-06 23:10:25
阅读次数：
534
题意：一张混合图，判断是否存在欧拉回路。分析参考：混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个...
分类：
其他好文 时间：
2015-09-06 23:08:15
阅读次数：
191
昨天说到节奏的把握，今天再延伸一下，说一下时间的规划，这也是节奏把握的一个非常形象和具体的体现。前面也提到过，四个月的学习时间是非常短暂的，迄今为止一个多月的时间已经悄然而去。在这里我并不想去讨论和追究什么样的时间规划才是最好的，因为时间规划这个概念就像婚姻一样，没有最好的，只有最适合自己的。一个....
分类：
其他好文 时间：
2015-09-06 23:06:24
阅读次数：
209
这种写法是利用各浏览器对转义字符"\v"的理解不同来判断浏览器类型。在IE中，"\v"没有转义，得到的结果为"v"。而在其他浏览器中"\v"表示一个垂直制表符，所以ie解析的"\v1" 为 "v1"，而其他浏览器解析到 "\v1" 为 "1"。在前面加上一个"+"是为了把后面的字符串转变成数字。由于...
分类：
其他好文 时间：
2015-09-06 23:07:57
阅读次数：
258
题意：一个农夫有n头牛，他希望将这些牛按照编号 1～n排成一条直线，允许有几头牛站在同一点，但是必须按照顺序，有一些牛关系比较好，希望站的距离不超过某个值，而有一些牛关系不太好，所以希望站的距离大于等于某个值，问1号牛和n号牛之间的最远距离是多少。差分约束的裸题，对于 d[v] - d[u] ≤ w...
分类：
其他好文 时间：
2015-09-06 23:05:20
阅读次数：
201
题意：给定n个点，m条边的无向图（没有重边和子环）。从给定点出发，每个时间走到相邻的点，可以走重复的边，相邻时间不能停留在同一点，判断是否存在某个时间停留在任意的n个点。分析：（1）首先，和出发点的位置没有关系。因为可以走重复的边，且时间没有限制大小。（2）图必须是联通的（3）1）图为：2-0-1-...
分类：
其他好文 时间：
2015-09-06 23:04:42
阅读次数：
299
1、当主标题下需要副标题时可在h中嵌套smallnihaoa2、当某一段落需要突出显示时可添加lead类,其作用就是增大文本字号，加粗文本，而且对行高和margin也做相应的处理 class="lead"3、在普通的元素中我们一般通过font-weight设置为bold关键词给文本加粗。在Boot....
分类：
其他好文 时间：
2015-09-06 23:06:12
阅读次数：
626
VS2008的内存泄露检测功能有限，使用也有些局限性。今天因工作时间紧迫，工程繁琐，我最终选择了VLD（Visual Leak Detector）。这个工具使用起来十分简单，只需要：（1）下载安装vld。安装过程中可以发现vld安装向导提示关闭VS2008同时还将vld的头文件include目录路径...
分类：
其他好文 时间：
2015-09-06 23:06:03
阅读次数：
305
该题就是最小生成树算法的变形，由于这个比值没有什么规律，不可能一下子算出最小情况，我们可以很容易发现，结点数非常少，所以我们可以枚举出m个结点的所有组合，这样，结点权值只和就确定了，为了使得比值最小，那么就要使得边权值之和最小，也就是最小生成树模板了。枚举n个数中的m个可以有两种方法： dfs和二进...
分类：
其他好文 时间：
2015-09-06 23:05:43
阅读次数：
230
Kernel Buildinghttps://www.raspberrypi.org/documentation/linux/kernel/building.mdThere are two main methods for building the kernel. You can build loc...
分类：
其他好文 时间：
2015-09-06 23:04:25
阅读次数：
315
9.6FZU 1901Period II并不需要完整的周期。即最后一段可以不完整。所以直接沿Next往后找就可以了。行末不能有空格不然PE。 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 in...
分类：
其他好文 时间：
2015-09-06 23:02:05
阅读次数：
340
今天遇到这个问题，程序崩溃了……日志如下：-[NSNull intValue]: unrecognized selector sent to instance 0x375c9860*** Terminating app due to uncaught exception 'NSInvalidArgu...
分类：
其他好文 时间：
2015-09-06 23:02:39
阅读次数：
386
problem 1001SouvenirAccepts: 901Submissions: 2743Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)问题描述今天是BestCoder一周年纪...
分类：
其他好文 时间：
2015-09-06 23:01:24
阅读次数：
301
前些阵子写过一个针对地区配置文件的优化，今天有同事提起，特写下来共同交流！问题描述：部分应用需要展示多个企业的地区信息，但从数据库或缓存读到的是一堆地区ID，无法直接显示，需要读地区配置文件将ID转换为地区名； 而地区配置(area.php)文件较大(122K)，每次载入文件会耗费7ms左右时间(正...
分类：
其他好文 时间：
2015-09-06 23:01:47
阅读次数：
316
本文要阐述的主要有两点，一是介绍自动化测试框架JBehave，二是介绍如何在Github上拉项目，编译成Myeclipse环境中的项目，并最终导入Myeclipse中运行。
分类：
其他好文 时间：
2015-09-06 23:01:48
阅读次数：
209
2.利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。(a)对Sena,Sensin和Omaha图像进行编码。解：文件名压缩前大小压缩后大小压缩率Sence64k57k0.89Sensin64k61k0.95Omaha64k58k0.914.一个信源...
分类：
其他好文 时间：
2015-09-06 22:59:02
阅读次数：
264
