摘要: 题目描述 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件: 对于任意连续的一段,男孩与女孩的数目之差不超过k。 很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的 阅读全文
posted @ 2018-02-27 20:25 Z-Y-Y-S 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串 阅读全文
posted @ 2018-02-27 19:05 Z-Y-Y-S 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目 给n个数组成的串,求是否有多个“相似”且不重叠的子串的长度大于等于5,两个子串相似当且仅当长度相等且每一位的数字差都相等。 Input The input contains several test cases. The first line of each test case contain 阅读全文
posted @ 2018-02-27 15:50 Z-Y-Y-S 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式 输入格式: 两行,两个字符串s1,s2,长度分别为n1,n2。1 <=n1, n2<= 200000,字符串中只有小写字母 输出格式: 输出一个整数表 阅读全文
posted @ 2018-02-27 10:55 Z-Y-Y-S 阅读(206) 评论(0) 推荐(0) 编辑