- 博客(7)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2024 python 省赛 T字消除 题解
从数据量分析，这是一道时间复杂度为O（n）的思维题。我没有完全做出来，但是我们可以考虑一个2*2的全0的正方形。如果不存在，那么考虑T字型4个方格中，是否存在任意3个0，如果存在，也可以把最后一个补上，然后回到上一步。如果存在这样一个正方形，那么每次都可以通过这个图形往外延伸一格，所以此时答案就是图中1的数量。实测acwing数据，输出全1可以通过6/12，考场上应该就是最简单的混分办法了。大致思路如上，但是过于繁琐，本人没有继续尝试，不知道有木有大佬可以分享正确思路。
2024-02-11 13:30:08
782
1
原创 反异或01串
特殊情况，当 s' 长度为奇数时，s 长度也为奇数，s 和 rev(s)最中间的值必定相同，所以 s' 最中间的值肯定为 0。当 s'[i] = 1 时，s与rev(s)对应的位不相同，即 s[i]!= s[n-i-1]当 s'[i] = 0 时，s与rev(s)对应的位相同，即 s[i] == s[n-i-1]= s[n-i-1] 时 s'[i] = 1，s'[n-i-1] = 1。当 s[i] == s[n-i-1] 时 s'[i] = 0，s'[n-i-1] = 0。蓝桥杯2024省赛压轴题。
2024-02-09 00:24:29
1275
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人