01 2025 档案

2025牛客寒假算法基础集训营2题解
摘要：C.字符串外串 由D题所知，当长度为K的字符串的头尾在其前后出现过，可爱度即可为K，那么很容易构造出以下序列:{a....z}(长度为n-m的不重复序列){a....z}(a到z的循环);那么在只考虑字符串头(即字母a)在前方出现且位于下标n-m+1的位置,同理考虑字符串尾在后方出现可构造以下序列: 阅读全文
posted @ 2025-01-25 19:13 yoez123 阅读(11) 评论(0) 推荐(0) 编辑
2025牛客寒假算法基础集训营1题解
摘要：E：双生双宿之错 设变成双生数组后两数分别为(a,b)，贪心得到将小的数都变为a，将大的数都变为b为最优解，那么找到a,b即可，对于小数(下标1−n/2)的数而言找到目标数target_a,当变成数x<target_a时，需要的操作数大于变成target_a，同理x>target_a 阅读全文
posted @ 2025-01-24 11:30 yoez123 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示