A - Is It A Tree? POJ - 1308 题意：输入一组有向边，判断是否能形成一棵树 考察点：连通图和树的定义 森林：多个树的集合 本题要点： （1）判环，若已存在两点在同一个集合中，此时连接两点会形成环 （2）判联通 很坑！！！ 如果有多个集合说明不联通 特判：空树也是树（即没有任 ...
分类：
其他好文 时间：
2020-02-10 22:18:58
阅读次数：
66
总结一下我理解的带权并查集 与普通并查集的区别：普通的并查集仅仅记录的是集合的关系，这个关系无非是同属一个集合或者是不在一个集合，而带权并查集是记录集合内元素的关系，而这个关系被带上了一个权值表示集合内元素之间关系的区别，例如食物链这道题，权值为0表示和根节点是同类，权值为1表示吃根节点。。。 用向 ...
分类：
其他好文 时间：
2020-02-10 22:11:12
阅读次数：
87
Given a positive integer X, an X-factor chain of length m is a sequence of integers, 1 = X0, X1, X2, …, Xm = X satisfying Xi < Xi+1 and Xi | Xi+1 wher ...
分类：
其他好文 时间：
2020-02-10 18:10:40
阅读次数：
107
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 65250 Accepted: 16053 Description Background Hugo Heavy is happy. Afte ...
分类：
其他好文 时间：
2020-02-09 23:46:08
阅读次数：
98
1.(a^b)mod p POJ 1995 快速幂板子题 (附带板子) typedef long long ll; ll mod; ll qp(ll a,ll b) { ll ret=1,base=a; while(b) { if(b&1) ret=(ret*base)%mod; base=(bas ...
分类：
其他好文 时间：
2020-02-09 23:31:19
阅读次数：
99
创建Bean 通过属性创建 实体类Category 实体类Product 通过标签 通过 p 命名空间 需要在applicationContext中增加命名空间 通过自动装配@Autowired 通过Resource 可以指定Bean context:component scan ...
分类：
编程语言 时间：
2020-02-09 20:33:58
阅读次数：
92
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other o ...
分类：
其他好文 时间：
2020-02-08 22:02:58
阅读次数：
86
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 113506 Accepted: 34507 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个 ...
分类：
其他好文 时间：
2020-02-08 09:25:12
阅读次数：
84
题目链接： "http://poj.org/problem?id=2373" 题目描述 农夫约翰的奶牛们发现了在牧场的山脊上长着味道非常不错的三叶草。为了让这些三叶草得到灌溉，农夫约翰正在山脊上安装洒水器。 为了让安装流程得到简化，每一个洒水器必须沿着山脊进行安装（我们可以将山脊按成一个一维的长度为 ...
分类：
其他好文 时间：
2020-02-08 00:00:55
阅读次数：
89
How I Mathematician Wonder What You Are! POJ - 3130 题意：判断多边形是否有内核 思路：半平面交题，逆时针存入 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #i ...
分类：
其他好文 时间：
2020-02-07 22:49:00
阅读次数：
114
