大神博客:12hdu-1532|poj - 1237给出 n 条边,m
个点,端点及边的最大流量, 求最大流1.EK模板 时间复杂度 O(VE2)// CHEATBEATER 2014.5.20#include #include
#includeusing namespace std;#define...
分类:
其他好文 时间:
2014-05-21 21:06:17
阅读次数:
279
题意:给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路:有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类:
其他好文 时间:
2014-05-21 21:00:53
阅读次数:
292
题意:这个题是以坦克大战为原型出来的题目,就是走迷宫的变种,给定一个地图mxn的地图,地图上有普通的砖B,金砖S,河R,空地E,和一个宝物位置T,和你的位置Y,求吃到宝物的最小步数(坦克通过普通砖B需要两步,空地E一步,不能通过金砖和河)..样例输入3
4YBEBEERESSTE0 0样例输出8解题...
分类:
其他好文 时间:
2014-05-21 20:29:37
阅读次数:
264
DescriptionA network administrator manages a
large network. The network consists of N computers and M links between pairs of
computers. Any pair of co...
分类:
Web程序 时间:
2014-05-21 20:23:55
阅读次数:
419
题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类:
其他好文 时间:
2014-05-21 19:05:31
阅读次数:
245
series: [{
type: 'pie',
name: 'Browser share',
data: [
['Firefox', 45.0],
['IE', 26.8],
{
...
分类:
Web程序 时间:
2014-05-21 14:55:02
阅读次数:
348
题意: 给出n种邮票,每种邮票有自己的面值(面值可能重复)
指定m种“总面值”,对每种“总面值”,求解满足如下条件的组合以达到该“总面值”
(1)
所用邮票在n种中可以重复选取
(2)
所用邮票张数〈=4
(3)
尽量多的使用那个不同种类的邮票 Max (Stamp Types)
(4)
若有多种方案满足(3...
分类:
其他好文 时间:
2014-05-21 14:29:54
阅读次数:
259
Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a ...
分类:
其他好文 时间:
2014-05-21 10:58:39
阅读次数:
237
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10065
Accepted: 6231
Description
Gigel has a strange "balance" and he wants to poise it. Actually...
分类:
其他好文 时间:
2014-05-21 07:23:20
阅读次数:
312