米哈游编程b题

#米哈游#
昨天写的时候写完正解交了之后看都没看就去做c了（因为自己把比较特殊的样例的都测了），交完c时间快到了，就也没回头看，之后和群友聊下来才听说b题要错解才能过。
有没有兄弟知道b写正解能拿多少分

麻了，小丑竟是我自己。

全部评论

推荐最新楼层

fexla

云南大学 Unity3D客户端

样例错了？

点赞回复分享

发布于 2023-08-07 14:55 上海

shigure_ui

楼主

江南大学技术美术

正解是先把>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最多受到两次天赋伤害）。

点赞回复分享

发布于 2023-08-07 11:13 江苏

博德之门启动

未填写教育信息 C++

正解咋写

点赞回复分享

发布于 2023-08-07 11:04 浙江

11-07 20:18

已编辑

门头沟学院 Web前端

小红书前端hr面+四面（许愿offer！！）

timeline：一面 10.22 二面 10.27 HR面 11.3 四面 11.5一二面经验见之前帖子 下面是（大致回忆的）hr面+4面HR面 11.3 对毕业之后第一份工作有哪些期待？为什么暑期没转正？还在进行中流程的有哪些？刚刚（上一问）说对XHS意向很高，除了base地，还有哪些吸引你的点？既然有过算法、AI的经历，为什么现在选择前端开发？为什么出国读书？在国外的学习有什么收获和成长？对比在国内的本科经历，有什么不一样？介绍一下实习遇到最大的挑战，用STAR法则（这点聊了挺久，还延伸到了团队协作和性格优缺点）未来规划（1-3年，3-5年，长期）我们组有XX、XX方向，你具体对前端哪一...

查看20道真题和解析

点赞评论收藏

11-04 22:03

武汉理工大学 Java

美团实习四个月等三个月等到转正坏消息

|| 先说下主播个人情况：211本，暑期实习之前有过一段中大厂的后端实习，暑期拿过腾讯的实习offer，综合考虑业务和语言最终去了美团。实习期间体感还是不错的，5月初去的，去了就一直急着要需求做，担心因为没有产出导致转正失败，在第二个星期就和mt透露我希望能够留用。虽然第一个由于美团新人landing的友好性基本没做什么需求，但是后面也写出了小2w行的代码量（不包含单测）。中期经常主动加班赶需求，经常持续一两个星期加班到10点甚至更后面。mt对我确实不错，也是言传身教，实习期间给我讲了很多关于单测，ddd，set化等的理解，也是受益匪浅，此外在做需求的时候，也能看出把比较有含金量的部分交给我做...

菜菜菜小白菜菜菜：我在字节实习了四个月，有转正的压力所以周末大部分也在公司自学，也是因为一些原因转正拖的很久，这个点还没答辩，过段时间才回去答辩。整个不确定性的焦虑贯穿了我的秋招三个月，我也曾经犹豫过是不是应该放弃转正走秋招更快，最后因为沉没成本一直舍不得放弃，前前后后七个月真的挺累的，尤其是没有来字节实习的同学已经校招拿到意向时更加焦虑。这段时间也跟mentor聊了很多次，他告诉我未来工作上或者生活上，比这些更头疼的事情会更多，关键还是要调整好自己的心态。转正没有通过从过程上来看其实跟你自身没太大的关系，拖了三个月不出结果显然是ld的问题，并且今年美团最近的开奖大家似乎都不是很乐观，所以不去也罢。我在字节实习的时候，6月份有一个赶上春招末期的25届同事刚面进来，也拿到了小sp的薪水。不要对这件事有太大的压力，时代的问题罢了

点赞评论收藏