Educational Codeforces Round 42 (Rated for Div. 2)

本文转载自 Deadline 查看原文 2018/05/08 10 div/ code/ for/ codeforces

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相连 $n$

分析

分析后贪心建边即可

F. Simple Cycles Edges

题意

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

分析

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。

猜您在找