我是菜鸡小仙女

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #魔法学院(hard version) #

题目描述亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97。目前她已经收集了n个不包括空格的可见字符，第i个字符S[i]。可是她想要把自己收集的nn个字符的价值和最大化，因此去请求了戴安娜的帮助。戴安娜有m种魔...

并查集

2021-11-13

3 553

题解 | #魔法学院(easy version)#

题目描述亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97。目前她已经收集了n个不包括空格的可见字符，第i个字符S[i]。可是她想要把自己收集的nn个字符的价值和最大化，因此去请求了戴安娜的帮助。戴安娜有m种魔...

线段树

2021-11-13

3 540

题解 | #数字匹配#

题目描述 dd最近比较喜欢二进制数，她认为对于任意两个正整数x,y（x<=y），当且仅当x,yx,y的二进制非前导零部分最大连续重合位数≥k时，x,y是匹配的，比如175的二进制形式为(10101111),472的二进制形式为(111011000),因此175175和472472最大连续重合部...

字符串匹配

2021-11-07

1 872

题解 | #妄想集合#

题目描述开始有 n 个可重集合，开始时每一个集合中都有一个数，有 m 个操作。 Quant l r x：往编号在 [l,r] 的每个集合中加入一个数 x。 Ask l r：询问能否从 [l,r]的集合中取出三个数使得他们能作为边长组成一个三角形（即最小两个和要大于最大的）。输入样例 5 5 ...

线段树并查集

2021-10-30

13 667