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
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
09-30 12:16
门头沟学院 前端工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 发面经攒人品 #
2710909次浏览 36737人参与
# 产品实习，你更倾向大公司or小公司 #
176053次浏览 1999人参与
# 未岚大陆求职进展汇总 #
22683次浏览 104人参与
# 26届秋招公司红黑榜 #
2987次浏览 8人参与
# 一汽大众工作体验 #
11951次浏览 23人参与
# 最难的技术面是哪家公司？ #
53433次浏览 883人参与
# 智慧芽求职进展汇总 #
7780次浏览 24人参与
# 机械人的工作环境真的很差吗 #
23947次浏览 118人参与
# 你认为小厂实习有用吗？ #
93106次浏览 604人参与
# 入职第一天，你准备什么时候下班 #
84139次浏览 462人参与
# 参加完秋招的机械人，还参加春招吗？ #
67598次浏览 597人参与
# 经纬恒润求职进展汇总 #
136099次浏览 1060人参与
# 度小满求职进展汇总 #
7684次浏览 40人参与
# 你有哪些缓解焦虑的方法？ #
36483次浏览 832人参与
# 秋招想进国企该如何准备 #
97046次浏览 483人参与
# 来聊聊机械薪资天花板是哪家 #
146257次浏览 804人参与
# 饿了么求职进展汇总 #
76922次浏览 682人参与
# 我对___祛魅了 #
134479次浏览 743人参与
# 职场捅娄子大赛 #
429331次浏览 4161人参与
# 关于提前批我想问 #
242697次浏览 2284人参与
# 机械人的薪资开到多少，才适合去？ #
134942次浏览 489人参与
# 我的求职进度条 #
135512次浏览 1556人参与