Let_Life_Stop

2019年1月5日

摘要：题目链接：https://cn.vjudge.net/contest/277955#problem/D 题目大意：求树的重心（树的重心指的是树上的某一个点，删掉之后形成的多棵树中节点数最大值最小）。具体思路：对于每一个点，我们求出以当前的点为根的根数的节点个数，然后在求树的重心的时候，一共有两种阅读全文

posted @ 2019-01-05 10:24 Let_Life_Stop 阅读(160) 评论(0) 推荐(0) 编辑

树形dp（C - Choosing Capital for Treeland CodeForces - 219D ）

摘要：题目链接：https://cn.vjudge.net/contest/277955#problem/C 题目大意：输入n，代表有n个城市，然后再输入n-1条有向边，然后让你找出一个改变边数的最小值，使得某个城市能够到达剩余的所有城市，然后问这样的城市有多少个，并且输出这些城市的编号。具体思路：我们阅读全文

posted @ 2019-01-05 08:31 Let_Life_Stop 阅读(155) 评论(0) 推荐(0) 编辑

2019年1月4日

树形dp（B - Computer HDU - 2196 ）

摘要：题目链接：https://cn.vjudge.net/contest/277955#problem/B 题目大意：首先输入n代表有n个电脑，然后再输入n-1行，每一行输入两个数，t1,t2.代表第（i+1）个电脑连向电脑t1，花费是t2，然后问你每个电脑的到其他电脑的最大花费。具体思路：按照图来想阅读全文

posted @ 2019-01-04 20:12 Let_Life_Stop 阅读(276) 评论(0) 推荐(0) 编辑

树形dp（A - Anniversary party HDU - 1520 ）

摘要：题目链接：https://cn.vjudge.net/contest/277955#problem/A 题目大意：略具体思路：刚开始接触树形dp，说一下我对这个题的初步理解吧，首先，我们从根节点开始，往下dfs，dp[i][0]代表我当前的i点不要去舞会，那么对于他的孩子节点，我们是肯定不能去舞会阅读全文

posted @ 2019-01-04 15:22 Let_Life_Stop 阅读(185) 评论(0) 推荐(0) 编辑

状压dp+floyed（C - Hie with the Pie POJ - 3311 ）

摘要：题目链接：https://cn.vjudge.net/contest/276236#problem/C 题目大意：给你一个有n+1(1<=n<=10)个点的有向完全图，用矩阵的形式给出任意两个不同点之间的距离。（其中从i到j的距离不一定等于从j到i的距离）现在要你求出从0号点出发，走过1到n号点至阅读全文

posted @ 2019-01-04 10:48 Let_Life_Stop 阅读(173) 评论(0) 推荐(0) 编辑

状压dp（B - 炮兵阵地 POJ - 1185 ）

摘要：题目链接：https://cn.vjudge.net/contest/276236#problem/B 题目大意：略具体思路：和我的上一篇写状压dp的思路差不多，不过就是这个题相当于上一个题的升级版，变成了左右，上下都会有限制，并且限制的步数是2，观察数据范围，如果按照上一个题的话，如果要是计算正阅读全文

posted @ 2019-01-04 09:15 Let_Life_Stop 阅读(178) 评论(0) 推荐(0) 编辑

2019年1月2日

字符串hash&&对字符串hash的理解

摘要：对字符串hash的一些总结： 1，首先，我们在转化的时候，取底的时候一般是取131这些数，因为要避免不同的字符串对应相同的hash值这种情况的出现。如果卡精度的时候，我们可以采取双模数的方式尽量减少误差，（不过这种东西还是得看脸）。 2，在定义的时候，一般是为了定义成unsigned long lo 阅读全文

posted @ 2019-01-02 18:04 Let_Life_Stop 阅读(989) 评论(0) 推荐(0) 编辑

2019年1月1日

单调栈（G - Sliding Window POJ - 2823 ）

摘要：题目链接：https://cn.vjudge.net/contest/276251#problem/G 题目大意：给你n和m，然后问你对于（m，n）这中间的每一个数，（i-m+1，i）这个区间的最小值和最大值。具体思路：单调队列，对于个数的控制，我们通过队列来实现一个模拟的滑动窗口。然后最值的寻找阅读全文

posted @ 2019-01-01 19:48 Let_Life_Stop 阅读(187) 评论(0) 推荐(0) 编辑

2018年12月30日

D. Easy Problem（简单DP）

摘要：题目链接：http://codeforces.com/contest/1096/problem/D 题目大意：给你一个字符串，然后再给你去掉每个字符串的每个字符的花费，然后问你使得字符中不再存在hard这个单词，可以是不连续的。具体思路:我们从头开始，非hard的单词就不需要考虑了，然后考虑一下，阅读全文

posted @ 2018-12-30 10:21 Let_Life_Stop 阅读(354) 评论(0) 推荐(1) 编辑

2018年12月29日

C. Polygon for the Angle（几何）

摘要：题目链接：http://codeforces.com/contest/1096/problem/C 题目大意:T是测试样例，然后每一次输入一个角度，然后问你在一个n边形里面，能不能构成这个角度，如果能，输出边数，如果没有就输出-1. 具体思路：利用一个性质，四边形内的每个点都能被这个四边形内的最小的阅读全文

posted @ 2018-12-29 15:50 Let_Life_Stop 阅读(244) 评论(0) 推荐(0) 编辑

公告