搜索类
文章平均质量分 77
Mrzhq7
这个作者很懒,什么都没留下…
展开
-
GZS与小公园(深搜)
Description某天GZS漫步在学校新建的小公园,他发现那里建成了一些水池和小河道。我们暂且把它们统一看成水池。假设公园旁有一张小公园的地图,上面仅标识了此处是否是水池,你能帮GZS计算出该地图中一共有几个水池吗。Input第一行输入一个整数N,表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行...原创 2018-04-30 19:49:30 · 180 阅读 · 0 评论 -
GZS与小公园(广搜)
Description某天GZS漫步在学校新建的小公园,他发现那里建成了一些水池和小河道。我们暂且把它们统一看成水池。假设公园旁有一张小公园的地图,上面仅标识了此处是否是水池,你能帮GZS计算出该地图中一共有几个水池吗。Input第一行输入一个整数N,表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行...原创 2018-04-30 19:51:02 · 138 阅读 · 0 评论 -
Prime Ring Problem
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number of f...原创 2018-05-04 11:51:55 · 80 阅读 · 0 评论 -
Catch That Cow
首先一看这道题让求最小的步数所以显然是用广搜。 题目中吧给了三种方式:1.+1 2.-1 3.*2 所以,我们采取广搜的时候就要用这三种方式挨着去搜。水题,大体就是这样了。 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He ...原创 2018-10-31 21:35:05 · 100 阅读 · 0 评论 -
Dungeon Master
这是一个三维立体图的一道搜索题。 和普通的二维搜索差不多,不过就是多了一个纵坐标z,然后设置结构体将他放入结构体中,按照以前的方式按部就班的做就可以AC,不过一定要注意它的越界条件,当它>=边界的时候就会算作是越界了。 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is...原创 2018-11-01 21:24:39 · 230 阅读 · 0 评论 -
Fire Game
这道题最开始的时候不太明白它讲的什么意思,后来看了下大神的讲解才算是懂了一点。他是从任意同时选中两块草地,将两块草地同时push进入队列,然后再进行广搜就行。 #include<cstdio> #include<iostream> #include<cstring> #include<queue> using namespace std; int...原创 2018-11-02 20:27:13 · 150 阅读 · 0 评论 -
War Chess
这个题我做的时候错了很多次,这种没有固定的终点的题一般来说都得用优先队列,有固定的终点的直接用队列搜索出其最短的距离就ok了,这道题有个坑点就是当你走到那一步的时候,如果它周围的四个方向上有敌人的话,那么它的hp就会直接更新为零。所以,当你走到下一步的时候我们得再搜一下它的四个方向是不是有有敌人,然后判断它的hp的值,当然前提是得你能走到那个位置,不然的话其它的东西都是白搭,以后做题的时候一定要分...原创 2018-12-05 14:50:41 · 316 阅读 · 0 评论 -
G - 传递 HDU - 5961
这道题刚看的时候觉扽它是一条最短路的问题,以为用flyod把每两个点之间的距离跑出来就欧克了,结果数据量太大是不行的,所以去看了一下大佬的代码,结果直接用搜索就可以了,不过就是有个优化的细节就是用的vector邻接表来存的边,然后从1到n遍历每一个顶点,然后再遍历下一个顶点邻接的下个顶点,看他们的距离是否大于二,这样每次搜索就能卡过时间。唉,比赛的时候一定要注意这些细节。 #include&l...原创 2018-12-09 11:15:46 · 183 阅读 · 0 评论