原题链接地址：http://ac.jobdu.com/problem.php?pid=1147
转载请注明本文链接：http://blog.csdn.net/yangnanhai93/article/details/42016353
BFS很简单的思想，但是注意剪枝，因为很多会重复，比如，不断的empty，这个重复很严重，所以很有必要去除重复，即记录1000 *1000的矩阵，保证对想通的a,b不重复计算...
分类：
其他好文 时间：
2014-12-19 00:38:14
阅读次数：
196
简单说明下思路
如果不会最大子数组的人，请先查看最大子数组如何求解再看本文；
本文最容易相到的思路是直接暴力，但是很明显会超时，那么就会想到用动态规划了，然后这个题目的子问题是什么，确实是一个比较难以想到的问题。
本文的思路是：我先假定我的最优解在第i行开始，此时就确定了开始行，然后再假设在j行结束，最后就需要确定列的起始位置了。
我们先看看i-j的时候，这个问题会不会求解：
从i行到j行，此时，只需要确定列的起始和结束位置，和行无关，则只需要讲i-j行相加，就得到了最大子数组的问题了；
到这里就发现，固...
分类：
其他好文 时间：
2014-12-18 18:53:33
阅读次数：
177
题目描述：
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。
输...
分类：
编程语言 时间：
2014-12-18 17:04:25
阅读次数：
197
九度做题的时候遇到好多循环输入，while(~scanf("%d",&n))简析
#include
int main()
{
int n;
while(~scanf("%d",&n))
{
printf("%d\n",n);
}
return 0;
}
EOF
在C语言中，或更精确地说成C标准函数库中表示文件结束符（end of file）。在while循...
分类：
其他好文 时间：
2014-12-18 17:04:00
阅读次数：
127
ZOJ问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2935 Accepted Submission(s): 889
Problem Description
对给定的字符串(只包含'z','o','j...
分类：
其他好文 时间：
2014-12-18 01:44:32
阅读次数：
223
题目1042：Coincidence
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1689
解决：898
题目描述：
Find a longest common subsequence of two strings.
输入：
First and second line of each input case co...
分类：
其他好文 时间：
2014-12-18 01:42:32
阅读次数：
162
题目描述：
用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。
输入：
测试数据有多组，输入n。
输出：
对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。
样例输入：
40
样例输出：
x=0,...
分类：
其他好文 时间：
2014-12-18 01:40:50
阅读次数：
188
题目描述：
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经...
分类：
其他好文 时间：
2014-12-17 09:11:32
阅读次数：
181
题目1177：查找
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5659
解决：1667
题目描述：
读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替...
分类：
其他好文 时间：
2014-12-17 09:08:14
阅读次数：
188
题目1179：阶乘
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4526
解决：1315
题目描述：
输入n，
求y1=1!+3!+...m!(m是小于等于n的最大奇数）
y2=2!+4!+...p!(p是小于等于n的最大偶数)。
输入：
每组输入包括1个整数：n
输出：
可能有多组测试数据...
分类：
其他好文 时间：
2014-12-17 09:07:46
阅读次数：
202
