排序处理
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
POJ - 2388 Who's in the Middle解题报告
题目大意:给你n(10000)个数,让你找出一个数,这个是要满足,至少有一半的数大于等于它,并且也有一半的数小于等于它。原创 2017-02-16 16:55:44 · 439 阅读 · 0 评论 -
多校联赛 Envy
题目大意:描述:我们让 N 个人站成一排,编号为 1~N,每个人都有一个数字代表他这次比赛的成绩,对于每个人,如果他后面(编号大于他的人中)存在一个人的成绩大于等于他,那么他的嫉妒值为他们之间的距离。两个点 a和 b 之间的距离为 abs(a - b)。例如:{4,3,6,2},那么第 1 个人对第 3 个人有 2 点嫉妒值;第 2 个人对第 3 个人有 1 点嫉妒值,最大嫉妒值为 2。原创 2017-04-30 23:13:52 · 515 阅读 · 7 评论 -
CodeForces - 830B Cards Sorting(贪心+离散化+树状数组)
题目大意:给你一串数字,操作过程如下:不断把队首数字掉到队尾,如果当前队首数为队列中的最小值,那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。原创 2017-09-13 11:24:27 · 462 阅读 · 0 评论 -
HDU - 6044 Limited Permutation(dfs搜索+阶乘逆元预处理组合数+组合数学+输入输出挂)
题目大意: 有一个n个数的置换序列,告诉你每个数在包括它自己的哪个区间内最大(最大满足要求区间),然后让你求有有多少种置换方式满足上述要求。 思路: 之前一直没试过通过预处理阶乘和阶乘逆元来初始化组合数。这样做可以将求 C(n,m) 的时间复杂度降至 O(n) ; 另外将区间排序后居然可以顺次遍历满足搜索的顺序,即区间dfs分解顺序。这样避免了使用 hash 映射的 log(n) 。原创 2018-01-08 11:38:24 · 295 阅读 · 0 评论