摘要:
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun 阅读全文
posted @ 2019-07-04 23:51
魂兮龙游
阅读(227)
评论(0)
推荐(0)
摘要:
题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串SS,它的长度为LL。我们可以在O(L)O(L) 阅读全文
posted @ 2019-07-04 23:17
魂兮龙游
阅读(183)
评论(0)
推荐(0)
摘要:
题目背景 通过套取数据而直接“打表”过题者,是作弊行为,发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 通过套取数据而直接“打表”过 阅读全文
posted @ 2019-07-04 22:57
魂兮龙游
阅读(261)
评论(0)
推荐(0)
摘要:
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2 阅读全文
posted @ 2019-07-04 22:36
魂兮龙游
阅读(146)
评论(0)
推荐(0)
摘要:
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学 阅读全文
posted @ 2019-07-04 22:33
魂兮龙游
阅读(165)
评论(0)
推荐(0)
摘要:
题目描述 A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. a sequ 阅读全文
posted @ 2019-07-04 21:00
魂兮龙游
阅读(286)
评论(0)
推荐(0)
摘要:
题目描述 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. 输入格式 第一行给出字符串的长度,1 < L ≤ 1,000, 阅读全文
posted @ 2019-07-04 20:29
魂兮龙游
阅读(189)
评论(0)
推荐(0)
摘要:
描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监 阅读全文
posted @ 2019-07-04 12:25
魂兮龙游
阅读(129)
评论(0)
推荐(0)
摘要:
题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉你一 阅读全文
posted @ 2019-07-04 12:20
魂兮龙游
阅读(245)
评论(0)
推荐(0)
摘要:
题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法 阅读全文
posted @ 2019-07-04 12:13
魂兮龙游
阅读(809)
评论(0)
推荐(0)

浙公网安备 33010602011771号