zoukankan      html  css  js  c++  java
  • 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题都没时间看了,下场要加油啊

  • 相关阅读:
    【AngularJS】学习资料
    Anaconda环境安装
    ORM表之间高级设计
    drf序列化和反序列化
    安装与使用django-restframework
    django-restframework
    顶象滑块验证码
    Restful接口规范
    Web API接口
    BBS配置
  • 原文地址:https://www.cnblogs.com/Deadline/p/9012227.html
Copyright © 2011-2022 走看看