摘要: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=71描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次... 阅读全文
posted @ 2018-11-19 23:56 宿星 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现... 阅读全文
posted @ 2018-11-19 22:41 宿星 阅读(269) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/unique-paths/description/不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的... 阅读全文
posted @ 2018-11-19 18:00 宿星 阅读(207) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/77晓萌这几天使劲的往一个n 行n列的矩阵填0和1这两个数字,n为偶数,而且矩阵由里向外分成了n / 2层。比如n = 6时,矩阵的分层如下:晓萌填数时有一个要求:不能存在位于不同层的两个相邻的1(这里的相邻指... 阅读全文
posted @ 2018-11-19 12:55 宿星 阅读(142) 评论(0) 推荐(0) 编辑
摘要: http://acm.zzuli.edu.cn/problem.php?id=2399题目描述小G最近在玩一个字符消除游戏。给定一个只包含大写字母的字符串s,消除过程是如下进行的:(1)从前往后如果在s中找到连续两个相同的字母,那么这两个连续相同的字母会被同时消除,余... 阅读全文
posted @ 2018-11-19 09:47 宿星 阅读(203) 评论(0) 推荐(0) 编辑
摘要: http://acm.zzuli.edu.cn/problem.php?id=2398题目描述好烦,小G遇到了一个难题,题目是这样的给你一个数列n,数列中的每一个数是a[0],a[1],a[2]...a[n-1];问abs(a[j]-a[i])+j-i的最大值是多少?... 阅读全文
posted @ 2018-11-19 09:35 宿星 阅读(150) 评论(0) 推荐(0) 编辑
摘要: http://acm.zzuli.edu.cn/problem.php?id=2400题目描述下雨了,小G想到了一个问题,给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。你能帮帮小G吗?上面是由数组 [0,1,0,2,... 阅读全文
posted @ 2018-11-19 00:04 宿星 阅读(280) 评论(0) 推荐(0) 编辑