Midoria7

摘要： 题目内容 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入格式 给出一个数字$N$,代表有$N$个点。$N \le 1000000$。下面$N 1$条边。 输出格式 输出你所找到的点,如果具有多个解,请输出编号最小的那个。 样例输入 8 1 4 5 6 4 5 6 阅读全文

摘要： 题目内容 B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然后 阅读全文

摘要： 题目大意 "vjudge链接" 给n个结点，n 1条无向边。即一棵树。 我们需要给这n 1条边赋上0~ n 2不重复的值。 mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。 计算下面等式的最大值： $s=\sum_{1\le u \le v \le n} mex(u,v)$ 阅读全文

摘要： 题目大意 vjudge链接 给你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值。 样例1输入 5 2 71 11 21 32 32 44 45 2 样例1输出 9 样例2输入 500 500 161 11 21 9991 10002 12 22 9992 10003 13 23 阅读全文

摘要： 题目大意 vjudge链接 有n个人围圆桌而坐，每个人有Ai个金币，每个人可以给左右相邻的人一些金币。 若使得最终所有人金币数相等，求最小金币转移数。 数据范围 n<1000001 样例输入 3 100 100 100 4 1 2 5 4 样例输出 0 4 思路 可以算出最后每个人的钱数m为总钱数除 阅读全文

摘要： 题目大意 题目链接 PS：可能出题人为了提高难度故意加了很多废话……实际上题目是很简单的 在一棵树上找3个点A、B、C，使AB+BC最大，且满足AC>AB。 样例输入 4 31 2 12 3 13 4 1 样例输出 4 思路 从一个点出发，找到两条路径，使路径和最大，那么肯定其中一条是树的直径。 设 阅读全文

摘要： 题目内容 mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子i。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。 树上的每条边mhy能且仅能走两次，每次耗费1单位时间。mhy送完所有电脑后会回自己家里然后开始装z 阅读全文

摘要： 题目内容 vjudge链接 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个 城镇都需要停留，在每个城镇 阅读全文

摘要： 题目大意 vjudge链接 共两行，从(1,n)到(2,n)。 每过一个时刻会有一个位置的状态变化，从能到达这个位置变成不能到达，或从不能到达变成能到达，问在每个时刻中是否能从起点到终点。 数据范围 2≤n≤105，询问1≤q≤105 样例输入 5 52 31 42 42 31 4 样例输出 Yes 阅读全文

摘要： 题目大意 vjudge链接 给你一个n,m,求解满足等式x0+2x1+4x2+...+2mxm=n的x0~xm的最小和(xi为非负整数) 数据范围 0≤n,m≤109 思路 n和m都在int范围内，所以当i≥30时，xi必为0 求最小和用贪心解决 代码 1 #include <cstdio> 2 # 阅读全文