搜索算法
多A几道题就好
一名学生
展开
-
POJ 1744 Elevator Stopping Plan 以及对二分搜索的思考
最近+以前做过一些二分加搜索的题目,现在可以总结总结,同时也借一个经典一点的题目参照一下。我发现比较简单的二分搜索题目都是普通递归或者枚举不方便或者会TLE的题目,有时搜索也会这样不好处理,那么这时,我们可以想一想。 如果答案在数据算出的最大情况和最小情况之间 每个答案可以通过数据检验 检验方式有一定规律的话 那么可以试试二分搜索,这还只是简单的情况。也许会有题目需要你在过程中二分搜索,原创 2016-04-21 15:08:36 · 555 阅读 · 0 评论 -
Hdu 5336 XYZ and Drops
题目链接HDU 5336 题意大概就是类似于十滴水游戏,一开始会从(x,y)点扩散出4个方向的小水珠,题目也会给你一些大水珠,每个大水珠都有他自己目前的水滴数,如果 某个大水珠的水滴数大过4,就会爆掉,并同时向四个方向发射出小水珠,小水珠每秒移动一格,题目问T秒后原本各个大水珠的状态。 这题其实模拟很简单的,但是有个地方坑,就是如果一个小水珠触发爆了某个大水珠,那么此时也刚好到达原创 2016-07-24 20:34:16 · 412 阅读 · 0 评论 -
HDU 1078 记忆化搜索
题目链接题意是老鼠一开始在(0,0)点,每个点都有奶酪数目,如果老鼠走到哪里的话就获得所有奶酪,老鼠只能水平走和垂直走,问怎么走才能获得最大奶酪数。输入N和K,N是地图大小,K是老鼠能走多远。很简单的一道题,注意超时,记住用记忆化,貌似就因为要记忆化才被HDU归类进DP的。下面是代码#include <cstdio>#include <cstring>#include <algorithm>#原创 2016-07-29 09:43:04 · 270 阅读 · 0 评论