原本觉得挺简单的，开始就一直RE，后来还T。。发现是服务器可能出问题了，老化了，时间变慢了，拿以前A掉的代码来都是T。
不过还是有快的方法的。
就是位运算。另外stl里也有现成的函数可以用nth_element(s,s+k-1,s+n);
但是还有一个问题，nth_element()换成自己写的就T。。无语了。。
大家快来指点一下啊~~~~
#include
#include
#incl...
分类：
其他好文 时间：
2015-04-07 09:51:43
阅读次数：
140
【题意】
给定序列q[1..n]，求任意两数异或的最大值
数据范围：1
【分析】Trie用来从高到低保存0和1，然后爆搜：尽可能凑1，不然凑0
【代码】
WOC为什么是多组数据？
#include
#include
#include
using namespace std;
const int K=32;
const int L=3300000;
typedef long...
分类：
其他好文 时间：
2015-04-06 23:16:51
阅读次数：
178
给你一个无向图，问至少加几条边可以使整个图变成一个双联通分量简单图论练习= =先缩点，ans = (度数为1的点的个数) / 2这不是很好想的么QAQ然后注意位运算的优先级啊魂淡！！！你个sb调了一个下午！！！ 1 /*****************************************...
分类：
其他好文 时间：
2015-04-06 18:28:11
阅读次数：
154
题目链接：https://leetcode.com/problems/n-queens-ii/N皇后问题的位运算实现。 1 class Solution 2 { 3 public: 4 int totalNQueens(int n) 5 { 6 upperLimit ...
分类：
其他好文 时间：
2015-04-05 23:21:00
阅读次数：
167
题意：给你一颗完全二叉树，每条边有一个值，可以对这个值进行加操作，让你满足根节点到所有叶子节点路径值相同 ，问你最少要加多少值。解题思路：从上往下树形DP，位运算会比较方便。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created...
分类：
其他好文 时间：
2015-04-05 21:54:18
阅读次数：
175
转自http://www.matrix67.com/blog/archives/263去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系...
分类：
其他好文 时间：
2015-04-05 17:20:32
阅读次数：
171
Given an array of integers, every element appears three times except for one. Find that single one.Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using ex...
分类：
其他好文 时间：
2015-04-05 14:42:18
阅读次数：
138
题目大意: 给定你n个数, 其中有n-2个数都是两两成对的,有两个是单独出现的,如n = 8, 2 3 2 5 3 6 4 6, 这时候4和5是单独的两个,所以答案就是4,5,其中n的范围是1e6.思路: 之前做过找一个单独的数的题,那个题是用一个比较巧妙的方法来做的,不过这个也是一类经典问题,用到...
分类：
其他好文 时间：
2015-04-05 11:43:50
阅读次数：
169
原文地址：http://blog.csdn.net/liema2000/article/details/6118423///////////////////////////////////////////////////////////////////////////** 文件名称：FAST apr...
分类：
编程语言 时间：
2015-04-04 21:03:31
阅读次数：
181
