摘要:
756(Div.3) A. Make Even 题意 给定一个数字 \(n\) ,每次可以翻转一个前缀,问最少几次可以使数字 \(n\) 变成偶数。 分析 本身就是偶数,不需要反转。 第一位是偶数,整个翻转,一次。 只有中间存在偶数,把它翻转到第一位,再翻转一次,两次。 不存在偶数,-1。 Code 阅读全文
posted @ 2021-11-26 13:11
Rainea
阅读(164)
评论(0)
推荐(1)
摘要:
Weights Assignment For Tree Edges 题意 给定 \(n\) 个结点的无根树和序列 \(b, p\) ,\(b_i\) 表示 \(i\) 结点的父结点,其中 \(b_{root} = root\) ,现在要给树上的每个边赋正权值,使得每个结点到根的距离 \(dist_i 阅读全文
posted @ 2021-11-26 10:21
Rainea
阅读(116)
评论(0)
推荐(0)

浙公网安备 33010602011771号