题意： 输入正整数N和M（均不超过10000），分别表示N个结点和M条边。接着输入一个正整数K（<=100），接着输入N行数据，每行包括一个数字X表示集合大小，以及X个数字表示集合元素，如果M条边每条边的两个结点至少出现在集合里一次，那么这个集合就称作全覆盖，输出Yes，否则输出No。 AAAAAc ...
分类：
其他好文 时间：
2020-06-18 23:23:53
阅读次数：
75
题意： 输入一个正整数N（<=20），接着输入N行每行包括一个正整数Z（10<=Z<=2^31），Z的数字位数保证是偶数，把Z从中间一切为二，两个整数的乘积如果是Z的因数，输出Yes，否则输出No。 trick： 当两个数乘积为0时需要特判，否则数据点2和3会出现浮点错误。 AAAAAccepted ...
分类：
其他好文 时间：
2020-06-17 12:48:33
阅读次数：
50
题目是一颗生成树，所以路径唯一 树上只有两种颜色，如果客人在经过的路径上有自己喜欢的颜色，则输出 1，否则输出 0 可以用并查集来把相同的颜色合并起来。 \(a,b\) 颜色相同，\(col[a]!=c\) 路上全是客人不喜欢的颜色，输出 0 \(a,b\) 颜色相同，\(col[a]==c\) ， ...
分类：
其他好文 时间：
2020-06-17 09:15:59
阅读次数：
54
题意 给定$n$和$d$，构造一颗$n$个节点的二叉树（以$1$为根），所有节点到$1$的距离和为$d$，不行输出$NO$，否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链，如果最大和仍小于$d$，则不行，否则先构造出一条链，然后枚举当前的层数，如果当前层数的下一层仍然可以填， ...
分类：
其他好文 时间：
2020-06-15 23:14:14
阅读次数：
74
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题目链接： https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tp ...
分类：
其他好文 时间：
2020-06-06 18:53:17
阅读次数：
59
最小生成树 kruskal 算法，适用于边稀疏的图， 先按照边进行排序。 取出小的边 选出小的，判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。否则输出两个顶点，并合并两个连通分量。 需要注意的是一开始需要一个辅助数组来记录连通分量，初始化所有顶点自己是一个连通分量。当合并两个连通分量 ...
分类：
编程语言 时间：
2020-06-06 10:51:17
阅读次数：
54
已给出A,B题解，C的代码正确性暂未证明。D,E,F待补。（持续补题...） A. Johnny and Ancient Computer 题意：给你两个数a和b，要求将a通过数次合法操作转换为b，输出最小的操作数，若无法转换为b，则输出-1。合法操作有：乘2、4、8，除以2、4、8。（除以操作只在 ...
分类：
其他好文 时间：
2020-06-05 15:35:15
阅读次数：
79
题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类：
其他好文 时间：
2020-06-04 19:43:10
阅读次数：
53
1.题目大意 有一个n*m的地图，每个格子分为墙，空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据，没有陷阱，我们就可以对整个图暴力搜索一遍，搜的到终点输出初始血量，否则输出-1。30pts到手！人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类：
其他好文 时间：
2020-06-04 18:13:05
阅读次数：
91
请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 C++版本 // // 《剑指Offer——名企面试官精讲典型编程题》代码 // 作者：何海涛 // // 面试题5：替换空格 // 题目：请实现一个函数，把 ...
分类：
其他好文 时间：
2020-06-03 20:28:40
阅读次数：
46
