摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1049【题意】 【题解】 前序遍历的第一个节点; 肯定是整颗树的头结点; 然后在中序遍历中; 得到这个树的左子树和右子树; 然后再分别得到左子树和右子树的前序遍历; 递归处理就好; 【... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(98)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1055【题意】 【题解】 设f[x][i]表示以第x个节点为根的子树; 不选x这个节点,然后子树里面选i个其他点能够获得的最大价值; 在枚举儿子y的时候进行DP,第一层枚举这个子树里面选... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/D【题意】 给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/C【题意】 给你一个数字n;一个数字k; 让你找一个长度为k的序列; 要求这个长度为k的序列的所有数字的和为n; 且这k个数字的最大公因数最大; 【题解】 key:这个最大公因数一定... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(97)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/E【题意】 给你一个不完整的胜负平序列(不完整是指中间有些地方为问号,让你自己选择胜负平) 让你复原一个有关胜、负、平、的结果序列 (从左到右按时间有序) 要求在前n-1秒; 胜负场数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=4135【题意】 让你求出[a..b]这个区间内和N互质的数的个数; 【题解】 利用前缀和,求出[1..a-1]和a[1..b]这两个区间内和N互质的数的个数; 方法是; 从小到大求... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(72)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/F【题意】 给你一个序列; 问你这个序列里面有多少个子列; 且这个子列里面的所有数字互质; 【题解】 计算cnt[x]; 表示数组里有多少个数是x的倍数; 则某个子列里面所有的数字都... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1303【题意】 【题解】 /* x % m[1] = r[1] x % m[2] = r[2] x = k[1]*m[1]+r[1] ···① x = k[2]*... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1298【题意】 【题解】 用欧拉筛法; 能够同时求出1..MAX当中的所有质数和所有数的欧拉函数的值; 基于 以下理论; 如果 ① n=p^k;这里p是某个质数; (则只有p的倍数和n是... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1297【题意】 【题解】 问题可以转化为数学问题 即(s1+v1*t)%m == (s2+v2*t)%m···① 也即 (s1+v1*t-(s2+v2*t))%m==0 也即 (s1-s... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号