在刚刚写完代码的时候才发现我以前交过这道题，可是没有过。后来因为不理解代码，于是也就不了了之了。可说呢，那时的我哪知道什么DFS深搜的东西啊，而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版，判重也非常简单。其他也没有什么好说的了，直接上代码吧。 1 //#d...
分类：
其他好文 时间：
2014-08-18 00:07:03
阅读次数：
207
这道题目原来我理解错了，以为要使得行列出现的数字完全不同
调试花了我一早上的时间，擦擦擦
其实只要小方格内的不同就够了
这里注意一个小技巧：
vis1[i][ans[i][j]]=1; vis2[ans[i][j]][j]=1;
使得行列取不同的数字用于判重
#include
#include
int map[10][10],ar[80][2],used1[10][10...
分类：
其他好文 时间：
2014-08-16 15:10:50
阅读次数：
216
标准的广搜题目。
大致题意，一个4X4的矩形中有黑白棋子。点一下会使自己变成另一种颜色，与其相邻的也会发生同样的变化。
问：最少经过多少次可以使盘面上的颜色达到一致？
/************************************************************************/
/*
0.是否达到要求
1.是否在盘中
2.判重
3.符合要求
4....
分类：
其他好文 时间：
2014-08-16 11:15:10
阅读次数：
246
经典的方块游戏
1 * 2 * 1的砖块 最少步数到达一个指定的洞中
很明显的bfs，状态表示时用一个p值0，1， 2分别表示砖块立起来，横躺着和竖躺着，判重时用一个三维数组即可 vis [p状态] [行位置] [列位置]
那么每次直接从一个状态转移到另一种状态，坐标位置同时改变即可
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-14 23:59:06
阅读次数：
521
题目：http://poj.org/problem?id=1200
题意：给一个字符串，给定n和nc，字符串里最多有nc个不同的字符，问长度为n的不同子串最多有几个
和上一篇现场赛那个一样，也是难在判重处理不好会超时
方法：将长度为n的子串映射为一个nc进制的数，开一个大数组，判断是否重复
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-11 15:13:42
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=4821
昨晚卡了很久，开始TLE，然后优化了之后，因为几个地方变量写混，一直狂WA，搞得我昨晚都失眠了，，，
这几次hash军写错的变量--tmp=(j==m-1)?ah[j]:(ah[j]-ah[j-m]*base[m]); 外层循环变量是i，我写的字符串hash的几题都写成tmp=(i==0)?ah[j...
分类：
其他好文 时间：
2014-08-11 10:10:42
阅读次数：
245
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3944 Accepted Submission(s): 2026
Problem Description
Given a specifie...
分类：
其他好文 时间：
2014-08-02 10:05:03
阅读次数：
307
一、Bloom?filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有h...
分类：
其他好文 时间：
2014-08-01 16:21:22
阅读次数：
286
题目链接题意 ： 中文题不详述。思路 ：无论是SPFA还是Dijkstra都在更新最短路的那个地方直接将花费更新了就行，还有别忘了判重边，话说因为忘了判重边WA了一次。 1 //3790 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2014-07-29 12:19:47
阅读次数：
289
开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想：
先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考虑是 continue，还是 return !）.以及放的位置！在出口放的效果一般好一些（不在下...
分类：
其他好文 时间：
2014-07-28 00:24:49
阅读次数：
227
