原文:2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场题解

MINIEYE杯 中国大学生算法设计超级联赛 第三场题解 赛后深知自己水平提高空间很大 Photoshop Layers 题意: 给定一些RGB编码的颜色,他们有两种操作: :直接覆盖之前的颜色 :同之前的颜色进行累加 与 取最小值 他有一堆询问,询问 L R 代表从L颜色到R颜色进行操作后的颜色是什么 思路:思考思考我们能够发现: 由 颜色定义可知道如果当前下标R的颜色操作就是 的话,那么最后 ...

2021-07-28 20:29 1 161 推荐指数:

查看详情

2021MINIEYE中国大学生算法设计超级联赛 第二题解

ACM暑期多校联合赛 题解 6962 I love tree 题意:给你一棵树,然后有两个操作 ①给定两个结点a,b,使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路: “肯定是熟练泼粪!” 作为一颗有理想的树 ...

Fri Jul 23 22:17:00 CST 2021 4 350
2021MINIEYE中国大学生算法设计超级联赛 第四题解

2021MINIEYE中国大学生算法设计超级联赛 第四题解 第一题傻瓜题卡了两小时? 6986 Kanade Loves Maze Designing 题意: 给定一棵树,树上每个点的编号从1 - N,然后每个点有一个值。 现在要你从树上每一个点出发,到其他点,然后带入 ...

Fri Jul 30 05:51:00 CST 2021 1 243
2021MINIEYE中国大学生算法设计超级联赛(10)

2021MINIEYE中国大学生算法设计超级联赛(10) 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线,求直线相交的所有可能的交点数情况并输出。 思路 首先,每条直线最极端情况(所有直线不平行),那么就有 ...

Fri Aug 20 20:09:00 CST 2021 0 102
2021MINIEYE中国大学生算法设计超级联赛(8)

2021MINIEYE中国大学生算法设计超级联赛(8) 1003. Ink on paper 题意 滴墨水在纸上,墨水以每秒\(0.5\)向四面八方感染, 求多久后所有的墨水都能连接起来。 思路 \(prim\)求一遍最小生成树即可,套板子0.0 ...

Fri Aug 13 18:52:00 CST 2021 0 108
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM