摘要： ICPC 区域赛银牌 Java技术栈熟练 HBCPC 金牌 CCPC 银牌 天梯赛个人奖 蓝桥杯国一 阅读全文

摘要： 7-4 千手观音 思路 给定一个从小到大的顺序，通过这个顺序来得到每个位次的关系。 对于给定顺序有以下两种关系： 位数不同，不能得到关系 位数相同，通过进行比较，前n位（高位到低位），若在第n+1位出现不同，那么能够推出第n+1位的两个数的大小关系 ​ 因此我们可以依次来建立有向无环图，若a, b， 阅读全文

摘要： 拓扑排序 ​ 有向无环图（Directed Acyclic Graph), 对于图G中的任意顶点的线性序列进行排序，使得图中任意一堆顶点u和v，若存在边<u, v> $\in$E(G), 则u在线性序列中出现在v之前。通常，这样的线性序列成为满足拓扑次序（Topological Order）的序列， 阅读全文

摘要： 麻了，阅读理解是真的有待提高，题目并没有说没有刮开的不计数， 下次写模拟还是自己做好注解吧，别太潇洒了。。。。 #include <bits/stdc++.h> #define rep(i, j, k) for (int i = j; i <= k; i ++) using namespace st 阅读全文

摘要： 思路 模拟一下： 注意点： 注意开始结点0，结尾0 记录一下访问次数0可以访问2次， 且仅在尾处可以访问 变量多，注意命名 Code #include <bits/stdc++.h> #define INF 0x3f3f3f3f #define siz(x) (int)x.size() #defin 阅读全文

摘要： 题目传送门 思路 首先可以确定这是有向无环图，由于没有给出边的数量，数据可能很大，单纯的dfs会超时，这时我们可以进行记忆化搜索。 开个数组b, 记b[i] 为从点i到终点的所有点数，特别的我们还需要注意一下如果这个点i不能到达终点则b[i] = 0 Code #include <bits/stdc 阅读全文

摘要： 题目传送门 思路： ​ 根据题意，我们可以操纵任意的$(i, j), 1<= i, j <= n$, 进行 $a_i = a_i | a_j, a_j = a_i & a_j$ , 这里其实 相当于交换了一下两个序列的0和1，所以我们可以对任意的序列交换0和1. ​ 因此构造最小字典序就很简单了，我 阅读全文

摘要： 题目传送门 思路: 纯纯Floyd 阅读理解题：一个人的异性缘不是由最喜欢他/她的那个异性决定的，而是由对他/她最无感的那个异性决定的。我们记一个人 i 在一个异性 j 眼中的距离感为 $D_{ij}$；将 i 的“异性缘”定义为 1/maxj∈S(i){$D_{ij}$}，其中 S(i) 是相对于 阅读全文

摘要： 题目传送门 设 所有点的深度和为sum, 最后访问的d 我们假设需要返回外卖站，那么从源点到所有需要到达点的距离等于 2 * sum， 那么不需要返回那， 那么 这个路径可以表示为， 2 * sum - d, 因为最后访问的不需要返回，其他需要返回的，在该路径上加一个到达该路径上的回路就ok了。 # 阅读全文

摘要： 题目传送门 可以把动作抽象为函数，然后维护这个函数，使其操作合法，发现可以节省好多代码，相当于把自己想象成一个系统来处理事件，使事件的操作都合法。 #include <iostream> #include <cstring> #include <cmath> #include <queue> #in 阅读全文