文章目录 [ 8.21 2024第(六)场:郑州大学 ](https://ac.nowcoder.com/acm/contest/89237#question)C 16进制世界思路代码 G 等公交车思路代码 H 24点思路代码 B 百变吗喽思路代码 L koala的程序 8.21 2024第(六)场:郑州大学 C 16进制世界 若干月饼,有饱腹度和幸福值。要求饱腹度小于M
文章目录 写在前面A 装备二选一(一)思路code B 百变吗喽思路code C 16进制世界思路code D 四散而逃思路code F 追寻光的方向思路code G 等公交车思路code H 24点思路code I 正义从不打背身思路code L koala的程序思路code 河南萌新联赛2024第(六)场:郑州大学 写在前面 昨天打的这场萌新联赛打的也是非常烂,感觉最近不
文章目录 A 装备二选一(一)题目描述思路代码B 百变吗喽题目描述思路代码 D 四散而逃题目描述思路代码 F 追寻光的方向题目描述思路代码 A 装备二选一(一) 题目描述 手中的武器会为他增加 a% 的暴击率,发生暴击时会使他本次普通攻击伤害变为原来的 b 倍。 打完boss之后掉落的武器会为他增加 c% 的暴击率,发生暴击时会使他本次普通攻击伤害变为来的 d倍。 思路
这里感谢一下计算机学术交流协会会长,acm实验室的中坚成员,以及本次比赛的出题人之一孙昱涵将他的账号借给了我。 回顾一下的话,这场的难度其实不是很大,不过对招新的新手来说难度还是挺大的。去掉签到都没签出来的选手的话,可以看到大部分选手都只能做出四五题左右(最前面那两个是打星的非正式参赛选手)。 题目难度我觉得按顺序应该是: A , I , L < C , E , F < D , J ,
还是比较简单的,A-F是生成树,GHI是拓扑排序。最后三题出的是真好。 比赛链接 求解最小生成树的算法有两个,一个是kruskal 克鲁斯卡尔 算法,一个是prim 普利姆 算法。这两个都是贪心思想,只是贪的东西不一样。 kruskal算法的思想是贪心地尝试加入边权最小的边。众所周知,联通 n n n 个点最少需要 n − 1 n-1 n−1 条边,因为我们每加入一条边,互不连通的点的集