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