2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场题解
ACM暑期多校联合赛 题解 6962 I love tree 题意：给你一棵树，然后有两个操作 ①给定两个结点a,b，使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路： “肯定是熟练泼粪！” 作为一颗有理想的树 ...
原文：【2021杭电多校第二场】 2021“MINIEYE杯”中国大学生算法设计超级联赛（2） I love exam （背包dp好题）
题意:有 n 门课需要复习，每门课有 m 本资料，花费 y 时间可以是这门课得到 x 分， 分及格，剩下 t 时间，假设所有课现在不看资料去考试都是 分，问你在最多挂 p 门的情况下，总分最多能有多少，或者最少挂不止 p 门，输出 . 题解:对于每门课，先背包求出花费时间能得到的最多分数，然后设 dp i j g 表示，前 i 门课花费 j 时间挂 g 门最多能得多少分，分挂还是没挂再背包转移一 ...
2021-07-25 16:59 0 120 推荐指数：
相关推荐
2021“MINIEYE杯”中国大学生算法设计超级联赛（2）1001. I love cube（思维）
Problem Description Give you a cube with a side length of n-1. Find the number of equilateral trian ...
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场题解 赛后深知自己水平提高空间很大 6979 Photoshop Layers 题意： 给定一些RGB编码的颜色，他们有两种操作： 1：直接覆盖之前的颜色 2：同之前的颜色进行累加 与255取最小值 他有一堆询问，询问 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（10）
2021“MINIEYE杯”中国大学生算法设计超级联赛（10） 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线，求直线相交的所有可能的交点数情况并输出。 思路 首先，每条直线最极端情况(所有直线不平行)，那么就有 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: 1004 考虑枚举两个串的开头位置，那么可以通过尺取\(O(n^2)\)得到所有的右 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（8）
2021“MINIEYE杯”中国大学生算法设计超级联赛（8） 1003. Ink on paper 题意 滴墨水在纸上，墨水以每秒\(0.5\)向四面八方感染， 求多久后所有的墨水都能连接起来。 思路 \(prim\)求一遍最小生成树即可，套板子0.0 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）
2021“MINIEYE杯”中国大学生算法设计超级联赛（5） 1003.VC Is All You Need 题意 给你一个k维平面，问你是不是随意放n个点都能用k-1条线分隔开 思路 emmmm, 思考一下, n > k + 1都是不行 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛 第一场题解
ACM暑期多校联合赛 题解 6950 Mod, Or and Everything 签到题 题意：给定一个整数N，求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). 思路： “肯定是先打表找规律 ...