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