摘要:
题意:给出一个树,求有多少对节点间的距离等于k,n<5e4, k<500 题解:解法一:点分治,k很小,在拿一个桶统计一下,注意统计的时候要判断时候和本身相同,相同要减一 #include <bits/stdc++.h> #define IO_read ios::sync_with_stdio(fa 阅读全文
摘要:
Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k Output 一行,有多少对点之间的距离小于等于k Sample Input 71 6 13 6 3 阅读全文
摘要:
链接:https://codeforces.com/problemset/problem/1244/E 题意:长度为n的序列,k次操作,每次可将任意一个数加一或减一,问k次操作后 最小的 最大值和最小值的差是多少 题解:很明显,序列在向中间收缩, 答案满足单调性,可二分答案,分别暴力枚举最大值和最小 阅读全文
摘要:
链接:https://codeforces.com/problemset/problem/1244/D 题意:给一个树染上三种颜色,保证每一段长度为3的链颜色都不相同。 题解:颜色很少可以发现,当且仅当这个树是一条链的时候才满足条件(记录度数即可), 对这条链进行暴力染色即可,确定前三个即可确定整条 阅读全文
摘要:
链接:https://codeforces.com/problemset/problem/1244/C 题意:n场比赛,赢一场加w分,平局加d分,输加0分,总分p分,问赢,平,输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解:x,y,z肯定不为负数,直接套exgcd的板子 阅读全文