摘要： 题目链接： https://codeforces.com/problemset/problem/2/B 题目大意： 非负整数组成的 \(n * n\) 的矩阵，从左上角出发，每一步只能往右或者往下走，走到右下角就结束，将路径上的所有数字乘起来，计算该数末尾的0的数量，找到一条路径，使得末尾0的数量最 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1624/G 题目大意： 一棵 \(spanning tree\) 的 \(ority\) 就是它所有边权的位或值，现在给出一个图，求出里面 \(spanning tree\) 的 \(ority\) 的 阅读全文

摘要： Minimum Spanning Tree Prim 在稠密图中比 Kruskal 优，在稀疏图中比 Kruskal 劣。Prim 是以更新过的节点的连边找最小值，Kruskal 是直接将边排序。 Prim 时间复杂度：\(O(n^2)\)，通过堆优化可以变成 \(O(mlogn)\) #inclu 阅读全文

摘要： 比赛链接： https://codeforces.com/contest/1575 A. Another Sorting Problem 题意： $n$ 个长为 $m$ 的字符串，对它们进行排序，比较奇数位时要实现递增，偶数位要递减。 思路： 直接 sort 就好了。 代码： #include <b 阅读全文

摘要： 2400 暴力 + dp 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1608/C 题目大意： $n$ 个玩家玩一个游戏，游戏中有两个地图，每个玩家在两个地图中的能力值已知，同一个地图中能力值大的玩家可以打赢能力值小的玩家（同一地图中不会出现能力值相同的玩家），现组织一场比 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1609/D 题目大意： 有 \(n\) 个人参与会议，他们相互之间不认识，\(William\) 有 \(d\) 条介绍关系，每条关系就是让参加会议的 \(x\) 和 \(y\) 这两个人相互认识，输出 阅读全文

摘要： Finish 阅读全文

摘要： 2500 阅读全文

摘要： 2700 阅读全文