排序
文章平均质量分 55
_pkm_
love coding
展开
-
A - Stones I (暴力枚举)
A - Stones ITime Limit: 1000MS Memory Limit: 65536KB Total Submit: 510 Accepted: 97 Special Judge: NoDescriptionXiaoming took the flight MH370 on March 8, 2014 to China to take the ACM conte原创 2015-04-07 17:18:28 · 530 阅读 · 0 评论 -
#1128 : 二分·二分查找 ( 两种方法 先排序在二分O(nlogN) + 直接二分+快排思想O(2N) )
#1128 : 二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)。去除掉重复的船之后,还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值,任意两艘船的稀有值都不相同,稀有值越小的船越稀有,价值也就原创 2015-04-12 22:27:11 · 1133 阅读 · 0 评论 -
#1141 : 二分·归并排序之逆序对(归并排序)
#1141 : 二分·归并排序之逆序对时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后,Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表:[list.png]我们可以看到,船默认排序是以等级为参数。但实际上一个船的火力值和等级的原创 2015-04-12 21:24:06 · 559 阅读 · 0 评论 -
HIHO #1175 : 拓扑排序·二
题目链接#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)#define lowbi原创 2016-08-18 16:01:26 · 287 阅读 · 0 评论 -
HIHO #1141 : 二分·归并排序之逆序对
题目链接复习一下了,本题ans会比较大用lld#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k原创 2016-08-18 08:45:38 · 323 阅读 · 0 评论 -
HIHO #1128 : 二分·二分查找(快速排序一半)
题目链接快速排序应用#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)#define原创 2016-08-17 20:21:05 · 717 阅读 · 0 评论 -
1203: 逆序数 ( 归并排序 )
1203: 逆序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 125 Solved: 26[Submit][Status][Web Board]Description在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数不小于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3原创 2015-04-12 21:10:18 · 639 阅读 · 0 评论 -
#1133 : 二分·二分查找之k小数 ( 快速排序, 分治 OR nth_element() 函数)
#1133 : 二分·二分查找之k小数时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回里我们知道Nettle在玩《艦これ》,Nettle的镇守府有很多船位,但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船拆掉来让位给新的船。Nett原创 2015-04-13 21:35:17 · 868 阅读 · 0 评论 -
瑶瑶的第K大 (快排+选择一半快排)
瑶瑶的第K大Time Limit: 4000/2000MS (Java/Others)Memory Limit: 256000/128000KB (Java/Others)SubmitStatisticNext ProblemProblem Description一天,萌萌的妹子--瑶瑶(tsyao)很无聊,就来找你玩。可是你们都不知道玩什么。。。尴尬了一阵子,机智的瑶瑶就提议原创 2015-03-27 20:25:29 · 814 阅读 · 0 评论 -
HIHO #1185 : 连通性·三
题目链接先使用tarjan算法,计算强连通分量,进行缩点成DAG,然后在使用拓扑排序计算tarjan中,我们只需要从1号节点计算,因为开始时在1号点。 建立新图的过程中,1号点不能到达的点也不用建立到新图里面#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL lo原创 2016-08-20 15:58:57 · 329 阅读 · 0 评论