题意：
给出一个长度为n的a数组，和一个长度为m的b数组；
现有一矩阵A[i][j]=a[i] xor b[j]；
q次求矩阵中某一块的第k大值；
n
题解：
又是一个k大值问题，但是显然并不能将矩阵列出来求值；
但是n和q的范围都小的诡异= =；
所以考虑对于每个询问暴力枚举1-n的某区间；
然后呢，对这些数去找第k大值；
如果询问的是最大值，那么在可持久化Trie上...
分类：
其他好文 时间：
2015-08-25 23:56:40
阅读次数：
270
由于点数只有16，而点1又必选，暴力枚举选点情况，每次做一个最小生成树这里用的prim算法，要注意的是存在选取这些点但找不到生成树的情况，需要将之排出#include#include#include#include#includeusing namespace std;const int INF=0...
分类：
其他好文 时间：
2015-08-25 23:18:04
阅读次数：
114
题目：求一个字符串的最长回文子串思路：1、暴力枚举最容易想到的就是暴力破解，列举每一个子串，然后根据回文的定义判断是不是回文，找到最长的那个。求每一个子串的时间复杂度为O(N^2)，判断子串是不是回文的时间复杂度为O(N)，所以时间复杂度为O(N^3)。2、动态规划回文字符串的子串也是回文，比如P[...
分类：
编程语言 时间：
2015-08-20 22:28:40
阅读次数：
262
链接：http://poj.org/problem?id=1003
Hangover
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 109695 Accepted: 53525
Description
How far can you make a stack of cards overhang a t...
分类：
其他好文 时间：
2015-08-19 11:17:38
阅读次数：
111
Arithmetic Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 382 Accepted Submission(s): 196
Problem Description
A sequen...
分类：
其他好文 时间：
2015-08-19 01:59:38
阅读次数：
91
链接：http://poj.org/problem?id=1006
Biorhythms
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 121231 Accepted: 38168
Description
Some people believe that there are three cycles ...
分类：
其他好文 时间：
2015-08-18 12:06:11
阅读次数：
100
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previousl...
分类：
其他好文 时间：
2015-08-18 12:05:58
阅读次数：
126
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14316
Accepted: 6374
Description
The Genographic Project is a research partnership between IBM...
分类：
其他好文 时间：
2015-08-17 23:45:11
阅读次数：
176
Safecracker
Problem Description
=== Op tech briefing, 2002/11/02 06:42 CST ===
"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely ra...
分类：
其他好文 时间：
2015-08-17 14:04:54
阅读次数：
219
题目大意：给你N个点，M条有向边，问以哪个点为根结点时，能使最小生成树总权值达到最小，输出总权值和根。
如果构不成最小生成树，另外输出解题思路：这题很巧妙，暴力枚举的话，肯定TLE，所以，这题就需要点技巧了
可以设一个虚根，虚根连接每一个点，权值为所有边的总权值＋1。接着，以虚根为根，跑朱刘算法。
跑出结果后，要判断一下，如果最小生成树的总权值比2 * (所有边的总权值＋1)还要大，表示虚根至...
分类：
编程语言 时间：
2015-08-17 01:03:01
阅读次数：
167
