UVA 11572 唯一的雪花题意：给你从1到n的数组，要求求得其中的最长连续不重复子序列，经典的滑窗问题，方法是维护一个窗口，设置左框和右框，然后不断的进行维护和更新方法一：#include"iostream"#include"set"#include"cstring"#include"cstdi...
分类：
编程语言 时间：
2015-08-05 18:15:17
阅读次数：
157
DescriptionThe SUM problem can be formulated as follows: given four listsA,B,C,Dof integer values, compute how many quadruplet(a,b,c,d)AxBxCxDare such...
分类：
编程语言 时间：
2015-08-05 18:10:09
阅读次数：
219
G -贪心Time Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionSimon and Garfunkel Corporation (SG Corp.) is a large steel-ma...
分类：
编程语言 时间：
2015-08-05 17:56:49
阅读次数：
275
DescriptionShaass hasnbooks. He wants to make a bookshelf for all his books. He wants the bookshelf's dimensions to be as small as possible. The thick...
分类：
编程语言 时间：
2015-08-05 17:48:08
阅读次数：
171
---恢复内容开始---DescriptionBefore the invention of book-printing, it was very hard to make a copy of a book. All the contents had to be re-written by hand...
分类：
编程语言 时间：
2015-08-05 12:46:40
阅读次数：
727
原题poj 2299：http://poj.org/problem?id=2299题意，给你一个数组，去统计它们的逆序数，由于题目中说道数组最长可达五十万，那么O(n^2)的排序算法就不要再想了，接下来的选择是快排，归并，看你喜欢了这里列出归并的解法：#include"iostream"using ...
分类：
编程语言 时间：
2015-08-05 12:36:56
阅读次数：
149
摘自算法《竞赛入门经典训练指南》例题 年龄排序（Age Sort,UVa 11462）给定若干居民的年龄（都是1~100之间的整数），把它们按照从小到大的顺序输出。【输入】输入包含多组测试用例。每组数据的第一行为整数n（0#include int main(){ int n,x,c[101]; wh...
分类：
编程语言 时间：
2015-08-02 11:30:11
阅读次数：
280
子串判断题目描述现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。给定一个string数组p和它的大小n，同时给定strings，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保...
分类：
其他好文 时间：
2015-07-30 23:11:19
阅读次数：
186
最大子方阵题目描述有一个方阵，其中每个单元(像素)非黑即白(非0即1)，请设计一个高效算法，找到四条边颜色相同的最大子方阵。给定一个01方阵mat，同时给定方阵的边长n，请返回最大子方阵的边长。保证方阵变长小于等于100。测试样例：[[1,1,1],[1,0,1],[1,1,1]],3返回：3要看清...
分类：
其他好文 时间：
2015-07-30 23:07:07
阅读次数：
139
把仅仅包括质因子2、3和5的数称作丑数（Ugly Number），比如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。写一个高效算法，返回第n个丑数。import static java.lang.Math.min;import static java.lang....
分类：
其他好文 时间：
2015-07-28 18:17:16
阅读次数：
93
