- 博客(2)
- 收藏
- 关注
RSS订阅原创 小美的字符串匹配度题解
思路：先遍历一遍字符串s和字符串t，找到已经匹配的字符数，并收集s中未匹配的字符sleft，t中字符种类及其出现位置tmap。遍历一次sleft，对于其中某个元素位置为index的字符schar，找到其在t中出现的每个位置t，如果t[index]又等于s[t]的话，交换他们可以添加两个匹配度。否则只能加一个匹配度。的数量，例如"abacd"和"aabdd"的匹配度就是2。，小美定义“两个字符串的匹配度，的最大字符串匹配度是多少？题目：小美有两个长度为。只包含小写字母的字符串。
2023-11-07 10:15:51
664
原创 小美的树上染色题解
思路：由于只在乎相邻节点权值乘积为完全平方数的，所以不必使用所有的边建立树，而是使用乘积为平方数的边构造一棵树，然后对这棵树进行深度优先搜索，画图可知从树的叶子开始涂色，才是可以涂最多的方法。小美有若干次操作，每次操作可以选择两个相邻的节点，如果它们都是白色且权值的乘积是完全平方数，小美就可以把这两个节点同时染红。小美想知道，自己最多可以染红多少个节点？题目：小美拿到了一棵树，每个节点有一个权值。初始每个节点都是白色。
2023-11-07 10:14:21
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人