关注
正解是先把>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
相关推荐
11-23 15:14
中原工学院 Java 程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6712
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦3001
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?2750
- 4... #牛客2025仙途报告#居然是五颗星2499
- 5... 腾讯 微信支付一面面经2288
- 6... 【2025-年终总结】25届毕业生果果牛这一年~2157
- 7... 仙途报告1911
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1814
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1457
- 10... 关于我在某小厂实习半个月后在圣诞节当天被开除1340
正在热议
更多
# 牛客2025仙途报告 #
11533次浏览 224人参与
# 实习要如何选择和准备? #
129657次浏览 1496人参与
# 2025年终总结 #
192455次浏览 3233人参与
# 上班后和你想的一样吗? #
95054次浏览 701人参与
# 你有哪些缓解焦虑的方法? #
44378次浏览 867人参与
# 找工作,行业重要还是岗位重要? #
87093次浏览 1740人参与
# 今年你最想重开的一场面试是? #
11126次浏览 122人参与
# 元旦假期你打算怎么过 #
621次浏览 19人参与
# 你面试体验感最差/最好的公司 #
27918次浏览 462人参与
# 礼物开箱Plog #
2966次浏览 100人参与
# 一人说一个提前实习的好处 #
20736次浏览 289人参与
# 秋招落幕,你是He or Be #
21439次浏览 366人参与
# 我们是不是被“优绩主义”绑架了? #
1426次浏览 56人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
149197次浏览 1241人参与
# 机械人晒出你的简历 #
148028次浏览 885人参与
# 工作中听到最受打击的一句话 #
11943次浏览 170人参与
# 重来一次,你会对开始求职的自己说 #
9641次浏览 236人参与
# 实习没事做是福还是祸? #
22903次浏览 332人参与
# 工作两年,想和老板谈涨薪怎么说 #
39102次浏览 176人参与
# 实习的内耗时刻 #
212709次浏览 1580人参与
凡岛公司福利 297人发布