算法清单
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Whales の sky 💭💡🎈！
相关推荐
2025-04-08
2024JSCPC E. Divide
[这是题目链接]: https://codeforces.com/gym/105161/problem/E题意给定一个长度为n的整数序列 。定义 Reduce 操作：对序列中指定区间([l,r])（即(a_{l},\cdots,a_{r}) ），将该区间内索引最小的最大值除以2（向下取整） 。有q个查询，每个查询给出l、r、k三个整数，需计算在区间([l,r])上执行k次 Reduce 操作后的最大值，且每次查询相互独立，都基于初始给定序列进行计算。 思路根据题意，每次操作都是在区间上找到最大值进行除$2$操作，进行$k$次,找出操作完后的最大值，我们可以将所有数$a_{i}...
2025-04-14
Codeforces Round 1017 (Div. 4) G题题解
[这是题目链接]: https://codeforces.com/contest/2094/problem/G题意定义炫酷值：一个长度为$m$的数组,$b[\ \ ]$的炫酷值为$\sum_{i=1}^mb_i\cdot i=b_1\cdot 1+b_2\cdot 2+b_3\cdot 3+\ldots + b_m\cdot m$ 每组数据一开始为一个空数组$a[\ \ ]$，每次询问输入一个数$op$ op=1:$[a_1, a_2, \ldots, a_n]->[a_n, a_1, a_2, \ldots, a_{n-1}].$ op=2:$[a_1, a_2,...
2025-03-24
XJTUPC 2024 崩坏星穹铁道题解
[这是题目链接]: https://www.luogu.com.cn/problem/P10528P10528 [XJTUPC 2024] 崩坏：星穹铁道题目背景 Corycle 喜欢玩一个由米哈游自主研发的一款回合制战斗游戏———《崩坏：星穹铁道》。这片银河中有名为「星神」的存在，他们造就现实，抹消星辰，在无数「世界」中留下他们的痕迹。你将由此探索新的文明，结识新的伙伴，在无数光怪陆离的「世界」与「世界」之间展开新的冒险。所有你想知道的，都将在群星中找到答案。 题目描述在游戏《崩坏：星穹铁道》中，你的队伍里会有四名角色轮流行动，所有角色共享用于施放战技的战技点。当战斗开始时，你会获得...