摘要:逆序数:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。(摘自百度百科) 1.冒泡排序:(默认从小到大排序)上升过程每碰到一个比它大的逆序数+1,时间复杂度O(N^2),不推荐. 2.归并排序:序列1: 3 阅读全文
posted @ 2016-04-03 10:29 樱花庄的龙之介大人 阅读(298) 评论(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 樱花庄的龙之介大人 阅读(116) 评论(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 樱花庄的龙之介大人 阅读(101) 评论(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 樱花庄的龙之介大人 阅读(119) 评论(0) 推荐(0) 编辑
摘要:hdu 2586:题意:输入n个点的n-1条边的树,m组询问任意点 a b之间的最短距离 思路:LCA中的Tarjan算法,RMQ还不会。。 hdu 2874:和上题一样都是求两点之间的最短距离,但是有多棵树,所以存在不连通的情况(用father判断一下就OK),,然后华丽丽的 超内存,拿别人的代码 阅读全文
posted @ 2016-04-01 10:11 樱花庄的龙之介大人 阅读(227) 评论(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 樱花庄的龙之介大人 阅读(129) 评论(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 樱花庄的龙之介大人 阅读(327) 评论(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 樱花庄的龙之介大人 阅读(125) 评论(0) 推荐(0) 编辑
摘要:A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12944 Accepted Submission(s): 4215 阅读全文
posted @ 2016-03-28 16:50 樱花庄的龙之介大人 阅读(125) 评论(0) 推荐(0) 编辑
摘要:食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 58979 Accepted: 17247 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动 阅读全文
posted @ 2016-03-27 23:25 樱花庄的龙之介大人 阅读(199) 评论(0) 推荐(0) 编辑