• 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

    题意

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

    分析

  • 相关阅读:
    冒泡排序
    选择排序
    算法分析(54页)
    算法设计分析(44页)
    算法设计分析(44页)
    数据结构——算法设计(12页)方案三
    数据结构——算法设计(12页)方案三
    区间dp
    区间dp
    动态规划的进一步理解
  • 原文地址:https://www.cnblogs.com/Deadline/p/9006559.html
Copyright © 2020-2023  润新知