MCQ - 博客园

摘要：题意：给你一颗二叉树上面的若干节点上的值（均为正数），判断从根到所有的给定的点的路径上的节点，是不是都有值，且只被赋值一次。思路：这题不难，主要是一些细节上的处理，学习一下。。#includeusing namespace std;#define inf 0x3f3f... 阅读全文

posted @ 2018-08-31 19:31 MCQ 阅读(221) 评论(0) 推荐(0) 编辑

摘要：题意：一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，老板的编号为0，员工1~n，工人们打算签署一个志愿书给老板，但无法跨级，当一个中级员工（非是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司，问：要让老板收到请愿书至少需要多... 阅读全文

posted @ 2018-08-31 15:45 MCQ 阅读(264) 评论(0) 推荐(0) 编辑

摘要：题意：有一颗n个结点的带权的无向树, 在s结点放两个机器人, 这两个机器人会把树的每条边都走一遍, 但是最后机器人不要求回到出发点. 问你两个机器人走的路总长之和的最小值是多少?思路：考虑从一个结点遍历整个树再回到原点需要把每个边计算两遍，这里机器人不用回到出发点，所... 阅读全文

posted @ 2018-08-31 00:11 MCQ 阅读(151) 评论(0) 推荐(0) 编辑

摘要：具体学习参考https://blog.csdn.net/qq_32400847/article/details/51469917#include#include#include#include#include#includeusing namespace std;st... 阅读全文

posted @ 2018-08-30 23:33 MCQ 阅读(128) 评论(0) 推荐(0) 编辑

摘要：题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路：当i来时，dp[i][1]+=dp[j][0... 阅读全文

posted @ 2018-08-30 22:24 MCQ 阅读(116) 评论(0) 推荐(0) 编辑

摘要：题意：有n台电脑，现在有些电脑可以传数据到另外的电脑上，即有k条边。问题1：现在问至少需要给多少台电脑传送数据才能到达全部电脑。问题2：问至少添加多少条边才能使得往任意一台电脑传送数据便可以到达所有电脑。思路：问题1可以转化为求入度为0的缩点个数，问题2可以转换为求m... 阅读全文

posted @ 2018-08-30 10:25 MCQ 阅读(93) 评论(0) 推荐(0) 编辑

摘要：具体学习参考https://blog.csdn.net/qq_34374664/article/details/77488976/** Tarjan 算法* 复杂度 O(N+M)*/#includeusing namespace std;const int MAXN ... 阅读全文

posted @ 2018-08-29 23:57 MCQ 阅读(137) 评论(0) 推荐(0) 编辑

摘要：题意：给定n个点m条边的无向图（开始每个点都是白色）下面m行给出边和边权，边权表示这条边所连接的2个点中被染成黑色的点数。0表示染，1表示其中一个点染，2表示都染。问：最少染多少个点可以满足上述的边权。若不存在输出impossible思路：首先处理所有边权为0和2的情... 阅读全文

posted @ 2018-08-29 21:04 MCQ 阅读(218) 评论(0) 推荐(0) 编辑

摘要：判定一个图是否为二分图从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。 #include #include #include using namespace std; const... 阅读全文

posted @ 2018-08-29 09:25 MCQ 阅读(207) 评论(0) 推荐(0) 编辑

摘要： /* next[] 的含义：x[i-next[i]...i-1]=x[0...next[i]-1]next[i] 为满足 x[i-z...i-1]=x[0...z-1] 的最大 z 值（就是 x 的自身匹配）*/void kmp_pre(char x[],int m,... 阅读全文

posted @ 2018-08-28 20:01 MCQ 阅读(78) 评论(0) 推荐(0) 编辑

Dillydally