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相连 ( 2≤n≤2e5，−1e9≤xi≤1e9 )

分析

分析后贪心建边即可

F. Simple Cycles Edges

题意

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

分析

转载于:https://www.cnblogs.com/Deadline/p/9006559.html

Educational Codeforces Round 42 (Rated for Div. 2)相关推荐

A、B、C、D、Educational Codeforces Round 42 (Rated for Div. 2)
Educational Codeforces Round 42 (Rated for Div. 2) http://codeforces.com/contest/962 A:Equator 这里需要 ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...
Educational Codeforces Round 37 (Rated for Div. 2) 1
Educational Codeforces Round 37 (Rated for Div. 2) A.Water The Garden 题意:Max想给花园浇水.花园可被视为长度为n的花园床,花园 ...
Educational Codeforces Round 89 (Rated for Div. 2)（A, B, C, D）
Educational Codeforces Round 89 (Rated for Div. 2) A. Shovels and Swords 思路题意非常简单,就是得到最多的物品嘛,我们假定a, ...
Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build 暴力 + bfs
传送门文章目录题意: 思路: 题意: 你有nnn个装备槽,每个槽里面有cic_ici个力量加成,对于每个槽只能选一个力量加成,现在给你mmm个力量组合[b1,b2,...,bn][b_1,b_2 ...
Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges dfs树/拓扑找环
传送门文章目录题意: 思路: 题意: 给你一张图,你需要给这个图的边染色,保证如果有环那么这个环内边的颜色不全相同,输出染色方案和用的颜色个数. n,m≤5e3n,m\le5e3n,m≤5e3 思 ...
Educational Codeforces Round 111 (Rated for Div. 2) D. Excellent Arrays 组合数学
传送门文章目录题意: 思路: 题意: 给你一个数组aia_iai,定义一个数组是好的当且仅当对于所有iii都有ai!=ia_i!=iai!=i.定义f(a)f(a)f(a)表示数组aaa中i& ...

Educational Codeforces Round 42 (Rated for Div. 2)

Educational Codeforces Round 42 (Rated for Div. 2)相关推荐

最新文章

热门文章