摘要:
比赛链接:Here AB水题, C - management 题意:给一棵 $N(2\le N\le2e5)$ 个节点的有根树,求每个节点的儿子数。 思路:由于输入直接给的是每个节点的父节点,直接计数即可。 const int N = 2e5 + 10; int a[N]; int main() 阅读全文
摘要:
比赛链接:Here 1471A. Strange Partition 题意: 给一个数组,数组中的所有元素可以任意合并,求数组的每个元素除以x上取整的和,求结果的最大值和最小值。 思路: 瞎猜。最小值肯定是都合并在一起,最大值是分开。 【AC Code】 const int N = 1e5 + 10 阅读全文