摘要：比赛传送门 B题传送门 题解： 本题其实只要将所有的数读进来，将每个数模上m后的数值的个数存下来就好了。利用$map$来记录，这样我们只要通过$map$记录下来的个数来计算我们的结果。 假设数模上$m$后的值为$x$。 ①当$x$等于$0$的时候，我们就可以把所有$x=0$的数值放到同一个组中。 ② 阅读全文

摘要：Codeforces地址 C. The Sports Festival(区间DP) 题目要求我们给出重新排列出发顺序后$\sum\limits_d_i$的最小值，如果我们使用暴力计算的话，由于$n$的范围较大，一定会超时。但是我们可以使用动态规划的方式来计算。我们先来考虑最后一个人出发时候的差值是多 阅读全文

摘要：比赛地址 A. Perfectly Imperfect Array 本题让我们判断数组中是否有子数组的乘积不是完全平方数。我们知道，对于任意的完全平方数，它们的乘积也是完全平方数，因为有数学公式$a2\cdot b2\cdots n^2=(a+b+\cdots+n)^2$。因此我们只需要判断数组中是 阅读全文

摘要：题目传送门 解题思路： 从两个人能够选择的点来看，$Qingshan$要走的是上升序列，$Daniel$要走的是下降序列。所以如果$Qingshan$要取得胜利的话，就必须要在上升序列的顶峰处开始往低处走，并且能比$Daniel$走的步数多或者挡住$Daniel$的下一步。两个人的最优选项都是走尽可 阅读全文