04 2023 档案
摘要：传送门 赛时因为这个挂了 848484 分，痛失 300300300 的机会。 贪心。 因为每个攻击都是最终都可以取，所以我们要想他这个“额外价值”最大。 一种假的贪心是贪心取当前造成伤害的最大值，但是可能两个点初始相对差很大，但是较小另一个点的额外伤害多，我们应该是取那个额外伤害多的。 比如说 k
阅读全文
摘要：P8642 独立完成。 搜索。 从 yyy 方向射向 xxx 轴记为 lineylineyliney，表示这一列应该射多少次。 从 xxx 射向 yyy 轴同理。 主要是这个顺序把一开始绕晕了。 所以先输入的其实是 yyy 射向 xxx 轴，也就是 lineylineyliney，然后才是 line
阅读全文
摘要：P9207 灭罪「正直者之死」 贪心。 因为要取的和尽可能多，那么就是要求每一步取得和尽可能小。 考虑对正数和负数分组，排序。每次先取正数，取到不能再取为止，然后再取负数，这样就可以降小这个值，一直到极限为止。不断重复这一过程，直到不能取为止。 #include<bits/stdc++.h> usi
阅读全文
