
牛客基础
Qianzhez。
这个作者很懒,什么都没留下…
展开
-
【牛客基础】after与迷宫(bfs+理解题目)
链接:https://ac.nowcoder.com/acm/problem/14608 来源:牛客网 题目描述 after的算法书的遗落在一个叫做AIJ的迷宫中了,这个迷宫有N*M个房间,迷宫的入口为(1,1),算法书遗落在(r,c)。迷宫中的房间有四种状态:空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房间。墨菲斯托会否定一切,而莉莉丝会诱惑人做一种叫做YK的活动。after是一个意志薄弱的人,他遇到了墨菲斯托和莉莉丝之后,便会变成眼神空洞的超级YK机器人。after每步可以从他当前的房间原创 2020-07-10 14:38:38 · 551 阅读 · 0 评论 -
【牛客基础】数学考试(前缀和+线性DP)
链接:https://ac.nowcoder.com/acm/problem/15553 来源:牛客网 题目描述 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,…,L+k-1],[R,R+1,R+2,…,R+k-1](R >= L+k)。 输入描述: 第一行一个整数T(T<=10),代表有T组数据 接下来一行原创 2020-07-05 17:42:52 · 356 阅读 · 0 评论 -
【牛客基础】糖糖别胡说,我真的不是签到题目(差分,思维)
链接:https://ac.nowcoder.com/acm/problem/14583 来源:牛客网 题目描述 从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第i只糖糖会随机得到一个能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功m次,第i次发功的时间为ci,则在第ci秒结束后,b1,b2,…,bci都会增加1. 现在,娇姐想知道在第n秒后,会有多少只糖糖存活下来。 输入描述: 第一行原创 2020-07-04 21:28:47 · 304 阅读 · 0 评论