当前位置: 代码迷 >> 综合 >> 暑假嗨补一训练总结
  详细解决方案

暑假嗨补一训练总结

热度:82   发布时间:2024-01-28 07:21:07.0

一.题目(未补出的)

D.有n个怪兽 ,每个怪兽都有能力值a[i]。然后现在你有m个英雄,每个英雄也有能力值p[i],每个英雄还有一个s[i],表示这个英雄一天最多能消灭多少个怪兽,现在你必须一个接一个的消灭怪兽,不能改变顺序,然后问你最少多少天,能够消灭所有的怪兽。

E.长度为n的地形有m个士兵,和k个陷阱,给你t时间,每个士兵都有自己的灵敏度。在li处有伤害度为di?的陷阱,可以在位置ri处解除。可以向左向右走,每走一步消耗一秒,解除炸弹不需要时间,当此位置陷阱的伤害大于士兵的灵敏度不可以走过去,炸弹对你没有影响,求在t时间内最多可以带过去多少士兵。

G.给n条线段,每条线段都覆盖他们所包含的点。问最少删除掉几条线段以至所有点中没有被覆盖的次数大于k的点。

二.感悟

说实话没想到做过一遍的题目还会弄成这样,其实没补出来的三道题在当时也没有写出来,虽然当时看了AC代码,一看到题也明白题意是什么,但就是做不出来,思路不清晰,把很大的注意力放到了想我以前是怎么做的上,结果时间越来越少最后只交了四道。下午在反思的时候也在想,其实还是自己基本写代码不太扎实,没从以前的题中吸取教训,结果导致AC过的题还是可以AC,只看了标准题解却没亲手写过的题目还是不会,所以以后遇到自己认为可以做出的题目时一定要自己去写,并写过,只看懂了题解和别人的代码,过上几天再做的时候还是不会。

  相关解决方案