据说这道题目是个很经典的题，好多人测最大流算法效率都是用的这题，只会dinic的弱菜第一法果断tle了，把vector改成数组了时候5s过。下次什么时候学了isap在写一遍把#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-27 22:54:09
阅读次数：
247
有没有想过，当我们的大后台只是扮演一个数据库的角色，json在前后台的数据交换中扮演极其重要的角色时，作为依托node的前端开发，其实相当多的时间都是在处理数据，准确地说就是在处理逻辑和数据（这周实习最大的收获）。 而对于依托json格式传输的数据，处理数据时，用到JSON.strinify和...
分类：
编程语言 时间：
2014-07-27 22:41:39
阅读次数：
275
注册页面是大多数网站必备的页面，所以很有必要对自己的注册页面做些精心的设计。我这次做的注册页面如下： 一、给每个输入框写下说明在用户看到这个输入框的时候，就能非常清晰的明白这个输入框是做啥用的，最大限度的降低他们产生疑惑的可能性二、小图标icon以前使用小图标都是用图片，用图片的话，很多时候那些对齐...
分类：
其他好文 时间：
2014-07-27 22:21:10
阅读次数：
303
bfs 构建层次图，dfs 寻找增广路。dfs在寻找增广路的同时自我调整直到此时的层次图无增广路时 重新构图，直到无增广路为止。对于添加反弧，觉得对于每点 进流量和 出流量应该守恒，反向弧的添加方便自我调整，而通过每点的流量没变，最后导致流到终点的流量不变。#include #include #in...
分类：
其他好文 时间：
2014-07-27 22:19:49
阅读次数：
191
要求输出每一条有流量的边的流量，数据范围不大我就用标号法水过了，输出的时候只要把所有大于0的流量的边输出就好。#include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-27 21:54:39
阅读次数：
265
求子矩阵的最大和对于样例：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为9 2-4 1-1 8这个子矩阵的和为15想明白后，这是个最大连续子序列的变形sum[k]存放的是矩阵中第k列从第i行到第j行的和每次求出sum数组的最大...
分类：
其他好文 时间：
2014-07-27 21:51:19
阅读次数：
259
http://blog.csdn.net/metaphysis/article/details/6926997先向作者表达一下敬佩吧，十分巧妙地利用了状态压缩。这道题有点组合数学的味道，当一个格子选后，就把行最大值与格子值相等的行标志位置1.这样，当111111111111即是求的状态了。这样，可以...
分类：
其他好文 时间：
2014-07-27 21:46:20
阅读次数：
362
时限卡的非常紧，做尽常数优化才过。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-07-27 21:36:15
阅读次数：
249
尽管，Baidu在美国上市使用了“中国的Google”这么一个概念，说真的，我知道的Baidu和Google最大的共同点也许就是他们都是美资公司。Baidu公司注冊于英属开曼群岛，Baidu的创始人有美国绿卡，启动的资金是美国的风险投资，如今美资在Baidu中占有51%以上的份额，所以百度是一家地....
分类：
其他好文 时间：
2014-07-27 21:29:25
阅读次数：
410
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品...
分类：
其他好文 时间：
2014-07-27 21:27:35
阅读次数：
202
