二分
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
51nod 1711 平均数
1711 平均数基准时间限制:4 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数,但是区间数目实在太多了。为了方便起见,你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。In原创 2017-09-30 22:07:35 · 292 阅读 · 0 评论 -
Atcoder Grand Contest 020D Min Max Repetition
题目在这里呀~写在前面:这题对我来说似乎有点困难,有一个地方并不清楚为什么,等会儿会提到,见谅ww。题意:求满足以下条件的字典序最小的字符串的第l~r位: •长度为a+b,由a个’A’和b个’B’组成; •在此基础上,连续相同字母个数的最大值尽可能小。 •有q次询问。 •q题解:先可以求出最大连原创 2018-02-10 14:02:02 · 306 阅读 · 0 评论