思路： 其实就是统计两个排列之间相同的子数组个数，用总的子数组个数减去重复的即可。我们把第一个排列当作是基准数列，意思是第一个序列是我们规定的从小到大的排序。根据第一个排列处理第二个排列，得到新的第二个排列，如果第二个排列的某个区间是1，2，3..这样递增的，那么这个区间的子数组就是重复的，减去即可。时间复杂度：O(n)代码：```#include<bits/stdc++.h>using namespace std;#define int long longconst int N = 2e5+9;int a[N],b[N];int pos[N],c[N];signed main() {int n;cin>>n;for(int i=1; i<=n; ++i) cin>>a[i],pos[a[i]]=i;for(int i=1; i<=n; ++i) cin>>b[i],b[i]=pos[b[i]];int ans=n*(n+1); //如果for(int i=1; i<=n; ++i){int j=i+1;while(j<=n){if(b[j-1]!=b[j]-1) break;c[j++]=1;}//i~j-1就是递增的 ,递增的就会重复int nn = j-i;ans-=nn*(nn+1)/2;i=j-1;//cout<<ans<<endl;}cout<<ans<<'\n';return 0;}/*31 2 32 3 131 2 31 3 232 3 11 2 3*/```

#include <bits/stdc++.h> using namespace std; long long ans; void hanio(int n,char a,char b,char c)//把n个盘子借助b柱子从a移动到c  { if(n==0) return; hanio(n-1,a,c,b); hanio(n-1,b,a,c); // move(a,b); ans++; hanio(n-1,c,a,b); hanio(n-1,b,c,a); //move(b,c) ans++; hanio(n-1,a,c,b); hanio(n-1,b,a,c); }  int m...

文章目录    前言： 1字符串拼接函数：strncat 2字符串拷贝函数：strncpy 3字符串比较函数：strcmp 4字符串查找函数 :strchr和strrchr 5字符串查找函数：strstr 6字符串分割函数：strtok 7字符串类型转实数类型函数：atof    前言： 哈哈，新手小白一个，看了北大郭炜老师的课来写的，主要介绍了常用字符串的用法，并没有深度刨析，本人也不懂，哈哈。看大佬的文章总感觉难以理解（我太弱了）。个人觉得举实例便于我等蒟蒻理解（手动滑稽），大佬请指教或绕行，  以下函数头文件均为`#include<cstring>  1字符串拼接函数：str...

我等蒟蒻来写题解了，思路是和别人讨论得出的，如有雷同实属巧合，请大佬帮忙指点。   文章目录    题目 题意分析： 思路： 代码    题目 outputstandard output You’re given an array a1,…,an of n non-negative integers. Let’s call it sharpened if and only if there exists an integer 1≤k≤n such that a1<a2<…ak+1>…>an. In particular, any strictly increasing ...

作为一名新手菜鸡，我是真的觉得这道bfs坑，写个题解帮助入坑了的小伙伴 题意 ：就是这个人在原点处，然后有流星会不定时的撞击到某个点上，上下左右中五个地方都会被破坏。问它能否逃跑，能的话用时多少，不能的话输出-1 思路：模板bfs，注意地图的范围不是在300以内，其余思路见代码注释，本人是新手，代码思路参考了大佬的，但是自己写的，有错误请指正 在这里插入代码片 ``#include<iostream> #include<queue> #include<cstring> using namespace std; const int N = 305; int m...

题目传送门 思路 ：这道题需要用到优先队列，不然过不了，详细思路见注释哦，我写得还是比较详细，肯定能懂哒，注意所开数组范围，不然会wa。有错请指教 #include<bits/stdc++.h> using namespace std; const int N = 303; char mp[N][N];//迷宫 int visit[N][N];//判断是否走过，1走过，0未走  int Qsx[1001];//第i传送门起点x坐标，注意范围，开小了会wa  int Qsy[1001];//传送门y起点坐标  int Qex[1001];//第ig个传送门x终点  int Qey[1...

思路： 1首先定义一个初始和sum=a[i]i+a[i+1](i+1)…(i=1~n) 2. 答案可以由初始的sum减去一个值M得到 3. 通过模拟发现这个值为M=a[i]k-(a[i-k]+a[i-k+1]+…+a[i-1])，共k个数* 4. 举个例子 5 2 1 1 3 4 5 6. 答案为50，初始sum=53,减去的值为a[5]k-(a[5-k]+a[5-k+1]),即52-(4+5) = 10 - 7 = 3, 6.需要找到最小的那个M,公式中的i最小取k+1，最大为n，所以通过循环枚举去找 7.减去的那个值M，可以用一个前缀后数组记录下来，不然会超时，psum[i]表示，a[i-...

思路： 对于一个人他可以在1~n的各个位置，总共有n给人，所以有n*n种可能，算出每个人在各个位置从最后跑到最前面的时间，最后除以n #include<bits/stdc++.h> using namespace std; int main() {  double n,v,u; double c[1001]; double d[1001]; cin>>n>>v>>u; for(int i=1;i<=n;i++) {  cin>>c[i]; } for(int i=1;i<=n;i++) {  cin>>d[i]...

题目传送门 本文参考资料 注意：子序列可以不连续 /* 设dp[0],dp[1],dp[2],表示除3得到的余数分别为0,1,2。每增加一个数就更新一遍数组。 余数为0：dp[0]=dp[0]+dp[0]+1;      dp[1]=dp[1]+dp[1];      dp[2]=dp[2]+dp[2]; 余数为1：dp[0]=dp[0]+dp[2];      dp[1]=dp[1]+dp[0]+1;      dp[2]=dp[2]+dp[1]; 余数为2：dp[0]=dp[0]+dp[1]；      dp[1]=dp[1]+dp[2];      dp[2]=dp[2]+dp[0]+1...

题目传送门 前言：本文思路参考是本人浏览博客看到的，写作时已忘记作者出处 思路： 1. 定义一个四维数组dp[i][j][k][l]表示用了一类卡i张，二类j张，三类k张,四类l张，所得到的最大分数。 2. 状态转移方程：dp[i][j][k][l] = max(dp[i-1][j][k][l] ,dp[i][j-1][k][l],dp[i][j][k-1][l],dp[i][j][k][l-1]) + a[i+j2+k3+l4+1],多加个1是因为包括起点在内 #include<iostream> using namespace std; const int N = 41; in...

题目 思路：注意外层循环是j,其余见注释 #include<iostream> using namespace std; const int N = 31; int dp[N][N-10]={ 0};//dp[i][j]表示用了j次， //传到第i个人得总方案数  //状态转移方程：dp[i][j] = dp[i-1][j-1] + dp[i+1][j-1]  int main() {  int n,m; cin>>n>>m; dp[1][0] = 1;//边界条件，传0次到1肯定是1种  // dp[2][1] = 1; //dp[n][1] = 1;  ...

题目 #include<bits/stdc++.h> using namespace std; int tim[1001] = { 0}; int w[1001] = { 0}; int dp[101][1001]={ 0};//dp[i][j]表示到第i课草药在限制条件为所j取得得最大价值 //状态转移方程： //dp[i][j] = max(dp[)  int main() {  int t,m; cin>>t>>m; for(int i=1;i<=m;i++) {  cin>>tim[i]>>w[i]; } for(int...

前言：听完老师的课，发现原来素数筛选还可以这样优化下。这里所做的比较只是本人用编译器随意测的，如果有错或者更好的办法，欢迎各位评论留言 普通版： #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N = 1e8; ll a[N+9]={ 1,1,0};//dp[i] = 0表示i是素数，1表示非素数  ll prime[N]; ll tot = 1; int main() {  for(ll i=2;i<=N;i++) {  if(a[i]) continue;//如果是非素...

题目 思路：题目格式怪怪的，本菜鸡是参考大佬的，这道题是本菜鸡在紫书上学的，最后问的学长弄懂的，具体思路写在注释上，主要是那4个if语句的理解，本蒟弱自己的理解写得，欢迎大佬指教 #include<bits/stdc++.h> using namespace std; const int MAXN = 1000+10; int n,target[MAXN]; int flag = 1; int main() {  int n; while(scanf("%d",&n),n)//当输入的n为0时就停止输入  {  //第一次输入后，其余输入前要输出换行  ...