摘要: 1692: [Usaco2007 Dec]队列变换 Description FJ 打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用了一种 阅读全文
posted @ 2018-01-22 21:00 嘒彼小星 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农 夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个 “模式”。 John的牛奶按质量可以被赋予一 阅读全文
posted @ 2018-01-22 17:39 嘒彼小星 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS 阅读全文
posted @ 2018-01-22 11:37 嘒彼小星 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 4502: 串 Description 兔子们在玩字符串的游戏。首先,它们拿出了一个字符串集合S,然后它们定义一个字 符串为“好”的,当且仅当它可以被分成非空的两段,其中每一段都是字符串集合S中某个字符串的前缀。 比如对于字符串集合{"abc","bca"},字符串"abb","abab"是“好”的 阅读全文
posted @ 2018-01-22 09:50 嘒彼小星 阅读(218) 评论(0) 推荐(0) 编辑