2019年4月29日
滑雪
摘要： 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 阅读全文
posted @ 2019-04-29 13:29 背‘水’一栈 阅读(115) 评论(0) 推荐(0) 编辑
数绵羊
摘要： 题目描述 HYF家的后院养着一群羊，HYF由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符“.”表示空地，“#”表示栅栏，“o”表示羊，“v”表示狼，羊和狼所在的格子都是空地。 如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够到达空地 阅读全文
posted @ 2019-04-29 13:26 背‘水’一栈 阅读(449) 评论(1) 推荐(0) 编辑
2019年4月22日
序列
摘要： 题目描述 一个长度为k的整数序列b1，b2，...，bk（1≤b1≤b2≤...≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。 给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。 输入输出格式 输入格 阅读全文
posted @ 2019-04-22 12:47 背‘水’一栈 阅读(160) 评论(0) 推荐(0) 编辑
2019年4月21日
漫游小镇
摘要： 严禁暴力解决最后一个点！！ 题目描述 一个正方形的镇区分为N×N个小方块（1≤N≤7）。农场位于方格的左上角，集市位于左下角。奶牛Bessie穿过小镇。从左上角走到左下角，每次可以走上，下，左，右，但不能走出方格的外面，每个格经过且仅经过一次。当N=3时，贝茜的漫游路径可能如下图所示： 写一个程序， 阅读全文
posted @ 2019-04-21 10:56 背‘水’一栈 阅读(311) 评论(0) 推荐(0) 编辑
连通块
摘要： 题目描述 为了增强幼儿园小朋友的数数能力，小虎的老师给了一个家庭游戏作业。让小虎拿一块空的围棋盘，随机的在一些方格中放些棋子（有黑白两种颜色），如果一个方格和它的上、下、左、右四个方格之一都有相同颜色的棋子，则认为两格子是相连通的。这期间，要求小虎不断统计共有多少个连通块。 如下图是一个5×9的一块 阅读全文
posted @ 2019-04-21 10:49 背‘水’一栈 阅读(386) 评论(0) 推荐(0) 编辑
字母游戏
摘要： 题目描述 一种单人玩的游戏，规则为： 在一个R行C列的方格上，每个方格中有一个A-Z的字母。游戏从左上角（第一行，第一列）位置开始，一步一步地向相邻（上、下、左、右）方格移动。唯一的限制是路径上的方格中的字母，每种字母只能出现1次。 游戏的目标是走尽可能长的路径。请你写程序算出指定棋盘上，可能走的最 阅读全文
posted @ 2019-04-21 10:43 背‘水’一栈 阅读(530) 评论(0) 推荐(0) 编辑
泡泡龙
摘要： 题目描述 这是一个简化版的网络游戏：在一个N×N方块构成的棋盘中，每个方块均涂上红、黄、蓝、绿（记为1、2、3、4）中的一种颜色，游戏者可以在最底行任意找一个方块，用鼠标双击这个方块，于是该方块及与之相邻（即在上、下、左、右四个方向上有公共边）的所有的同色方块均被消掉，而因下方失去支持的方块将会自由 阅读全文
posted @ 2019-04-21 10:36 背‘水’一栈 阅读(279) 评论(0) 推荐(0) 编辑
卫星照片
摘要： 题目描述 Farmer John正在研究他的农场的卫星照片。照片为一个R（1≤R≤75）行，C（1≤C≤75）列的字符矩阵表示.如下图： 图上的一块相连通的“#”表示一群奶牛或一个房间，两个子“#”连通的意思是说左右或上下相连，而下面的两块则是分开的： John现在根据卫星照片上的的这些“#”块的形 阅读全文
posted @ 2019-04-21 10:32 背‘水’一栈 阅读(246) 评论(0) 推荐(0) 编辑
二叉树的中序遍历
摘要： 题目描述 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。如下图，每个节点有一个编号。树的访问方式叫做中序遍历，方法为：首先中序遍历左（右）子树，再访问根，最后中序遍历右（左）子树。如下图，中 阅读全文
posted @ 2019-04-21 10:28 背‘水’一栈 阅读(2328) 评论(0) 推荐(0) 编辑
2019年4月17日
和为零
摘要： 题目描述 请考虑一个由1到N（N=3，4，5......9）的数字组成的递增数列：1 2 3......N。 现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。 计算该表达式的结果并注意你是否得到了和为零。 请你写一个程序 阅读全文
posted @ 2019-04-17 14:08 背‘水’一栈 阅读(264) 评论(0) 推荐(0) 编辑