摘要： 题意：有一系列卡片，要求从他们中选出三张卡片构成一个集合，三张卡片构成集合的要求是：对应位置字母要么三张都相同，要么三张都不同。问有多少种选择方案。 思路：当确定前两个字符串时，第三个字符串也确定了，可以枚举算出第三个字符串，再用map查找 1 #include<iostream> 2 #inclu 阅读全文

摘要： 构造字符串 规定相同前缀数目 https://www.ancode.club/index.php/2020/08/07/acm7/ 1 #include<iostream> 2 #include<string.h> 3 #include<cmath> 4 using namespace std; 5 阅读全文

摘要： 题意：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 思路：prim算法，从任一i点开始，找出最短相邻边，将 阅读全文

摘要： 题意：众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些 阅读全文

摘要： 题意：新定义题，重新定义了字典序的概念（ 即 a不一定小于b），已的n个单词是按 新字典序 从小到大排序的，求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路：先把前缀一致的过滤，剩下将路径存入数组，并记录每个字母的入度； 最后拓扑排序：若是不按照26原始字母顺序来，可 阅读全文

摘要： 题意：给你一个有向图，任意一个点和边都可以经过很多次，问你整个图中，任意起点终点的k短路的长度是多少？你需要回答q个询问，每个询问给一个k 分析：没有起点和终点，那么我们就将所有的边放到优先级队列里面，建立一个最小堆，这样就可以从堆中取出最小边权的起点，然后去扩展这个起点的下一个边和下一个点的边，这 阅读全文

摘要： 思路：利用并查集将会出现在同一个房间的下标统一化 在深度遍历中寻找同一房间的下标们消耗最小值 若是在老鼠跳转中出现a[i]=i，则连同同一房间的老鼠们都会去i房间 若是出现回环，则比较回环中的最小值 1 typedef long long ll; 2 typedef pair<int, int> p 阅读全文

摘要： 题意：今天，作为一个友谊礼物，Bakry给予Badawy n个整数a1，a2，...，an，让他去寻找一个数X，使得max(ai⊕X) 1≤i≤n最小。思路：从高位往低位走，直到遇到第一个0和1树，这时无论x是什么，必取1，题目要求最大值中的最小值，所以在没遇到第一个01树之前，取1亦或变大是没用的 阅读全文

摘要： 题意：一个宿舍中又n个人，最少k（k >= 3）个人就可以建一个讨论组，问最多可以建多少个不同的讨论组。 解答：C(n,k)+C(n,k+1)+.......+C(n,n) = 2^n - ( C(n,0) + C(n,1) + C(n,2) + ......+C(n,k-1) ) 知识点：费马小定 阅读全文

摘要： dfs四个方向搜索 1 #include<iostream> 2 #include<algorithm> 3 #include<queue> 4 #include<stack> 5 #include <bitset> 6 #include<set> 7 #include<map> 8 #includ 阅读全文