牛客小白月赛44(还有没补的)
一步步慢慢走,终归是能走到山顶的
A.深渊水妖
就按照题目要求的去找就行了
代码
B.顽皮恶魔
就是简单的bfs一遍,判断每一个植物的九宫格内是否存在保护伞就行了。
代码
C.绝命沙虫
就按照题目要求的来就行了, 这里注意的就是精度的问题,例如 -1 可以写成 -0.99999999.反正就挺离谱的。以后注意了 【多学学这方面的技巧】!!!
代码
D.丛林木马
这题很简单我们会发现答案就是 asize(b) + bsize(a), 但是由于他的数字太大这样写根本不可能。
但是我们可以转化为 a = an * 10^n-1 + an-1*10^n-2 + ... + a1 ---> 这里就想到不就是 t = t * 10 + ai(t 初始化为0, i∈(1, n))
所以说可以直接按照上面的公式写成 t = (t * 10 + ai) % mod; 不就可以了, 就不用高精度了。(不想写高精度!!!)
代码
E.变异蛮牛
这里我的思路太局限了,没写出来,还是思考的太浅了。首先很明显这里的长度只会出现-1, 0, 1
1 -> 就是最大的那一个, 由于根是黑的,所以保证了1一定存在了。
但是当时没往下想,直接dfs, 但是交了WA了,才想到他不一定是从根节点开始的链啊!
这里其实换个方向想,长度为1,他这条链有啥特征呢!我们发现肯定是黑头黑尾的,那么这时候
换个思路想,那不就是C(2, cnt) 嘛cnt是黑点的数量。哇哇塞恍然大悟,但是要注意的是这里的cnt >= 2的,别漏掉单独一个点的黑点
所以答案就是 cnt * (cnt-1) / 2 + cnt;
代码
F.幽暗统领
https://ac.nowcoder.com/acm/discuss/blogs?tagId=145684
过段时间在补,放个题解地址,好找
__EOF__

本文作者:_Strive
本文链接:https://www.cnblogs.com/Into-Strive/p/15838893.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
本文链接:https://www.cnblogs.com/Into-Strive/p/15838893.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战