2016年4月3日
求解逆序数的几种方法
摘要：逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。（摘自百度百科） 1.冒泡排序：（默认从小到大排序）上升过程每碰到一个比它大的逆序数+1，时间复杂度O（N^2），不推荐. 2.归并排序：序列1： 3 阅读全文
posted @ 2016-04-03 10:29 樱花庄的龙之介大人 阅读(298) 评论(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 樱花庄的龙之介大人 阅读(116) 评论(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 樱花庄的龙之介大人 阅读(101) 评论(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 樱花庄的龙之介大人 阅读(119) 评论(0) 推荐(0) 编辑
LCA离线算法Tarjan的模板
摘要：hdu 2586:题意：输入n个点的n-1条边的树，m组询问任意点 a b之间的最短距离 思路：LCA中的Tarjan算法,RMQ还不会。。 hdu 2874：和上题一样都是求两点之间的最短距离，但是有多棵树，所以存在不连通的情况（用father判断一下就OK），，然后华丽丽的 超内存，拿别人的代码 阅读全文
posted @ 2016-04-01 10:11 樱花庄的龙之介大人 阅读(227) 评论(0) 推荐(0) 编辑
2016年3月30日
poj 1330(初探LCA)
摘要：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) 编辑
2016年3月28日
hdu 3367(与最大生成树无关。无关。无关。重要的事情说三遍+kruskal变形)
摘要：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) 编辑
hdu 4496(并查集逆向添边)
摘要：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) 编辑
hdu 1829(继续扩展并查集)
摘要：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) 编辑
2016年3月27日
poj 1182 (扩展并查集)
摘要：食物链 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) 编辑