游记 这次居然网站没卡好评。 进去先看了1011感觉没有看懂( 后来看到了一堆人切掉了1001就去看1001结果一堆高数内容。就扔给了cqy 然后看到1002发现是个sb题就切掉了。 cqy说1009是AT678然后去看了一下。 发现是sb题就切掉了。 然后去看1004因为觉得很可做,这种最小值 ...
游记 : 去开题,然后开了个锤子。 网站疯狂卡崩。 直到 : 才进去。 为什么有的队伍开局 min就切题了啊 看到 很多人过了就去看。 然后发现并不会 想了一下决定暴力硬刚,写了个map 队列维护每一层的垃圾玩意,交上去WA了。 然后转眼一看这不直接记搜就好了嘛 我是小丑。 然后发现居然和cqy同时过了,他写了 然后再看了一眼榜,发现 蛮多人过了就去看,发现似乎就是随便算平行直线就好了。写了一发W ...
2021-07-27 22:12 0 137 推荐指数:
游记 这次居然网站没卡好评。 进去先看了1011感觉没有看懂( 后来看到了一堆人切掉了1001就去看1001结果一堆高数内容。就扔给了cqy 然后看到1002发现是个sb题就切掉了。 cqy说1009是AT678然后去看了一下。 发现是sb题就切掉了。 然后去看1004因为觉得很可做,这种最小值 ...
1003 手玩一下发现如果是一维的只能有两个,二维的只能有三个。 所以得出结论,一维能分开一个。 code: 1004 考虑枚举两个串的开头位置,那么可以通过尺取\(O(n^2)\)得到所有的右 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛(10) 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线,求直线相交的所有可能的交点数情况并输出。 思路 首先,每条直线最极端情况(所有直线不平行),那么就有 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛(8) 1003. Ink on paper 题意 滴墨水在纸上,墨水以每秒\(0.5\)向四面八方感染, 求多久后所有的墨水都能连接起来。 思路 \(prim\)求一遍最小生成树即可,套板子0.0 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛(5) 1003.VC Is All You Need 题意 给你一个k维平面,问你是不是随意放n个点都能用k-1条线分隔开 思路 emmmm, 思考一下, n > k + 1都是不行 ...
ACM暑期多校联合赛 题解 6962 I love tree 题意:给你一棵树,然后有两个操作 ①给定两个结点a,b,使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路: “肯定是熟练泼粪!” 作为一颗有理想的树 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛(7) 1003. Fall with Trees 题意 一棵完全二叉树,且子节点和父节点高度一定,同一深度的子节点y坐标相同,且每两个子节点的距离相同, 求整棵树连起来的总面积。 思路 建议推公式 ...