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
相关推荐
点赞 评论 收藏
分享
美的集团公司福利 827人发布 
牛客78099800...：实习现在还不捞26届的啊，我投了很多，没有进流程的，以为是在搞秋招，但意外发现大三的不少都面实习了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习？ #
9730次浏览 106人参与
# 你怎么看待AI面试 #
132857次浏览 739人参与
# MiniMax求职进展汇总 #
527次浏览 19人参与
# 26年哪些行业会变好/更差 #
15527次浏览 215人参与
# 找工作时的取与舍 #
114880次浏览 847人参与
# 去年的flag与今年的小目标 #
7660次浏览 172人参与
# 卷__卷不过你们，只能卷__了 #
8958次浏览 211人参与
# 腾讯音乐求职进展汇总 #
147336次浏览 1048人参与
# 写论文的崩溃时刻 #
4587次浏览 124人参与
# 有深度的简历长什么样？ #
14064次浏览 296人参与
# 晒一晒你收到的礼盒 #
94963次浏览 460人参与
# 你不能接受的企业文化有哪些 #
9376次浏览 146人参与
# 求职你最看重什么？ #
150658次浏览 875人参与
# 你觉得第一学历对求职有影响吗？ #
219618次浏览 1226人参与
# 入职第一天 #
8466次浏览 186人参与
# 你都用AI做什么 #
5616次浏览 140人参与
# 机械人求职现状 #
31607次浏览 292人参与
# 工作丧失热情的瞬间 #
346661次浏览 2518人参与
# 一人分享一道面试手撕题 #
18764次浏览 701人参与
# 机械人的秋招小目标 #
25944次浏览 228人参与
# 现在前端的就业环境真的很差吗 #
490481次浏览 5931人参与