题目描述看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,…,AN，现在有M个询问，每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N，M。
第二行N个数，表示序列A1,A2,…,AN。
紧着的M行，每行三个正整数i,j,k(k≤j-i+1)，表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行，第i行输出第i个询问的答案。样例输入1：
4 3...
分类：
其他好文 时间：
2015-04-07 10:03:43
阅读次数：
166
题目链接：Codeforces Round #112 (Div. 2) C Another Problem on Strings
题意：给出一个只含0,1的序列，求序列中和为n的子序列有多少个。
思路：预处理出序列的前缀和，然后枚举序列时，记录(vis)该位置之前已有的前缀和，再查询（sum[i]-n）的个数，即以该位置为结束的子序列和为n的个数。
注意：vis数组中0应该始终存在，初始化v...
分类：
其他好文 时间：
2015-04-07 09:58:37
阅读次数：
146
欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44906243
第10题：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入”I am a student.”，则输出”student. a am I”。此题就是对序列求逆，正如矩阵求...
分类：
其他好文 时间：
2015-04-07 09:56:54
阅读次数：
202
简介
ProtocolBuffer(PB) 是一种轻便高效的结构化数据存储格式，可以用于结构化数据的序列化。
类似xml和json，但PB比前两者更高效和省空间，在移动开发中更为用户省流量。
PB如何做到更省流量的？ 这得从它的编码方式来看，PB采用Zigzag 编码并充分利用Varint技术，从而实现二级制级的空间节省。
实例
步骤一, 书写 .proto 文件，这里直接上google官方实例，并...
分类：
其他好文 时间：
2015-04-07 09:56:08
阅读次数：
140
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-04-07 09:49:42
阅读次数：
116
最少的交换最少的交换题目描述现在给你一个由 n 个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？输入格式输入包含多组测试数据。每组输入第一行是一个正整数 n（nusing namespace std;const int maxn = 500...
分类：
其他好文 时间：
2015-04-07 09:36:33
阅读次数：
1014
题目1009：二叉搜索树时间限制：1 秒内存限制：32 兆特殊判题：否提交：5733解决：2538题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using nam...
分类：
其他好文 时间：
2015-04-07 01:55:33
阅读次数：
155
题意：这是继2sum和3sum之后的4sum，同理，也是找到所有4个元素序列，满足他们之和为target。以vector>来返回，也就是二维的，列长为4，有多少个序列就多少行，每行都是唯一的，且升序。思路：方法一：用类似3sum的方法，先确定下第1个元素，再确定第2个元素，剩下两个元素用“两个指针”...
分类：
其他好文 时间：
2015-04-07 00:42:50
阅读次数：
160
poj 1458 Common Subsequence http://poj.org/problem?id=1458问题分析：这个题是求两个序列的最长公共最序列长度，在这里要弄清楚两个问题1：本题中所有的子序列并没有要求是连续子序列，所以在求2：哪部分子序列才是最长的 对于给定的X =...
分类：
其他好文 时间：
2015-04-07 00:40:57
阅读次数：
107
题目大意： 给你一个长度为ｎ的序列，然后，有下列操作： Ｑ：查询[x,y]区间的和. A: 给a[x]+y S: 给a[x]-y E: 结束查询解题思路： 由于n很大，询问的次数也很大，最坏的情况就是，每当我进行一次A或者S，我又进行一次Q，这样的复杂度是N*M,,,肯定会T，那...
分类：
编程语言 时间：
2015-04-07 00:38:39
阅读次数：
300
