- 博客(6)
- 收藏
- 关注
RSS订阅原创 CF round 277 (div2) D题 树形dp
题意：题目链接：http://codeforces.com/contest/486/problem/D 找到树中有多少个满足条件的集合，保证联通且集合中最大值与最小值的差不超过d思路：这种最大值与最小值的差有范围的情况，要先固定一端，比如枚举最大值，然后找每个节点充当最大值能满足的集合有多少。 这样的思路会存在多个最大值的重复问题，需要对dfs限定顺序，比如只允许相同最大值只允许从小的访问大的。
2017-06-29 22:17:51
388
原创 CF round355 D题 构造 + 最小生成树
题意：题目链接：http://codeforces.com/contest/606/problem/D 给出MST的边和非MST的边的权值，根据权值构造出原始的图。思路：先将所有的边按照权值排序，如果是MST的边就将点集内的点连接一个新的点，如果不是MST的边就在之前连接过的点集内添加一条边。 这里利用queue来保存可以用来构造的边，但是要注意设定一个上界2*m，否则会按照添加太多的边。代码：
2017-06-28 19:34:03
413
原创 CF round 355 C题 思维
题意：题目链接：http://codeforces.com/contest/606/problem/C思路：如果找到最长的连续递增子序列（连续指的是两个元素差为1），这一部分不动，改变剩下的，这样所需操作数最少。代码：#include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 1
2017-06-28 19:24:51
778
原创 CF round 355 A题 思维
题意：题目链接：http://codeforces.com/contest/606/problem/A思路：一道思维题，统计出每种颜色的变化量，如果减少的量总和/2大于等于增加的量总和，就可以完成转化代码：#include <bits/stdc++.h> using namespace std;int main() { int a, b, c, x, y, z; scanf("%d%
2017-06-28 19:19:54
312
原创 HDU 2966 KDtree模板
题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2966 求每个点到最近邻点的距离平方思路：KDtree板子代码：// x维数为2的KDtree模板 #include <bits/stdc++.h> using namespace std; typedef long long LL; const LL INF = 0x3f3f3f3f3f3f3f
2017-06-28 09:18:47
760
原创 CF round 419 （div2）C题
题意：题目链接：http://codeforces.com/contest/816/problem/C思路：暴力，trick：行和列哪个长优先更新哪个代码：#include <bits/stdc++.h> using namespace std; const int MAXN = 105; const int INF = 0x3f3f3f3f;int n, m; int a[MAXN][MAXN];
2017-06-26 20:28:19
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人