A Very Easy Graph Problem 题解：首先根据\(2^{i}\)的特殊性，我们可以发现最短路其实就是最小生成树上的路，那么我们就可以先把图换成最小生成树；然后我们看一条边要经过几次，就是要看一条边对答案的贡献：某一条边被遍历的次数必定是这条边下面的所有权值1的点的个数 * 这条边 ...
分类：
其他好文 时间：
2020-08-08 21:19:30
阅读次数：
82
题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类：
其他好文 时间：
2020-08-08 17:29:52
阅读次数：
58
922. 按奇偶排序数组 II 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7 ...
分类：
编程语言 时间：
2020-08-08 00:34:37
阅读次数：
72
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
Problem Description Little Rabbit is interested in radix. In a positional numeral system, the radix is the number of unique digits, including the digi ...
分类：
其他好文 时间：
2020-08-06 20:41:05
阅读次数：
67
A.LCM Problem 题意：最小公倍数LCM(x,y)，处于[l,r]之间，并且x,y也处于[l,r]之间，给出l,r找出x,y; 思路：里面最小的最小公倍数就是基于l左端点的，而那个最小公倍数就是2*l，直接判断2*l是否小于r 注意：当时看到最小公倍数，题目中提到了一个LCM(9,6)=1 ...
分类：
其他好文 时间：
2020-08-06 13:09:24
阅读次数：
97
题目链接：https://www.acwing.com/problem/content/description/308/ 给定一个h*w的棋盘，上面有少于2000个黑色格子，其他是白色，问不经过黑色格子从(1,1)走到(h,w)的路线有多少个？ 将黑色格子按照(x,y)进行排序，设计f[i]为从(1 ...
分类：
编程语言 时间：
2020-08-06 09:34:02
阅读次数：
74
https://leetcode-cn.com/problems/house-robber-iii/solution/da-jia-jie-she-iii-by-leetcode-solution/ class Solution { public: unordered_map <TreeNode*, ...
分类：
其他好文 时间：
2020-08-05 23:24:01
阅读次数：
97
