标签：第一轮 奇数 可以 然后 bfs 128 2020 字符串 CSP
去年考的这东西
今年写写解析
T3 为什么是位，当然就是说一个比特啦
然后×起来就可以了
T15背过呗
然后没啥好说的了
阅读程序
T1
1 1000是必挂好不好
2 如果是个常数列呢
3 没错，例如递增序列和递减序列
4 当然，因为这个i和j互换也是会出现的
5 128的二进制全是1，那样的话ans必为128
6 A的最多显然是没有道理的，因为最低为不会变，但是只有一个偶数的话必挂
因为最低为肯定是1，如果输出为奇数，只有一个奇数是可能的，但是奇数特别多显然也是可以的
\(T2\) 这就是个快读排序求第k大而已
1放屁，怎么可能没有l、
2 只是一个死循环而已，不叫”运行错误“
3 其实这玩意没有正确答案来着
4 快排啊，这么有规律的组合，当然是O(n)次就可以翻过来啥的
5平均复杂度就是快排的极限了O(n),但是惨的话每次只能少一个数字，那就是\(O(n^2)\)
6 都为同一个数的话也就是无论如何比较都是没有意义的吗，模拟一下每一次都会把d--跑到L，这样的话每次划分都是非常不均匀的，所有\(O(n^2)\)
\(T3\)这是个啥？
手写的map和queue，然后bfs，给定初始字符串和最终字符串，然后给定m，可以旋转前m个数或者后m个数，问能否得到最终字符串
选择双向bfs
1 显然
2 这左转和右转转起来都不一样了，怎么可能对呢
3 这个程序又不会把全排列跑一边
4 手动模拟计算需要转多少圈，我们这道这个bfs想干啥了，所以说呢，我们只要转一个串，看看能不能转出另外一个串就可以了，然后转不出来了
5 什么鬼东西，插值
6 注意一下两次旋转中为与m的位置是可以向左或向右都可以的，也就是说可以交换左右的字符的，然后搞几个小数据，就可以发现是C了
标签：第一轮,奇数,可以,然后,bfs,128,2020,字符串,CSP 来源： https://www.cnblogs.com/For-Miku/p/15253167.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。