05 2022 档案

摘要:To CF 这道题是排序贪心,将原序列排序后统计答案即可。 但是直接统计会超时,因为排序后具有单调性,所以可以进行一点优化,这样,便可以通过此题。 而这道题的优化在于单调性,因为 \(a[i+1]\) 必然大于 \(a[i]\),所以当 \(a[j]\) 无法与 \(a[i]\) 匹配时,也就可以排 阅读全文
posted @ 2022-05-28 15:34 Scorilon 阅读(48) 评论(0) 推荐(0)
摘要:\(To\) \(SP96\) 这是一道比较简单的 \(bfs\) ,初学者可以锻炼一下自己理解题意和改代码的能力。 题目中有几个细节: \(n\) 和 \(m\) 的输入顺序,应该先输入 \(m\) ,再输入 \(n\) 。 输入时如果用的是 \(scanf\) ,要注意对换行符的处理。 当 \( 阅读全文
posted @ 2022-05-15 10:07 Scorilon 阅读(89) 评论(0) 推荐(0)
摘要:To SP8496 这道题可以用到前缀和思想,先预处理出所有的结果,然后 \(O(1)\) 查询即可。 注意: 是不能被 \(x^2(x≠1)\) 的数整除的数叫做无平方数。 \(d\) 可以为 \(0\)。 即对于每次询问,给出 \(s[b][d]-s[a-1][d]\) 的值。 #include 阅读全文
posted @ 2022-05-12 23:17 Scorilon 阅读(53) 评论(0) 推荐(0)
摘要:To 题目 主要思路:全排列 + 亿点点小技巧。 不会全排列的可以先把这道题过了 \(P1706\)。 这道题的难点就在于有重复的单词,只记一次。 第一个想法是将所有以生成的单词记录下来,然后每次判断是否为已存在,但是很明显,你不是 \(TLE\) 就是 \(MLE\) 有哪位勇士去试一下吗。 所以 阅读全文
posted @ 2022-05-08 21:24 Scorilon 阅读(95) 评论(0) 推荐(0)