题目是DP，所以看完题目就想着找递推式 一.首先dp数组表示什么，一开始看完有两种想法： dp[i]表示长度为i的满足子序列（为了表达简单，满足被三整除的子序列简称为满足子序列）个数 dp[i]表示主串中前i个元素可以构成的所有子序列 二. 然后开始找递推关系 不论是1还是2，它们的递推都是在一个字串上添加上一个元素，所以要先搞清楚添加一个元素后前后的数值变化，来建立递推关系 首先有两个性质： 对于3的倍数（可以被三整除的数）其各个位上数字之和为3的倍数 当两个数相加取余时满足分配律(这里表达可能有点问题)。即对整数a、b,若a%3=m,b%3=n;那么则(a+b)%3=（a%3+b%3...

思路：对一个点每次移动的终点仅有温度和距离这里个定值决定，所以每一轮中一个位置的移动终点是固定的，确定移动终点之后，在循环中反复移动直至无法移动（可以移动点的人数为0）即可 个人难点：一开始的时候对于移动终点的判断不知道怎么去实现，因为对于一个点的x-r或者y-r等等可能是数组越界的，看了一些大佬的提交后，才知道可以对于一个点可以直接枚举所有其他点，判断是否为终点。 #include<bits/stdc++.h> using namespace std; int main(void) { int n,r; cin>>n>>r; int...

和两条斜线一样 链接：两条斜线 链接：题解

思路：其实就是一个选择价格最小，每天一次选择，题目给出每天的菜价格，且强制要求周期性选菜，每七天一样，所以将每隔七天捆绑在一起。 1.当给定价格只有前七天时不用考虑7天后的（无捆绑），直接选每天最便宜就可以。 2.七天以后，由于有了捆绑，就不能完全这样考虑，可以一步一步来分析，前面7天照常选，到第8天时，发现，只能和第8-7天即第1天一样，那相当于第1天和第8天捆绑了，所以第一天的选择要便宜应该是第八天和第一天的价格最低菜，而不是第一天价格最低了，依次类推，第7天后的每一天都是前面i-7k（k>0且k是整数）天的价格最低。 实现： 根据上述第2点（其实第一点是第二点的特殊情况），其实可以...

思路：每个位置有0~9共10种可能，而总共有n位，则有10^^n种，再减去不该有的（满足保留号码开头的），而保留号码开头的，由于确定了x位，所以只有10^^(n-x)种，时间复杂度应该是O（n^^2）; 个人处理时的难点： 1.采用long long int 记录可能种数，可能不够大，用的数组记录，这样就会涉及数组加减。 2.原本保留号码直接存在包含（不是一般的包含，只是首部开始包含）关系，会导致重复（短的在这里种数是包含了长的那部分），所以先将数据按升序排列，然后从较短数列开始遍历，如果后面有包含这个数列的长数列，则长数列化为‘a’，去重。 #include<bits/stdc++.h...

关键：过同一直线上的点均满足直线方程，所以枚举每种直线时点的分布情况其实就是看点是否满足方程，而k=1即是y-x=b(minus相同),k=-1即是y+x=b(sum相同)，所以只要坐标满足和相同或者差相同则共线，这样就完全变成了x,y的一一枚举，所以有三层循环，分别是枚举和，差，以及每一个点对应的和差，时间复杂度O（n^^3）; #include<bits/stdc++.h> using namespace std; int main(void) { int a[2][1000]; int num; cin>>num; for(int ...

思路：直接暴力枚举，遍历第二个数组中每个子列与第一个数组的difference，不过交的时候遇到一个问题，没有通过全部样例，通过多组自测用例尝试，发现数据小时没错，猜测是difference初始值的问题（一开始给difference开的1000，只过了5%，开了100000，过了25%），所以在遍历第一个时用第一组差值（变量sum）作为difference初始值，最后过了。 #include #include using namespace std; int main(void) { //读入数据 int len_short; cin>>len_short; int num1[10...

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int mycmp(char s1[],char s2[],int len)//自定义的字符数组比较 { int flag=1; if(strlen(s2)!=len)flag=0; for(int i=0;i<len&&flag;i++) if(s1[i]!=s2[i]) { flag=0; } return flag; } int ma...

//将其当作一个画笔，每次移动一段距离后更改方向，根据n=3,n=4的情况，发现除了第一次距离减少时转了三次距离才减一，其他都是转两次就距离减一 #include<bits/stdc++.h> int main(void) { int n=0; scanf("%d",&n); int a[19][19]; a[n-1][0]=1; int number=1;//决定每次的方向（1，2，3，4分别对应右下左上） int len=n-2;//决定每次移动的长度 int starX=n-1,starY=0;//标明起始坐标 int j=2;//可以看作是矩阵的第几个（按照回型） ...