兮何其

摘要： 给定一个 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 是一个优秀点。 你的目标是通过合 阅读全文

摘要： 1 class Solution { 2 public: 3 int stoneGameVII(vector<int>& stones) { 4 int n=stones.size(); 5 int sum[n+1]; //记录前缀和 6 memset(sum,0,sizeof(sum)); 7 f 阅读全文