题目：hdoj 3491 Thieves
题意：给出一个无向图，然后有个出发城市s，结束城市 t ，然后每个点有流量限制，问你最少用多少的人能够使得 s 到 t 没有流量。
分析：题意是抽象出来的，但是很明显看出来是求最小割。难点有2
1：无向图，所以要建双向边
2：点有流量限制，所以要拆点，拆成两个点，然后这两点的容量为点的限制，图中点的连接设置流量为inf，保证割不掉...
分类：
其他好文 时间：
2014-08-28 11:33:19
阅读次数：
180
题目：hdoj 3820 Golden Eggs
题意：给出一个矩阵，然后当前有三种选择，放一个金蛋，放一个银蛋，或者不放，然后给出每个格子放金蛋或者银蛋的得分，如果金蛋相邻的话每个得分要减掉cost1，银蛋相邻的话每个减去cost2得分，问最大得分多少？
分析：做这个题目推荐先做hdoj 1659 ，3657点击打开链接 ，这个题目相当于前两个的融合在加点变化。
首先我们发...
分类：
其他好文 时间：
2014-08-27 20:37:18
阅读次数：
264
题目：hdoj 4888 Redraw Beautiful Drawings
分类：最大流满流 ， 最大流唯一性
来源：2014
Multi-University Training Contest 3
题意：一个矩阵的每行每列的和都知道，然后让你求能不能填，是否唯一，唯一的话输出解、
分析：这个题目能看出来是最大流，但是难点有2.
首先：题中矩阵400...
题目：hdoj 4975 A simple Gaussian elimination problem.
这个题目跟hdoj 4888 一样，只是数据加强了一点，这个题目确实出的不好，尤其数据，争议比较大，但是同时也说明优化有时候还是很有用的。
不懂的可以看这个讲解：点击
这个题目只是加了一点优化，就是判断的时候加入是行和为0，或者满的话，就跳出不用判断，然后就300ms过了。真心牛...
分类：
其他好文 时间：
2014-08-26 11:36:35
阅读次数：
224
更新新网卡驱动，修复win7雷凌网卡Ralink RT3290在电脑睡眠时和启动网卡时出现蓝屏netr28x.sys驱动文件错误我的本本是win7，雷凌网卡Ralink RT3290 802.11bgn Wi-Fi Adapter经过测试的确解决了蓝屏问题，到这里下载网卡驱动，安装更新 ：网卡驱动....
题目：hdoj 3046 Pleasant sheep and big big wolf
题意：一个矩阵，1表示羊，2表示狼，然后让把羊和狼隔开，问需要最小的栅栏、
分析：标准的最小割
最小割：一个图中，删去容量最小的边使得从 s 到 t 没有路径。
最小割 = 最大流
建图：
首先编号
相邻点建边 1
s 到 羊 无穷
t 到 狼 无穷
（这个题目数据比较水...
分类：
其他好文 时间：
2014-08-25 21:16:54
阅读次数：
359
题目：hdoj 3549 Flow Problem
题意：给出一个图，让你求最大流。
分析：这个题目用dinci写的，因为点比较少，而dinci复杂度O（m*n^2）,但是还是跑了160ms，不知道15的神牛怎么写的。
dinci的写法要注意的地方就是存图的时候要考虑怎么存，因为要更新网络残量，即反向的流量，所以这里要注意一下。
思想就不讲了，很多地方有讲。
代码：
#...
分类：
其他好文 时间：
2014-08-23 17:45:51
阅读次数：
252
中新网8月22日电 据“中央社”22日报道，菲律宾人热爱拍照，菲国有3城被列入“世界自拍之都”排行榜前10名，但不久前，1名菲律宾青少年持枪自拍，却疑因“按错钮”开枪打中头部，成为标准的危险示范实例。 菲国电视新闻报道称，事件发生在6月18日，这名15岁青少年一手持手机，另一手持9厘米枪指着下...
分类：
移动开发 时间：
2014-08-22 17:41:19
阅读次数：
242
亚马逊云+新网域名+NAT123网络映射先看下效果图：第一步：下载NAT123软件,下载地址：http://www.nat123.com/最好下载：nat123整合运行环境安装包58M那个下载后双击这个运行安装安装完成后先“注册”--》“登陆”（在网站运行的机器上登陆）第二步：配置nat123参数：...
分类：
Web程序 时间：
2014-08-21 18:55:14
阅读次数：
231
中新网8月20日电 据新西兰天维网报道，新西兰大选临近，各党派之间的“拉票战”和“攻击战”日趋白热化，而伴随着新西兰华裔比重的不断攀升，华裔移民群体也自然成为各党派争夺的重点。 19日下午，身处不同党派的新西兰华裔“四大政员”，国家党国会议员候选人杨健、工党国会议员候选人霍建强、行动党副党魁王...
分类：
其他好文 时间：
2014-08-20 17:49:32
阅读次数：
169
