- 博客(6)
- 收藏
- 关注
RSS订阅原创 SSL-ZYC 1454 找石油
题目大意： 有一块地有一些石油。“@”代表着这是石油，“#”代表着这不是石油。若两块石油相邻，则认为他们是一块石油。请问这块地里一共有多少块石油？比如： 一共有三块石油。思路： 这道题要用BFS。这道题从a[i][j]找到a[n][m]，每找到一块石油就把他和与它相邻的石油清零，并计数。代码：#include <iostream> #include <cstdio> using names
2017-12-30 14:41:16
231
原创 SSL-ZYC 2324 细胞问题
题目大意： 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。比如： 一共有4个细胞。思路： 这是一道BFS的题目，从a[1][1]搜到a[n][m]，找到一个细胞就把这个细胞和紧挨着的细胞清零，并计数。也就是说，每找到一个细胞就进行一次BFS，将相邻的细胞清零后继续寻找下一个细胞。（温馨提示：数字1，2，3，
2017-12-30 14:28:22
457
原创 SSL-ZYC 1455 电子老鼠闯迷宫
题目大意： 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 思路： 这道题我一开始想用DFS，但是很有可能超时。所以我这个可怜的 DFS党只能硬着头皮打BFS。这道题把起点看作根，终点看成叶子结点，每次往上下左右四个方向找路，最终到了终点再递归回去输出答案。代码：#include<iostream> #include<cstdio> using namespa
2017-12-30 14:11:44
274
原创 SSL-ZYC 洛谷P1434 滑雪
题目大意： Michael非常喜欢滑雪，滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可行的滑坡为24－17－16－1（从24开始，
2017-12-30 11:21:50
214
原创 SSL-ZYC 大盗阿福
题目大意: 大盗阿福今晚想洗劫一条街的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。只要当他洗劫了两家相邻的店铺时，街上的报警系统就会启动，然后警察就会蜂拥而至。阿福当然不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？思路： 很明显，这是一道动规题（有点像贪心） 我们先来整理一下： 如果洗劫第x和x+1家店铺，警察就会来(不可取） 如果
2017-12-30 10:32:11
215
原创 SSL-ZYC 1626（洛谷P1854） 花店橱窗布置
题目大意： 某花店现有F束花，同时至少有同样数量的花瓶，被按顺序摆成一行，不同的花放入不同的花瓶会产生不同的美学效果，并以美学值（一个整数）来表示，空置花瓶的美学值为0。已知花的摆放顺序必须以输入顺序从左往右摆（但是不一定要相连），并且花只能放入它那一行的花瓶中，请问可以获得最大的美学值是多少？比如： 根据表格，杜鹃花放在花瓶2中，会显得非常好看，但若放在花瓶4中，则显得很难看。为了取得最佳的美
2017-12-30 10:03:24
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人