#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9'){if(c=='-') f=-1 ...
分类：
其他好文 时间：
2017-05-28 20:49:51
阅读次数：
251
【算法】离散化+树状数组(求逆序对) 【题解】经典，原理是统计在i之前插入的且值≤i的个数，然后答案就是i-getsum(i) #include<cstdio> #include<algorithm> #include<cstring> #define lowbit(x) x&(-x) using ...
分类：
其他好文 时间：
2017-05-28 19:37:05
阅读次数：
191
题意 : 给出一个数n(n<500,000), 再给出n个数的序列 a1、a2.....an每一个ai的范围是 0~999,999,999 要求出当通过相邻两项交换的方法进行升序排序时需要交换的次数 分析 : 经典题目, 只要求出这堆乱序序列里面有多少个逆序对即可, 但是数据量很大, 单纯的循环暴力 ...
分类：
编程语言 时间：
2017-05-26 00:53:52
阅读次数：
210
子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 ...
分类：
其他好文 时间：
2017-05-22 22:11:47
阅读次数：
275
题意： 分析： 记录一个一开始就想错的观点， 以为只要把x 和 width放大到到足够大（例如10000倍，倍数越高精度越高），然后排序填充一下数轴就可以，就可以解决x坐标是小数的问题。但这样打了一下，发现第一计算速度很慢(放大后n倍计算量也同时放大n^2倍）， 第二是无法处理覆盖与重叠的部分， 只 ...
分类：
其他好文 时间：
2017-05-21 13:41:46
阅读次数：
127
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen ...
分类：
编程语言 时间：
2017-05-21 11:47:41
阅读次数：
235
在进行缺失，异常处理之后，往往要对数据进行变换。 变换有多种情况，主要是以下两种： - 规范化：对数据进行一定比例的缩放，让它实质落入某个具体区间。 - 离散化：将连续型数据转化为离散化。 ...
分类：
其他好文 时间：
2017-05-20 21:12:12
阅读次数：
192
整体感觉：这个组队赛收获还挺多的。自从期末考试以后已经有一个多月没有 做过组队赛了吧，可是这暑假第一次组队赛就找回了曾经的感觉。还挺不错的！继续努力！！ 改进的地方：这次组队赛開始的时候题目比較难读懂，然后就感觉题目应该比較难吧，认为应该是区域赛难度的题目。尽管A题和B题自己都感觉能自己A的。可是可 ...
分类：
其他好文 时间：
2017-05-17 11:54:10
阅读次数：
146
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
编程语言 时间：
2017-05-15 23:46:16
阅读次数：
312
4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤r ...
分类：
其他好文 时间：
2017-05-15 15:40:31
阅读次数：
247
