算法题:Sunscreen

问题描述 To avoid unsightly burns while tanning, each of the C (1≤C≤2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a m

ConstStar ConstStar 发布于 2023-05-22

算法题:最大子序和

问题描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1−2+3=7 当m=2或m=3时,S=5+1=6 输入格式 第一行两个数n,m(n,m≤300000) 第二行有n个数,要求在n个数找到最大子序和

ConstStar ConstStar 发布于 2023-05-22

算法题:兔子与兔子

问题描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样

ConstStar ConstStar 发布于 2023-05-15

算法题:Extended Braille

问题描述 The Blind Association for Pretty Calligraphy is annoyed by the lack of emoticons and math symbols in the braille alphabet. Given that the braille

ConstStar ConstStar 发布于 2023-05-15

算法题:Bubble-bubble Sort

问题描述 Bubbles! As a fanatical supporter of the Bubbles Are Perfect Creatures movement, you have accumulated a large collection of bubbles in all colour

ConstStar ConstStar 发布于 2023-05-15

算法题:yhy的Robot

问题描述 2035年,智能机器人在各行各业中的应用已经十分普遍了,毕竟它做事时的精度与力量比一个普通人是强多了。 yhy的运输队里就有一个,是用来装卸货物的。 这天,他们的任务是要把n根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同(有些还特别的长),为了便于运输,只好把它们切割成小段。所以,

ConstStar ConstStar 发布于 2023-05-14

算法题:家庭作业

问题描述 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下:

ConstStar ConstStar 发布于 2023-05-11

算法题:素数

问题描述 当屏幕出现一个整数X时,若你能很快地发现最接近它的素数答案,你将会获得一个意想不到的礼物。 例如,当屏幕出现22时,你的回答是23,当屏幕出现8时,你的回答应该是7。若X 本身是素数,则回答X;若接近X的素数有两个时,则回答最接近它的素数。 输入格式 输入文件的第一行,一个正整数n,表示要

ConstStar ConstStar 发布于 2023-05-11

算法题:Abbreviated Aliases

问题描述 You are the owner of a large successful internet site with lots of users. All these users have chosen an alias of exactly L characters for loggin

ConstStar ConstStar 发布于 2023-05-11

算法题:KMP字符串匹配

问题描述 给出两个字符串 s1 和 s2,若 s1 的区间 [l,r] 子串与 s2 完全相同,则称 s2 在 s1 中出现了,其出现位置为 l。 现在请你求出 s2 在 s1 中所有出现的位置。 定义一个字符串 s 的 border 为 s 的一个非 s 本身的子串 t,满足 t 既是 s 的前缀

ConstStar ConstStar 发布于 2023-05-10