题目描述：
给定两个整型数组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
Description：http://acm.swust.edu.cn/problem/0700/AC代码：#include#includeint main(){ char digit[2000]; while(scanf("%s",digit)!=EOF){ int len=st...
分类：
其他好文 时间：
2014-12-19 13:00:14
阅读次数：
104
这题要收费了。只能网上看题目，我等屌丝也没法OJ测试了。网上看了后发现其实并非独创，其他的方也有类似的题。例如在这里，CareerCup上先用了递归的想法， TreeNode *ans; TreeNode *helper156(TreeNode *root) { if...
分类：
其他好文 时间：
2014-12-19 12:05:48
阅读次数：
167
题目链接地址：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
这题真是过了n年才a。最早是在2010年北大培训比赛上看到的这题，当时我不会，竹教主也不会，但他记下来了，研究一段时间后就会了，还把这题加到我校oj上。过了这么多年，我上网搜，关于这个问题的解题报告还是没有，于是我花了几天时间做了出来，发布此解题报告。题目是要求从1到n的所有数与n的最小公倍数的和，...
分类：
其他好文 时间：
2014-12-18 22:00:23
阅读次数：
477
Description：http://acm.swust.edu.cn/problem/0254/解题思路：先找出最大的煎饼，先翻转到最上面，最后翻转到最下层AC代码：#includeint time=0;int digit[1000];void turn(int a,int b)//翻煎饼{ .....
分类：
其他好文 时间：
2014-12-18 21:52:36
阅读次数：
686
这篇文章只是说做这道题时遇到的问题和解决的方案，有哪些描述不得当的还望各位指出!...
分类：
其他好文 时间：
2014-12-18 20:42:29
阅读次数：
145
简单说明下思路
如果不会最大子数组的人，请先查看最大子数组如何求解再看本文；
本文最容易相到的思路是直接暴力，但是很明显会超时，那么就会想到用动态规划了，然后这个题目的子问题是什么，确实是一个比较难以想到的问题。
本文的思路是：我先假定我的最优解在第i行开始，此时就确定了开始行，然后再假设在j行结束，最后就需要确定列的起始位置了。
我们先看看i-j的时候，这个问题会不会求解：
从i行到j行，此时，只需要确定列的起始和结束位置，和行无关，则只需要讲i-j行相加，就得到了最大子数组的问题了；
到这里就发现，固...
分类：
其他好文 时间：
2014-12-18 18:53:33
阅读次数：
177
