链接：click here
题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。
思路：最裸的网络流题目 意思就是求从源点到汇点的最大流。
第一道网络流，一边看着书上的介绍，一边敲下代码:
用的是网络流算法ford-fulkerson
题目数据量小，邻接表和邻接矩阵都可以过
代码：
#include //最大流 入门
#include
#inc...
分类：
其他好文 时间：
2015-02-01 17:48:47
阅读次数：
236
今天做了一道字符串转化大小写的题，做完之后突然想看一下别人是怎么写的，于是就发现了标题所述的一种用C++流的一种方法：感觉很方便，但是自己虽然学完C++这门课，竟然一（wu）点（li）也（to）不（cao）知（!）道，实在惭愧！！，看了是有必要好好回头在复习研究一番！
以下翻译自：click here
1stringstream对象的使用
#include
#include
usin...
分类：
其他好文 时间：
2015-02-01 17:47:22
阅读次数：
156
脚本中echo显示内容带颜色显示,echo显示带颜色，需要使用参数-e 格式如下： echo -e "\033[字背景颜色；文字颜色m字符串\033[0m"例如： echo -e "\033[41;36m something here \033[0m" 其中41的位置代表底色， 36的位置是代...
分类：
系统相关 时间：
2015-02-01 17:39:02
阅读次数：
183
Insert title here div居中 在线演示 www.divcss5.com DIVCSS5实例 主题内容 1、sdsdfsd 2、sdfsdfsdfsdf 3、dfgfgfgfgf 提示信息 --> --> --> -->
分类：
其他好文 时间：
2015-02-01 11:58:16
阅读次数：
119
链接：click here
题意：
给你一串字符串，让你求最少加入几个字符，才能使得这个字符串是个回文串。
思路：
设a[i]是这个字符串,b[i]是这个字符串的逆序串。那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。然后用总串长减去最大的回文串长度即为所求。求最长公共子序列的公式为：dp[i][j]=max(dp[i-1] [j],dp[i][j-1]...
分类：
编程语言 时间：
2015-01-31 23:22:48
阅读次数：
461
链接：click here
题意：tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
输入第一行给出一个整数N(0
接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于...
分类：
其他好文 时间：
2015-01-31 23:19:56
阅读次数：
323
链接：click here
题意：
描述
有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W
的物品，求所有挑选方案中物品价值总和的最大值。
1
1
1
1
输入多组测试数据。
每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。输出满足题意的最大价值，每组测试数据...
分类：
其他好文 时间：
2015-01-31 21:56:40
阅读次数：
187
100 words to Impress an Examiner!Here are 100 advanced English words which should you be able to use them in a sentence will impress even educated nat...
分类：
其他好文 时间：
2015-01-31 16:12:57
阅读次数：
240
题目连接：Click here
Arrange the Schedule
Time Limit: 1 Second
Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into ...
分类：
其他好文 时间：
2015-01-31 13:05:07
阅读次数：
294
题目：
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the ...
分类：
其他好文 时间：
2015-01-31 12:46:38
阅读次数：
131
