题意就是求武器数组 $a$ 中有多少个区间和是 $k$ 的倍数。 思路由于 $n$ 小于等于 $10^6$ 所以需要用到前缀和，并且需要优化。 每次计算前缀和时需要对 $k$ 取模，最后用一个桶（下文 $t$）来记录每个前缀和对 $k$ 取模的余数。 最后把 $t$ 从 $0$ 到 $k - ...

题意题目中已经表达的很明白了，在此就不在赘述了。 思路先将所有商品按照价格降序排序，之后每 $m$ 个一组，答案加上这 $m$ 个商品的原价与优惠价格 $w$ 取最小值。 注意！最后一组有可能没算完，所以需要特判一下。 Code#include <iostream> #inclu ...

题意有若干个机器人要比赛，每个机器人有一个力量和敏捷度，如果在比赛时这两项值任意一个大于对手，就可以将对手淘汰。如果这两项值一个大于对方一个小于对方，就会同归于尽。现在需要安排机器人比赛顺序使所有机器人都被同归于尽。如果可以，输出 TAK，否者输出 NIE。 思路先按照力量升序排序。排完后，用力量 ...

洛谷博客链接。 题意给定若干个长度为 $l$ 的字符串，其间 R 表示餐厅，D 表示药店，Z 表示两者，. 代表空地。 思路先是一个 while 循环输入 $l$，里面定义一个 $ans$ 表示最终答案，$r$ 和 $d$ 分别表示餐厅位置和药店位置，再输入字符串 $s$，把 $s$ 的每一个字 ...

题意就是让你在两项中选一个不是eat的字符串。 前置知识用scanf()输入是可以跳过一些你不想要的东西，在这道题中，我们可以用: scanf("%s or %s", &a, &b); 来跳过中间的or。 有聪明的小伙伴就要问了，为什么不能把问号给跳过 ...