862B - Mahmoud and Ehab and the bipartiteness 思路:先染色,然后找一种颜色dfs遍历每一个点求答案。 代码: ...
分类:
其他好文 时间:
2017-09-21 18:09:28
阅读次数:
196
862C - Mahmoud and Ehab and the xor 思路:找两对异或后等于(1<<17-1)的数(相当于加起来等于1<<17-1),两个再异或一下就变成0了,0异或x等于x。所以只要把剩下的异或起来变成x就可以了。如果剩下来有3个,那么,这3个数可以是x^i^j,i,j。 代码: ...
分类:
其他好文 时间:
2017-09-21 17:59:37
阅读次数:
148
题目:http://codeforces.com/problemset/problem/862/D 题意:交互题,询问15次以内Hamming distance,输出一个二进制串里任意一个0或1的位置 题解:极简单的二分,从最后一位先判断一个,然后二分 根据上次和本次的距离差是否等于二分长度判断在左 ...
分类:
其他好文 时间:
2017-09-20 21:57:49
阅读次数:
184
http://codeforces.com/problemset/problem/862/B 题意: 给出一个有n个点的二分图和n-1条边,问现在最多可以添加多少条边使得这个图中不存在自环,重边,并且此图还是一个二分图。 思路: 想得比较复杂了。。。。其实既然已经给出了二分图并且有n-1条边,那么我 ...
分类:
其他好文 时间:
2017-09-20 10:20:58
阅读次数:
116
[Codeforces]862F - Mahmoud and Ehab and the final stage ...
分类:
其他好文 时间:
2017-09-20 10:15:31
阅读次数:
178
今天看WCF实例研究,附带收获了几个概念,才发现自己对于一些宏观上的概念性的东西了解的少之又少。很多东西拿来用了却不知道它的原理和出处,以致别人在说到的时候一脸茫然,知道看了代码才知道,哦,原来是这个。不管怎么样,要多积累。不管怎么样,把知道的理解的不理解的用过的没用过先记录下来再说,至少下一次会有印象。Ioc控制反转控制反转(Inversion of Control)是一个重要的面向对象编程的法则...
分类:
其他好文 时间:
2015-05-29 18:17:40
阅读次数:
127