码迷,mamicode.com
首页 >  
搜索关键字:poj 1028-web navigation    ( 21220个结果
网络流
大神博客: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
poj 1753
题意:给定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
poj-2312
题意:这个题是以坦克大战为原型出来的题目,就是走迷宫的变种,给定一个地图mxn的地图,地图上有普通的砖B,金砖S,河R,空地E,和一个宝物位置T,和你的位置Y,求吃到宝物的最小步数(坦克通过普通砖B需要两步,空地E一步,不能通过金砖和河)..样例输入3 4YBEBEERESSTE0 0样例输出8解题...
分类:其他好文   时间:2014-05-21 20:29:37    阅读次数:264
poj 3694 Network
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
【struts2】OGNL
1OGNL概述 OGNL是对象图导航语言Object-Graph Navigation Language的缩写,它是一种功能强大的表达式语言(Expression Language,简称为EL),通过它简单一致的表达式语法,可以存取对象的属性,调用对象的方法,遍历整个对象的结构图,实现字段类型...
分类:其他好文   时间:2014-05-21 19:37:14    阅读次数:283
Best Cow Line 解题报告
题目链接:http://poj.org/problem?id=3617题意: 已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路: 首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类:其他好文   时间:2014-05-21 19:05:31    阅读次数:245
poj 1836 Alignment
Alignment Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 12571   Accepted: 4021 Description In the army, a platoon is composed by n soldiers. During the m...
分类:其他好文   时间:2014-05-21 11:23:16    阅读次数:227
POJ【数论/组合/博弈论】
POJ【数论/组合/博弈论】题目列表 POJ【数论/组合/博弈论】题目列表 原来的列表比较水,今天换了一个难一些的列表,重新开始做~ 红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。 博弈论 POJ 2234 Matches Game POJ 2975 Nim POJ 2505 A multiplication game POJ...
分类:其他好文   时间:2014-05-21 11:09:40    阅读次数:346
POJ 1458 Common Subsequence.(最长公共子序列)
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
poj 1837 Balance
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!