zoukankan      html  css  js  c++  java
  • Educational Codeforces Round 42 (Rated for Div. 2)

    Link

    C. Make a Square

    题意

    给你一个数N,你可以在其中删除几位,使剩下的数字组成一个新数是个平方数,问最小的删除位数,不能的话输出‘ -1 ’

    分析


    D. Merge Equals

    题意

    输入n,接下来输入n个数ai。每次从左往右,如果某个数字出现次数>=2,记出现次数>=2中最小的数为x,把前面那个x消除,后面的x变成2x。然后一直执行这个操作,直到无法执行,输出最后保留下来的数字,顺序和操作中的不变

    分析


    E. Byteland, Berland and Disputed Cities

    题意

    X轴上分布着三种城市,共计n个,分别用B,R,P表示,要求所有的B和R都要和P直接或间接相连,代价是其之间距离,给出所有点在X轴上的位置,问最小花费,要求删除所有B或者R时,剩下的R或者B仍然和P相连    2n2e5,1e9xi1e9  

    分析

    分析后贪心建边即可


    F. Simple Cycles Edges

    题意

    给你一张无自环,无重边的无向图,定义简单环是环中的点只出现一次,求所有的只包含在一个简单环中的边。

    分析

  • 相关阅读:
    【原创】Algorithms:原地归并排序
    Java中相等测试
    测试可变字符序列stringBuilder
    呃。。第一篇随笔。
    hiho兄弟的字典树之争(hiho1014)
    字典树
    最大公约数
    素数
    递归算法1
    logging模块,collections模块,random模块
  • 原文地址:https://www.cnblogs.com/Deadline/p/9006559.html
Copyright © 2011-2022 走看看