随笔分类 -  归并排序

摘要:Sort 时间限制:1000 ms | 内存限制:65535 KB 难度:4 Sort 时间限制:1000 ms | 内存限制:65535 KB 难度:4 阅读全文
posted @ 2016-06-21 10:27 handsomecui 阅读(256) 评论(0) 推荐(0) 编辑
摘要:Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14952Accepted Submission(s... 阅读全文
posted @ 2015-09-16 20:44 handsomecui 阅读(648) 评论(0) 推荐(0) 编辑
摘要:Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 49267Accepted: 18035DescriptionIn this problem, you have to analyze a particul... 阅读全文
posted @ 2015-09-13 09:32 handsomecui 阅读(1939) 评论(0) 推荐(1) 编辑
摘要:求逆序数 时间限制:2000 ms | 内存限制:65535 KB 难度:5 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 阅读全文
posted @ 2015-09-12 21:17 handsomecui 阅读(822) 评论(0) 推荐(0) 编辑