打表
打表
_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 · 181 阅读 · 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 · 182 阅读 · 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 · 293 阅读 · 0 评论