摘要：
生气的奶牛 题目描述 在数轴x上摆放有n（2#include#includeusing namespace std;#define INF 2000000000#define MAXN 50000int n,a[MAXN+10],dp[MAXN+10][2];void Read(i... 阅读全文
摘要：
题目描述分析(From Claris):考虑计算[1;R)内满足条件的数的个数。 数字之积非常大，但是这些数字的质因子只可能是2、3、5、7。 所以设f(i;cnt2;cnt3;cnt5;cnt7;j)为从高到低填了前i 位，2、3、5、7的个数分别为cnt2、cnt3、cnt5、... 阅读全文
摘要：
题目大意：对于一个正整数 n，定义 f(n) 为它十进制下每一位数字的平方的和。 现在给定三个正整数 k,a,b，请求出满足 a≤n≤b 且 k×f(n) = n 的 n 的个数。 1 ≤k,a,b≤ 1018,a≤b。分析：这道题的数据规模看上去很吓人，注意到最多有18位数，且每... 阅读全文
摘要：
题目描述表示看错题目的一小部分，wa了两个小时！！！题目大意：有 n 个操作，每次要么插入一条线段，要么删除一条已存在的线段，其中第 i 次插入的线段的长度为 i。 对于每次插入，输出当前插入的线段能完整覆盖多少条线 段。 1 ≤n≤ 700000。 Source：2015 ... 阅读全文
摘要：
题目描述题目大意：给定一棵有 n 个点的树，以及 m 条树链，其中第 i 条树链 的价值为 wi，请选择一些没有公共点的树链，使得价值和最大。 1 ≤n,m≤ 100000。 Source：2015 Multi-University Training Contest 1分析：设f... 阅读全文
摘要：
题目大意：一个数被称为是平衡的数当且仅当对于所有出现过的数位， 偶数出现奇数次，奇数出现偶数次。 给定 A,B，请统计出 [A,B] 内所有平衡的数的个数。 1 ≤A≤B≤ 1018。分析：是个数位dp。(n)为[1,n]中所有平衡的数的个数，则原问题求p(B)-p(A-1)。注... 阅读全文
摘要：
题目描述题目大意：给定一个长度为 n 的仅包含’0’、’1’、’?’ 的字符串，你需要给所有的问号决定填 0 还是 1。 填完之后，将这个串看成二进制数，转化成格雷码。 如果格雷码中第 i 个字符是 1，那么你将获得 ai 点分数。求可以得到的 分数的最大值。 1 ≤n≤ 20... 阅读全文
摘要：
题目描述 有n 颗珠子，珠子的编号依次为1 到n。第i 颗珠子的美丽值为vi，这是一个在1 到m 之间的正整数。 查尔明将会从中等概率随机抽取1 到n 颗珠子，那么此时他的高兴度为所有抽到的珠子的美丽值的最大公约数。查尔明想知道，他的期望高兴度是多少，你能帮帮他吗？因为查尔明不喜欢... 阅读全文
摘要：
题目描述分析：根据题目给出的dist的定义，并设球心的坐标为(x1,x2,...xn)，列出n+1个方程。 step 1. n+1个方程的两边同时平方。 step 2. n+1个方程拆括号，化简。 step 3. 前n个方程-第n+1个方程，得到新的n个方程(dist2也被减没了)... 阅读全文
摘要：
题目描述分析：题目中的边是无向边，因为两个人在一起总有一个会不开心。因为关系不确定，所以这是个森林。因为边数=点数，所以每个连通块可能是树，也可能是只有一个环的基环树(基环树就是一棵树但多了且只多了一条返祖边(仅出现一个环))，所以考虑找到环上的亮点，断开这条边，分别限制两个点不能... 阅读全文