11 2020 档案

摘要:AC代码 A. Special Permutation 整体循环右移一位后输出即可。 B. Unique Bid Auction 用一个map统计信息,具体就是值为$key$的元素的出现次数为$value$。 再用一个map统计信息,具体就是值为$key$的元素的最后一次出现在$value$。 然后 阅读全文
posted @ 2020-11-25 00:44 _Backl1ght 阅读(181) 评论(0) 推荐(0) 编辑
摘要:AC代码 A - Determinant 输入输出。 B - Quizzes 简单模拟。 C - Super Ryuma 分类讨论,万万没想到这题是花时间最多的。 一步可达:满足题目中的条件。 两步可达: 走一次对角线后欧几里得距离小于三,此时可以直接枚举和$(r_2, c_2)\(欧几里得距离小于 阅读全文
posted @ 2020-11-22 22:10 _Backl1ght 阅读(464) 评论(0) 推荐(3) 编辑
摘要:AC代码 A. Subtract or Divide $n \le 3$时特判。其余情况,若$n$为偶数,则可以直接从$2$转移,答案为$2$;若$n$为奇数,则先从$2$转移到$n - 1$,再转移到$n$,答案为$3$。 B. Non-Substring Subsequence 只要$s[1.. 阅读全文
posted @ 2020-11-22 01:31 _Backl1ght 阅读(219) 评论(0) 推荐(0) 编辑
摘要:AC代码 A. Knapsack 猜结论:给所有的物品按重量降序排序。然后枚举物品,如果拿了这个物品后会超重,那么就不拿。否则就拿。 如果拿了一个物品后,重量符合了条件,就返回输出答案。 B. Catching Cheaters 观察1:如果为了使LCS增加1,而多用超过2个字符,这样其实是亏本的。 阅读全文
posted @ 2020-11-16 01:34 _Backl1ght 阅读(199) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-11-15 21:46 _Backl1ght 阅读(264) 评论(0) 推荐(1) 编辑