摘要: 题目描述 给定一个n×n的网格状地图,每个方格(i,j)有一个高度wij。如果两个方格有公共顶点,则它们是相邻的。定义山峰和山谷如下:均由地图上的一个连通块组成;所有方格高度都相同;周围的方格(即不属于山峰或山谷但与山峰或山谷相邻的格子)高度均大于山谷的高度,或小于山峰的高度。求地图内山峰和山谷的数 阅读全文
posted @ 2019-07-19 21:28 Osea 阅读(386) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给定一个r行c列的在电视上的“虚拟键盘”,通过“上,下,左,右,选择”共5个控制键,你可以移动电视屏幕上的光标来打印文本。一开始,光标在键盘的左上角,每次按方向键,光标总是跳到下一个在该方向上与当前位置不同的字符,若不存在则不移动。每次按选择键,则将光标所在位置的字符打印出来。现在求打印给 阅读全文
posted @ 2019-07-19 21:27 Osea 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个4*4的棋盘上有8个黑棋和8个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋盘,要求你找出一个最短的移动序列使初始棋盘变为最终棋盘。Klux说:“这么简单的题目,我都会做!” 输入 第1到4行每行四个数字( 阅读全文
posted @ 2019-07-19 21:09 Osea 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat h 阅读全文
posted @ 2019-07-19 20:57 Osea 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Following the success of the magic cube, Mr. Rubik invented its planar version, called magic squares. This is a sheet composed of 8 equal-sized s 阅读全文
posted @ 2019-07-19 20:48 Osea 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Ha'nyu是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女Rika,从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。电路板的整体结构是一个R行C列的网格(R,C≤500),如右图所示。每个格点都是电线的接点,每个格子都包 阅读全文
posted @ 2019-07-19 17:20 Osea 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索的优化技巧 1、优化搜索顺序 在一些搜索问题中,搜索树的各个层次,各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态,其规模大小也相差甚远。 2、排除等效冗余 在搜索过程中,如果我们能够判定从搜索树的当前节点上沿着某几条不同分支到达的子树是等效的,那么只需要对其中的一条分 阅读全文
posted @ 2019-07-19 16:48 Osea 阅读(1086) 评论(0) 推荐(0) 编辑
摘要: 题目描述 There are N squares arranged in a row, numbered 1,2,...,N from left to right. You are given a string S of length N consisting of . and #. If the 阅读全文
posted @ 2019-07-19 09:14 Osea 阅读(338) 评论(1) 推荐(0) 编辑
摘要: 题目描述 You are given a string s consisting of A, B and C.Snuke wants to perform the following operation on s as many times as possible:Choose a contiguo 阅读全文
posted @ 2019-07-19 09:06 Osea 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 一、二分 二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在那个部分并调整上下界,直到找到目标元素,每次二分都将舍弃一般的查找空间,因此效率很高。 二分常见模型 1、二分答案 最小值最大(或是最大值最小)问题,这类双最值问题常常选用二分法求解,也就是确定答案后,配合贪心,D 阅读全文
posted @ 2019-07-18 19:15 Osea 阅读(1376) 评论(0) 推荐(0) 编辑