摘要：AC代码 A. Marketing Scheme 如果$2 \cdot l \le r$就可以，反之不行。 B. Reverse Binary Strings 易得：最后要么是010101...要么是101010... 分别枚举两种情况，算出每种情况下需要翻转的位置，记$r_i$为第$i$位是否需要 阅读全文

摘要：AC代码 A. Reorder 可以推出 \[ \sum_{i = 1}^n \sum_{j = i}^n \frac{a_j}{j} = \sum_{i= 1} ^n a_i \] 所以求个和但后看是不是和$m$相等就可以了。 B. Prime Square 直接构造。已知$101$是一个素数，然 阅读全文

摘要：AC代码 A. Box is Pull 如果同行或同列，则答案为两点之间的曼哈顿距离。 否则，先拉到同行，然后花两步换方向，再拉到同列，这样答案就是两点之间的曼哈顿距离再加二。 B. Belted Rooms 别问，问就是直接跑强连通分量(SCC)。如果一个SCC只有一个点，那么这个点不符合条件，否 阅读全文

摘要：AC代码 A. Number of Apartments 这题其实直接暴力就可以了，我还想了挺久想出了另外一个解法。 初始时，3，5，7是可行的，然后$n$可以从$n-3$，$n-5$或者$n - 7$处转移得到。 $O(n)$预处理，$O(1)$回答询问。 B. Barrels 降序排序，将第$2 阅读全文

摘要：AC代码 A. Avoiding Zero 记$sum_i = \sum_^i a_i$。易得$sum_n$为定值，故若$sum_n = 0$，则无解。 若$sum_n < 0$，将$a$升序排序后作为$b$，此时$sum_i$先降后升，最大值在$sum_1$处或$sum_n$处取到，这两个值都小于 阅读全文