一个叫中学生CTF的,我一看这名字就决定先做这里的试试,再怎么说,中学生做的题目也不会难道哪里去吧,不 ...
此博客原文地址:https: www.cnblogs.com BobHuang p .html . : Alice视察 本题目比较困难,我们将信息传递出去,而且要满足最短的,那么其实只需要n 条边,是一棵无向树。在数据结构中有 最小生成树 ,有两个算法,分别是Kruskal 加边 及Prime 加点 。这个题目数据量比较小,不卡算法,你可以实现任一算法AC。题解所用的是Kruskal。 这个算法的 ...
2020-02-15 14:46 0 286 推荐指数:
一个叫中学生CTF的,我一看这名字就决定先做这里的试试,再怎么说,中学生做的题目也不会难道哪里去吧,不 ...
1003 手玩一下发现如果是一维的只能有两个,二维的只能有三个。 所以得出结论,一维能分开一个。 code: 1004 考虑枚举两个串的开头位置,那么可以通过尺取\(O(n^2)\)得到所有的右 ...
游记 12:00去开题,然后开了个锤子。 网站疯狂卡崩。 直到12:50才进去。 为什么有的队伍开局6min就切题了啊 看到1011很多人过了就去看。 然后发现并不会( 想了一下决定暴力硬刚,写了个 ...
游记 这次居然网站没卡好评。 进去先看了1011感觉没有看懂( 后来看到了一堆人切掉了1001就去看1001结果一堆高数内容。就扔给了cqy 然后看到1002发现是个sb题就切掉了。 cqy说100 ...
1.5211: 18岁 你到18岁需要过几天,当然你的18岁生日还有可能不存在,比如你是今年2月29日出生的,那你每四年就只能过一个生日,18不是4的倍数,所以没生日可过。 我们用变量sum表示我 ...
ACM暑期多校联合赛 题解 6962 I love tree 题意:给你一棵树,然后有两个操作 ①给定两个结点a,b,使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路: “肯定是熟练泼粪!” 作为一颗有理想的树 ...
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场题解 赛后深知自己水平提高空间很大 6979 Photoshop Layers 题意: 给定一些RGB编码的颜色,他们有两种操作: 1:直接覆盖之前的颜色 2:同之前的颜色进行累加 与255取最小值 他有一堆询问,询问 ...