摘要: 1. 小美的密码 小美准备登录美团,需要输入密码,小美忘记了密码,只记得密码可能是 n个字符串中的一个。 小美会按照密码的长度从小到大依次尝试每个字符串,对于相同长度的字符串,小美随机尝试,并且相同的密码只会尝试一次。 小美想知道,她最少需要尝试多少次才能登录成功,最多需要尝试多少次才能登录成功。 阅读全文
posted @ 2024-09-05 17:33 失控D大白兔 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 1. 交换树节点 给定一棵树,每个节点有一个权值。现在每次可以交换任意两个节点的权值, 请问最少多少次交换可以使得每个节点的权值等于它的编号? 保证给出的权值是一个排列,也就是说保证一定有解。 不用考虑树的关系,因为不是相邻交换 ``` int main() { int n; cin>>n; vec 阅读全文
posted @ 2024-09-05 16:16 失控D大白兔 阅读(14) 评论(0) 推荐(0) 编辑