关注
正解是先把>n的全都敲到n,统计一下这个过程触发了几次天赋的量(假定为spin),然后把没触发过的按照还需要敲多少伤害(假定为a[i])才能触发被动从小到大排个序,从小到大模拟一遍,如果触发天赋的量大于a[i]就跳过,并且spin++,不然的话就需要敲a[i]-spin下,然后再spin++。群友ak的错解是没有前面那个过程,直接按血量从小到大排序,然后一样的模拟。因为最后一定是每个怪都会触发一次天赋,相当于每个怪都会受到n点伤害(可能溢出),所以说对于血量超过n的怪物,hp-n这个量的伤害是必须手动打的,因为这个必要性,所以可以把这个过程看做是没有代价的,而这个没有代价的过程本身可以触发天赋(当n<=hp/2的时候),所以会导致有时候可以少敲排序后的第一下。很简单的一个例子,一共有两个怪,一个hp为1,一个为5,如果用错解的的话答案是4,正解答案是3(直接敲3下5的那个,不需要敲1,而错解按照排序规则,会敲一下1,但是毫无疑问他还是需要敲3下5,因为5最多受到两次天赋伤害)。
查看原帖
点赞 7
相关推荐
点赞 评论 收藏
分享
03-19 01:17
大连东软信息学院 人工智能
在打卡的大老虎很想潜...:你在找实习,没啥实习经历,技术栈放前面,项目多就分两页写,太紧凑了,项目你最多写两个,讲清楚就行,项目背景。用到的技术栈、亮点、难点如何解决,人工智能进面太难了,需求少。你可以加最新大模型的东西 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 有哪些公司在面试时考察AICoding? #
9785次浏览 200人参与
# 你认为小厂实习有用吗? #
137682次浏览 745人参与
# 厦门银行科技岗值不值得投 #
24401次浏览 511人参与
# HR面都在聊什么? #
7845次浏览 91人参与
# 如何快速融入团队? #
48105次浏览 301人参与
# 父母问你工作找得怎么样,怎么回 #
16244次浏览 195人参与
# AI“智障”时刻 #
35077次浏览 155人参与
# 找工作如何保持松弛感? #
137020次浏览 1469人参与
# AI时代还有必要刷leetcode吗? #
6813次浏览 111人参与
# 想从事Agent应该学习哪些技术? #
4321次浏览 141人参与
# 那些我实习了才知道的事 #
286886次浏览 1810人参与
# 什么人最适合大厂? #
8578次浏览 84人参与
# 哪些公司面试还在问八股? #
8739次浏览 85人参与
# 从投递到OC,你用了多久 #
15301次浏览 137人参与
# 顺丰求职进展汇总 #
84451次浏览 362人参与
# 查收我的offer竞争力报告 #
292656次浏览 1738人参与
# 如果没找到工作,考公是你的退路吗 #
70615次浏览 458人参与
# 双非本科的出路是什么? #
227743次浏览 1651人参与
# 哪一刻你突然觉得实习“有点值了” #
9137次浏览 74人参与
# 我的求职进度条 #
1038375次浏览 7128人参与
# 秋招踩过的“雷”,希望你别再踩 #
196285次浏览 1752人参与