摘要:
生气的奶牛 题目描述 在数轴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也被减没了)... 阅读全文
摘要:
题目描述分析:题目中的边是无向边,因为两个人在一起总有一个会不开心。因为关系不确定,所以这是个森林。因为边数=点数,所以每个连通块可能是树,也可能是只有一个环的基环树(基环树就是一棵树但多了且只多了一条返祖边(仅出现一个环)),所以考虑找到环上的亮点,断开这条边,分别限制两个点不能... 阅读全文