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
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
18856次浏览 463人参与
# 秋招什么时候开投比较合适？ #
8234次浏览 168人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22658次浏览 188人参与
# 实习，不懂就问 #
30659次浏览 529人参与
# 软开人，秋招你打算投哪些公司呢 #
101164次浏览 951人参与
# 如何准备秋招 #
12538次浏览 224人参与
# 运营人求职交流聚集地 #
141210次浏览 989人参与
# 每个月的工资都是怎么分配的？ #
15591次浏览 333人参与
# 你觉得现在还能进互联网吗？ #
4915次浏览 102人参与
# 预测一下26届秋招形势 #
26531次浏览 247人参与
# 你们公司几号发工资 #
19158次浏览 129人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
28240次浏览 456人参与
# 晒一晒你收到的礼盒 #
70322次浏览 403人参与
# 打工人的精神状态 #
54371次浏览 993人参与
# 硬件应届生薪资是否普遍偏低？ #
72719次浏览 511人参与
# 高考出分的那一天，我__ #
17347次浏览 269人参与
# 大疆今年的机械笔试难吗？ #
41564次浏览 456人参与
# 来聊聊你认为的薪资天花板是哪家？ #
31007次浏览 175人参与
# 牛客十周岁生日快乐 #
145277次浏览 1613人参与
# 机械实习一天多少钱合适？ #
29064次浏览 177人参与
# 大家实习每天都在干啥 #
82964次浏览 506人参与