![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSU ACM
nextSecond.
这个作者很懒,什么都没留下…
展开
-
CSU OJ 1216
题意:求n个非负数中任意2个的异或值的最大值。n数量级为10^5 分析:直接暴力肯定超时了。一个非负整数可以看成1个32位的01字符串,n个数可以看成n个字符串,因此可以建立字典树,建好树后,对于任意非负整数x,可以沿着树根往下贪心找到y,使得x异或y最大,复杂度为树的深度。 #include #include #define MAX(a,b) ((a)>(b)?(a):(b)) #原创 2013-06-11 03:42:45 · 950 阅读 · 0 评论 -
CSU1159 中南才女 (概率题)
1159: 中南才女 Time Limit: 1 Sec Memory Limit: 128 MB SUBMIT: 13 Solved: 10 [SUBMIT][STATUS] Description 话说中南有位才女,叫做珊,学校里面很多同学都很喜欢她,想追她做女朋友。hkx也不例外。可是不知道为什么,向她表白的同学都一一落马,一向自卑的hkx一直也不敢表白,hkx得知珊有一天原创 2013-06-12 22:27:41 · 2934 阅读 · 0 评论