1367C-Social Distance

时间 2021-01-16

标签 CF比赛栏目 C&C++ 繁體版

原文原文链接

题目简述：输入两个整数n和k, 分别代表由01组成的二进制字符串的长度和任意两个1之间的距离；模拟餐厅中两个人的最短距离；给出01字符串，求出最多能再插入多少个1？例如：n=6,k=1 100010 最多还能在2号位上插入1 解决思路：找出01字符串中所有的0区域（即任意相邻两个1之间）区域分三种情况 ①0区域位于开头，其右端存在1；将0区域的长len-k （即减去右侧与1相邻的k个数）得到

>>阅读原文<<

1. Distance
2. Hamming Distance
3. Hausdorff distance
4. Edit Distance
5. *Edit Distance
6. 461. Hamming Distance and 477. Total Hamming Distance in Python
7. leetcode477. Total Hamming Distance
8. LeetCode 72. Edit Distance
9. Min Edit Distance
10. E：Restorer Distance(三分)
更多相关文章...
• ionic 滚动条 - ionic 教程
• XSL-FO list-block 对象 - XSL-FO 教程
• 算法总结-广度优先算法