原文:天天快乐编程杯中学生信奥联赛(202002) 题解

此博客原文地址:https: www.cnblogs.com BobHuang p .html . : Alice视察 本题目比较困难,我们将信息传递出去,而且要满足最短的,那么其实只需要n 条边,是一棵无向树。在数据结构中有 最小生成树 ,有两个算法,分别是Kruskal 加边 及Prime 加点 。这个题目数据量比较小,不卡算法,你可以实现任一算法AC。题解所用的是Kruskal。 这个算法的 ...

2020-02-15 14:46 0 286 推荐指数:

查看详情

中学生CTF——Crypto:Secret room

一个叫中学生CTF的,我一看这名字就决定先做这里的试试,再怎么说,中学生做的题目也不会难道哪里去吧,不 ...

Tue Oct 22 19:35:00 CST 2019 0 301
天天快乐编程2020寒假提高班(临海)作业题解

1.5211: 18岁 你到18岁需要过几天,当然你的18岁生日还有可能不存在,比如你是今年2月29日出生的,那你每四年就只能过一个生日,18不是4的倍数,所以没生日可过。 我们用变量sum表示我 ...

Wed Feb 12 06:55:00 CST 2020 0 187
2021“MINIEYE”中国大学生算法设计超级联赛 第二场题解

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
2021“MINIEYE”中国大学生算法设计超级联赛 第三场题解

2021“MINIEYE”中国大学生算法设计超级联赛 第三场题解 赛后深知自己水平提高空间很大 6979 Photoshop Layers 题意: 给定一些RGB编码的颜色,他们有两种操作: 1:直接覆盖之前的颜色 2:同之前的颜色进行累加 与255取最小值 他有一堆询问,询问 ...

Thu Jul 29 04:29:00 CST 2021 1 161
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM