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

题意

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

分析

 

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