- 博客(5)
- 收藏
- 关注
RSS订阅原创 题解——选择
先计算两者能力值的前缀和差值，因为最小差值必然出现在相邻元素，所以将相邻差值排序即可得到最小差值。现在，beny和fife每个人都派出自己第L个到第R个（共R-L+1个随从），来一决高下。但是由于他们在一绝高下的同时要py任务，他们要你选择一对(L,R)，使双方战斗力差距最小。beny也有对应的n个随从，第i个随从同样也有一个能力值，为B[i]。他们要你输出最小的战斗力差距（战斗力较大的减战斗力较小的）。fife有n个随从，第i个随从有一个能力值，为A[i]。然后，一群随从的战斗力为这群随从能力值的总和。
2025-07-31 19:33:31
310
原创 题解——扑克洗牌
Nanarikom 有 n 张扑克牌。初始状态下，牌堆中第 i 张扑克牌上的数字为 i。为了进行洗牌，Nanarikom 每次会进行以下操作中的一种：从牌堆顶取出 1 张牌，插入到牌堆的任意位置中。从牌堆底取出 1 张牌，插入到牌堆的任意位置中。在操作过程中，牌堆内未被取出的牌相对顺序保持不变。现在，Nanarikom 想要衡量牌堆的混乱程度。具体地，对于给定的牌堆，Nanarikom 想知道，从初始状态牌堆变换到给定牌堆所需的最小操作次数。你需要回答 Nanarikom 的 T 组询问。
2025-07-28 16:31:18
226
原创 Two Knights
接下来，减去两个骑士互相攻击的放置方式数。两个骑士互相攻击当且仅当它们的位置对满足骑士的移动规则，即行差和列差的绝对值分别为 (1,2) 或 (2,1)。这种位置对称为“攻击对”，计算攻击对数量。先根据题目意思排列组合，从k*k个格子中找出两个格子放棋子。对于k*k大小的棋盘，放置有效方式为。注意使用longlong类型。
2025-07-26 15:04:23
382
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人