首页 > 牛牛排队
开通博客写题解
头像 狞猫旗舰店
发表于 2020-08-08 22:10:08
蒟蒻实在太傻，只能写个C题题解呜呜呜~ 这个题很明显是个动态规划，经典跳马问题。。 用f数组记录方案数。 所以蒟蒻不多解释啦，直接上代码： int f[1002][1002]; bool can[1002][1002]; const int M=1000000007; class Solution 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 东溪看水
发表于 2020-08-15 10:31:28
题目 下课了，牛牛要去食堂吃饭，他们学校的食堂有很多个门，而且整个建筑物是圆形的。只不过要去吃饭的人很多，在里面吃饭的人也很多，所以大家都在门口外面排队等待吃饭。 所以牛牛采取了这样的一个策略：刚开始时，牛牛在第一个门口，如果这个门口有人在排队，那么他选择花费 1 分钟时间走到下一个门口，如果没有人 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 肖先生~
发表于 2020-08-20 01:07:04
题目描述下课了，牛牛要去食堂吃饭，他们学校的食堂有很多个门，而且整个建筑物是圆形的。只不过要去吃饭的人很多，在里面吃饭的人也很多，所以大家都在门口外面排队等待吃饭。所以牛牛采取了这样的一个策略：刚开始时，牛牛在第一个门口，如果这个门口有人在排队，那么他选择花费1分钟时间走到下一个门口，如果没有人的话 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 点点成长
发表于 2021-09-23 16:50:03
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回牛牛最终是从第几个门进入食堂吃饭的 # @param n int整型 代表门的数量 # @param a int整型一维数组 代表每个门外等待的人数 # @return int整型 # class Solu 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-09-27 19:48:34
题目的主要信息： 一个环形的食堂，个入口，入口处排队的人记录在数组a中 刚开始在第一个入口，如果有人在排队，花费1分钟走到下一个入口，如果下一个入口无人可直接进入，否则再花1分钟走到下一个入口，如此循环。（环形食堂，相当于数组a首尾相接） 每过1分钟每个入口排队的人会少1，问最终将从哪个入口进入 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小洋芋热爱NLP
发表于 2021-09-23 23:25:15
- 题目描述：- 题目链接：https://www.nowcoder.com/practice/f9da85d1113f4c879013be69f12f6a8f?tpId=196&&tqId=37632&rp=1&ru=/ta/job-code-total&q 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-09-14 13:39:46
题意整理 给定一个环形数组，开始的时候，牛牛在起始位置。 每经过1分钟，环形数组中对应元素减去1，并且牛牛会沿着环形数组不断后移。 如果牛牛所在位置，元素值小于等于0，则返回对应位置下标。 方法一（模拟） 1.解题思路 用一个变量记录排队时间。 通过循环，模拟遍历环形数组，没执行一次，排队时间 展开全文
去ta的博客 赞 (0) 回复(2) 收起
头像 Peterliang
发表于 2021-10-08 14:13:27
NC645 题解 | #牛牛排队# 题意分析 简明题意，给我们一个数组，这个数组的每个位置都有一个数字，一个人从1开始循环遍历这个数字，每遍历一个位置，这个数组的所有的数字都会减少1，直到为0.问这个人第一次遇到数字为0的位置的下标。数组的大小最大为1e5，每个位置的数字最大为1e9 思路分析 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”