算法
文章平均质量分 55
归遇@安然
太阳出来我晒太阳,月亮出来我晒月亮咯~~
展开
-
第十二届蓝桥杯省赛部分题解(B组)
文章目录第十二届蓝桥杯省赛题解(B组)一、试题A:空间解析二、试题B:卡片解析题解二、试题C:直线解析总结第十二届蓝桥杯省赛题解(B组)一、试题A:空间解析(一)1B = 8 bit1KB = 1024B1MB = 1024KB所以256MB占据256102410248个bit,一个元素占32bit,所以一共有256102410248/32 = 67108864(二)32位二进制为4字节相当于一个int,所以一共有25610241024/4 = 67108864二、试题B:卡片原创 2021-05-09 19:40:24 · 739 阅读 · 1 评论 -
线段树模板题3:区间染色问题
1.3线段树模板题3:区间染色问题在DotA游戏中,帕吉的肉钩实际上是大多数英雄中最恐怖的东西。挂钩由长度相同的几个连续的金属棍组成。现在,帕吉(Pudge)希望对挂接进行一些操作。让我们将钩子的连续金属棒从1编号为N。对于每次操作,Pudge可以将连续的金属棒(从X编号为Y)更改为铜质棒,银质棒或金质棒。吊钩的总值计算为N个金属棒的总和。更精确地,每种棒的值计算如下:对于每个铜棒,值为1。对于每个银棒,值为2。对于每个金色棒,值为3。帕吉想知道执行该操作后,钩子的总值。您可能会认为原来的原创 2021-03-20 00:05:08 · 193 阅读 · 0 评论 -
线段树模板题2:修改区间+求和
1.2线段树模板题2:修改区间+求和HUEL_ACM队的队长给出了一个序列,想让学妹帮队长干活,作为学妹(或者想帮助某个漂亮的学妹)的你需要处理如下两种情况。"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。“Q a b” 询问[a, b]区间中所有值的和。输入第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000.第二行包含n个整数,表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。接下来Q行询问,格式如原创 2021-03-20 00:02:44 · 162 阅读 · 0 评论 -
线段树模板题1:单点修改求最值
1.1 线段树模板题1:单点修改求最值很多学校流行一种比较的习惯。茜茜学姐很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多漂亮的学妹很喜欢。不管你喜不喜欢,现在需要你做的是,就是按照茜茜学姐的要求,写一个程序,模拟茜茜学姐的询问。当然,茜茜学姐有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。学生ID编号分别原创 2021-03-19 23:53:46 · 130 阅读 · 0 评论