首页 > 牛牛嚯可乐
开通博客写题解
头像 RunningBeef
发表于 2021-09-25 20:08:35
因为题目保证一定有解，而且以及没有啥可以用的性质， 所以就直接暴力搜索所有方案。记得剪枝防止一个状态多次搜索，具体看代码 #include<bits/stdc++.h> using namespace std; struct ty{ string y;//当前的字符串 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 あおいSakura
发表于 2021-09-27 20:28:09
牛牛嚯可乐 题目链接：nowcoder 225278 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120516597 题目大意 给你一个 8 个长度的字符串，你每次操作可以交换一对字符的位置。然后问你最少要多少次操作使得字符串 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 我头发呢_
发表于 2021-10-06 21:36:52
数据范围很小且保证一定有解，考虑爆搜 枚举到第u个字符时，若第u个字符与目的字符不一致，到后面的位置找一个与当前位置匹配的字符并交换。（因为前面的已经完全匹配了，所以只要找后面） 代码入下 #include <iostream> #include <cstring> #inc 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”