Codeforces Round #480 (Div. 2)

Link


A

模数不能为零啊


B

这个构造很nice啊


C

贪心即可


D   unsolved

题意

给你n个数字,你要将这n个数字打乱后分成k组,使得对于同一个组中的任意一对数字满足两个数相乘一定是个完全平方数,求出最小的k,这n个数字一共有(n+1)*n/2个连续子序列,对于连续每个子序列你都要求出上面的k,输出 k:1~n的所有数量(n<=5000,-1e8<=ai<=1e8)  

分析

对于每个数,将其中平方数分解掉后,若一组数相乘中任意两个数等于平方数,那么这一组数一定都same,故问题可以转化为,n个数的所有连续子序列中不同的数的数量,


E  unsolved

题意

n 个点的一棵树,标号是 1~n ,每个点的权值是 2^i ,要你删除掉 k 个点,删除之后剩下的点还是一棵连通的树,且要求剩下的点权值和最大,输出要删除的点

分析

 


F

Difficult


Summary:这个b手残最后都没交上去啊,D题都没时间看了,下场要加油啊

posted @ 2018-05-09 08:03  Deadlined  阅读(199)  评论(0编辑  收藏  举报