- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 P1106 删数问题
先确定保留数的区间，由鸽巢定理我们可以确定出肯定会有数出现的区间，再利用循环找出最小值，更新左右区间，左区间更新到这一次位子的下一个位子（题意要求这个数必定是这个数以后的），右区间利用鸽巢确定。注意这题的坑是前导零，把前导零删除就行了，如果最后除了前导零没其他数的话输出零就行了。实现：正向如果要看删除谁的话不好判断，但我们可以保留最小的值。算法思路：鸽巢定理+贪心。
2024-01-16 16:16:40
344
1
原创 daimayuan #207 01序列
所以 101 为界的有 3个 子串 ，下一个含有k=2个1为界的是 11 左边有 0 11 有2个，右边 11 0 有两个 共有 4个 所以0010110有7个子串含有k=2个1。那么0010110呢我们先找到k=2的第一个捆绑就是101 左边是0 0 101 有3个 右边是 101有1个。往右边看 101 0 0 也有3个 那么以这个捆绑的101 共有9个子串含有k=2个1。恰好出现k次的子串有多少个,那么可以把含有k个1边界的子串为基础 去寻找子串例如。
2024-01-13 15:28:39
309
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人