一、概念： 基本思想是根据题目的部分条件确定答案的大致范围，并在方位内对所有可能的情况注意验证。穷举法也称为枚举法。 用穷举发解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法有如下三种： 1）顺序列举 2）排列列举 3）组合列举穷举法 ，比较好理解 。不...
分类：
其他好文 时间：
2014-08-04 10:38:16
阅读次数：
230
一、定义 数组的维数必须用大于等于1的常量表达式来定义 整形字面值常量、枚举常量或者常量表达式初始化的整形const对象； 二、初始化 1、显示初始化数组元素 *在函数体外定义的内置数组，其元素均初始化为0； *在函数体内定义的内置数组，其元素无初始化； *不管数组在哪里定义，如果其元素为类类型，则...
分类：
其他好文 时间：
2014-08-04 04:10:16
阅读次数：
219
题目链接：hdu 4909 String
题目大意：给定一个字符串，由小写字母组成，最多包含一个问号，问号可以表示空或者任意一个字母。问有多少个子串，字母出现的次数均为偶数。
解题思路：因为最多又26个字母，对应每个字母的奇数情况用1表示，偶数情况用0.将一个前缀串表示成一个二进制数。然后对于每种相同的数s，任选两个即为一种可行子串(组合数学). 接着对于有问号的情况枚举一下问号替代的...
分类：
其他好文 时间：
2014-08-04 02:06:56
阅读次数：
228
HDU 4004 The Frog's Games（基本算法-贪心,搜索-二分）
题目大意：
长为L的河流，中间有n个石头，告诉你石头的位置，青蛙的跳跃能力至少为多少中途跳m次能跳过去？
解题思路：
二分+贪心的题目，因为青蛙的跳跃能力越强需要的次数就越少，因此青蛙的跳跃能力有单调性，所以二分枚举青蛙的跳跃能力，在判断这个能力下是否能够跳过去，这个用贪心解决，每次在这个能力下尽可能跳到远的石头上，最后看m次是否跳到了对岸。...
分类：
其他好文 时间：
2014-08-03 23:19:06
阅读次数：
314
HDU 4007 Dave （基本算法-水题）
题目大意：
告诉你n个点，再告诉你正方形边长，问你这个正方形最多包含多少个点？
解题思路：
先枚举x在范围内的点，O(n)的效率，然后对x在范围的点中，找出y在范围内的点，这个考虑到n不是很大，排序找出最大的即可，否则要用到线段树。...
分类：
其他好文 时间：
2014-08-03 23:17:36
阅读次数：
398
起床困难综合症（BZOJ 3668） 送分题，直接从高位向低位贪心。 魔法森林（BZOJ 3669） 一个容易想到的办法就是枚举A的最大值，以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值，每次仅会添加一些新的边，所以自然想到用LCT维护。本来还可以考一下LCT的，结果考场上A此...
分类：
其他好文 时间：
2014-08-03 23:12:26
阅读次数：
365
一般情况下，我们采用C风格的enum关键字可以定义枚举类型。[cpp]view plaincopyenum{UIViewAnimationTransitionNone,UIViewAnimationTransitionFlipFromLeft,UIViewAnimationTransitionFli...
分类：
移动开发 时间：
2014-08-03 22:56:16
阅读次数：
278
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类：
其他好文 时间：
2014-08-03 20:30:35
阅读次数：
174
给出一个数组，最多可以删除k个数，问能够获得的最长的一个数字连续段为多少？把所有相同的数字都提取出来，保存取得每个数字需要删除的数字，然后二分枚举就可以了。召唤代码君：#include #include #include #include #define maxn 500200using names...
分类：
其他好文 时间：
2014-08-03 20:27:25
阅读次数：
221
给出两个等长的字符串，每次需要改变m个数字，每次必须改变k个数字，求从第一个串变化到第二个串的方案数。DP。f[i][j]改变i步后，有j个位置被改变的方案数。然后直接枚举当前改变的几个位置是前面重合的。然后统计答案输出即可。#include #include #include #define M ...
分类：
其他好文 时间：
2014-08-03 20:26:35
阅读次数：
213
