关注
第二题 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
相关推荐
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4144760次浏览 33211人参与
# 你投了多少家公司?进展是___ #
252471次浏览 1489人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
26935次浏览 480人参与
# 秋招投递记录 #
429705次浏览 3317人参与
# 你投递的公司有几家约面了? #
175124次浏览 1048人参与
# 城市生存手册 #
1259次浏览 19人参与
# 今年形式下双非本找得到工作吗 #
339932次浏览 1797人参与
# 重来一次,你会对开始求职的自己说 #
55442次浏览 517人参与
# 秋招提前批,你开始投了吗 #
772542次浏览 8500人参与
# 实习返校后,你的精神状态是__? #
47759次浏览 174人参与
# 你认为小厂实习有用吗? #
153307次浏览 809人参与
# 通信/硬件求职避坑tips #
179695次浏览 1177人参与
# 产品实习,你更倾向大公司or小公司 #
234864次浏览 2169人参与
# 这个工作能去吗 #
184186次浏览 959人参与
# 为了找工作你投递了多少公司? #
122426次浏览 773人参与
# 聊聊你的职场新体验 #
363890次浏览 1939人参与
# 我的租房踩坑经历 #
231857次浏览 1338人参与
# 实习生的生存小技巧 #
42182次浏览 366人参与
# 如何看待应届生身份? #
261331次浏览 2364人参与
# 你找工作想离家近 or 离家远? #
55228次浏览 403人参与
# 运营人的第一份offer应该如何选 #
273814次浏览 1375人参与
查看29道真题和解析