摘要:
传送门:https://codeforces.com/contest/110/problem/E 题意:给你一颗树,节点与节点之间的边有一个边权,定义只由4和7组成的数字是幸运数字,现在要你求一共有多少条路径,使得节点u->v之间至少存在一条边为幸运数字 题解:树形dp+容斥,我们要找有多少条路径上 阅读全文
摘要:
传送门:https://codeforces.com/problemset/problem/798/D 题意:给你两个长度相同的数组A和B,你要从A中取出不超过【n/2】+1的数使相同位置的a[i]的累加和与相同位置的b[i]的累加和的两倍大于A整个数组的和和B整个数组的和 题解:一开始想复杂了用线 阅读全文
摘要:
1.FZU2272 Frog 传送门:http://acm.fzu.edu.cn/problem.php?pid=2272 题意:鸡兔同笼通解 题解:解一个方程组直接输出就行 代码如下: #include <map> #include <set> #include <cmath> #include 阅读全文