2016年4月7日
hdu 2044-2050 递推专题
摘要： 总结一下做递推题的经验，一般都开成long long （别看项数少，随便就超了） 一般从第 i 项开始推其与前面项的关系（动态规划也是这样），而不是从第i 项推其与后面的项的关系。 hdu2044:http://acm.hdu.edu.cn/showproblem.php?pid=2044 hdu2 阅读全文
posted @ 2016-04-07 16:56 樱花庄的龙之介大人 阅读(311) 评论(0) 推荐(0)
2016年4月5日
hdu 3078(LCA的在线算法)
摘要： 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 阅读全文
posted @ 2016-04-05 21:51 樱花庄的龙之介大人 阅读(277) 评论(0) 推荐(0)
2016年4月4日
hdu 1806(线段树区间合并)
摘要： Frequent values Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 541 阅读全文
posted @ 2016-04-04 13:03 樱花庄的龙之介大人 阅读(303) 评论(0) 推荐(1)
hdu 3308(线段树区间合并)
摘要： 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 阅读全文
posted @ 2016-04-04 11:58 樱花庄的龙之介大人 阅读(1264) 评论(0) 推荐(2)
2016年4月3日
poj 2452(RMQ+二分查找)
摘要： 题目链接： 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某段区 阅读全文
posted @ 2016-04-03 20:33 樱花庄的龙之介大人 阅读(484) 评论(0) 推荐(0)
zoj 3195
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3320 离线算法RE了.. 阅读全文
posted @ 2016-04-03 16:35 樱花庄的龙之介大人 阅读(215) 评论(0) 推荐(0)
求解逆序数的几种方法
摘要： 逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。（摘自百度百科） 1.冒泡排序：（默认从小到大排序）上升过程每碰到一个比它大的逆序数+1，时间复杂度O（N^2），不推荐. 2.归并排序：序列1： 3 阅读全文
posted @ 2016-04-03 10:29 樱花庄的龙之介大人 阅读(1097) 评论(0) 推荐(0)
2016年4月2日
hdu 1251(字典树)
摘要： 统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 29183 Accepted Submission(s): 11454 Problem 阅读全文
posted @ 2016-04-02 19:05 樱花庄的龙之介大人 阅读(167) 评论(0) 推荐(0)
2016年4月1日
poj 3264(RMQ或者线段树)
摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 42929 Accepted: 20184 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2016-04-01 22:18 樱花庄的龙之介大人 阅读(174) 评论(0) 推荐(0)
LCA上的RMQ模板算法
摘要： 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 阅读全文
posted @ 2016-04-01 20:01 樱花庄的龙之介大人 阅读(217) 评论(0) 推荐(0)