Sum It UpTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a specified total t and a list of n integers, ...
分类：
其他好文 时间：
2014-07-16 19:11:38
阅读次数：
236
/*
M - 广搜 加强
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
ZOJ 2412
Description
Benny has a spacious farm land to irrigate. The farm land is a...
分类：
其他好文 时间：
2014-07-14 17:21:18
阅读次数：
297
/*
D - D
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 3414
Description
You are given two pots, having the volume of A and B liters resp...
分类：
其他好文 时间：
2014-07-14 17:16:04
阅读次数：
271
这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。
要注意的地方是，所给出的起点终点的坐标是按照 列，行，层的顺序。
与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的，但是BFS是不需要的。这是BFS本身的性质所决定的，BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类：
其他好文 时间：
2014-07-14 13:42:05
阅读次数：
181
/*
C - 广搜 基础
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A friend of you is doing research on the Traveling Knight Problem (TKP) where you ...
分类：
其他好文 时间：
2014-07-13 17:29:33
阅读次数：
245
/*
C - 广搜 基础
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A friend of you is doing research on the Traveling Knight Problem (TKP) where you ...
分类：
其他好文 时间：
2014-07-13 17:09:53
阅读次数：
272
题意为求出只由0,1组成的并且是所给数倍数的数，
广搜。。
因为首位不能为0，因此必为1；所以搜索的下一层为上一层的10倍和10倍加1；
#include
#include
#include
using namespace std;
__int64 s[9999999];
__int64 r;
void show(int q)
{
int i,j;
s[0]=1;
j=0;
i=0;...
分类：
其他好文 时间：
2014-07-13 16:36:40
阅读次数：
172
/*
A - 广搜 基础
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Farmer John has been informed of the location of a fugitive cow and wants to catch...
分类：
其他好文 时间：
2014-07-13 16:14:50
阅读次数：
236
/*
B - 广搜/深搜 基础
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
There is a rectangular room, covered with square tiles. Each tile is colored ei...
分类：
其他好文 时间：
2014-07-13 14:08:05
阅读次数：
237
/*
D - 广搜 基础
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but...
分类：
其他好文 时间：
2014-07-13 13:51:23
阅读次数：
223
