题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019
题目大意：给出A，B两个数，求第k大的公约数，如果没有输出-1
思路：直接把A,B的公约数全部求出来，然后找出来就行啦，当时没有注意数据大小居然是10^12，用的int ，所以果断错啦，赛完才发现，坑呀。。。。。
注意要用long long或是__int64。。。。。
code：
#i...
分类：
其他好文 时间：
2014-09-19 22:32:24
阅读次数：
215
题意：
每个克隆个体有n个属性 如果对于A、B两个个体 A的n个属性均不低于B的n个属性 那么B会被淘汰 问最多能有多少个体同时存活
思路：
根据数据大小猜一下是n^2的复杂度 往DP方面考虑一下
DP需要一个想法的支持 就是最优的那个集合中的元素的n个属性的和一定是一样的 为什么呢？ 想象一下 假设最优的集合的属性和是5 这时你选过来一个和为6或者4的元素 那么至少...
分类：
其他好文 时间：
2014-09-18 09:49:03
阅读次数：
216
利用fileManager和FileHandle来操作文件更得心应手，注意两者的优势，比如读取文件大小，可以利用fileHandle的一个操作方法把数据都提取出来测量数据大小，但对于大文件相当于把文件都读取一遍，不可取。所以可以用fileManager提取文件属性里面的文件大小。...
分类：
其他好文 时间：
2014-09-07 14:50:35
阅读次数：
231
1.栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。2.栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第...
分类：
编程语言 时间：
2014-08-18 01:27:53
阅读次数：
228
解题报告
题目传送门
题意：
意思很好理解。
思路：
每次操作是100000次，数据大小100000，又是多组输入。普通模拟肯定不行。
线段树结点记录区间里存在数字的个数，加点删点操作就让该点个数+1，判断x存在就查询[1,x]区间的个数和[1,x-1]的个数。
求x之后第k大的数就先确定小于x的个数t，第t+k小的数就是要求的。
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 21:34:50
阅读次数：
303
题目链接：
啊哈哈，点我点我
题意是：
给n个字符串然后找出n个字符串里面最长的公共字串。。
这道题目最开始以为是dp，后来又以为是kmp，但是kmp貌似没看到过这么多字符串相匹配的，后来就搜题解，太弱了，只能看别人题解。。
思路是：
首先看数据大小，最多只有10个串，那么把第一个串当作母串，然后逐个去枚举母串中的子串，然后根据字串去其他n-1个DNA序列中检测，看是否这些子串在其...
分类：
其他好文 时间：
2014-08-09 00:12:16
阅读次数：
356
1、getpost方式提交的不同 get:数据放在url的后面，用?连接 会在客户端保留缓存信息，不安全 地址栏可数据的数据长度有限制，2-4k不等，数据大小有限制 post:数据以隐式的方式提交 不保留缓存信息 数据大小无限制同时有多个请求参数，请求参数和参数之间用&Get方式实例：...
分类：
Web程序 时间：
2014-07-30 11:29:53
阅读次数：
168
题目地址：HDU 2686 HDU 3376
这两道题目除了数据大小外是一样的。前者只有30*30，但是后者却成了600*600。。本来以为前者代码用到后者会超时，迟迟没敢交，但是感觉能用费用流的话也只能这么做了，于是改了改数组大小就交上去了。还真没超时。。
这题又是一道关于来回最短路的。最大费用可以把费用改成相反数，最后再转成相反数就是最大费用了。
建图思路是拆点，限制每个点只...
分类：
其他好文 时间：
2014-07-27 11:42:55
阅读次数：
249
1、get post方式提交的不同 get:数据放在url的后面，用?连接 会在客户端保留缓存信息，不安全 地址栏可数据的数据长度有限制，2-4k不等，数据大小有限制 post:数据以隐式的方式提交 不保留缓存信息 数据大小无限制 同时有多个请求参数，请求参数和参数之间用& 2、Input时候不经意...
分类：
Web程序 时间：
2014-07-22 23:07:52
阅读次数：
253
shuffle是处在map和reduce之间的过程。我们看一下这个过程都有哪些步骤，对这个问题了解的并不深，可能有错误，忘指正
1. map
map输出key,value，对应代码里的context.write(key, value);，这个步骤是将key，value写到内存buffer里了，这个内存的默认大小是100M
2. sort
当数据大小超过buffer容量的80%（默认）时，会...
分类：
其他好文 时间：
2014-07-22 22:39:53
阅读次数：
295
