摘要:题目链接: 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 樱花庄的龙之介大人 阅读(84) 评论(0) 推荐(0) 编辑
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3320 离线算法RE了.. 阅读全文
posted @ 2016-04-03 16:35 樱花庄的龙之介大人 阅读(70) 评论(0) 推荐(0) 编辑
摘要:逆序数:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。(摘自百度百科) 1.冒泡排序:(默认从小到大排序)上升过程每碰到一个比它大的逆序数+1,时间复杂度O(N^2),不推荐. 2.归并排序:序列1: 3 阅读全文
posted @ 2016-04-03 10:29 樱花庄的龙之介大人 阅读(161) 评论(0) 推荐(0) 编辑
摘要:统计难题 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 樱花庄的龙之介大人 阅读(82) 评论(0) 推荐(0) 编辑
摘要: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 樱花庄的龙之介大人 阅读(64) 评论(0) 推荐(0) 编辑
摘要: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 樱花庄的龙之介大人 阅读(73) 评论(0) 推荐(0) 编辑
摘要:hdu 2586:题意:输入n个点的n-1条边的树,m组询问任意点 a b之间的最短距离 思路:LCA中的Tarjan算法,RMQ还不会。。 hdu 2874:和上题一样都是求两点之间的最短距离,但是有多棵树,所以存在不连通的情况(用father判断一下就OK),,然后华丽丽的 超内存,拿别人的代码 阅读全文
posted @ 2016-04-01 10:11 樱花庄的龙之介大人 阅读(137) 评论(0) 推荐(0) 编辑
摘要:Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23795 Accepted: 12386 Description A rooted tree is a well-known da 阅读全文
posted @ 2016-03-30 22:53 樱花庄的龙之介大人 阅读(67) 评论(0) 推荐(0) 编辑
摘要:Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2351 Accepted Submission(s): 910 Pr 阅读全文
posted @ 2016-03-28 21:50 樱花庄的龙之介大人 阅读(226) 评论(0) 推荐(0) 编辑
摘要:D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2933 Accepted Submission(s): 1038 Problem 阅读全文
posted @ 2016-03-28 20:15 樱花庄的龙之介大人 阅读(67) 评论(0) 推荐(0) 编辑