随笔分类 - nitacm
摘要：题目链接：https://ac.nowcoder.com/acm/contest/2995/E 题意： 树上从u到v简单路径上所有点权中，最大值与最小值的差值为balance(u,v)。 T组(T<=10)，n(1<=n<=5e5)，n个a[i](1<=a[i]<=1e9)表示点权，n-1个u和v，
阅读全文
摘要：题目：https://ac.nowcoder.com/acm/contest/2995/D 题意： n个人，恰好分成n/k队，每队至少有k个人 n个人有实力值a[i]，每个队矛盾值为队内实力最大值减去最小值 求所有队矛盾值之和 思路： 显然先将所有人的能力值a[i]进行排序 设dp[i]为：从第1个
阅读全文
摘要：校赛时间：2019.11.30周六下午12:00-16:00 重现赛链接：https://ac.nowcoder.com/acm/contest/2995#question 体验： 11点多到达石鳞大楼，11:45准时放行。 传说中的windows2000？啥也不敢问，啥也不敢说，不过电脑里装了co
阅读全文
摘要：题目：让你求从x到y中（1<=x<=y<=10^18），二进制一的个数最多的数是哪个，如果有多个相同的答案，输出最小的。 题目链接：https://www.nitacm.com/problem_show.php?pid=20317 类似题目及题解：https://www.cnblogs.com/my
阅读全文
摘要：题目：给你一个n(1<=n<=1,000,000,000,000 )，找到满足1/n=1/a+1/b（0<a<=b)的数量。 题目链接：https://www.nitacm.com/problem_show.php?pid=20301 题意转换： ①不知道干啥先打表找规律 int n,cnt=0;
阅读全文
