大连海事大学xcx

排序处理

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 排序处理（共5篇）

CodeForces - 830B Cards Sorting（贪心+离散化+树状数组）

题目大意：给你一串数字，操作过程如下：不断把队首数字掉到队尾，如果当前队首数为队列中的最小值，那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。分析：首先假如没有重复元素，那么，对于每个数x，当x为当前最小数时，将x调换到队首需要的操作次数为“在删除x之前，要...

2017-09-13

0 409

CodeForces - 830B Cards Sorting（贪心+离散化+树状数组）

题目大意：给你一串数字，操作过程如下：不断把队首数字掉到队尾，如果当前队首数为队列中的最小值，那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。分析：首先假如没有重复元素，那么，对于每个数x，当x为当前最小数时，将x调换到队首需要的操作次数为“在删除x之前，要...

2017-09-13

0 455

多校联赛 Envy

题目大意：描述：我们让 N 个人站成一排，编号为 1~N，每个人都有一个数字代表他这次比赛的成绩，对于每个人，如果他后面（编号大于他的人中）存在一个人的成绩大于等于他，那么他的嫉妒值为他们之间的距离。两个点 a和 b 之间的距离为 abs(a - b)。例如：｛4，3，6，2｝，那么第 1 ...

2017-04-30

0 338

多校联赛 Envy

题目大意：描述：我们让 N 个人站成一排，编号为 1~N，每个人都有一个数字代表他这次比赛的成绩，对于每个人，如果他后面（编号大于他的人中）存在一个人的成绩大于等于他，那么他的嫉妒值为他们之间的距离。两个点 a和 b 之间的距离为 abs(a - b)。例如：｛4，3，6，2｝，那么第 1 ...

2017-04-30

0 319

POJ - 2388 Who's in the Middle解题报告

题目大意：给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。 #include<iostream> #include<stdio.h> #include<algorithm> #define N ...

2017-02-16

0 399