UVA12299 - RMQ with Shifts（线段树）
题目链接
题目大意:要求你查询某一段的最小值，但是还有一个shift操作，将（a0, a1, a2, a3..ak)这个K个位置的数字互相对掉，例如a0位置的值变成a1,a1位置的值变成a2...ak位置的值变成a0.
解题思路：因为shift后面的操作数最多30个，所以可以用线段树单点修改。复杂度n*logn。用s...
分类：
其他好文 时间：
2014-09-26 10:40:58
阅读次数：
199
1. 环境配置http://www.zhouwenbin.com/ionic%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0-%E7%8E%AF%E5%A2%83%E9%85%8D%E7%BD%AE/ionic环境配置摘要这篇文章主要讲讲ionic的安装和新建项目，gulp自...
分类：
移动开发 时间：
2014-09-23 02:35:33
阅读次数：
371
一元多项式定义：
设a0，a1，a2，…，an-1，an都是数域F中的数（注：1,2,……,n-1,n均为a的下角标），n是非负整数，那么表达式
anx^n +an-1x^(n-1)+…+a2x^2 +a1x + a0（an≠0） (1)
叫做数域F上一个文字x的多项式或一元多项式。在多项式（1）中，a0叫做零次多项式或常数项，a1x叫做一次项，一般，aix叫做i次项，ai叫做i...
分类：
其他好文 时间：
2014-09-21 20:31:51
阅读次数：
248
第一章解决线性表的编程问题线性表是由n个（n≥0）个相同类型的数据元素（结点）a0，a1，…，an-1组成的有限序列顺序存储结构的三个弱点：1）在进行插入或删除操作时，需要移动大量元素2）在给长度变化的线性表预先分配空间时，必须按最大空间分配，使存储空间不能得到充分利用..
分类：
其他好文 时间：
2014-09-19 02:20:45
阅读次数：
176
前言 RMQ： 数组 a0, a1, a2,..., an-1, 中求随意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值 LCA： 求二叉树中两个节点的最低公共祖先 本文将证明这两个问题能够相互归约为还有一个问题。证明 先通过一个简单的样例来说明问题。见下图： 求 [7...
分类：
其他好文 时间：
2014-09-18 16:24:44
阅读次数：
144
题目地址：HDU 1757
终于会构造矩阵了。其实也不难，只怪自己笨。。= =！
f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)
构造的矩阵是:（我代码中构造的矩阵跟这个正好是上下颠倒过来了）
|0 1 0 ......... 0| |f0| |f1 |
|0 0 1 0 ...... 0|...
分类：
其他好文 时间：
2014-09-17 23:20:22
阅读次数：
280
题目链接
题目大意：
给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，并且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。
解题思路：
对于一个数字进行异或，要求结果最大的话，那么取这个数字的二进制互补数字是最好的情况，并且可以发现每次找到一个数字和对应的互补...
分类：
其他好文 时间：
2014-09-17 12:14:02
阅读次数：
148
题意：n，m，有n种物品每个物品有a[i]个，要求从中选出m件物品的排列数。
指数型母函数，g=a0+a1/1!*x+a2/2!*x^2+...+ak/k!*x^k...
指数型母函数详解
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-10 17:46:30
阅读次数：
178
指针篇4.数组a 的性质int a[3][4] = {{1,3,5,7}，{9,11,13,15}，{17,19,21,23}}int 型数据在KEIL编译环境下，占2字节内存表示形式含义地址a二维数组名，指向一位数组a[0],即0行首地址设2000a[0]、*（a+0）、*a0行0列元素地址200...
分类：
编程语言 时间：
2014-09-10 09:35:00
阅读次数：
338
原题
给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。
分析
如果只是像题目这样的描述，没有强调正数，可以采用O(n^2)的方法。具体代码如下：
int subSeqWithNegative(vector& data,int sum)
{
int i,j,length = data.si...
分类：
其他好文 时间：
2014-09-05 22:29:32
阅读次数：
237
