蓝桥杯_left and throw
摘要：思考了许久没有结果，最后，还是一位擅长搜索资源的学长帮我找到了一个不错的代码，这个代码极其精妙，再一次印证了一句话，没有做不到的，只有想不到的，当然这个代码我拿到手的时候是个没有注释的代码，我费尽周折才从本质解读了这段代码的算法（众所周知，越是精妙的算法，可读性越差，当然有没有注释也会有很大的差距）。 接下来，就该先分享一下代码了： #include #include #define TRU...
阅读全文
posted @
2017-04-21 18:16
北溟有鱼。
阅读(130)
推荐(0) 编辑
hdu 1240（三维广搜）
摘要：题意： 有一个n*n*n的三维空间。 给你起始坐标和终点坐标。要你从起点到终点，问最少需要多少步走出去。如果走不出去则输出"NO ROUTE"。 空间中 'O' 表示这个点可以走，'X'表示这个点不能走。 题解： 三维广搜。这是一道水题 直接上代码：
阅读全文
posted @
2017-04-19 18:44
北溟有鱼。
阅读(109)
推荐(0) 编辑
hdu 1072 广搜（逃离爆炸迷宫）
摘要：题意： 在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时，成功走出。求人从2走到3的最短
阅读全文
posted @
2017-04-19 17:52
北溟有鱼。
阅读(147)
推荐(0) 编辑
hdu2614 Beat
摘要：题意： 有n个问题。 给出你解决完第i个问题之后解决j问题所花的时间，花的时间越多表示难度越大，每次只能解决难度大于或等于上个题难度的问题。问你最多能解决多少问题。 他妈的，第一次做想半天想不出来如何设计递归函数。真是考验智商... 不过最后还是看了别人题解之后才顿悟 代码：
阅读全文
posted @
2017-04-19 12:19
北溟有鱼。
阅读(65)
推荐(0) 编辑
简单搜索专题
摘要：2016-08-10 题源：http://acm.hust.edu.cn/vjudge/contest/65959#overview A - 棋盘问题 思路：要放k个棋子，dfs贪心深搜。 代码： #include <iostream> #include <cstring> #include <cs
阅读全文
posted @
2016-07-28 13:39
北溟有鱼。
阅读(307)
推荐(0) 编辑
