既然是bronze,毫无压力的AC了.就是个深搜,当然加个剪枝--最后一个组不用搜.恩可以一个一个组分层次dfs,这样会跑得飞起~~也不容易错#include int f[13],i,su,tt1,tt2,lev[4],min;bool has[13];inline int md(int a,int...
分类：
其他好文 时间：
2014-10-19 23:01:39
阅读次数：
270
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 435 Accepted Submission(s): 153
Problem Description
As w...
分类：
系统相关 时间：
2014-10-19 18:37:43
阅读次数：
344
题目：hdoj 1226 超级密码
分析：这题属于隐式图搜索，状态不是很明显，需要自己建立。
其实搜索说白了就是暴力。
这个题目就是，首先对给出的可以组成的所有的数依次枚举，长度从小到大。
比如第一组样例，因为0不能出现在首位，那么我们枚举首位为1 和 7 看看漫步满足，
满足的话枚举第二位10 11 17 以及 70 71 77 顺便保存他们取余 n 之后的值，这样就可以剪枝...
分类：
其他好文 时间：
2014-10-19 15:43:02
阅读次数：
236
Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 846 Accepted Submission(s): 255
Problem Description
There...
分类：
其他好文 时间：
2014-10-17 12:02:59
阅读次数：
149
我承认开这篇文章只是因为好笑……估计Zky神看见3737会很郁闷吧。本来想直接交3737改的，后来为了常数党的尊严还是补了最优性剪枝。另有一些若当前n+1是质数了，就直接返回当前值*（n+1）……然后又把顺搜改成倒搜，最后20ms……毕竟双倍福利。话说上回好声音在学校边上办演唱会各种打扰，然后某节晚...
分类：
其他好文 时间：
2014-10-15 20:08:31
阅读次数：
249
问题来源：leetCode Sudoku SolverWrite a program to solve aSudoku puzzle by filling the empty cells.Empty cells are indicated by the character *.*.You may a...
分类：
其他好文 时间：
2014-10-15 18:52:21
阅读次数：
216
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：给定起点和终点，问刚好在t步时能否到达终点。解题思路：4个剪枝。①dep>t剪枝②搜到一个解后剪枝③当前走到终点最少步数>满足条件还需要走的步数剪枝（关键）③奇偶剪枝(关键)：当前走到终点...
分类：
其他好文 时间：
2014-10-13 21:32:27
阅读次数：
212
题意 一只狗要逃离迷宫 可以往上下左右4个方向走 每走一步耗时1s 每个格子只能走一次且迷宫的门只在t时刻打开一次 问狗是否有可能逃离这个迷宫
直接DFS 直道找到满足条件的路径 或者走完所有可能路径都不满足
注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的直接距离为 d=(ex-r)+(ey-c) 若多走的时间rt=lt-d
...
分类：
其他好文 时间：
2014-10-12 22:07:58
阅读次数：
249
题目链接：http://poj.org/problem?id=3984思路： 经典型的DFS题目。搜索时注意剪枝：越界处理，不能访问处理。代码：#include using namespace std;const int MAX_N = 15;int map[MAX_N][MAX_N];typed....
分类：
其他好文 时间：
2014-10-12 19:42:58
阅读次数：
225
