累了就要写题解，最近总是被虐到没脾气。
来回最短路问题貌似也可以用DP来搞，不过拿费用流还是很方便的。
可以转化成求满流为2 的最小花费。一般做法为拆点，对于 i 拆为2*i 和 2*i+1，然后连一条流量为1（花费根据题意来定） 的边来控制每个点只能通过一次。
额外添加source和sink来控制满流为2。
代码都雷同，以HDU3376为例。
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 22:40:08
阅读次数：
560
Java中有关构造函数的一道笔试题解析
1、具体题目如下
下列说法正确的有（）
A． class中的constructor不可省略
B． constructor必须与class同名，但方法不能与class同名
C． constructor在一个对象被new时执行
D．一个class只能定义一个constructor
2、解析说明
（1）class中的构造函数是可以省略的...
分类：
编程语言 时间：
2014-07-23 22:32:48
阅读次数：
255
其实zoj 3415不是应该叫Yu Zhou吗。。。碰到ZOJ 3415之后用了第二个参考网址的方法去求通项，然后这次碰到4870不会搞。参考了chanme的，然后重新把周瑜跟排名都反复推导（不是推倒）四五次才上来写这份有抄袭嫌疑的题解。。。这2题很类似，多校的rating相当于强化版，不过原理都一...
分类：
其他好文 时间：
2014-07-23 22:20:07
阅读次数：
217
这次有两道题以前已经做过了，所以分数什么的也没有意义了。发现这年的难度设置极不靠谱，前三题都比较简单，最后一题太难，不知道出题人怎么想的。第一题：储蓄计划模拟。第二题：合并果子贪心。每次选最小的两堆合并。第三题：合唱队形两次动规。题目可以转化为找出一个人，使得以他为尾的最长上升子序列的长度最大，并且...
分类：
其他好文 时间：
2014-07-23 22:14:37
阅读次数：
320
前几天我在windows7系统上安装了一个oraclevm虚拟机，今天打开一看居然不能使用桥接模式，自己仔细观察了一下，是没有网络驱动造成的，添加驱动就可以了。1.错误提示解决方法(在本地网上邻居添加驱动)选择oraclevm安装目录下的网络驱动问题解决了
分类：
系统相关 时间：
2014-07-23 21:32:17
阅读次数：
329
Validate if a given string is numeric.Some examples:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>true题解：题目不难，就是有点麻烦，要注意的地方很多，总结一下：前面和后面的空格要用s...
分类：
其他好文 时间：
2014-07-23 20:43:55
阅读次数：
222
Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].题解：首先对所有的区间按照s...
分类：
其他好文 时间：
2014-07-23 18:01:57
阅读次数：
210
1、错误问题
2、解决方法，声明BundleReader::tell()时，将long int改为ssize_t。
3、还有不懂地方加群 373364032 37
3364032...
分类：
移动开发 时间：
2014-07-23 17:20:21
阅读次数：
575
题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题解：最开始用了最naive的方法，每次在k个链表头中找出最小的元素，插入到新链表中。结果果断TLE了。分析...
分类：
其他好文 时间：
2014-07-23 16:56:31
阅读次数：
227
