决定跳过数据结构那章，来看暴力求解法。暴力这章之前也看过，可是前几天做了一道POJ的暴力题，却没有想起来自己曾经在书上看过类似的暴力枚举解法，所以决定再仔细看一遍。感觉要是不刷题，只是单纯的看书的话，记不住啊。书中也说了，可以剪枝（“发现两个结点的距离大于或等于k”，“如果在搜索到结点u时，u结点还...
分类：
其他好文 时间：
2015-07-20 01:19:17
阅读次数：
119
【题目链接】click here~~
【题目大意】：
两个熊孩子要把一个正方形上的草都给烧掉，他俩同时放火烧，烧第一块的时候是不花时间的，每一块着火的都可以在下一秒烧向上下左右四块#代表草地，.代表着不能烧的。问你最少花多少时间可以烧掉，如果烧不掉就输出-1
【解题思路】：
数据比较弱的情况下直接暴力枚举每块草坪上可以放的位置，比较高端的写法目前没有想到，以后想到了文章更新下~~
ps:...
分类：
其他好文 时间：
2015-07-19 18:03:01
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328题意：输入一个不为0的整数n，再输入n个字符串，求n个字符串的最长公共连续子序列，并保证字典序最小。题解：直接暴力枚举。Times：764msMemory：1892KB代码如下： 1 #inclu....
分类：
其他好文 时间：
2015-07-17 18:35:34
阅读次数：
105
猜数字Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3373Accepted Submission(s): 1975Problem Descr...
分类：
其他好文 时间：
2015-07-17 00:11:14
阅读次数：
214
链接：
可以交换a中字符的位置，求b,c字符串在a中出现的最多次数
枚举b出现的次数，然后求出c在a中还可以出现的最大次数，求得最多的次数
关键在于如何计算b出现的次数
代码如下：
for(int i = 0;i<26;i++)
if(s1[i])sum = min(sum,ans[i]/s1[i]);
知道了这个就不会超时了啦，我开始就没想到，多做题才是真的呢，每次都可以收获...
分类：
其他好文 时间：
2015-07-16 22:24:21
阅读次数：
124
题意：给出一个字符串，包括0、1、*，其中×是可以替换成0或者1的，如果字符串的某个子串S有SSS这样的连续重复3次出现，不是Triple-free串，问给出的字符串可以形成多少个非Triple-free串。
题解：因为串长度最多31，所以可以暴力枚举每一位，边枚举边判断。#include
#include
const int N = 35;
char s...
分类：
其他好文 时间：
2015-07-14 15:35:58
阅读次数：
121
1001：Senior's Array题目大意： 在数组中改一个合适的数（必须修改）使得区间和最大的那个区间的和尽量大，问最大区间和是多大？解题思路： 数据范围比较小，水题，可以暴力，枚举修改的数字，然后求区间和最大的，最后比较得出最大。 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2015-07-11 22:42:48
阅读次数：
142
全排列
暴力枚举，每次在数组中选一个数，能则继续选下一个，否则另找一个数。
#include /// 排列
#include
#include
using namespace std;
void next(int n,int* a,int cur) ///1~n的全排列 cur为要填充的位置
{
if(cur==n){
for(int i=0;i<n;i++)prin...
分类：
其他好文 时间：
2015-07-09 19:56:29
阅读次数：
118
HDU 4462 Scaring the Birds (暴力枚举DFS)...
分类：
其他好文 时间：
2015-07-03 20:45:32
阅读次数：
161
【题目链接】：click here~~
【题目大意】
一组题目的数目（n
【解题思路】：
DFS+回溯。
先发一发比较拙的代码：
#include
using namespace std;
const int N=1e5+10;
int num[N],mum[N];
int n,m,q,t,l,r;
int top,ans,cnt;
void dfs(int...
分类：
其他好文 时间：
2015-06-27 16:44:44
阅读次数：
115
