首页 > 牛牛打怪
头像 点一把🔥炬
发表于 2020-11-25 12:54:33
题目A:https://ac.nowcoder.com/acm/contest/9246/A 题解:首先对数组DEF进行升序排序,对于第i个怪物来说,它的防御值为DEF[i],如果杀死第i - 1个怪物所需的天数为res,那么杀死第i个怪物的天数为res = Math.max(res + 1, D 展开全文
头像 叁湫
发表于 2020-11-24 21:28:22
发现,看式子是个递推,所以是矩阵乘法。和 class Solution { public: typedef long long ll ll mod=1e9+7; struct nkl{ ll d[3][3]; }; inline ll Get 展开全文
头像 叁湫
发表于 2020-11-24 21:52:15
根据题面,可以发现前面层都是完全二叉树,所以可以先预处理出,每一层的节点个数,然后一直往左生儿子,在加上当前节点后如果超过了总结点就返回,先序遍历是一直先往左走,所以需要预处理出当前节点之前的完全二叉树的节点个数,可以根据代码具体理解. const long long N=1e5+10; class 展开全文
头像 叁湫
发表于 2020-11-24 21:25:41
感觉没什么好说的。将怪物按防御力排个序,然后依次遍历,看当前的时间是否大于。 class Solution { public: int Minimumdays(int n, vector<int>& DEF) { int now=0; so 展开全文
头像 六娃lw
发表于 2020-11-24 21:48:29
牛客网编程巅峰挑战赛青铜白银黄金组第3场 哎,就只会做一题,我好菜啊!第一题: public class Solution { public int Minimumdays (int n, int[] DEF) { // write code here Arr 展开全文
头像 牛客2791719号
发表于 2020-11-25 01:02:26
牛客编程巅峰赛S2第3场 -> 青铜&白银&黄金https://ac.nowcoder.com/acm/contest/9246钻石&王者https://ac.nowcoder.com/acm/contest/92472020-11-24 20:00:00 至 2020 展开全文
头像 Ruoji55555
发表于 2020-11-24 22:03:29
今天依旧是一题选手。。B题没有推公式,以为是自底向上的斐波那契,看了数据范围,不会优化。。 推完公式是个快速幂(我也不会)C题卡在了怎么判断bfs序下一个点 是下一层的左孩子还是越界了,(听了讲解学会了,再维护一个bfs序,通过bfs序判断就行) A题 public int Minimumd 展开全文
头像 小洋芋热爱NLP
发表于 2021-08-18 01:09:29
- 题目描述:- 题目链接:https://www.nowcoder.com/practice/021d885af9b24929a719c21f01a78e6b?tpId=196&&tqId=37658&rp=1&ru=/activity/oj&qru=/ta 展开全文
头像 XQian
发表于 2020-11-25 10:45:39
第一题 牛牛打怪 *题目描述 * 牛牛在各个平台被各种传奇游戏的广告轰炸,所以他决定去玩一玩这类的游戏。这类游戏挂机就可以升级,所以牛牛每天都能变强。在第i天里,牛牛能杀死防御力小于等于i的怪物。但由于牛牛还要刷题,所以牛牛每天最多杀一只怪物。这个游戏共有n只怪物,每只怪物的防御力为DEF[i],牛 展开全文

等你来战

查看全部