打表
打表
_hunxuewangzi
这个作者很懒,什么都没留下…
展开
-
HDU 多校 Distinct Sub-palindromes 题解(打表or构造)
题目链接 题目大意 让你构造一个长为n的只包括小写字母的字符串,使得子字符串的回文串的个数最少(相同则算一个),求这样的字符串的个数 题目思路 打表 emm。。。。我根本想不到这种题目怎么写啊,对于这种题目,我以后还是直接打表就好了。。。但是打表的复杂度好高,只能跑出5组数组,但是看出第四组和第五组一样应该就知道什么了。不过这个打表难度有点大,可能是我太菜了qwq 构造 当n=1,2,3你会发现答案就是26n26^{n}26n 而如果是大于3,答案就是构造一个长度为3不同的循环节,来满足条件例如abcabc原创 2020-07-21 21:56:31 · 170 阅读 · 0 评论 -
E - Chilly Willy 题解(打表)
题目链接 题目大意 给你一个n,要你找出长度为n的数可以被210整除 题目思路 emm这都没做出来。。。。显然这种题目是找规律题目,打个表找个规律就出来了 代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; char s[][4]={"050","080","170","020","200","110"}; int main(){ scanf("原创 2020-05-21 19:32:35 · 166 阅读 · 0 评论 -
Codeforces Round #643 (Div. 2) A. Sequence with Digits 题解(打表)
题目链接 题目大意 给你a[1]和k,要你求a[k] a[n+1]=a[n]+minDigit(a[n])⋅maxDigit(a[n]). 题目思路 其实你会发现只要有0就会后面一直为0,打表发现规律即可 代码 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int原创 2020-05-17 14:45:48 · 282 阅读 · 0 评论