- 博客(19)
- 收藏
- 关注
RSS订阅原创 关于 Div. 3 CF 1032
d是我被fst的题目,其实两次冒泡排序就好了,当时下意识觉得必须是上面一行1到n,下面n到2n的排列才行,好巧不巧数据给我放过去了于是被fst。暑假之前即将上蓝的时候,打了一场比较烂的d3并且赛后被神秘fst导致一场-80,差点一蹶不振,但终究还是稳住重新上了回来,今日重写复盘。需要注意的点有几个,首先是有正有负的数组nlogn的找和为s的区间,用map完成。e题有一个巧妙的点是如果当前位分辨不出来,直接把当前位并入下一位继续判断。第一个点卡了我很久,想的不够自然,就是卡我hint的地方,需要注意。
2025-09-01 00:52:23
157
原创 对于使用多种技能打怪问题的一些思路
此类题目通常都是可以选用2种或更多种攻击方式将n只怪物的血量降到0以下,并且使用的cost最少.当遇到此类问题时,可以考虑各种攻击方式能对怪物造成的期望伤害,即min(伤害,怪物的血量),如果期望伤害/cost的值最大,则优先使用这种方式.此题中,攻击方式1的cost是1,并且打任何怪物期望伤害都是1,因此只需要考虑攻击方式2的期望伤害/cost的值是否大于1即可,攻击方式2的cost是5,因此当攻击方式2的期望伤害大于5时就可以选用这种方式。1. 强力攻击，消耗1mp，对一只怪物造成1点伤害。
2024-12-05 18:08:23
919
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人