摘要: A. Diagonal Walking 简单模拟 代码: B. String Typing(kmp) 题意:有两种操作,往一个字符串末尾添加一个字符,可以操作无限次;将当前字符复制一遍,最多操作一次。现给出一个字符串,问最少操作多少步能够得到该字符串。 题解:首先求出next数组和最小循环节,从后往 阅读全文
posted @ 2018-10-24 19:35 grimcake 阅读(106) 评论(0) 推荐(0) 编辑
摘要: A. Golden Plate 水题 B. Curiosity Has No Limits(构造) 题意:给出一个长度为n-1的序列a和一个长度为n-1的序列b,问能否构造出一个长度为n的序列t,使得t(i)|t(i+1)=a(i), t(i)&t(i+1)=b(i),其中每个序列的元素都大于等于0 阅读全文
posted @ 2018-10-24 13:55 grimcake 阅读(144) 评论(0) 推荐(0) 编辑