思路：涉及到2点： 1. Hash, 保证查找为 O(1). 2. S 中设置两指针，根据长度确定右边指针位置；根据若去掉该字符，则该字符在 window 中出现次数将小于在 T 中出现的次数确定左边指针位置。
唯一分解定理把n分解为 n=a1^p1*a2^p2*...的形式，易得每个ai^pi作为一个单独的整数最优。坑： n==1 ans=2； n因子种数只有一个 ans++； 注意溢出。 1 #include 2 #include 3 using namespace std;...
分类：
其他好文 时间：
2014-09-03 16:29:46
阅读次数：
110
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394
题意：给你一个n个数的序列，其中组成的数只有0-n，我们可以进行这么一种操作：把第一个数移到最后一个，次数不限。问，在原始数列和最新生成的数列中逆序数最小可以是多少？
刚开始以为需要枚举求逆序数，但最后知道了这个题是有规律的：一个由0-n组成的n个数的数列，当第一个数移到最后一位的时...
分类：
其他好文 时间：
2014-09-02 00:21:42
阅读次数：
249
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类：
其他好文 时间：
2014-09-01 22:52:23
阅读次数：
217
题目链接：
huangjing
这个题目暴力和线段树都可以过，但是都需要掌握一个规律。。
当队首元素移到队尾后，可定会减少a[i]个逆序对，然后增加n-1-a[i]个逆序对。
你看比如1移到队尾，那么1>0这个逆序对就会减少，2>1,3>1,4>1这些逆序对就会增加。。
所以发现这个规律就好做了。。
暴力做法就是直接那样模拟。。
线段树做法是首先建立一颗空树，然后插入之前...
分类：
其他好文 时间：
2014-09-01 10:50:13
阅读次数：
239
Minimum Path SumGiven amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along ...
分类：
其他好文 时间：
2014-08-31 19:59:31
阅读次数：
209
题意：给定一个 m * n 的网格，网格中有非负的数字。
一个机器人要从左上角走到右下角，每次只能向下或向右移动一个位置，
找出一条总和最小的路径，返回最小值
思路1：记忆化搜索
使用一个两维 minPathSums[i][j]记录 (i,j)到(m,n)的总和最小的路径的值
然后使用dfs 枚举
复杂度：时间O(2^n) 空间O(n)
思路2：dp
设置状态为f[i][j]，表示到达网格(i,j)的总和最小的路径的值，则状态转移方程为
f[i][j] = min(f[i - 1][j] + f[i][...
分类：
其他好文 时间：
2014-08-30 13:56:19
阅读次数：
216
Minimum Cut
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 7610
Accepted: 3203
Case Time Limit: 5000MS
Description
Given an undirected graph, in w...
分类：
其他好文 时间：
2014-08-29 18:17:38
阅读次数：
182
Minimum Spanning Treehttp://acm.hdu.edu.cn/showproblem.php?pid=4408模板题 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,s...
分类：
其他好文 时间：
2014-08-29 14:27:18
阅读次数：
261
Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the fol...
分类：
其他好文 时间：
2014-08-29 10:45:37
阅读次数：
199
