摘要： 【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1095   【题意】       给定一棵树，树上颜色或白或黑而且可以更改，多个询问求最远黑点之间的距离。   【思路】       括号序列+线段树 对树进行一遍dfs我们可 阅读全文

摘要：   【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1060   【题意】       求最少的增加量，使得以rt为根的树中由一个结点出发的所有到叶子结点的路长相等。   【思路】       树形DP。     设f[u]为 阅读全文

摘要：   【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1058   【题意】       一个序列，提供插入，查询相邻最小差值，查询任意最小差值的操作。   【思路】       Set     用两个set，listed装所有 阅读全文

摘要：   【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1040     【题意】       给一个基环森林，每个点有一个权值，求一个点集使得点集中的点无边相连且权值和最大。   【思路】       注意题目中的有向边其实就是 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1038 【题意】 找一个最低塔高使可以看到村庄的每一个角落。 【思路】 半平面交 能够看到一个线段的点都在该线段所在直线的上方，如果能看到所有的线段则该区域就是所有线段所在直线的半平面交。 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1037 【题意】 一排n男m女，求满足任意连续段男女人数之差不超过k的数目。 【思路】 DP 设f[a][b][c][d]表示a男b女，男生女生人数最大差为c，女生男生人数最大差为d的方案 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1034 【题意】 给两个序列以任意顺序比较，求出最大和最小得分。 【思路】 排序后使用贪心。 最小的能赢就赢，最大的能赢就赢，否则用最小的比最大的。 【代码】 1 #include<cst 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2656 【题意】 计算大数递推式 【思路】 高精度 【代码】 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 u 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2244 【题意】 给定n个二元组，求出最长不上升子序列和各颗导弹被拦截的概率。 【思路】 DP+CDQ分治+BIT 先把序列反转一下，lis求起来方便。 对于第一问，我们要求的是 f[i] 阅读全文

摘要： 【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=29234 【题意】 询问当前点与已知点的最小曼哈顿距离。 【思路】 CDQ分治 Dist(A,B)=|A.x-B.x|+|A.y-B.y|。假设B处于A点的左下方， 阅读全文