cf774 div2
作者:互联网
补题:
A:
题意:给定n和s,共有n+1个数,s为数的总和。每个数要么在[0,n)范围内的整数,要么为n^2。问有几个数为n^2。
思路:cnt = s/(n*n)
吐槽:记得longlong。。。
B:
题意:有n个数,分成两个分组(每个数可以任意选一个分组,也可以不分),使一个分组内的数比另外一个分组内的数量更少,总和却更大,问是否能实现。
思路:排序后,分个数奇偶讨论,看前面的数能否比后面的数大。
C:
题意:问一个数范围为10^12,能否分解成若干个二次幂和阶乘的和,求分解的个数最小的数
思路:状态压缩转移
吐槽:想了个暴力把全部二次幂和阶乘枚举出来存到一个数组,然后变成硬币找零问题,但是金额数太大无法枚举
D:
题意:有n个顶点和n-1条给定的边,每个顶点可以任意分配权重,若该顶点的权重等于与其相连的顶点权重之和 则称其为good。问其good的顶点数量最多的方法;若顶点数量最多的方法有多种,则使其权重之和最小。
思路:用dfs或者树形DP
标签:思路,题意,个数,分组,阶乘,顶点,cf774,div2 来源: https://www.cnblogs.com/EvfX/p/15967721.html