- 博客(25)
- 收藏
- 关注
原创 7.3补题记录
思路:定义两个DP数组,第一个DP数组用来存储从(1, 1)到任何位置所能获得的最大宝藏价值,第二个DP数组用来存储从(n, m)到任何位置所能获得的最大宝藏价值,因为传送门的数据范围较小,所以我们可以枚举任意两个传送门的位置,求经过这两个传送门后所能获得的最大宝藏价值,最后把枚举的所有价值中取最大的那个即可(因为宝藏有负权价值,所以还有一种情况就是不走任何传送门直接从(1, 1)走到(n, m))本题进行二分算法进行计算。
2023-07-03 22:06:59
130
原创 7.1补题记录
由题意可以发现实际上Bob的操作无法影响到Alice的操作,所以直接计算Alice需要几步使字符串字符类型和数量相同,当Alice完成时,判断另一个数组为正序还是逆序。贪心的考虑:找到 l, r 从最高位开始的第一位不相等的十进制位,r 和 l 的这一位交换,后面的一个全取 9,一个全取 0 即可。A变一个,B翻转一个;大意~:A想结束快,B想时间长。
2023-07-01 21:37:31
176
原创 6.29补题记录
给每一个人(g-1)/2块银币,那么一共需要(g-1)/2*n块银币,等加以省下(g-1)/2*n块银币,也就是(g-1)/2*n/g块金币,最多有k块金币,在这里需要判断一下最多能够有几块金币,然后得到了最大满足的金币数量min((g-1)/2*n/g,k),金币的价值也就是省下来的银币,乘以g就可以求解。再在1~N范围内从小到大枚举因子i,并且枚举从i ~ N的i的倍数,累计出现的次数,那么a必须满足abs(a-1)>k或者abs(a-n)>k,b必须满足abs(b-1)>k或者abs(b-n)>k。
2023-06-29 22:20:03
117
原创 6.27补题记录
题意:有n个节点,n-1条边,1是根节点,每个节点最多两个子节点,其中有2个苹果在点上,他会进入子节点,如果他下面有两个子节点,那么会进入任意一个,问你q次,每次a,b表示两个苹果所在的节点,问最终两个苹果落点有多少种不同可能。在上面处理以后确保H为偶数,然后开始循环,倘若H能够被当前减数的2倍整除,那么就减去2倍的减数,否则减去当前的减数不变。(注意,如果这里的条件变为:H大于当前减数的2倍,那么久减去减数的2倍则会超时!解析:如果点a到底部有x种方案,点b到底部有y种方案,那么总方案数就是x*y。
2023-06-27 22:19:12
90
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人