摘要：
牛客练习赛41E 计算几何模板，两个球的面积再减去两个球交集的面积 1 #include<cstdio> 2 #include<cmath> 3 const double Pi=acos(-1.0); 4 int main() 5 { 6 double x1,y1,z1,r1,x2,y2,z2,r2 阅读全文
摘要：
Round number POJ - 3252 题目大意：一个"round number" 数的定义是，将它转化成2进制后，0的个数大于等于1的个数，要求的就是在[s,f]范围内"round number"的个数 和之前的数位dp不同的是，这题是对二进制的数位进行dp，所以就存在着一个限制，前面有没 阅读全文
摘要：
最基本的一类数位dp题，题目大意一般是在a~b的范围，满足某些要求的数字有多少个，而这些要求一般都是要包含或者不包含某些数字，或者一些带着数字性质的要求，一般来说暴力是可以解决这一类问题，可是当范围非常大时，暴力明显会超时，这时便是需要把它转化为一类dp问题，这就是数位dp。像一个数12345678 阅读全文
摘要：
P2015 二叉苹果树 题目大意：有一棵二叉树性质的苹果树，每一根树枝上都有着一些苹果，现在要去掉一些树枝，只留下q根树枝，要求保留最多的苹果数（去掉树枝后不一定是二叉树） 思路：一开始就很直接的想到树形dp上了，因为就是每个树枝要与不要的问题，但要找到如何找到一个转移方程呢，首先我们想一下，最后保 阅读全文
摘要：
HDU 1043八数码问题 八数码，就是1~8加上一个空格的九宫格，这道题以及这个游戏的目标就是把九宫格还原到从左到右从上到下是1~8然后最后是空格。 没了解康托展开之前，这道题怎么想都觉得很棘手，直接搜索的话也不知道怎么剪枝，而且判重也不可能开一个9维的数组，空间也不允许，所以先了解康托展开是无可 阅读全文
摘要：
E - A Bug's Life POJ - 2492 D - Find them Catch them E - 食物链 POJ - 1182 种类并查集总归一个思想，就是把一堆的东西分为一些种类，但实际上，每个东西的种类并不确定，强行给它确定一个种类的会不好处理，因为它本身的不确定性。但是如果把他 阅读全文
摘要：
D - Restructuring Company CodeForces - 566D 题目大意：就是公司一开始每个人自己都是一个团队，然后主管有三个操作，一个是把两个团队合并在一起，一个是把x到y的团队都并起来，最后一个就是询问某两个人是否在一个团队，是yes，否no 其实就是个简单的归并，关键就 阅读全文
摘要：
C - Junk-Mail Filter HDU - 2473 2020补充：发现当初写得不清不楚，重新补充一下。 并查集的删除操作是采用的是一个映射操作。 如上图，在原并查集的基础上，我们加多一个映射数组。当我们要把1从（1,2）集合中删除，实际上便是多创建一个3，然后把1映射到3上，之后所有对1 阅读全文