题目描述：
给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。
譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。
现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。
输入：
输入可能包含多个测试案例。
对于每个测试案例，输入的第一行为三个整数m，n， k(1
紧接着两行， 分别有m和n个数，...
分类：
编程语言 时间：
2014-12-19 19:14:30
阅读次数：
160
题目1531：货币面值
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：336
解决：122
题目描述：
小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。
...
分类：
其他好文 时间：
2014-12-19 14:33:34
阅读次数：
218
题目链接地址：http://ac.jobdu.com/problem.php?pid=1146
转载请注明本文地址
因为问题只要求2n-3次，并没有别的要求，所以最简单一个思想就是没一次循环完成一个目标就是把当前最大的放到最后，那么第一步就是先经过旋转把当前最大的放在数组最前面，第二步就是旋转到对应位置...
分类：
其他好文 时间：
2014-12-19 00:45:44
阅读次数：
210
原题链接地址：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
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
题目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
