摘要：
题意：给定一个数 $n$，找出一个数为 $10^k \leq n$，求二者的差。 建立一个数组，储存 $10^k$，每次直接查询求差输出。 注意数据范围。 #include<cstdio> #include<iostream> using namespace std; long long s[15] 阅读全文
posted @ 2022-07-13 13:28
Scorilon
阅读(36)
评论(0)
推荐(0)
摘要：
给定一个字符串，每天可以记忆三个字符，求书写出整个字符串的天数。 每次确定要记忆的三个字母，并向后寻找，若有非三个字母其中一个，则重新开启一天记忆三个字母。 #include<cstdio> #include<iostream> using namespace std; int t; string 阅读全文
posted @ 2022-07-13 13:27
Scorilon
阅读(90)
评论(0)
推荐(0)
摘要：
To CF 这道题依题意可得最终答案为序列长度-最长子序列长度。 数据范围至 $100000$ 用 $O(n^2)$ 的复杂度肯定会炸。 用 $O(nlogn)$ 的复杂度却在第 $21$ 个测试点莫名出错。 于是换一种思路可得 $dp[s]=dp[s-1]+1$ 即类似于求最长子序列长度。 最后用 阅读全文
posted @ 2022-07-13 13:26
Scorilon
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号