面试:字符串字典序最大的子序列
字符串字典序最大的子序列 首先要知道什么是字典序，顾名思义，就是字典上的顺序。两个字符串进行对比时， 一位一位的按照a， b, c等字典序比较，如果相同就顺位比较下一位，比如ba比ab大，如果哪一位已经不一样 就已经比较出来结果了，如果是abc， abcd这样的情况，长度长的大。 子 ...
原文：51nod1255 字典序最小的子序列
给出一个由a z组成的字符串S，求他的一个子序列，满足如下条件： 包含字符串中所有出现过的字符各 个。 是所有满足条件 的串中，字典序最小的。 例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。 Input 输入 行字符串S，所有字符均为小写，字符串的长度为L。 lt L lt 。 Output 输出包含S中所有出现过的字符，每个字符各 个，并 ...
2018-07-09 10:02 0 944 推荐指数：
相关推荐
拓扑排序（字典序最小，字典序最小）
;labelvlabelu<labelv 。要求最后字典序尽可能小。 (u,v)">labelu<label ...
字典序最小问题
先给出一个字典序的定义： 字典排序（lexicographical order）是一种对于随机变量形成序列的排序方法。其方法是，按照字母顺序，或者数字小大顺序，由小到大的形成序列。 比如说有一个随机变量X包含{1 2 3}三个数值。 其字典排序 ...
51Nod 1601 完全图的最小生成树计数
题目链接 分析： 这是一张完全图，并且边的权值是由点的权值$xor$得到的，所以我们考虑贪心的思想，考虑$kruskal$的过程选取最小的边把两个连通块合并，所以我们可以模仿$kruskal$的过程，倒着做$kruskal$，设定当前的最高位为$d$，我们把点集分为两个集合，$s$集合代表$d ...
51nod1238 最小公倍数之和 V3
n<=1e10,求1<=i<=n,1<=j<=n,lcm(i,j)的和。 又是充满坎坷的简单题。。。 Wait a minute 先打个miu和phi的表，以及一个暴 ...
字典序最小问题（贪心）
思路：这题主要要知道当前后一样时该选哪个，因为要字典序最小，所以应该更快的 选到小的字母，所以当两个字 ...
栈和排序（字典序最大的出栈序列）
链接：https://ac.nowcoder.com/acm/problem/14893来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1310 ...
51nod1079(中国剩余定理)
题目链接: http://www.51nod.com/onlineJudge/user.html#!userId=21687 题意: 中文题诶~ 思路: 本题就是个中国剩余定理模板题,不过模拟也可以过,而且时间复杂度嘛~ 我们可以知道gcd得出两个数的最大公约在最坏的情况下 ...