小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一...
分类：
其他好文 时间：
2014-05-22 10:38:33
阅读次数：
253
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4542
小明系列故事——未知剩余系
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 889 Accepted Submission...
分类：
其他好文 时间：
2014-05-18 18:43:04
阅读次数：
402
大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
分类：
其他好文 时间：
2014-05-15 01:40:24
阅读次数：
366
这个问题是01背包，而对于编程之美那道是完全背包问题，在编程之美中也有一个0,1背包问题。
而且是容量是小于等于，不是等于，对于是否等于，在初始化参数时候不一样，不小于全部初始化为0，恰好等于，初始化为无穷大，除了0.问什么呢？看算法入门竞赛那本，
背包问题其实不是很好理解，但是代码最终形式很简单，...
分类：
其他好文 时间：
2014-05-11 06:48:30
阅读次数：
246
一、introducingvim1.vim是vi的新版本，是unix的标准文本编辑器默认情况下执行vi运行的是vim2.优点速度：简便化：高可用性3.缺点比一般的编辑器稍难二、VIM的使用1.VIM有多种模式2.三种主要模式a.命令模式（默认）：移动光标、剪切/粘帖文本，更改模式b.插入编辑模式：修改文本..
分类：
系统相关 时间：
2014-05-08 03:02:13
阅读次数：
388
一、user1.每个用户将指派唯一用户ID（UID）root的ID为0普通用户ID从500开始（0-500系统使用）2.用户名和用户ID存在/etc/passwd中3.当用户登陆时系统自动为其分配一个用户家目录4.用户无法读、写、执行其他用的文件二、changingfileownership1.onlyrootcanchangeafile‘sowner2...
分类：
系统相关 时间：
2014-05-08 03:01:10
阅读次数：
665
默认情况下，linux有一个图形界面，五个文本虚拟终端root@instructor#tty用来查看当前是在哪个tty下ctrl+alt+F1-F7用来切换不同终端startx命令用来启动图形化界面一、图形界面从图形界面切换到文字界面需要ctrl+alt+F1-F7从文字界面切换到其他文字界面仅需alt+F1-F7ctrl+shift+..
分类：
系统相关 时间：
2014-05-08 02:27:16
阅读次数：
391
