There are n people and k keys on a straight line. Every person wants to get to the office which is located on the line as well. To do that, he needs t ...
分类：
其他好文 时间：
2017-07-16 13:38:32
阅读次数：
272
DNA Evolution 题目让我们联想到树状数组或者线段树，但是如果像普通那样子统计一段的和，空间会爆炸。 所以我们想怎样可以表示一段区间的字符串。 学习一发大佬的解法。 开一个C[10][10][4][n]，就可以啦，第二维表示e的长度，第一维表示i%e的长度，第三维表示颜色，第四维求和了。 ...
分类：
其他好文 时间：
2017-07-15 19:01:53
阅读次数：
169
Splay要支持找最左侧的最小值所在的位置。类似线段树一样处理一下，如果左子树最小值等于全局最小值，就查左子树；否则如果当前节点等于全局最小值，就查当前节点；否则查右子树。 为了统计答案，当然还得维护子树大小的函数。 找到位置以后，直接将左右子树交换即可。不需要打标记。 删除节点时，直接将其前驱（是 ...
分类：
其他好文 时间：
2017-07-15 17:50:38
阅读次数：
210
CodeForces 816B Karen and Coffee（前缀和，大量查询） Description Karen, a coffee aficionado, wants to know the optimal temperature for brewing the perfect cup o ...
分类：
其他好文 时间：
2017-07-15 16:45:08
阅读次数：
176
题意：有n个数字，我遍历过去，如果他是当前最小值，就删除，否则放到最后面去，问得遍历多少个数字，（直到所有数字消失 思路：我们保存每个数字的位置，这个数字是否能删除，如果他在上一个数字的最后一个位置后面就可以删除了，那么标记下+树状数组（我这里的y表示的就是上一个数删除的最后一个位置） ...
分类：
其他好文 时间：
2017-07-15 11:20:27
阅读次数：
198
D题fst了，生无可恋。第二场rated的CF，打得精神恍惚 A. Unimodal Array 题意：判断数列是否是单峰的。 像题意那样分为三个阶段随便判一判就好了 #include<iostream> #include<cstdio> #include<cstring> #include<cst ...
分类：
其他好文 时间：
2017-07-14 23:51:47
阅读次数：
233
他深谙电商之道，从零打造 1 号店网站及供应链系统，以技术引领业务发展。他是欧电云创始人韩军，下面将由他分享完美 CTO “六脉神剑”的经验之谈。 首先，从对 CTO 的一个认识误区讲起。 不写代码的 CTO 不是一名好 CTO? 现在国内的 CTO 很多都是技术出身，这是中国特色。我在澳洲待了两年 ...
分类：
其他好文 时间：
2017-07-14 16:38:58
阅读次数：
111
选择的钥匙一定是连续的，人和钥匙一定从左到右连续对应。 就枚举钥匙区间即可。 ...
分类：
其他好文 时间：
2017-07-14 13:33:31
阅读次数：
208
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) 从给出信息片段,得出字典序最小的一个字符串,题目保证答案存在 信息给出形式: 3 a 4 1 3 5 7ab 2 1 5ca 1 4第一行 3 代表信息片段个数第二行 a 代表 ...
分类：
其他好文 时间：
2017-07-13 14:21:47
阅读次数：
154
题意：问是否可以形成一个全黑正方形 思路：可以找出正方形的边，然后判断下这个矩阵是否容得下，n，m都比边短，比赛的时候写麻烦了，还去找了这个正方形究竟在哪个位置，这样的话得考虑很多情况，不如就边*边-黑子的总数 ...
分类：
其他好文 时间：
2017-07-13 01:06:56
阅读次数：
249
