每次只把短的部分往长的部分折叠，直接用树状数组爆搞就可以了。
每次长度都缩小一些暴力的复杂度不是太高，启发式暴力？？？？
C. Appleman and a Sheet of Paper
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standa...
分类：
移动平台 时间：
2014-08-30 15:11:22
收藏：
0 评论：
0 赞：
0 阅读：
310
题目链接
题意：斐波那契数列，当长度大于8时，要输出前四位和后四位
思路：后四位很简单，矩阵快速幂取模，难度在于前四位的求解。
已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ^ n)，当n >= 40时((1 + sqrt(5)) / 2) ^ n近...
分类：
其他 时间：
2014-08-30 15:11:21
收藏：
0 评论：
0 赞：
0 阅读：
328
题意：给出前序遍历和后序遍历，求总共有多少种中序遍历的可能。
思路：
对于一个节点，当且仅当它仅有一棵子树时，在保证先序和后序相同的前提下，才可能有不同的中序(它的子树可在左或右，所以有2种)；
此时必有a[i+1]==b[j-1]（为什么）//i是节点在先序中的位置，j是它在后序中的位置；
因此只要找到这种节点的个数设为x，ans=2^x。
#pragma commen...
分类：
其他 时间：
2014-08-30 15:10:59
收藏：
0 评论：
0 赞：
0 阅读：
321
（1）方法一：
//这是第一个实现servlet的方法，使用时限servlet接口的方法来实现，使用的时候需要引用servlet-api.jar
package com.lc;
import javax.servlet.*;
import java.io.*;
import javax.servlet.ServletConfig;
import javax.servlet.ServletE...
分类：
其他 时间：
2014-08-30 15:10:49
收藏：
0 评论：
0 赞：
0 阅读：
177
概念模型特点：...
分类：
数据库技术 时间：
2014-08-30 15:10:39
收藏：
0 评论：
0 赞：
0 阅读：
379
前些天在调试一组高通msm8926上的摄像头，之前ov5648+imx135已正常的点亮了，但是后续需要一个mini配置版本的方案，需要兼容ov2685+ov8865,于是先做好调试的前期准备，跟摄像头模组厂要模组spec和芯片的datasheet,先仔细阅读一下ic的datasheet,并仔细查看模组的打样图纸和模组spec，首先要确认的是ic的各路电压是可以正常的供出，一般需要注意的就是DVD...
分类：
其他 时间：
2014-08-30 15:10:29
收藏：
0 评论：
0 赞：
0 阅读：
357
说是论战,结果基本就是骂战.我本来很少看这类辩论性的"节目",因为笨猫的脑袋瓜子从来都是"海绵式"而不是"淘金式"的工作原理丫,首先这个就让我貌似懂得了神马...
其次我原先对二人都不熟,更不是任何人的粉丝脑残或黑丝脑残,没必要做任何人的水军或5毛党.王自如其人原来压根不认识,他的测评网站(公司)Zxx(网上搜到的,现在名字还记不全)神马的以前也从没听说过;而老罗也只是在其锤子手机的发布...
分类：
其他 时间：
2014-08-30 15:10:19
收藏：
0 评论：
0 赞：
0 阅读：
309
题目：
题意：给出26个大写字母的置换B，问是否存在一个置换A，使得A^2 = B
思路：总结一个规律：两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；当n为偶数的时候分裂成两个长度为n/2的循环，所以对于一个长度为n的奇数循环都能找到一个长度为n的循环使得A^2=B，对于两个长度都为n的不相交的循环（不要求是偶数）B和C，都能找到一个长度为2n的循环A，使得A^2...
分类：
其他 时间：
2014-08-30 15:10:09
收藏：
0 评论：
0 赞：
0 阅读：
356
PS:退ACM集训队了，自己也疯玩了两天，后天就开学了，就正式大二了，该收收心好好学习啦
JAVA概述
首先先复习一下基础常识：
1.软件开发
2.人机交互
3.常用的DOS命令
一、软件开发
什么是软件？
软件...
分类：
编程语言 时间：
2014-08-30 15:09:59
收藏：
0 评论：
0 赞：
0 阅读：
299
最近在看图论的经典算法，
先看的是求单源最短路的dijkstra，优化后的算法用了优先队列，看起来有点复杂。
感觉 弗洛伊德（Floyd） 要比 迪克斯特拉（dijkstra） 更好理解一点，但是Floyd是三层循环，当然会慢很多。一旦数据开大就跪了吧。
floyd可以用来求 两个 连通点间的最短路问题。同时可以得到边权的和，即最短路的长度。
另外一个比较简单的应用，还可以用来判断...
分类：
其他 时间：
2014-08-30 15:09:49
收藏：
0 评论：
0 赞：
0 阅读：
349
分类：
移动平台 时间：
2014-08-30 15:08:59
收藏：
0 评论：
0 赞：
0 阅读：
315
ldapsearch 參数表 下表描写叙述能够用于 ldapsearch 的区分大写和小写的參数。參数用途 -?打印关于使用 ldapsearch 的帮助。 -a deref指定别名反向引用。请输入 never、always、search 或 find。假设不使用此參数，缺省为 never。 -A....
分类：
其他 时间：
2014-08-30 15:08:49
收藏：
0 评论：
0 赞：
0 阅读：
287
Hello, 大家好，我们是来自微软亚洲研究院联合培养的五位同学，很高兴在CNBLOGS开设这个博客，作为我们的软件工程课程的团队官博。我们的队名是圣维斯特坎帕斯，意思你懂的。接下来我们将在这个博客中记录学习的点滴，希望大家能工作学习两不误，愉快合作，做出好项目XDDDDDD
分类：
其他 时间：
2014-08-30 15:08:29
收藏：
0 评论：
0 赞：
0 阅读：
252
#include #include using namespace std;int main(){ const char str1[] = "abc"; const char str2[] = "abc"; const char *p1 = "abc"; const ch...
分类：
其他 时间：
2014-08-30 15:08:19
收藏：
0 评论：
0 赞：
0 阅读：
256
首先下载Java SE，下载地址：http://www.oracle.com/technetwork/java/javase/downloads/index.html；下载后把压缩包拷贝到自定义的目录下解压即可（如：在/usr/lib/下建立java目录，把压缩包解压到该目录下）；环境变量配置有两种...
分类：
编程语言 时间：
2014-08-30 15:08:09
收藏：
0 评论：
0 赞：
0 阅读：
229
Point point1 = sprite1->convertToNodeSpace(sprite2->getPosition());绝对坐标转相对坐标newP2 = (p2.x-p1.x, p2.y-p1.y)Point point2 = sprite1->convertToWorldSpace(...
分类：
其他 时间：
2014-08-30 15:07:49
收藏：
0 评论：
0 赞：
0 阅读：
293
之前没分配宿舍都有些不想读了的念头了，还好，苍天还不至于捉弄人，上贴吧搜了半天终于搜到一个卖宿舍且还没人买的帖子，联系后交了一半宿舍款马上就住下来了 。。想想宿舍和一些开学杂七杂八的事终于弄得差不多了，接下来，就是 健身 + Coding 的日子了。在校这一年多时间里，首先呢，身体要练强壮了，70....
分类：
其他 时间：
2014-08-30 15:07:39
收藏：
0 评论：
0 赞：
0 阅读：
260
简单说，温度过高会导致处理器自动降频。处理器有温控，主板也有。温度一旦超过某个值，会强制开启风扇高速模式，降温。如果再高温下去，处理器会开始降频，低频功耗会降低，温度自然也低了。这会，会发现机器速度变慢，变的卡。哪怕看个高清电影也会卡。温度再高下去，机器会自动关机。很短的时间内再开机器，有的机器会再...
分类：
其他 时间：
2014-08-30 15:07:09
收藏：
0 评论：
0 赞：
0 阅读：
269
select a.Name as 表名,b.Xtype as 键类型,b.Name as 键名from sysobjects a,sysobjects b where a.ID=b.parent_obj and a.name='表名''and b.Xtype in('F','PK')alter ta...
分类：
数据库技术 时间：
2014-08-30 15:06:59
收藏：
0 评论：
0 赞：
0 阅读：
234
Inviting FriendsTime Limit: 1 Second Memory Limit: 32768 KBYou want to hold a birthday party, inviting as many friends as possible, but you have to pr...
分类：
其他 时间：
2014-08-30 15:06:49
收藏：
0 评论：
0 赞：
0 阅读：
272
