题目：只允许交换相邻元素的排序，统计将最小交换次数。
分析：分治，逆序数。在合并排序的过程中进行逆序对的求解。
合并A，B两个字串时利用两根指针作为计数；
当B中元素放入新数组时A中所剩元素一定大于B；
每次计数加和即可。
说明：置换群 可以用来计算任意最小交换。。。 （2011-09-20 14:25）
#in...
分类：
其他好文 时间：
2014-09-16 09:17:40
阅读次数：
173
题目：统计三角形个数。
分析：dp，数学公式。
递推公式：
正面：f[n] = f[n-1] + n*（n+1）/2 = f[n-1] + n*n/2 + n/2
=（n*（n+1）*（2*n+1）+3*n*（n+1））/12
反面：F[ n ]...
分类：
其他好文 时间：
2014-09-16 09:17:30
阅读次数：
149
题目：两个人到一个有很多岛屿组成的国家，求两人按相同顺序参观的最大岛屿数。
分析：dp，LIS，LCS。本题有两种解决方案，LCS，LIS。
LCS：对两人分别排序，找出编号的 LCS即可 T = O(n^2)；
LIS：利用映射关系，将 LCS转化成 LIS即可 T = O(nlogn)；
转化有点恶心，求出排序...
分类：
其他好文 时间：
2014-09-15 21:22:19
阅读次数：
195
题目：Pedro买了两块不同牌子的巧克力，他找到了一些小盒子，他准备把巧克力分开，放在小盒子里送给朋友；
为了不被朋友发现自己是为了省钱，每个小盒子中只能放相同牌子的巧克力，求分法。
分析：dp，01背包。
这里每个小盒子作为物品，其中第一块巧克力作为箱子，记录每个箱子的前驱（路径）；
然后，枚举所有的第一块巧克力的可分状态，判断...
分类：
其他好文 时间：
2014-09-14 18:06:27
阅读次数：
258
Paint the Grid AgainTime Limit:2 Seconds Memory Limit:65536 KBLeo has a grid withN×Ncells. He wants to paint each cell with a specific color (either b...
分类：
其他好文 时间：
2014-09-13 18:44:15
阅读次数：
260
亏大了，当时没做，被另一道题目题意给坑了，其实把他建成一个双向图，首先l
看题解多数使用了并查集，不过也有几个题解的的思路 差不多也是这个样子，解法挺多的
int t;
int n,m,k;
int nnum[100000 + 55];
bool vis[100000 + 55];
bool flag[100000 + 55];
vector G[100000 + 55];
set...
分类：
其他好文 时间：
2014-09-12 22:12:24
阅读次数：
245
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811解题报告：一个无向图上有n个点和m条边，其中有k个点上安装了传感器，当有人第一次从安装了传感器的点上经过时，在控制室就会收到一个信号，现在保安制定 了一条路线目...
分类：
其他好文 时间：
2014-09-12 20:40:04
阅读次数：
220
Damn CouplesTime Limit:1 Second Memory Limit:32768 KBAs mentioned in the problem "Couples", so many new words appear on the internet. Another special ...
分类：
其他好文 时间：
2014-09-12 18:39:54
阅读次数：
326
ZOJ 3229 Shoot the Bullet
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229
题意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多给C个女神拍照，每天拍照数不能超过D张，而且给每个女神 i 拍照有数量限制[Li，Ri]，对于每个女神n天的拍照总和不能超过Gi，如果有解求...
分类：
其他好文 时间：
2014-09-12 15:11:50
阅读次数：
164
