摘要: 题目链接: http://codeforces.com/contest/526/problem/B 题意: n表示几层边 使从根走到每个叶子所要的花费都相同,问最少得增加多少边权? 题解: 把每个点与父节点的边 和 这个点 编号相同, 这样就使得每条边的编号是它儿子边的编号的2倍 DFS,自底往上, 阅读全文
posted @ 2017-02-25 18:57 _yxg123 阅读(143) 评论(0) 推荐(0)
摘要: 题目连接: http://codeforces.com/contest/525/problem/E 题意: n个数,k个魔法棒,s为所求的数,然后让你找有多少种方法,能够使的这n个数之和为s,其中一个魔法棒可以使的一个数变成他的阶乘。 题解: 第一种:http://blog.csdn.net/wei 阅读全文
posted @ 2017-02-25 17:34 _yxg123 阅读(139) 评论(0) 推荐(0)
摘要: 题目连接: http://codeforces.com/contest/777 A. Shell Game 题意 题解: 6是循环节,判一下奇偶 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 阅读全文
posted @ 2017-02-25 01:32 _yxg123 阅读(112) 评论(0) 推荐(0)
摘要: 题目链接: http://codeforces.com/contest/525/problem/D 题意 给你一个n*m的田地,有一些*的地方是可以移除变成"."的,然后问你移除最少的"*",使的每一个"."的联通块都是矩形 题解: 2*2 的矩形中,如果有一个 '*' 与三个 '.' ,那么这个 阅读全文
posted @ 2017-02-25 00:56 _yxg123 阅读(142) 评论(0) 推荐(0)