原文:2021“MINIEYE杯”中国大学生算法设计超级联赛(3) 游记&题解

游记 : 去开题,然后开了个锤子。 网站疯狂卡崩。 直到 : 才进去。 为什么有的队伍开局 min就切题了啊 看到 很多人过了就去看。 然后发现并不会 想了一下决定暴力硬刚,写了个map 队列维护每一层的垃圾玩意,交上去WA了。 然后转眼一看这不直接记搜就好了嘛 我是小丑。 然后发现居然和cqy同时过了,他写了 然后再看了一眼榜,发现 蛮多人过了就去看,发现似乎就是随便算平行直线就好了。写了一发W ...

2021-07-27 22:12 0 137 推荐指数:

查看详情

2021MINIEYE中国大学生算法设计超级联赛(4)游记&题解

游记 这次居然网站没卡好评。 进去先看了1011感觉没有看懂( 后来看到了一堆人切掉了1001就去看1001结果一堆高数内容。就扔给了cqy 然后看到1002发现是个sb题就切掉了。 cqy说1009是AT678然后去看了一下。 发现是sb题就切掉了。 然后去看1004因为觉得很可做,这种最小值 ...

Fri Jul 30 22:01:00 CST 2021 0 111
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
2021MINIEYE中国大学生算法设计超级联赛(5)

2021MINIEYE中国大学生算法设计超级联赛(5) 1003.VC Is All You Need 题意 给你一个k维平面,问你是不是随意放n个点都能用k-1条线分隔开 思路 emmmm, 思考一下, n > k + 1都是不行 ...

Wed Aug 04 03:57:00 CST 2021 0 257
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中国大学生算法设计超级联赛1

2021MINIEYE中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去 ...

Thu Jul 22 02:18:00 CST 2021 0 192
2021MINIEYE中国大学生算法设计超级联赛(7)

2021MINIEYE中国大学生算法设计超级联赛(7) 1003. Fall with Trees 题意 一棵完全二叉树,且子节点和父节点高度一定,同一深度的子节点y坐标相同,且每两个子节点的距离相同, 求整棵树连起来的总面积。 思路 建议推公式 ...

Wed Aug 11 18:51:00 CST 2021 3 142
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM