题目大意：
求出给的n个串中。
精确到只有一个字符不同，两个字符不同，三个字符不同，四个字符不同的对数。
思路分析：
枚举状态。
dp[i] [j] ...表示当前串取出 i 状态下的所有字符转化成十进制数为 j 的出现的次数。
这样的话，就记录了所有串的子串的状态。
然后计数就得到了所有的状态。
然后我们要得到精确不同的，可以用补集的思想，如果要精确到三个不相同，意味着要...
分类：
其他好文 时间：
2014-08-04 21:33:48
阅读次数：
262
枚举是JDK1.5引入的小功能，但是却对我们的开发带来了极大的帮助。首先我们应该知道什么是枚举？枚举就是把集合里的对象元素 一个一个提取出来！比如说 ，你买了一合巧克力， 里面有草莓味的 、有香草口味的 、有苹果口味的 、你想把他们拿出来， 就必须用“手”一个一个把他们拿出来 并且一次只能取一个。 ...
分类：
编程语言 时间：
2014-08-04 21:13:47
阅读次数：
195
/*
ID: lucien23
PROG: lamps
LANG: C++
*/
/*
* 此题的技巧之处就是需要注意到任何button只要按下2的倍数次就相当于没有按
* 所以其实只需要考虑4个按钮，每个按钮是否被有效按下过一次就好
* 直接使用枚举法，一共只有2^4=16种情况
* 对于每种情况需要知道被按下的有效次数（也就是被按下过的按钮数），必须满足
* (C-有效次数)%2=0...
分类：
其他好文 时间：
2014-08-04 17:59:57
阅读次数：
190
题意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，
并且墙与所有点的距离至少为L，求这个墙最小的长度
思路：最小长度=城堡顶点构成的凸包的总边长+半径为L的圆的周长
先用Graham算法求出凸包，再枚举其顶点求两两之间的边长，记得加上第一个顶点和最后一个顶点的边长
最后要输出四舍五入的整数结果，可以用double存，最后用%.0lf输出...
分类：
其他好文 时间：
2014-08-04 17:58:47
阅读次数：
194
题目大意：
n*m的矩阵中，有多少个子矩阵不是同的。
思路分析：
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height，然后减去前缀。
现在变成二维，如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash，考虑到不同的长度和宽度都会导致不同，
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类：
其他好文 时间：
2014-08-04 17:40:37
阅读次数：
260
树状数组枚举裁判位置，设裁判为第i 个人，左边有l[i]个比他小的选手，右边有r[i]个比他小的选手；令c[i]表示技能值为i 的人是否存在，计算l[i] 即c[1]~c[i-1]的和，计算l[i]后使c[a[i]]=1；同理求r[i]； 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2014-08-04 17:29:47
阅读次数：
184
题目大意：
给定一个可能含‘？’的字符串。然后问这个字符串有多少个子串是含有所有的字符都只出现两次。
其中'？' 可以被替换成任意字符，也可以被remove...
思路分析：
这是bestcoder的round #3的第三题。
这道题的做法和 4908 的做法差不多。
我们把 ‘？’ 左右两边的状态分别处理出来。
然后用map 计数。然后枚举左边的状态。同时枚举？ 对应的字符...
分类：
其他好文 时间：
2014-08-04 11:12:17
阅读次数：
233
题目链接：uva 12119 - The Bells
are Ringing
题目大意：有三个钟，分别间隔t1，t2，t3秒响一次，0时刻同时响，给定M，问有没又满足的三个数，最小公倍数为M。并且t3-t1
解题思路：因为M为t1，t2，t3的最小公倍数，所以ti一定为M的因子，所以只要枚举因子判断即可。
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-04 11:09:17
阅读次数：
225
题目链接；uva 12253 - Simple Encryption
题目大意：给定K1，求一个12位的K2，使得KK21=K2%1012
解题思路：按位枚举，不且借用用快速幂取模判断结果。
#include
#include
#include
using namespace std;
typedef long long ll;
const ll ite=(120)-1;
...
分类：
其他好文 时间：
2014-08-04 11:02:57
阅读次数：
194
利用枚举思想来添加地名，主要功能是：判断点击a标签（即当前的地名）如果在ul的li不存在的话那么就添加，有则不添加，而且还提供了相应的排序功能...HTML代码：广州深圳上海杭州武汉天津JAVASCRIPT代码：//选择元素var oChinaChild = document.querySelect...
分类：
编程语言 时间：
2014-08-04 10:45:16
阅读次数：
215
