其实。本文是在Peter Jerde的How much information can be stored by ordering 52 playing cards文章基础上翻译、改编和扩展而来的。当然这是经过Jerde本人首肯的。 注意本文方法并不是最优，也没有全然利用全部的信息空间。仅仅是简单的 ...
分类：
其他好文 时间：
2017-07-22 15:32:36
阅读次数：
217
Cards Sorting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Cards Sorting time limit pe ...
分类：
编程语言 时间：
2017-07-22 10:59:33
阅读次数：
180
Splay要支持找最左侧的最小值所在的位置。类似线段树一样处理一下，如果左子树最小值等于全局最小值，就查左子树；否则如果当前节点等于全局最小值，就查当前节点；否则查右子树。 为了统计答案，当然还得维护子树大小的函数。 找到位置以后，直接将左右子树交换即可。不需要打标记。 删除节点时，直接将其前驱（是 ...
分类：
其他好文 时间：
2017-07-15 17:50:38
阅读次数：
210
题目链接：Codeforces Round #424 (Div. 2) E. Cards Sorting 题意： 将n个数放进一个队列，每次检查队首，看看是不是队列中最小的数，如果是就扔掉，如果不是就放到队尾。 这样直到队列为空，为需要操作多少次。 题解： 考虑用两个指针模拟，最开始now指针指向第 ...
分类：
其他好文 时间：
2017-07-15 15:56:28
阅读次数：
176
对叠放着的n张牌，第i张牌写有数字Ai，进行操作：将牌堆顶的牌取出，若是当前牌堆最小值就扔掉，否则放到牌堆底，求牌堆空时操作次数。 怎么看怎么像约瑟夫。。不过约瑟夫DP我不太熟，于是就yy了一下 “当前最小值”？？优先队列。把Ai和i绑起来扔到优先队列里，就可以知道下一步要跳到哪里。 有个问题：如果 ...
分类：
其他好文 时间：
2017-07-15 13:46:37
阅读次数：
131
题意：有n个数字，我遍历过去，如果他是当前最小值，就删除，否则放到最后面去，问得遍历多少个数字，（直到所有数字消失 思路：我们保存每个数字的位置，这个数字是否能删除，如果他在上一个数字的最后一个位置后面就可以删除了，那么标记下+树状数组（我这里的y表示的就是上一个数删除的最后一个位置） ...
分类：
其他好文 时间：
2017-07-15 11:20:27
阅读次数：
198
将每个数字的位置存进该数字的vector中 原数组排个序从小到大处理，每次在vector里二分找到距离当前位置“最远”的位置（相差最大），更新答案 树状数组维护每个数字现在的位置和原位置之差 ...
分类：
其他好文 时间：
2017-07-14 22:06:44
阅读次数：
104
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "ins ...
分类：
系统相关 时间：
2017-07-12 10:20:08
阅读次数：
255
Vova again tries to play some computer card game. The rules of deck creation in this game are simple. Vova is given an existing deck of n cards and a ...
分类：
其他好文 时间：
2017-07-08 00:24:45
阅读次数：
229
这个题我们可以想象成_ ___ __的一个水柱它具有一遍优一遍行的性质因此可以用来二分最小值len，而每次二分后我们都要验根，we可以把这个水柱想成我们在每个数段里取前一段的那个数后一段有也不选，而且最后一个区间的第一个数一定可以使这个数区间对应的数，那么我们只要在某个位置上不选或选就可以啦，这we ...
分类：
其他好文 时间：
2017-07-02 17:43:37
阅读次数：
153
