题目链接：点击打开链接
先是计算非递增的方案，
若非递增的方案数为x， 则非递减的方案数也是x
答案就是 2*x - n
只需求得x即可。
可以先写个n3的dp，然后发现规律是 C(n-1, 2*n-1)
然后套个逆元即可。
#include
#include
#include
#include
using namespace std;
#define ll long long
#d...
分类：
其他好文 时间：
2014-08-04 17:42:48
阅读次数：
228
import java.util.Arrays;
import java.util.Scanner;
/*题目描述：
有n个城市，城市间有m条道路，每条道路都有长度d，给你起点城市s终点终点t，要求输出起点到终点的最短距离
输入：
输入n,m，城市的编号是1~n,然后是m行，每行3个数 a,b,d，表示a城市和b城市之间有一条道路，且其长度为d。假设a与b之间若有道路，则只
有一条道路...
分类：
其他好文 时间：
2014-08-04 17:42:37
阅读次数：
181
题目链接：点击打开链接
题意：n长的序列（初始全为0） m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l
然后问k个位置的和
因为k
-----------------------
如果k
只需要给区间记录一个标记lazy，表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时...
分类：
其他好文 时间：
2014-08-04 17:40:57
阅读次数：
186
Opencv2.4.9安装和在visualstudio 2013中配置
下载opencv和在windows下安装：
最新版本的opencv是2014.4.25的opencv2.4.9，这里选择当前最新版本。点击opencv for windows即可下载。...
分类：
其他好文 时间：
2014-08-04 17:40:47
阅读次数：
280
题目大意：
n*m的矩阵中，有多少个子矩阵不是同的。
思路分析：
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height，然后减去前缀。
现在变成二维，如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash，考虑到不同的长度和宽度都会导致不同，
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类：
其他好文 时间：
2014-08-04 17:40:37
阅读次数：
260
链接：http://poj.org/problem?id=2417
题意：
思路：求离散对数，Baby Step Giant Step算法基本应用。
以下转载自：AekdyCoin
【普通Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【思路】
我们可以做一个等价
x = i * m + j ( 0
而...
分类：
其他好文 时间：
2014-08-04 17:40:27
阅读次数：
242
嵌入式系统的硬件主要包括：嵌入式处理芯片、嵌入式系统存储器、I/O接口及常用的I/O设备、典型ARM处理芯片以及嵌入式互连通信接口。
嵌入式最小硬件系统有：
１、电源电路
２、时钟电路
３、复位电路
４、JTAG测试接口
典型的嵌入式系统硬件有嵌入式最小系统、前向通道、后向通道、人机交互通到以及相互互联通信通道等组成。
嵌入式系统的设计步骤
嵌入式系统设计步骤
...
分类：
其他好文 时间：
2014-08-04 17:40:17
阅读次数：
583
csdn验证码的优点：
一，几乎没有浪费人脑人力，却要花去机器人很多cpu
csdn发博文验证码却有很大缺陷：
一，验证码的内容是简单的数字，也就是说穷举近的
二，中间的减去，加上，乘以这种特征明显图像完全可以通过简单的特征函数识别，而一，二，三，这种数字就更好根据特征识别了，
三，欢迎大家破解他的验证码来爆吧啊！...
分类：
其他好文 时间：
2014-08-04 17:40:07
阅读次数：
180
参照这个博客的做法：请戳 ，还有这个的讲解：
询问区间中满足条件的连续最长区间通常属于区间合并问题。
节点增加4个域，lx:从区间左边数连续空房间的数目。rx:从区间右边数连续空房间的数目。ax:该区间中连续空房间的总数目
col:记录该区间住人的状态，1表示全住满，0表示全空，-1表示有可以住的房间。
查询是否有连续空房间数目num的时候，先查询左边，当tree[v]...
分类：
其他好文 时间：
2014-08-04 17:39:57
阅读次数：
365
畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713
Accepted Submission(s): 5...
分类：
其他好文 时间：
2014-08-04 17:39:47
阅读次数：
338
有n辆火车 按1到n的顺序进站 最后进站的车可以在任何时候出去 判断给定的出站序列是否可能
火车只有两种状态 从A进站 或者从站到B 模拟栈的操作就行了
令A表示A中当前待进站的第一辆火车 tar[B]表示出站序列中当前应该出站的火车 sta为火车站
当A==tar[B]的时候 A进站马上出战 否则当站中最后一辆==tar[B]时 这辆车出站 都不满足就只能A中的最前面的火车进站
当n辆火车全部进站 而站中还有火车是 给定的出战序列就是不可能的...
分类：
其他好文 时间：
2014-08-04 17:39:37
阅读次数：
194
在计算机中，时间通常有两个作用：表示时间和计时。本文将主要介绍一些常用的表示时间的函数，以及他们之间的转换，对于计时的用法，在后续中补充。...
分类：
其他好文 时间：
2014-08-04 17:39:27
阅读次数：
260
??
CPU：是有运算器，控制器，存储器组成；CPU中的值得是寄存器而不是主板上的内存
计算计的存储器是内存，CPU的存储器是寄存器RAM
冯诺依曼结构与哈佛结构的区别：哈弗结构在内存中增加了逻辑分段
CS(IP)：代码段
DS(bx)：数据段
SS(sp)：栈段
bss：未初始化的数据段
readelf -a a.out ：查看链接生成的.out文件
...
分类：
其他好文 时间：
2014-08-04 17:38:58
阅读次数：
256
Throwing cards away I
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Given is an ordered deck of n cards numbered 1 to n with card 1 at the t...
分类：
其他好文 时间：
2014-08-04 17:38:47
阅读次数：
272
CString strScale;
strScale.Format(_T("1:%d"),m_pBlock->GetBlkScale());
int iIndex=strTitle.ReverseFind(_T('|'));
if(iIndex> -1)
{
CString str1,str2;
str1=strTitle.Mid(0,iIndex);
str1 = L"1/...
分类：
其他好文 时间：
2014-08-04 17:38:27
阅读次数：
159
