http://poj.org/problem?id=1195
求矩阵和的时候，下标弄错WA了一次...
求矩形(x1,y1) （x2,y2）的sum
|sum=sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1)
二维树状数组讲解：http://blog.csdn.net/u011026968/article/details/38532...
分类：
其他好文 时间：
2014-08-13 13:14:06
阅读次数：
260
题目链接：uva 12103 - Leonardo's Notebook
题目大意：给出26个字母的置换，问是否存在一个置换A，使得A2=B
解题思路：将给定置换分解成若干个不相干的循环，当循环的长度n为奇数时，可以由两个循环长度为n的循环的乘积得来，也可以由两个循环长度为2n的拆分而来；对于长度n为偶数的，只能由两个循环长度为2n的拆分而来，所以判断是否存在有循环长度为偶数的个数是奇...
分类：
其他好文 时间：
2014-08-13 13:13:56
阅读次数：
231
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11372
Accepted: 4218
Description
When FJ's friends visit him on the farm, he likes to show them...
分类：
其他好文 时间：
2014-08-13 13:13:36
阅读次数：
725
题意 建设一条河岸的污水处理系统 河岸有n个城市 每个城市都可以自己处理污水 V 也可以把污水传到相邻的城市处理 >或< 除了你传给我我也传给你这种情况 其它都是合法的 两端的城市不能传到不存在的城市
令d[i]表示有i个城市时的处理方法数 最后一个城市的处理方法有
1.V 自己处理自己的 与前i-1个城市的处理方法无关 有d[i-1]种方法
2.V...
分类：
其他好文 时间：
2014-08-13 13:13:26
阅读次数：
224
对于此问题有两种策略
1、最快的带最慢的和次慢的
2、最快和次快带最慢和次慢
此链接有详细解释点击打开链接
#include
#include
#include
#include
using namespace std;
int s[1050];
int main()
{
int a;
scanf("%d",&a);
for(int i=0;i<a;i+...
分类：
其他好文 时间：
2014-08-13 13:13:16
阅读次数：
202
这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位...
分类：
其他好文 时间：
2014-08-13 13:12:36
阅读次数：
195
F种食物,N个人,D种饮料
先输入一排F个数字的是每种食物的量;
再输入D个数字是每种饮料的量;
然后N行 是每个人可以接受的食物是哪几种,第一个Y代表可以接受第一种食物
再N行,是每个人可以接受的饮料是哪几种,
每个人都只用给他一个食物或者饮料
做法是, 设一个超级源点beg, beg 连接到 各种食物, 权值是该食物的量.
然后把每个人拆开, 拆成 点头 和点尾,因为只吃一个,所以权值是1;
然后把这各种食物,根据每个人的爱好连接 到 人的点头,因为只吃一个,所以权值是1
在把每个人的点尾根据个人爱好...
分类：
其他好文 时间：
2014-08-13 13:12:17
阅读次数：
205
SVN版本控制...
分类：
其他好文 时间：
2014-08-13 13:11:56
阅读次数：
160
在Fedora 13 系统上编译busybox（非交叉编译）产生错误
root@localhost # make
...
gcc -Wall -Wshadow -Wwrite-strings -Wundef -Wstrict-prototypes -Wunused -Wularations -Wdeclaration-after-statement -Wold-style-defini...
分类：
其他好文 时间：
2014-08-13 13:11:46
阅读次数：
315
排列组合是高中是学到的 知识，理论上很清楚，但如何使用代码实现，却一直没有尝试过，近段时间由于项目需要，写一个排列的算法，想不到却花费了不少时间。
需求很简单，就是典型的排列应用。
例如输入：C0,C1,C2,C3,C4,输出C0,C1,C2,C3,C4的所有排列。
实现代码：
///
/// 输出所有排列的数据
///...
分类：
其他好文 时间：
2014-08-13 13:11:38
阅读次数：
172
题目链接：uva 11077 - Find the Permutations
题目大意：给定一个1~n的排序，可以通过一系列的交换变成1，2，…,n,
给定n和k，统计有多少个排列至少需要交换k次才能变成有序的序列。
解题思路：给定一个序列P，可以将该序列看做是一个置换，从有序序列，开始，需要多少次回到有序序列。将P的循环分解，循环长度为1的需要0次，长度为2的需要1次，循环长度为...
分类：
其他好文 时间：
2014-08-13 13:11:16
阅读次数：
275
一、概述：
BlockingQueue作为线程容器，可以为线程同步提供有力的保障。
二、BlockingQueue定义的常用方法
1.BlockingQueue定义的常用方法如下:
抛出异常
特殊值
阻塞
超时
插入
add(e)
offer(e)
put(e)
offer(e, time, unit)
移...
分类：
其他好文 时间：
2014-08-13 13:10:56
阅读次数：
388
EEPlat内部采用了插件+总线的体系架构，总线是各种数据的汇集中心和交互媒介，插件只负责模块功能的实现。因而，EEPlat的数据总线必须能够支持服务间、插件间、前后台之间的数据交互工作。
EEPlat的数据总线具有以下特点：
l 数据总线是业务对象之间共享数据、交换数据的唯一媒介。l 数据总线存在存、取两种操作。l 数据总线的生命周期是是Session，也就是说从用户会...
分类：
其他好文 时间：
2014-08-13 13:10:36
阅读次数：
268
题目链接：uva 1156 - Pixel Shuffle
题目大意：给定一个N*N的黑白位图，有7种操作，并且对应在指令后加上‘-’即为操作的逆，给定N和一系列操作，（从最后一个开始执行），问说这一套指令需要执行多少次才能形成循环。
解题思路：模拟指令执行后获得一个置换，分解成若干的循环，各个循环长度的最小公倍数即使答案。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-13 13:10:16
阅读次数：
268
Magical Forest
Time Limit: 24000/12000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Description...
分类：
其他好文 时间：
2014-08-13 13:10:06
阅读次数：
214
自己封装的一个用HTML5+CSS3写的时钟表...
分类：
其他好文 时间：
2014-08-13 13:09:56
阅读次数：
233
