Neord - 博客园

2018年8月2日

摘要： https://www.luogu.org/problemnew/show/P3386 可以只做一边的匹配阅读全文

posted @ 2018-08-02 22:49 Neord 阅读(120) 评论(0) 推荐(0)

摘要：题意： n只公牛和m只母牛，某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大。链接： http://caioj.cn/problem.php?id=1122 阅读全文

posted @ 2018-08-02 22:26 Neord 阅读(299) 评论(0) 推荐(0)

摘要：参考： https://blog.csdn.net/cillyb/article/details/55511666 https://blog.csdn.net/c20180630/article/details/70175814 模板：阅读全文

posted @ 2018-08-02 22:18 Neord 阅读(156) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第四场） J 贪心

摘要：链接： https://www.nowcoder.com/acm/contest/143/J 阅读全文

posted @ 2018-08-02 21:06 Neord 阅读(147) 评论(0) 推荐(0)

2018年7月28日

牛客网暑期ACM多校训练营（第四场） F Beautiful Garden

摘要：链接： https://www.nowcoder.com/acm/contest/142/F 题意： n x m的矩形，选个p x q的矩形去掉，两个矩形中⼼重合，去掉后的矩形上下左右对称求(p, q)⽅方案数 n, m <= 2000, n, m是偶数，p < n 且 q < m 分析：直接求阅读全文

posted @ 2018-07-28 18:50 Neord 阅读(304) 评论(0) 推荐(0)

2018年6月9日

POJ 3659 Cell phone Network （树的最小点覆盖，树形DP）

摘要：题意：给定一棵树，每个点可以覆盖自己和相邻的点，求最少要多少个点覆盖图数据：阅读全文

posted @ 2018-06-09 16:39 Neord 阅读(186) 评论(0) 推荐(0)

POJ 2631 Roads in the North （树的直径）

摘要：题意：给定一棵树，求树的直径。分析：两种方法： 1.两次bfs，第一次求出最远的点，第二次求该点的最远距离就是直径。 2.同hdu2196的第一次dfs，求出每个节点到子树的最长距离和次长距离，然后某个点的最长+次长就是直径。阅读全文

posted @ 2018-06-09 12:10 Neord 阅读(162) 评论(0) 推荐(0)

2018年6月8日

HDU 2196 Computer(求树上每个点的最长距离)

摘要：题意: 这题想了挺久的，参考了kuangbin大神的代码：https://www.cnblogs.com/kuangbin/archive/2012/08/28/2659915.html 给出树上边的长度，求出每一个点的最长距离（就是求这个点到某一个叶子结点的距离，这个距离最长）。分析：结阅读全文

posted @ 2018-06-08 21:04 Neord 阅读(125) 评论(0) 推荐(0)

POJ 1655 Balancing Act （树形DP求树的重心）

摘要：题意：求一棵树中以某个点为重心最小的子树集，就是去掉这个点，图中节点最多的联通块节点最少。分析：想知道这个点是不是最优的点，只要比较它子树的数量和除去这部分其他的数量（它的父节点那部分树），最后循环一遍找最优即可。阅读全文

posted @ 2018-06-08 14:46 Neord 阅读(106) 评论(0) 推荐(0)

2018年6月7日

POJ 1463 Strategic game(树形DP入门)

摘要：题意：给定一棵树，问最少要占据多少个点才能守护所有边分析：树形DP枚举每个点放与不放树形DP：阅读全文

posted @ 2018-06-07 21:19 Neord 阅读(137) 评论(0) 推荐(0)

公告