摘要:
A. Diagonal Walking 简单模拟 代码: B. String Typing(kmp) 题意:有两种操作,往一个字符串末尾添加一个字符,可以操作无限次;将当前字符复制一遍,最多操作一次。现给出一个字符串,问最少操作多少步能够得到该字符串。 题解:首先求出next数组和最小循环节,从后往 阅读全文
posted @ 2018-10-24 19:35
grimcake
阅读(116)
评论(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
阅读(149)
评论(0)
推荐(0)

浙公网安备 33010602011771号