Educational Codeforces Round 42 (Rated for Div. 2)
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相连 ( 2≤n≤2e5,−1e9≤xi≤1e9 )
分析
分析后贪心建边即可
F. Simple Cycles Edges
题意
给你一张无自环,无重边的无向图,定义简单环是环中的点只出现一次,求所有的只包含在一个简单环中的边。
分析