ACM-逆序数
文章平均质量分 59
zz你的名字
不奢望过多,只希望未来的自己没有过多的遗憾。
展开
-
逆序数《求所有子序列的逆序对个数的和
题目玲珑杯1180题解一对逆序对对答案的贡献是2^(n-2) 故统计出逆序对个数后乘上即可 注意序列长1的情况什么什么的 O( nlogn )代码#include#include#include#includeusing namespace std;#define LL long long int#define mod 1000000007LL原创 2018-01-24 15:33:34 · 907 阅读 · 0 评论 -
逆序数 poj2299 Ultra-QuickSort
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 59643 Accepted: 22101 DescriptionIn this problem, you have to analyze a particular sorting algorithm. The al原创 2017-03-22 13:38:51 · 572 阅读 · 0 评论 -
Problem C. GSS and Bubble Sort
Problem C. GSS and Bubble Sort Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 512 mebibytes Do you remember the problem “Time Limit Exceeded” last yea...原创 2018-04-16 16:48:04 · 198 阅读 · 0 评论