![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
yyy_3y
这个作者很懒,什么都没留下…
展开
-
UVA11987_Almost Union-Find(并查集删除操作)
传送门 题意:一共有n个元素的组合1,2,3….n 现在有三个操作 1 p q:把p,q所在的集合合并 2 p q:把p移动到q所在的集合 3 p:输出p所在的集合的元素的个数和所有元素和 思路: 在基础的并查集下可以轻松完成1,3操作,对于2操作,一开始想直接把p移到q集合去,发现一个问题,如果p是这个集合的root,那他的儿子也会跟过去,所有想一个办法,开一个数组id,如果p,q不...原创 2018-03-19 20:10:23 · 156 阅读 · 0 评论 -
牛客练习赛13_C-幸运数字Ⅲ(思维)
传送门 思路:简单的推理一下,对于正常的情况只要从左到右暴力判断就行。 对于47数字很多杂糅的话,我们只需要判断如果s[i-1]==4&&s[i+1]==7的话 如果s[i]==4且i是偶数且k此时是奇数s[i]变成7; 如果s[i]==7且i是偶数且k此时是奇数s[i]变成4; #include<bits/stdc++.h> #define debu...原创 2018-03-21 20:29:54 · 270 阅读 · 0 评论 -
牛客练习赛13_F-m皇后(思维)
传送门 思路: 先只考虑左右方向,那么其实我们只要把所有皇后按 r 为第一关键字,c 为第二关键 字排序后,扫一遍就知道每个皇后左右受敌的情况。 同理可求竖直方向。 对于对角线的方向,一条对角线是按 r+c 为第一关键字,r 为第二关键字排序; 另一条对角线是按 r-c 为第一关键字,r 为第二关键字排序。 #include<bits/stdc++.h> #define ...原创 2018-03-21 20:35:23 · 186 阅读 · 0 评论 -
Codeforces_959D_E. Mahmoud and Ehab and the xor-MST
传送门 思路:很有趣的题目,比赛的时候一直找规律,想着可以晚点再打表,结果GG。 其实对于一个数字,它连接的点一定是lowbit(x),这样就是满足边的权值最小。 所以:这道题最后的规律就是统计1的数量。 打表: #include<iostream> #include<cstdio> #include<string.h> #include<alg...原创 2018-04-16 20:08:36 · 208 阅读 · 0 评论