CSU1216: 异或最大值(01Trie树)
Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。 Output ...
原文：ACM学习历程—CSU 1216 异或最大值（xor && 贪心 && 字典树）
题目链接：http: acm.csu.edu.cn OnlineJudge problem.php id 题目大意是给了n个数，然后取出两个数，使得xor值最大。 首先暴力枚举是C n, ，显然不行。 考虑每一个数，显然，从最高位开始，如果它能和某一个数xor，让最高位为 ，效果肯定是最佳的。其次考虑次高位，以此类推。 简单说，就是x的某一位，如果能找到某些数与x这一位xor为 ，则考虑这些数，然 ...
2015-11-10 17:40 0 1906 推荐指数：
相关推荐
COJ 1216: 异或最大值(01字典树)
题意：求n个非负数中任意2个的异或值的最大值。n数量级为10^5 分析：直接暴力肯定超时了。一个非负整数可以看成1个32位的01字符串，n个数可以看成n个字符串，因此可以建立字典树，建好树后，对于任意非负整数x，可以沿着树根往下贪心找到y，使得x异或y最大，复杂度为树的深度 ...
COJ 1216 异或最大值
这道题也是搁了很久了，这次百度之星初赛中有道题感觉很相似，还是不会……，中午看status时，看到有个牛过了这道题，于是搜了搜，发现都是说用01二叉树来解决的，我没细看他们的方法，自己研究 ...
异或最大值
1216: 异或最大值# http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 Time Limit: 2 Sec Memory Limit: 128 Mb Description### 给定一些数，求这些数中两个数的异 ...
Poj The xor-longest Path 经典题 Trie求n个数中任意两个异或最大值
Description In an edge-weighted tree, the xor ...
线段树（区间最大值和最大值的个数）
传送门： 链接：https://ac.nowcoder.com/acm/contest/9667/B来源：牛客网 牛牛有n个宝石，第i个宝石的价值是w[i]. 有m个操作，操作分为两种类型 − Change x y 把第x个宝石的价值改成 y ...
算法学习——贪心算法之删数字（求最大值）
算法描述 在给定的n位数字，删除其中的k位数字（ k < n），使得最后的n-k为数字为最大值（原次序不变） 算法思路 考虑到是要移出数字，我们使用链表设计此算法较为方便，链表可以直接移出某个位置的元素 使用贪心算法，每一步都要达到最优 从最高 ...
关于ACM，关于CSU
原文地址：http://tieba.baidu.com/p/2432943599 前言： 即将进入研二，ACM的事情也渐渐远去，记忆终将模糊，但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事，当是宣泄，也当是一种宣传吧。多年不写作文，也不知如今的文笔能否打动更多的有志 ...