摘要：
总结一下做递推题的经验，一般都开成long long （别看项数少，随便就超了） 一般从第 i 项开始推其与前面项的关系（动态规划也是这样），而不是从第i 项推其与后面的项的关系。 hdu2044:http://acm.hdu.edu.cn/showproblem.php?pid=2044 hdu2 阅读全文
摘要：
Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 847 Accepted Submission(s): 347 Problem D 阅读全文
摘要：
Frequent values Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 541 阅读全文
摘要：
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6069 Accepted Submission(s): 2635 Problem De 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2452 题意：在区间[1,n]上找到满足 a[i]<a[k]<a[j] (i<=k<=j) 的最大子区间 （j-i）如不存在输出 -1. 思路：枚举i,找到 i右边第一个不大于（不是小于） a[i]的数a[k]（二分查找+RMQ某段区 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3320 离线算法RE了.. 阅读全文
摘要：
逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。（摘自百度百科） 1.冒泡排序：（默认从小到大排序）上升过程每碰到一个比它大的逆序数+1，时间复杂度O（N^2），不推荐. 2.归并排序：序列1： 3 阅读全文
摘要：
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 29183 Accepted Submission(s): 11454 Problem 阅读全文
摘要：
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 42929 Accepted: 20184 Case Time Limit: 2000MS Description For the daily mil 阅读全文
摘要：
How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10764 Accepted Submission(s): 3923 阅读全文