Scorilon

摘要： 题意：输入一个长度为 $3$ 的字符串，判断其是否为 $YES$，忽略大小写。 做法：输入字符串，直接判断。 #include<cstdio> #include<iostream> using namespace std; string s; int t; int main(){ scanf("%d 阅读全文

摘要： 题意：给定一个数 $n$，找出一个数为 $10^k \leq n$，求二者的差。 建立一个数组，储存 $10^k$，每次直接查询求差输出。 注意数据范围。 #include<cstdio> #include<iostream> using namespace std; long long s[15] 阅读全文

摘要： 给定一个字符串，每天可以记忆三个字符，求书写出整个字符串的天数。 每次确定要记忆的三个字母，并向后寻找，若有非三个字母其中一个，则重新开启一天记忆三个字母。 #include<cstdio> #include<iostream> using namespace std; int t; string 阅读全文

摘要： To CF 这道题依题意可得最终答案为序列长度-最长子序列长度。 数据范围至 $100000$ 用 $O(n^2)$ 的复杂度肯定会炸。 用 $O(nlogn)$ 的复杂度却在第 $21$ 个测试点莫名出错。 于是换一种思路可得 $dp[s]=dp[s-1]+1$ 即类似于求最长子序列长度。 最后用 阅读全文

摘要： 根据题意，给定一个 $2\times2$ 的仅包含 $0$ 和 $1$ 的二维数组。定义一个操作，每次可以选择一行和一列将其变成 $0$，求最小操作次数。 思路：根据枚举可得共有 $14$ 种矩阵形态，通过观察可得： 当矩阵中 $1$ 的数量为 $0$ 时，即只有一种形态，其最小操作次数为 $0$。 阅读全文

摘要： To CF 这道题是排序贪心，将原序列排序后统计答案即可。 但是直接统计会超时，因为排序后具有单调性，所以可以进行一点优化，这样，便可以通过此题。 而这道题的优化在于单调性，因为 \(a[i+1]\) 必然大于 \(a[i]\)，所以当 \(a[j]\) 无法与 \(a[i]\) 匹配时，也就可以排 阅读全文

摘要： \(To\) \(SP96\) 这是一道比较简单的 \(bfs\) ，初学者可以锻炼一下自己理解题意和改代码的能力。 题目中有几个细节： \(n\) 和 \(m\) 的输入顺序，应该先输入 \(m\) ，再输入 \(n\) 。 输入时如果用的是 \(scanf\) ，要注意对换行符的处理。 当 \( 阅读全文

摘要： To SP8496 这道题可以用到前缀和思想，先预处理出所有的结果，然后 \(O(1)\) 查询即可。 注意： 是不能被 \(x^2(x≠1)\) 的数整除的数叫做无平方数。 \(d\) 可以为 \(0\)。 即对于每次询问，给出 \(s[b][d]-s[a-1][d]\) 的值。 #include 阅读全文

摘要： To 题目 主要思路：全排列 + 亿点点小技巧。 不会全排列的可以先把这道题过了 \(P1706\)。 这道题的难点就在于有重复的单词，只记一次。 第一个想法是将所有以生成的单词记录下来，然后每次判断是否为已存在，但是很明显，你不是 \(TLE\) 就是 \(MLE\) 有哪位勇士去试一下吗。 所以 阅读全文