牛客练习赛16-题解

题目传送门：

https://www.nowcoder.com/acm/contest/84#question

题号	标题	题解/讨论	通过率	我的状态
A	字典序最大的子序列	点击查看	1113/1869	通过
B	漂亮的树	点击查看	302/1039	通过
C	任意点	点击查看	366/1128	通过
D	k进制数	点击查看	35/129	未通过
E	求值	点击查看	118/341	未通过
F	选值	点击查看	461/1838	通过

A

写一个递归，递归中找到该串中最大字母序的字母，并且记下已经出现的次数和最后一个字母的位置，再将最后一个字母位置后面的子串丢入下一层递归当中即可得到答案。

B

数据范围不大，开一个数组记录标准基础值（base），每次输入可以给base+-10w，最后再全部输入完后求Max_base 答案为n-Max_base

C

典型并查集题目，x坐标相同的combine，y坐标相同的combine，看看最后有效combine多少次，得到的n-combine就是剩余的集合数量，既然要每个集合都连在一起，那么就要n-combine-1个额外的点

F

循环l从0到n-2（n-1）,用while来维护r，使得r刚好符合大小要求，每次l的进位都根据维护的r值来计算答案(long)ans。

D

E

AC代码如下：