TwistedW
2019-08-11 21:55 合肥工业大学 C++
关注
第二题 if __name__ == "__main__":
N, K = map(int, input().split())
S = input()
res = S[0]
dp = [int(S[0])]
for i in range(1, K):
res += str(dp[-1] ^ int(S[i]))
dp.pop(0)
dp.append(int(S[i]))
for j in range(K, N):
tmp = int(res[j-K])
tmp ^= dp[-1]
if j > K:
tmp ^= int(res[-1])
dp.append(tmp)
res += str(dp[-1] ^ int(S[j]))
dp.pop(0)
print(res)
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
SHEIN公司福利 785人发布
查看12道真题和解析 牛客热帖
更多
正在热议
更多
# 为了去实习，我赌上了___ #
10528次浏览 98人参与
# 晒一晒你收到的礼盒 #
86773次浏览 420人参与
# 十二月请对我好一点 #
15843次浏览 235人参与
# 2025年终总结 #
3227次浏览 72人参与
# uu们，春招你还来吗？ #
4300次浏览 37人参与
# 父母对你找工作是助力还是阻力？ #
7107次浏览 133人参与
# 一人推荐一个值得做的项目 #
5444次浏览 91人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
5969次浏览 79人参与
# 哪一瞬间让你觉得“这班不如不上” #
4974次浏览 86人参与
# 工作前VS工作后，你的心态变化 #
7954次浏览 104人参与
# 工作中出现了XX情况正常吗 #
19842次浏览 171人参与
# 公司福利里最没用的一项是啥 #
4037次浏览 77人参与
# 回顾今年你干过的最“勇”的一件事 #
8251次浏览 119人参与
# 秋招有哪些公司要求提前实习 #
92048次浏览 495人参与
# 一觉醒来，秋招难度下降一万倍…… #
120966次浏览 768人参与
# 我的秋招总结 #
257234次浏览 4256人参与
# 实习打杂，要跑路吗 #
50123次浏览 318人参与
# 第一份工作能做外包吗？ #
84052次浏览 563人参与
# 滴滴工作体验 #
35367次浏览 145人参与
# 如何用一句话描述你的职业 #
28656次浏览 181人参与