题目传送门 传送门 题目大意 给定一个字符串的sa数组，要求输出任意一个由小写字母组成的合法字符串，不存在输出-1. 题目传送门 传送门 题目大意 给定一个字符串的sa数组，要求输出任意一个由小写字母组成的合法字符串，不存在输出-1. 当字符集足够大的时候一定可以构造出来，这个时候考虑$s_{sa_ ...
分类：
其他好文 时间：
2019-01-07 17:25:32
阅读次数：
175
这道题目的原则很简单，就是把所有出现的x排个序，然后如果后面的比前面大就把后面的做父节点，相等就从没出现过的数字中取出一个。 怎么保证没出现过的数字足够满足相等的数字呢?其实这道题已经保证了对于任何一个数字k，子树最大值<=k的位置i不会超过k个，也就是说k放进去后面有多少个和k相等的数字，必定存在 ...
分类：
其他好文 时间：
2018-12-24 02:51:44
阅读次数：
129
用两个哈希表来代替了上面的数组和变量，其中m为数字和其位置之间的映射，pre为当前数字和其前一个位置的数字在org中的位置之间的映射。跟上面的方法的不同点在于，当遍历到某一个数字的时候，我们看当前数字是否在pre中有映射，如果没有的话，我们建立该映射，注意如果是第一个位置的数字的话，其前面数字设为- ...
分类：
其他好文 时间：
2018-11-26 02:11:19
阅读次数：
201
先根据身高排序，高的在前。然后对people进行遍历（从高到矮放入队伍），对于当前的人来说，比他高的人都已经排好队了，因此只要根据k插入队伍即可。 代码非常简洁。 ...
分类：
其他好文 时间：
2018-11-10 10:42:37
阅读次数：
188
题目大意：有一棵树，现在给你每条树边被去掉时，形成的两个联通块中点的最大的编号分别是多少，问满足条件的树存不存在，存在输出方案 题解：一条边的两个编号中较大的一个一定是$n$，否则无解。 开始构造这棵树，发现一定可以是一条链，可以钦定$n$在链的一端，把较小值（即前缀$max$）排序，每次变化是就把 ...
分类：
其他好文 时间：
2018-10-22 16:45:03
阅读次数：
109
这题本质上是贪心法， 一个原则 “只有比你身高高的或者相等的才对你有影响，插入任何比你小的人都对你没影响” 因此从大到小排列，先处理大的，再处理小的。每次处理时K 就是插入的位置，因为前面人的身高都比你高或者一样，所以你的K 是多少就决定了你的下标。 people： [[7,0], [4,4], [ ...
分类：
其他好文 时间：
2018-10-20 16:28:54
阅读次数：
126
"LINK" 题目大意 给你n个串和在原串中的出现位置，问原串 思路 直接跑肯定是GG 考虑怎么优化 因为保证有解，所以考虑过的点我们就不再考虑 用并查集维护当前每个点之后最早的没有被更新过的点 然后就做完了，很巧妙对吧 c++//Author: dream_maker include using ...
分类：
其他好文 时间：
2018-10-19 20:49:53
阅读次数：
198
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers(h, k), where h is the height of the perso ...
分类：
其他好文 时间：
2018-10-17 00:23:24
阅读次数：
108
CF 1041E：http://codeforces.com/contest/1041/problem/E 题意： 告诉你一个树的节点个数，显然有n-1条边。已知去掉一条边后，两个集合中最大的节点值。问原来的树形状是怎么样的，构造不出来就输出NO。 思路： 这里说的“度数”可能有点不恰当。指以这个点 ...
分类：
其他好文 时间：
2018-10-02 00:23:18
阅读次数：
236
题解：构造策略，将最大值n当作根，其它出现的节点作为叶子节点，然后计算叶子节点出现了几次，则对应这条链上应该有几个节点。 ...
分类：
其他好文 时间：
2018-09-20 19:51:51
阅读次数：
208
