![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Lesroad
这个作者很懒,什么都没留下…
展开
-
poj1088滑雪(记忆化dfs)
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813原创 2017-08-06 17:26:49 · 207 阅读 · 0 评论 -
【lightoj-1094】树的直径(DFS)
【lightoj-1094】树的直径(DFS)链接:http://www.lightoj.com/volume_showproblem.php?problem=1094题意:一共n各节点编号0-n-1, 输入n-1条无向边代表u-v距离为w,求最远的两个点的距离(即树的直径)。思路:如果用最短路径来求,n<=30000是会超时的,正确做法是先随便从一个点开始深...原创 2018-03-28 20:12:00 · 82 阅读 · 0 评论 -
【lightoj-1046】Rider(BFS)
【lightoj-1046】Rider(BFS)链接:http://www.lightoj.com/volume_showproblem.php?problem=1046题意:给m*n的棋盘,数字k代表这个位置上有棋子,并且一步可以连续跳1-k下,求所有棋子跳到同一位置的最小步数。思路容易想到用bfs,计算所有棋子在一个格子的步数,找出步数最小的格子就可以了。...原创 2018-03-28 19:49:00 · 117 阅读 · 0 评论 -
【PAT-L2-020】功夫传人
【PAT-L2-020】功夫传人链接:https://www.patest.cn/contests/gplt/L2-020一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“...原创 2018-03-26 19:22:00 · 131 阅读 · 0 评论 -
【lightoj-1055】Going Together(BFS)
【lightoj-1055】Going Together(BFS)链接:http://www.lightoj.com/volume_showproblem.php?problem=1055类似推箱子的游戏,一条命令可以让abc三个小人同时移动,但是出界或者撞墙是不移动的,求abc到达终点x所需要的最小步数。我这里用六维的vis来标记这个点走过没,直接上代码#include&...原创 2018-03-24 09:50:00 · 106 阅读 · 0 评论 -
【lightoj-1039】A Toy Company(BFS)
【lightoj-1039】A Toy Company(BFS)The toy company "Babies Toys" has hired you to help develop educational toys. The current project is a word toy that displays three letters at all times. Below each l...原创 2018-03-21 19:35:00 · 99 阅读 · 0 评论 -
【牛客练习赛12-B】迷宫(BFS)
【牛客练习赛12-B】迷宫(BFS)链接:https://www.nowcoder.net/acm/contest/68/B题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入...原创 2018-02-10 00:44:00 · 218 阅读 · 0 评论 -
【hdu1045】Fire Net
Fire NetProblem Description: Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blo原创 2017-12-05 11:59:51 · 197 阅读 · 0 评论 -
【poj1321】棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n原创 2017-11-13 23:08:38 · 132 阅读 · 0 评论 -
【poj3279】Fliptile(反转)
题目连接:http://poj.org/problem?id=3279Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate原创 2017-11-18 15:27:01 · 254 阅读 · 0 评论 -
【zzuli1927】机器设备
DescriptionAlpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动一个工作齿轮完成相应的任务 。在这套设备中,记录了每个齿轮的圆心坐标和齿轮半径。已知驱原创 2017-09-19 23:33:15 · 369 阅读 · 0 评论 -
zzuli2174
Description一天GJJ去超市购物,一位发传单的小姐姐给了他一张名片;GJJ看到名片上有小姐姐的QQ号,特别激动心想能不能将它分解成两段子序列,完全一样又不互相重叠呢(长度为总长度一半)?Input多实例,每次第一行给出一个T,表示T组数据,如果T=0,则表示结束。接下来每一组数据,第一行一个整数n (2第二行输入n个整数;Output原创 2017-08-21 15:59:41 · 234 阅读 · 0 评论 -
Lightoj1004(dp/记忆化dfs)易错!
题目:http://www.lightoj.com/volume_showproblem.php?problem=1004题意:给定一个由数字组成的菱形,问从顶端走到底端的路线上数字的最大和,行走方式为可以从当前数字向下一层临近的两个数字走。思路:动态规划。对于菱形的上半部,可以得状态转移方程为dp[i][j] += max(dp[i-1][j-1], dp[i-1][j]),对于下半部,原创 2017-08-06 17:43:14 · 235 阅读 · 0 评论