_Backl1ght随缘更新的博客

摘要： AC代码 A. Special Permutation 整体循环右移一位后输出即可。 B. Unique Bid Auction 用一个map统计信息，具体就是值为$key$的元素的出现次数为$value$。 再用一个map统计信息，具体就是值为$key$的元素的最后一次出现在$value$。 然后 阅读全文

摘要： AC代码 A - Determinant 输入输出。 B - Quizzes 简单模拟。 C - Super Ryuma 分类讨论，万万没想到这题是花时间最多的。 一步可达：满足题目中的条件。 两步可达： 走一次对角线后欧几里得距离小于三，此时可以直接枚举和$(r_2, c_2)\(欧几里得距离小于 阅读全文

摘要： AC代码 A. Subtract or Divide $n \le 3$时特判。其余情况，若$n$为偶数，则可以直接从$2$转移，答案为$2$；若$n$为奇数，则先从$2$转移到$n - 1$，再转移到$n$，答案为$3$。 B. Non-Substring Subsequence 只要$s[1.. 阅读全文

摘要： AC代码 A. Knapsack 猜结论：给所有的物品按重量降序排序。然后枚举物品，如果拿了这个物品后会超重，那么就不拿。否则就拿。 如果拿了一个物品后，重量符合了条件，就返回输出答案。 B. Catching Cheaters 观察1：如果为了使LCS增加1，而多用超过2个字符，这样其实是亏本的。 阅读全文

摘要： AC代码 A - ReLU 输入，输出。 B - Billiards 假设向点$(x, 0)\(处踢符合条件，此时根据反射角相等可以得到\)\frac{x - S_x} = \frac{G_x - x}$，解得$x = \frac{S_x \cdot G_y + S_y \cdot G_x}{G_y 阅读全文

摘要： 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$处取到，这两个值都小于 阅读全文