上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 43 下一页
摘要: Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉 在一款电脑游戏中,你需 阅读全文
posted @ 2017-10-14 18:19 wfj_2048 阅读(201) 评论(0) 推荐(2) 编辑
摘要: Description A和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],...,a[n],每轮可以选择一堆石子,取掉任意颗石子,但不能不取。谁先不能操作,谁就输了。在游戏开始前,B可以扔掉若干堆石子,但是必须保证扔掉的堆数是d的倍数,且不能扔掉所有石子。A 阅读全文
posted @ 2017-10-14 18:18 wfj_2048 阅读(238) 评论(0) 推荐(2) 编辑
摘要: Description 一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。 你有一个a*b的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求: (1)印章不可以旋转。 (2)不能把墨水印到纸外面。 (3)纸上的同一个格子不可以印 阅读全文
posted @ 2017-10-14 18:17 wfj_2048 阅读(224) 评论(0) 推荐(2) 编辑
摘要: Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得 阅读全文
posted @ 2017-10-14 18:16 wfj_2048 阅读(235) 评论(0) 推荐(2) 编辑
摘要: Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Input 两行,两个字 阅读全文
posted @ 2017-10-06 21:55 wfj_2048 阅读(210) 评论(0) 推荐(2) 编辑
摘要: Description Input 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数接下来M行的01串,表示标准作文库接下来N行的01串,表示N篇作文 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数接下来M行的01串,表示标准作文库接下来N行的01串,表示N篇作 阅读全文
posted @ 2017-10-06 20:22 wfj_2048 阅读(181) 评论(0) 推荐(2) 编辑
摘要: Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便, 阅读全文
posted @ 2017-10-06 13:41 wfj_2048 阅读(267) 评论(0) 推荐(4) 编辑
摘要: Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插 阅读全文
posted @ 2017-10-06 13:40 wfj_2048 阅读(232) 评论(0) 推荐(3) 编辑
摘要: Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后 阅读全文
posted @ 2017-10-06 13:38 wfj_2048 阅读(345) 评论(0) 推荐(3) 编辑
摘要: 题面:见uoj 正解:后缀自动机+后缀树+树形$dp$。 好像这题正解是后缀数组来着,然而用后缀自动机就简单多了。。 反串构出后缀树,然后直接树形$dp$即可,注意最大答案可能是最小值与最小值的乘积。 阅读全文
posted @ 2017-10-06 13:37 wfj_2048 阅读(193) 评论(0) 推荐(3) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 43 下一页