- 博客(25)
- 收藏
- 关注
RSS订阅原创 7.3补题记录
思路：定义两个DP数组，第一个DP数组用来存储从(1, 1)到任何位置所能获得的最大宝藏价值，第二个DP数组用来存储从(n, m)到任何位置所能获得的最大宝藏价值，因为传送门的数据范围较小，所以我们可以枚举任意两个传送门的位置，求经过这两个传送门后所能获得的最大宝藏价值，最后把枚举的所有价值中取最大的那个即可（因为宝藏有负权价值，所以还有一种情况就是不走任何传送门直接从(1, 1)走到(n, m)）本题进行二分算法进行计算。
2023-07-03 22:06:59
207
原创 7.1补题记录
由题意可以发现实际上Bob的操作无法影响到Alice的操作，所以直接计算Alice需要几步使字符串字符类型和数量相同，当Alice完成时，判断另一个数组为正序还是逆序。贪心的考虑：找到 l, r 从最高位开始的第一位不相等的十进制位，r 和 l 的这一位交换，后面的一个全取 9，一个全取 0 即可。A变一个，B翻转一个；大意~：A想结束快，B想时间长。
2023-07-01 21:37:31
253
原创 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
191
原创 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
144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人