摘要: BZOJ4566: [Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 两个方案不同当且仅当这两个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 两个方案不同当且仅 阅读全文
posted @ 2018-08-09 21:17 符拉迪沃斯托克 阅读(227) 评论(0) 推荐(0) 编辑
摘要: BZOJ2190: [SDOI2008]仪仗队 Description 作为体育委员,C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐 阅读全文
posted @ 2018-08-09 17:42 符拉迪沃斯托克 阅读(127) 评论(0) 推荐(0) 编辑
摘要: BZOJ4698: Sdoi2008 Sandy的卡片 Description Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模 阅读全文
posted @ 2018-08-09 16:58 符拉迪沃斯托克 阅读(162) 评论(0) 推荐(0) 编辑
摘要: BZOJ4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。 例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1 阅读全文
posted @ 2018-08-09 11:01 符拉迪沃斯托克 阅读(215) 评论(0) 推荐(0) 编辑
摘要: BZOJ4892: [Tjoi2017]dna Description 加里敦大学的生物研究所,发现了决定人喜不喜欢吃藕的基因序列S, 有这个序列的碱基序列就会表现出喜欢吃藕的性状。 但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基,依然能够表现出吃藕的性状。 现在研究人员想知道这个基因在D 阅读全文
posted @ 2018-08-09 00:00 符拉迪沃斯托克 阅读(194) 评论(0) 推荐(0) 编辑
Live2D