牛客周赛 Round 109 A ~ E

小红的直角三角形

https://ac.nowcoder.com/acm/contest/116945/A

A

简单依照题目意思进行模拟即可,然后其实不需要用到 sqrt,时间复杂度 ,可以通过。

B

也是依照题目意思进行模拟,双重循环查找两个点,然后判断是否为“好点对”即可,时间复杂度 ,可以通过。

这题有了 A 的经验基本很快就可以过了,主要就是把欧几里得距离的公式给背对了就不难了。

C

依旧是数学题,我用的是一种类叉积的方法,时间复杂度 ,可以通过。

但感觉自己写复杂了。所以建议参考这个代码,写的挺简单的。

D

抽象:

提交时间:2025-09-14 20:59:59 语言:C++(clang++18) 代码长度:758 运行时间:2330 ms 占用内存:16120K

运行状态:答案正确 得分:200

比赛结束前最后一秒交了上去,结果过了!!!

这题首先想暴力做法,但是由于时间问题我直接想的正解

我们需要找一个没有兵占据且行号与列号均为正整数的坐标放置一个马,并使得马能攻击到的兵的数量最多。

我们用 STL 容器中的 mappair<int,int> 作为键,来维护每个点能攻击到的点个数,注意一下原本点所在的位置不能放马就可以了。时间复杂度 ,可以通过。

E

赛时没过。所以:

To be updated...

全部评论
最抽象的一题,暴力解满分。。。
点赞 回复 分享
发布于 09-15 11:50 浙江
D题开map应该是nlogn
1 回复 分享
发布于 09-20 17:08 辽宁

相关推荐

09-28 18:14
门头沟学院 Java
小肥罗:离谱,那我的简历可以这么写:颜值高大长腿,一张臭嘴不要脸,四只眼瓜子脸,入职不用买保险。
我的秋招日记
点赞 评论 收藏
分享
珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
评论
7
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务