摘要:
数三角 链接: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),问能否收集到所有包 阅读全文