10 2021 档案
摘要：heap存放一个完全二叉树，并保证子节点上的数比父节点上的小vector<int> heap;// 获得最大值void top() {return heap[0];}// 插入任意值：把新的数字放在最后一位，然后上浮void push(int k) { heap.push_back(k); //先在
阅读全文
摘要：next_permutation(a,a+n); do{ ... }while(next_permutation(a,a+n));
阅读全文
摘要：Haffman树的构造 O(n*log(n))的做法 https://blog.csdn.net/qq_40938077/article/details/85037762
阅读全文
摘要：3779. 相等的和 - AcWing题库 运用hash表 边存边找 ，可再o（N）复杂度内找到特定元素 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; u
阅读全文
摘要：牵扯到一组元素的比较时候，可以尽量将对两个或多个元素的操作或比较转化为对一个元素的操作 给定一个长度为 nn 的数组 a1,a2,…,an，其中 ai=i。 现在，请你选择一个整数 mm，并对该数组进行 mm 次操作。 对于第 i 次操作（i 从 1 开始计数），你需要选定其中一个元素，并将选定元素
阅读全文
摘要：7-1 稀疏矩阵加法 (20 分) 给定两个矩阵A和B，求其和矩阵C=A+B。 输入格式: 第一行包含两个数Row和Col，分别表示矩阵的行数和列数，A和B的维度是一致的。 第二行只有一个数N1，表示接下来要输入的A中的非零元素的个数。 接下来是N1行，每一行都是i j A[i,j] 这样的形式
阅读全文
摘要：给定一个 nn 个点 m 条边的有向强连通图。 点的编号为 1∼n，边的长度均为 1。 给定一条由点 ss 到点 tt 的简单路径 p1,p2,…,pk，其中 p1=s,pk=t。 注意，这条路经不一定是从点 s 到点 t 的最短路径。 现在，小明要沿着这条路径从点 s 走到点 t。 在他的行进过程
阅读全文
摘要：今天写C 算法的时候 声明了一个全局遍历 min 来记录最短路径,编译发现遇到一个以前没遇到过的错误: reference to ' min' is ambiguous 翻译过来就是对min的引用有歧义. 通过查询百度发现 原来是我引用了iostream 等库,跟里面的属性或者方法重名了.把min变
阅读全文
摘要：一个国家由n 个城市组成，这 n 个城市由 n−1 条双向道路连接，呈一个树形结构。 每个城市都设有加油站，在第 i 个城市可以购买 wi升汽油。 汽车在道路上行驶，毫无疑问也会消耗汽油，每条道路的具体耗油量也会给出。 现在，需要制定一条汽车的行进路线，从任意城市 s出发，经过一条简单路径，到达任意
阅读全文
摘要：给定两个正整数 a,m，其中 a<m。 请你计算，有多少个小于 m 的非负整数 x 满足： gcd(a,m)=gcd(a+x,m) 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据占一行，包含两个整数 a,m。 输出格式 每组数据输出一行结果，一个整数，表示满足条件的非负整数 x
阅读全文
摘要：用 f(x)f(x) 来表示满足下列条件的最小正整数 aa： a≥xa≥x。 aa 的各个数位不包含除了 44 和 77 以外的其他数字。 现在，给定两个整数 l,r(l≤r)l,r(l≤r)，请你计算 f(l)+f(l+1)+…+f(r)f(l)+f(l+1)+…+f(r) 的值。 输入格式 一行
阅读全文
摘要：算法（prim） prim算法只与点的数量有关O(n^2) (最小生成树) O(n2)将题目中所有发电站和电线看成一张无向图，搭建电线看成是将图上两个点连接起来。 将发电站看成最远点（连通块始点） 根据题意，最终得到的图是若干个连通块，每个连通块中有一个点建立发电站。 考虑新建一个 0点，向 1∼n
阅读全文
摘要：拓扑排序的性质：排完序之后，若最后tt存的不是n-1，即未把所有点都打入q，q[i]存的是拓扑排序后第i个点是多少，可以用s[q[i]]=i，方便取用，如果全部入q，不论是不是一个连通块，只要无环，就会全部入q，之后，按照先后顺序排点即可 给定一个由 nn 个点和 mm 条边构成的图。 不保证给定的
阅读全文
摘要：给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an。 请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。 请问这个最大值是多少？ 输入格式 第一行包含整数 nn。 第二行包含 nn 个整数 a1,a2,…,ana1,a2,…,an。 输出格式 输出最大的
阅读全文
摘要：给定一个由 nn 个点和 mm 条边组成的无向连通加权图。 设点 11 到点 ii 的最短路径长度为 didi。 现在，你需要删掉图中的一些边，使得图中最多保留 kk 条边。 如果在删边操作全部完成后，点 11 到点 ii 的最短路径长度仍为 didi，则称点 ii 是一个优秀点。 你的目标是通过合
阅读全文
