摘要：
题目：https://www.luogu.org/problemnew/show/P1434 题意： 给一个矩阵，矩阵中的数字代表海拔高度。 现在要找一条最长路径，使得路径上的海拔是递减的。 思路： 如果从点(i,j)出发的最长递减路径已知（假设是s），那么如果从点(x,y)可以到达点(i,j)，路 阅读全文
posted @ 2019-02-08 14:21
wyboooo
阅读(522)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1118 题意： 1~n的一个排列，相邻的两项加起来得到下一行。 现在给定最后一行的数字，问最初的1~n的排列是什么。 思路： next_permutation大法好。但是要注意剪枝。 首先要发现最后一行这个数系 阅读全文
posted @ 2019-02-07 21:53
wyboooo
阅读(280)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1141 题意： 有一个填了0和1的n*n的格子，只能0走到1，1走到0 有m组询问（数据量是1e5），问某一个格子可以到达的格子数。 思路： 刚开始一直在想记忆化搜索。某一个格子走过了之后的格子数记下来，之后访 阅读全文
posted @ 2019-02-07 16:50
wyboooo
阅读(549)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1443 题意： 给一个n*m的棋盘，马在上面走（规则就是象棋中的规则，详细见代码dx，dy数组定义） 问棋盘上每个点马都需要走几步到达。 思路： 简单bfs。注意输出应该用%-5d（不加空格） 阅读全文
posted @ 2019-02-07 11:08
wyboooo
阅读(295)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1126 题意： 给定一个n*m的方格，机器人推着直径是1.6的球在格子的线上运动。 每一秒钟可以向左转，向右转或者直走1步2步或是3步。 现在给定一个起点和开始的朝向，问走到终点至少要多少时间。 思路： 真是一 阅读全文
posted @ 2019-02-04 11:09
wyboooo
阅读(238)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1032 题意： 给定一个原字符串和目标字符串，以及几个字符串变换的规则。 问能否根据这几个规则在十步之内把原字符串变为目标字符串。 思路： bfs，队列维护字符串和所经过的步骤这样一个二元组而不是简单的字符串。 阅读全文
posted @ 2019-02-03 23:00
wyboooo
阅读(326)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1162 题意： 有一个0和1组成的矩阵，一些1组成一个闭合圈，圈住一些0，现在要把被圈住的这些0变成2输出。 思路： bfs，判断每个0可以到达的边界。 如果这个0是可以到达矩阵的边界的说明没有被圈住。 bfs 阅读全文
posted @ 2019-02-03 16:19
wyboooo
阅读(197)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1040 题意： 某一个二叉树的中序遍历是1~n，每个节点有一个分数（正整数）。 二叉树的分数是左子树分数乘右子树分数加根节点分数，如果子树为空分数是1. 现在想知道这个二叉树最大的分数是多少，并且输出前序遍历结 阅读全文
posted @ 2019-02-02 13:43
wyboooo
阅读(395)
评论(0)
推荐(0)
摘要：
题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ 阅读全文
posted @ 2019-02-01 22:36
wyboooo
阅读(157)
评论(0)
推荐(0)
摘要：
题目描述 给一n×nn \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 888 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如： 阅读全文
posted @ 2019-02-01 22:10
wyboooo
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号