【题意】
给定序列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
解题思路：给你p个数，和每个数的个数，问你怎么安排使得每个位置上的最长单峰子序列的和最长。解题思路：显然按顺序方是最大的。解题代码： 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日 星期六 15时...
分类：
其他好文 时间：
2015-04-06 23:00:55
阅读次数：
247
题意：
给一个数n,求有多少种和为n的单峰先增序列，比如当n=5时结果为3：(5), (1 3 1), (1 1 1 1 1)。
分析：
转化为求类似整数拆分问题，f(i,j)的意义是把i进行拆分，最大数小于等于j的方法数。
代码：
//poj 1221
//sep9
#include
using namespace std;
const int maxN=300;
__int64 a...
分类：
其他好文 时间：
2015-04-06 21:57:14
阅读次数：
118
题意：在一个整数序列中找到两个元素，他们之和为target，并用vector返回这两个元素的位置（升序），位置从1开始算起。思路：方法（1）：两个指针法。也就是排序，然后一个从头扫，一个从尾扫，前提是先排序，但是给的数组是无序的，一旦排序就失去了他们的具体位置。如果是ACM的题还可以弄个结构体把他们...
分类：
其他好文 时间：
2015-04-06 21:37:25
阅读次数：
196
这个题目就是求一个序列的第k个字典序排序，因为k比较大所以我们不能穷举，而是用其它的方法求。代码如下：#include
#include
#include
using namespace std;#define ll long longchar str[20];
int cc[30];
ll fac[20],k;ll GetNum(int cnt...
分类：
其他好文 时间：
2015-04-06 20:19:16
阅读次数：
121
上篇分享提出的这个事件委托，今天让我来详细说明下把。先看一段例子： Examples 1 2 3 4 5 6 7 8 9 10 这里我给出了一个无序列表，我们想在点击li后输出一个内容。对于我们大部分新手来说可能就直接在li上做事件注册。但是假如这...
分类：
其他好文 时间：
2015-04-06 20:08:18
阅读次数：
119
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-04-06 18:47:34
阅读次数：
125
后缀数组/贪心 每次从等待序列的头或尾拿出一个放到答案序列的末尾，那么每次贪心比较头和尾的字典序大小即可…… TAT贪心很好想，但是我一开始没想到是可以直接比较字符串大小……而是一位一位判的，WA了…… 膜拜了zyf的做法TAT 1 /*****************************...
分类：
其他好文 时间：
2015-04-06 18:37:46
阅读次数：
178
简介假设你有冠西哥一天生活中的照片(这些照片是按时间排好序的)，然后你很无聊的想给每张照片打标签(Tag)，比如这张是冠西哥在吃饭，那张是冠西哥在睡觉，那么你该怎么做呢？一种方法是不管这些照片的序列性(照片本来是按照时间排序的)，然后给每张图片弄一个分类器。例如，给了你冠西哥一个月的生活照作为训练样...
分类：
其他好文 时间：
2015-04-06 18:31:41
阅读次数：
131
输入数据
输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N 个整数，这些整数的取值范围都在0 到10000。
输出要求
最长上升子序列的长度。
输入样例
7
1 7 3 5 9 4 8
输出样例
4import java.util.Scanner;
public class TheMaxRiseSeries { public static vo...
分类：
其他好文 时间：
2015-04-06 17:20:48
阅读次数：
166
