题目传送门 题目大意：给出一幅海洋的描述，0为海平面，负数即有水，在给出的xy坐标的底部安放抽水机，问最多能有多少水。水往低处流，且八个方向都可以。 思路：bfs，记录到每一个节点有效的最低海平面，然后尝试更新周围的点。 但这道题需要优先队列，有效海平面最低的先出队，否则会TLE。 ...
分类：
其他好文 时间：
2018-08-31 10:54:17
阅读次数：
198
题目来源： http://poj.org/problem?id=1077 题目大意： 给你一个由1到8和x组成的3*3矩阵，x每次可以上下左右四个方向交换。求一条路径，得到12345678x这样的矩阵。若没有路径，则输出unsolvable。 经典的八数码问题。 这题我用A*算法做的。推荐一篇博客， ...
分类：
其他好文 时间：
2018-08-30 02:05:34
阅读次数：
206
Description a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at least one), finds t ...
分类：
其他好文 时间：
2018-08-30 00:03:09
阅读次数：
297
题目大意 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个77 行\times 5×5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向 ...
分类：
其他好文 时间：
2018-08-29 22:49:50
阅读次数：
272
题目传送门 题目大意：给出n座城市，每个城市都有一个0到9的val，城市的编号是从0到n-1，从i位置出发，只能走到（i*i+1）%n这个位置，从任意起点开始，每走一步都会得到一个数字，走n-1步，会得到一个长度为n的数列，输出能得到的最大的数列（当成数字）。 思路： 一个数字肯定是最高位越大，这个 ...
分类：
其他好文 时间：
2018-08-27 14:18:41
阅读次数：
296
题目链接 https://leetcode cn.com/problems/binary tree pruning/description/ 题目描述 给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X ...
分类：
其他好文 时间：
2018-08-27 14:09:40
阅读次数：
181
题目 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 叉（就是说没有只有1个儿子的结点） 这棵树共有 个结点（叶子点或者树枝分叉点），编号为 ,树根编号一定是 。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹 ...
分类：
移动开发 时间：
2018-08-26 18:34:10
阅读次数：
142
Problem UVA140-Bandwidth Time Limit: 3000 mSec Problem Description Given a graph (V, E) where V is a set of nodes and E is a set of arcs in V ×V , and ...
分类：
其他好文 时间：
2018-08-26 18:16:01
阅读次数：
183
Problem UVA129-Krypton Factor Accept：1959 Submit：10261 Time Limit: 3000 mSec Problem Description 通过了光明狮子的考验，小渡来到了创界山的第二层。没想到第二层的守护神——火焰凤凰正沉迷于字母游戏，不能自拔 ...
分类：
其他好文 时间：
2018-08-26 10:30:02
阅读次数：
156
Problem UVA524-Prime Ring Problem Accept：6782 Submit：43814 Time Limit: 3000 mSec Problem Description A ring is composed of n (even number) circles as ...
分类：
其他好文 时间：
2018-08-26 01:20:58
阅读次数：
145
