gz'page

摘要： 题面 Description 俗话说，自古枪兵幸运E。而身为幸运E 的L 叔最想要的，就是C 妈的金羊毛了。然而这显然不是那么容易达成的。为了防止入侵者，C 妈花费了k 单位魔力，建造了包含了若干个消耗一单位魔力的小型防御设施和消耗两单位魔力的 大型防御设施。 经过很长时间的调查，L 叔终于了解到了 阅读全文

摘要： 题目： 数据范围以及样例解释： 思路 对于30%的数据，爱怎么做怎么做，我就不信你拿不到。 对于60%的数据，枚举所有的点作为根，以该点根做dfs可以求出每个点到根的距离dis[i]，用每个点的学生人数 dis[i]再加起来就是对应的答案，取个最小值即可。枚举O(n)，dfs复杂度也是O(n)，因此 阅读全文

摘要：   ```cpp ... 阅读全文

摘要： JZOJ3966 Sabotage 题解 Description FJ 的死对头，FP，现在决定了去破坏FJ 的挤奶设备！ 这个挤奶设备由一行N（3 Input 第一行：整数N。 第2 至N + 1 行：第i + 1 行包含Mi。 Output 输出单独一行一个整数——FP 能获得的最小的可能的平均 阅读全文

摘要： JZOJ3056 数字 题解 Description 一个数字被称为好数字当他满足下列条件： 1. 它有2 n个数位，n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2}，合法的 阅读全文

摘要： JZOJ3054 祖孙询问 题解 Description 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 Input 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是 1，那么a就是树的根。 第n+ 阅读全文

摘要： 【Luogu P2282】【JZOJ 4906】【NOIP2016提高组复赛】组合数问题 题解 题面入口 "点这里" 题解&&思路 题意简析  题面上已经描述的很清楚了，就是求一些组合数中有几个为k的倍数。 暴力做法  对于每一个询问n,m，直接按照题意枚举i,j求出C(i,j) 阅读全文

摘要： JZOJ4316 【NOIP2015模拟11.5】Isfind 题解 Description Input Output Sample Input Sample Output Data Constraint 思路： 题意要看懂，首先声明一下“子串”和“子序列”的区别，S的“子串”意思是在S中选取任意i 阅读全文