摘要：
数三角 链接：https://ac.nowcoder.com/acm/contest/3003/D来源：牛客网 题目描述 牛牛得到了一个平面，这个平面上有 n 个不重合的点，第 i 个点的坐标为 (xi,yi)(x_i,y_i)(xi,yi)。 牛牛想知道，这 n 个点形成的三角形中，总共有多少 阅读全文
摘要：
POJ-1182 食物链（种类并查集） http://poj.org/problem?id=1182 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到 阅读全文
摘要：
POJ-2492 A Bug's Life（种类并查集） http://poj.org/problem?id=2492 题意： 给出一个T代表几组数据,给出一个n一个m,代表人的编号由1~n,m条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑 两种写法： 第一种：带权并查 阅读全文
摘要：
POJ-1308 Is It A Tree?（并查集判断是否是树） http://poj.org/problem?id=1308 Description A tree is a well-known data structure that is either empty (null, void, n 阅读全文
摘要：
POJ-1733 Parity game（带权并查集区间合并） http://poj.org/problem?id=1733 题目描述 你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他，这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题，接着你问下一个 阅读全文
摘要：
HDU-3038 How Many Answers Are Wrong（带权并查集区间合并） http://acm.hdu.edu.cn/showproblem.php?pid=3038 大致题意： 有一个区间[0,n]，然后会给出你m个区间和，每次给出a，b，v，表示区间[a,b]的区间和为v，但 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1066 转自：https://blog.csdn.net/fengyu0556/article/details/5615129 hdu1066改进的思路和对于大数的处理:(转) 为了把0去掉，我们把所有的因数2和5 阅读全文
摘要：
http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大。 解 阅读全文
摘要：
蓝桥杯 矩阵面积交 Description 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 Input 输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过1 阅读全文
摘要：
CodeForces 1294B Collecting Packages（排序+贪心） http://codeforces.com/contest/1294/problem/B 大致题意： 一张图上有n个包裹，给出他们的坐标，一个机器人从(0,0)出发，只能向右(R)或向上(U)，问能否收集到所有包 阅读全文