舒哥的blog

人工智能大佬群号:467123855 。 www.6aiq.com AIQ-机器学习大数据技术社区 全国最专业的机器学习大数据技术社区。...

hihoCoder - 1519 : 逃离迷宫II(宽搜)

1519 : 逃离迷宫II时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫。有些格子是小Hi可以经过的,我们用’.’表示;有些格子上有障碍物小Hi不能经过,我们用’#’表示。小Hi的起始位置用’S’表示,他需要到...

2017-05-11 10:14:45

阅读数 641

评论数 0

哈理工练习赛 杭电 HDU Prime Path 1973 poj 3126 Prime Path

C - Prime Path Time Limit:1000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3126 Description The minist...

2015-11-29 21:39:54

阅读数 542

评论数 0

Uva 439 Knight Moves

Knight Moves Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description A ...

2015-11-18 19:55:08

阅读数 349

评论数 0

UVa 1599 Ideal Path

给一个n个顶点m条边 的无向图。每条边上都涂有一种颜色。求从结点1 到 结点n 的一条路径, 使得经过的边数尽量少,在此前提下, 经过的边的颜色的序列的字典序最小。 一对节点间可能有多条边,一条边可能连接两个相同结点。输入保证结点1 可以到达结点n。 这里用数组模拟链表来存储边。我们首...

2015-11-18 19:52:34

阅读数 380

评论数 0

哈理工 oj 1948 我又回来了(bfs 或着 最短路)

至于题意: 已经说的很清楚了: 我又回来了 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 46(20 users) Total Accepted: 21(1...

2015-09-07 21:14:45

阅读数 1216

评论数 0

哈理工 OJ Fire Maze(2次bfs)

题意: ‘#’是墙 ,F是火,S起始点,人一秒走一格,火也是1秒扩散一格,问在给定的时间T内是否人可以逃出去。 思路: 很明显两次bfs 第一次先求出火扩散到每个格子时的 时刻。第二次在对人进行bfs的时候就多了个条件,那就是人不能走大于等于着火时刻的点。 开始竟然以为是1个火点!!!!!悲...

2015-09-07 21:07:18

阅读数 465

评论数 0

zoj 1003 Crashing Balloon(两次dfs)

Crashing Balloon Time Limit: 2 Seconds      Memory Limit: 65536 KB On every June 1st, the Children's Day, there will be a game named "c...

2015-09-02 22:17:11

阅读数 1063

评论数 1

杭电 HDU ACM 1015 Safecracker (dfs 枚举排列)

Safecracker Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10614    Accepted Submission(s):...

2015-08-27 19:48:38

阅读数 1302

评论数 0

杭电 HDU 1312 Red and Black(超级简单dfs)

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12907    Accepted Submission...

2015-07-31 10:22:43

阅读数 1083

评论数 0

杭电 HDU ACM 1175 连连看(麻烦的bfs)

连连看 Time Limit:10000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1175 Description “连连看”相信很多人都玩...

2015-07-31 10:14:44

阅读数 1312

评论数 0

杭电 HDU ACM 1548 A strange lift(简单广搜)

C - A strange lift Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1548 Description...

2015-07-31 10:00:09

阅读数 1362

评论数 0

杭电 HDU ACM 2612 Find a way (简单两路广搜)

欢迎参加——每周六晚的BestCoder(有米!) Find a way Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6362  ...

2015-07-31 09:47:27

阅读数 2271

评论数 0

spoj Goblin Wars(简单bfs)

J - Goblin Wars Time Limit:432MS    Memory Limit:1572864KB    64bit IO Format:%lld & %llu SubmitStatusPracticeSPOJ AMR11J Description   The wiz...

2015-07-30 10:15:30

阅读数 652

评论数 0

UVa 572 - Oil Deposits (简单dfs)

Description GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可...

2015-07-30 10:09:13

阅读数 692

评论数 0

杭电 HDU 2717 Catch That Cow

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8999    Accepted Submission...

2015-07-29 00:25:08

阅读数 1182

评论数 0

poj1041 John's trip (无向图求欧拉回路方案)

John's trip Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5950   Accepted: 1946   Special Judge Description Little Johnn...

2015-06-25 12:40:35

阅读数 590

评论数 0

Uva Abbott’s Revenge 816

还是以前看不懂的一个题目,现在回头看起来 水死了 ,但是好像让我写也是写不出来的。对照着网上的实现。也算全部理解了,代码都经过我详细注释。里面感觉有很多 搜索的惯用思维方法,应该学会如何把这种常见问题抽象成代码方案。比如如何判断行走的方法。学会怎么刻画最短路径搜索树! #include #inc...

2015-06-24 13:08:50

阅读数 1544

评论数 0

UVA 1103 Ancient Messages (DFS)

起初学习dfs的时候 看不懂这个题目  回过头来今天看的时候思路相对比较清晰了。但还是想不到怎么处理 查询有多少个空白洞。并且一个图中还有好多个象形字符。网上思路是 在周围扩展一圈0,使得文字之外的所有0 都连通,一次dfs标记所有文字之外的0为-1。然后遍历图,发现1就沿着有1 的路径dfs2,...

2015-06-20 23:40:55

阅读数 1004

评论数 1

HDU ACM 1072 Nightmare

Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8125    Accepted Submission(s): ...

2015-05-12 00:37:00

阅读数 940

评论数 0

HDU ACM 4255 A Famous Grid

A Famous Grid Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1562    Accepted Submission...

2015-05-12 00:13:39

阅读数 1038

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭