hdu4773：http://acm.hdu.edu.cn/showproblem.php?pid=4773 题意：给你两个相离的圆，以及一个点，求所有和这两个圆相切，并且经过该点的圆。 我们先画出满足题意的圆，然后把这三个圆反演，给定的两个圆因为不经过p点，反演后是两个圆，然后ans圆经过p点，所 ...
分类：
其他好文 时间：
2020-02-06 18:07:21
阅读次数：
56
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12268487.html 1。发工资 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2021 Problem Description 作为杭电的老师，最盼望的日 ...
分类：
其他好文 时间：
2020-02-06 15:02:22
阅读次数：
97
一道很好的题了，具体题解可以看b站的讲解。。 拆点的思想有一种2sat的感觉 /* 给定一组开关的集合，每个开关最多被两个集合包含，对集合操作一次则所有集合内的开关状态变化 现在要将前i个开关状态切换到开，问最少要操作几次集合,求出i从1到n的每个答案 一些性质：每个集合要么被操作一次，要么不被操作 ...
分类：
其他好文 时间：
2020-02-06 01:00:54
阅读次数：
72
Problem Description Input include include include using namespace std; vector desk; int main(){ int n, m; while (~scanf ("%d %d", &n, &m)){ desk.clear ...
分类：
其他好文 时间：
2020-02-05 21:49:21
阅读次数：
66
http://poj.org/problem?id=1182 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所 ...
分类：
其他好文 时间：
2020-02-05 10:08:11
阅读次数：
58
http://poj.org/problem?id=2492 题意： 给出一个T代表几组数据,给出一个n一个m,代表人的编号由1~n,m条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑 两种写法： 第一种：带权并查集 1 #include <stdio.h> 2 #inc ...
分类：
其他好文 时间：
2020-02-05 09:29:14
阅读次数：
59
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路：先是列出了四个，但是没发现规律，然后开始画递归树，在其中找到了规律，算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下（有点潦草，看不懂可以留言，大致模型为嵌套）： ...
分类：
编程语言 时间：
2020-02-04 20:18:33
阅读次数：
85
在并查集（不相交集）中附加操作$Deunion$，它实现的功能是取消最后一次$Union$的操作。 实现思想 初始化一个空栈，将每一次的$Union$操作的两个集合的根和其值$Push$入栈；若执行$Deunion$操作时，只需要对栈进行$Pop$操作即可。在没有 路径压缩 时，这个策略是有效的；若 ...
分类：
其他好文 时间：
2020-02-04 15:52:42
阅读次数：
88
输入样例 1：5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5S 输出样例 1：nonoyesThere are 2 components. 输入样例 2：5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5I 1 3C 1 5S 输出样例 2：nonoyesyesThe n ...
分类：
其他好文 时间：
2020-02-04 15:44:45
阅读次数：
131
Switch Game 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem ...
分类：
其他好文 时间：
2020-02-04 15:40:35
阅读次数：
71
