Let_Life_Stop

摘要： 题目链接： Corn Fields POJ - 3254 题目大意：给你一个n*m的矩阵，矩阵的元素只包括0和1，0代表当前的位置不能放置人，1代表当前的位置可以放人，当你决定放人的时候，这个人的四个方向都不能放人，然后问你一共有多少种放置方式。 具体思路：二进制枚举，每一次判断和上下左右位置是否冲 阅读全文

摘要： 题目链接： D - 树形dp POJ - 2486 题目大意：一颗树，n个点（1-n），n-1条边，每个点上有一个权值，求从1出发，走V步，最多能遍历到的权值 学习网址：https://blog.csdn.net/Aria461863631/article/details/82356420 具体思路 阅读全文

摘要： 题目链接： E - Tunnel Network ZOJ - 3604 题目大意： 给定编号1-n的点，和给定编号1-S 的联通图，刚开始1号联通图只有 1个顶点，就是编号为1的顶点，2号联通图也只有1个顶点，编号为2的顶点，同理 3，4，5知道s； 剩下的顶点还有 s+1,s+2,s+3,….到n 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1152/problem/C 题目大意：给你a和b，然后让你找到一个k,使得a+k和b+k的lcm. 学习网址：https://blog.csdn.net/yopilipala/article/details/89517933 阅读全文

摘要： 题目链接：POJ - 2378 题目大意：给你n个点，然后问你这n个点中 ，去除哪些点能够使得剩下的图中最大的连通块中点的个数不超过n/2. 具体思路：第一遍dfs记录每一个点代表的子树大小，第二遍dfs记录每一个点去除的情况下，所剩余的图中最大的联通块中点的个数。 dp[i][0]代表当前i点所代 阅读全文

摘要： 题目链接：POJ - 1463 题目大意：给你一个无向图，然后每个点都会被标记的点直接相邻，并切被标记的点大于等于1的前提下，最少需要对几个点进行染色。 具体思路： dp[i][0] 代表标号为I的点在不染色的前提下，这个点代表的子树符合条件最少需要对这个点的几个点进行染色。 dp[i][1] 代表 阅读全文

摘要： 题目链接： POJ - 2342 题目大意：给你n个人，然后每个人的重要性，以及两个人之间的附属关系，当上属选择的时候，他的下属不能选择，只要是两个人不互相冲突即可。然后问你以最高领导为起始点的关系网的重要性最大。 具体思路：简单树形DP， dp[i][0]表示当前i点不选择，那么dp[i][0] 阅读全文

摘要： 题目链接： H - Partial Tree HDU - 5534 题目大意：首先是T组测试样例，然后n个点，然后给你度数分别为(1~n-1)对应的不同的权值，然后问你在这些点形成树的前提下的所能形成的最大权值。 具体思路： 这个题是学长做的，我记录一下思路。 有点背包的感觉，但是和之前我做过的有点 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/38229 题目大意：给你n个点，n-1条边，然后是m次询问，每一次询问给你u,v,w然后问你从u -> v 的路径上有多少边是小于等于w的、 AC代码： 阅读全文

摘要： 题目链接： B - Battle Royale Gym - 102021B 题目大意：给你两个坐标，表示起点和终点，然后给你两个圆，第一个圆包含两个圆，然后问你起点到终点的最短距离（不经过第二个圆）。 具体思路：首先求出第一个点到圆的切点之间的距离，然后求出第二个点到圆的切点之间的距离，再加上那一段 阅读全文