摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2473 题目大意: n个点,m个操作,操作时,输入M a b,表示a, b在一个集合里, 输入S a 表示将a从集合里删除掉。求最后有多少个不同的集合。 解题思路: 需要删除结点,但是并非是删除与该节点为 阅读全文
posted @ 2019-10-20 23:26 缘未到 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/contest/336389#problem/B 题目大意: 给出一个长度为n的数列以及操作次数k。k的范围为1e14。每次操作都可以选择给任意一个数加1或者减1。问k次操作后,数列中最大值与最小值的差值最小是多少。 解题思路: 1.可以用二分 2. 阅读全文
posted @ 2019-10-20 20:51 缘未到 阅读(228) 评论(0) 推荐(0) 编辑