题意：问加哪些边容量增大能够增加整体流量。
很显然，增加单个边容量改变全局容量，一遍最大流之后，这些边只有可能出现在满流的边内，而且是一条路中唯一的一条满流边。
题解： 大众解法，一遍最大流之后，整个图跑残了，记录那些满流的边，从起点开始深搜，只走非满流边，从终点开始搜，只走非满流边，如果某条满流边起始点被起点标记，且终止点被终点标记，那么这条满流边存在于有且仅有他自己的从起点到终点的非满流路...
分类：
其他好文 时间：
2014-11-26 22:42:05
阅读次数：
248
Go语言是一门开源的编程语言，它的设计目标是能够打造编译简单、执行速度快和可靠的软件。Go by Example是Go语言的动手学习指南，它的每个例子都带有适当的注释。
这是第八章节。关于数组(Array)。...
分类：
其他好文 时间：
2014-11-26 22:43:44
阅读次数：
236
面向对象是一种来自软件设计的软件技术，更是一种成熟的思想，而世间万物都是对象，所以这种思想放之四海而皆准。在软件设计中，面向对象的技术已经成为软件开发的主流，使得计算机能够以更加符合人类思维的方式解决问题。
对象是客观世界的组成，像我们看到的每个东西都可以认为是一个对象，板凳是一个对象，桌子是一个对象等等；每个对象都有自己的数据和操作，状态和行为。这些描述的名词意思相近，都是用来对数据进行描述的...
分类：
其他好文 时间：
2014-11-26 22:44:02
阅读次数：
200
VC工具在编译时，会生成大量临时文件，占用很多空间，项目多了，手动删除就会很费力，所以我做了个小工具，可以批量删除指定目录，指定扩展名的文件。
此工具根据配置文件指定的扩展名删除文件，一般我删除VC的扩展名为：.ipch.pdb.pch.sdf.tlog.obj.idb.ilk.res。根据需要，自行配置。
下载地址：http://download.cs...
分类：
其他好文 时间：
2014-11-26 22:42:50
阅读次数：
270
Dataguru是2011年11月创建的关于数据仓库、数据挖掘、商业智能等技术和业务讨论的数据分析专业社区网站。上面有很多关于数据分析的课程还是很不错的，虽然要交一部分钱，但是大家在一起学习、讨论也就有了更多的学习乐趣，而且还能够认识不少志同道合的朋友。
而且，Dataguru创造了一个逆向收费的机制，主要通过学习之后会根据学习的情况返还学费。如果使用下面的链接进入，并且使用C451这个邀请...
分类：
其他好文 时间：
2014-11-26 22:40:40
阅读次数：
273
Beans
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3011 Accepted Submission(s): 1450
Problem Description
Bean-eating is an intere...
分类：
其他好文 时间：
2014-11-26 22:40:40
阅读次数：
203
Description
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many...
分类：
其他好文 时间：
2014-11-26 22:40:25
阅读次数：
253
题目地址：点击打开链接
题意：有N 个小球，编号 0--N-1
两个序列 第 i 个 球 Xi = （i mod A ）
第i个 Yi=（i mod B ）
求 sigma（|Xi-Yi |）
可以知道总有一段 Xi 与Yi 的差是相等的
模拟下可以加快速度。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-26 22:40:15
阅读次数：
231
题目：
呵呵，这破题目搞了我两个小时，首先题意就有点怕怕的，n个人，具有解决bug的能力，一天只能解决一个，m个bug，bug具有一个难度，只有某个人能力大于等于这个难度才可以解决，请n个人解决一个问题，每个人都要拿钞票的，问不超过s元 的情况下 最快的解决办法
输出每个bug由哪个人解决的方案
先考虑了DP，发现不行，后来就觉得是贪心了，那么就跟优先队列联系上了，把bug的难度 跟人的 解...
分类：
其他好文 时间：
2014-11-26 22:39:26
阅读次数：
292
Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1792 Accepted Submission(s): 958
Problem Description
Yifenfei very like play ...
分类：
其他好文 时间：
2014-11-26 22:39:04
阅读次数：
252
# include
# include
# include
# include
# include
using namespace std;
int prime[10100];
int vis[10110];
int cot;
void init_prime()
{
memset(vis,0,sizeof(vis));
cot=0;
for(int i=2; i<...
分类：
其他好文 时间：
2014-11-26 22:39:32
阅读次数：
218
问题描述：
Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Suppose a sorted array is rotated at som...
分类：
其他好文 时间：
2014-11-26 22:40:43
阅读次数：
240
话说这是俺们学校暑假集训完的一道题，刚看到以为是到水题，后来发现者复杂度也太大了，受不了了，比赛完也没搞出来，然后欣爷说这是折半枚举。然后就摸摸的学了一下，又把这道题写了一下，所谓折半枚举就是先算出来一半，然后用二分查找看看能不能搞到这一发状态，可以的话就是可以了，题意：给你两个数n，k，下面再给你n个数，表示你现在有的硬币的面值，每种硬币面值的有两个，看是否可以支付k题解思路：首先以为只有三种状...
分类：
其他好文 时间：
2014-11-26 22:39:54
阅读次数：
216
题目大意：给你一些点，他们可以连通，如果距离超过了d那么就要经过加油站，建立加油站的费用为第i个点是2^(i-1)。求费用最小，输出二进制表示的最小费用。
费用和sum最坏等于=2^0+2^1+……+2^(n-1)。所以最高位为0这个数字才会最小，从最高位暴力枚举如果删掉这个点之后图是连通的那么就可以删掉，否则不可以。
求图是否连通的时候可以爆搜求解，也可以并查集。
charge-s...
分类：
其他好文 时间：
2014-11-26 22:40:40
阅读次数：
238
Key Task
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1229 Accepted Submission(s): 493
Problem Description
The Czech Technical Un...
分类：
其他好文 时间：
2014-11-26 22:39:01
阅读次数：
223
最近在开发的Android Wear App中，不少关键模块都调用到了算法，比如记步算法、睡眠算法。
而这些算法都是用c++实现的，上层通过jni调用。这里用到了Android的NDK，以前的项目也有用过，例如vitamio的播放器，但没怎么自己编译.so的库。现在涉及到底层算法的修改，于是就涉及到了ndk相关的知识。
ndk里有自己的make文件，Android.mk，不同于Makefile...
分类：
其他好文 时间：
2014-11-26 22:40:33
阅读次数：
342
CD
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N m...
分类：
其他好文 时间：
2014-11-26 22:39:08
阅读次数：
280
