类似于最长上升子序列；dp[i]=max(dp[i],dp[j]+1) (a[i]>a[j]) #include<bits/stdc++.h> using namespace std; int n,t[200],dp[200],dp1[200],ans;//dp是左半段，dp1是右半段 int main() { cin>>n; for(int i=1;i<=n;i++) cin>>t[i],dp[i]=1,dp1[i]=1; for(int i=1;i<=n;i++)//枚举以i点的值为分界线 { ...

比较直接的dp，状态当前选择左端还是右端，以及i之前选了几个左端dp[ i ][ j ][ 0/1 ], 表示当前选择右端，1表示当前选择左端，j表示到达i时，已经选择j个左端。 #include<bits/stdc++.h> using namespace std; const int maxn=1100; int a[maxn],b[maxn],dp[maxn][maxn][2];//到达第i个点，选了j个左端点 int main() { int n,t; cin>>t; while(t--) { cin>&gt...

dp[i]表示到达第i级台阶所需的步数；判断是否有解的时候，那个数值要大一点。 #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=500; const int inf=0x3f; int n,dp[maxn],height[maxn]; signed main() { cin>>n; for(int i=1;i<=n;i++) cin>>height[i]; memset(dp,inf,sizeof(dp));dp[...

根据题意描述，知道状态的转移跟次数m和n有关，初步建立二维dp读过题意之后dp[ i ][ j ]表示传了j次后到达i的方法数；因为是个圆形，对于最后一个和第一个判定一下；初始化dp[ 1 ][ 0 ]=1;根据状态转移方程，dp[ i ][ j ]=dp[ i-1 ][ j-1 ] + dp[ i+1 ][ j-1 ];所以在第i个传球j次时，其余数j-1这个状态一定已经计算过；所以外层循环为1~m； #include<bits/stdc++.h> using namespace std; const int maxn=100; int n,m,dp[maxn][maxn]; i...

到达(i,j)点的长度=max(周围比它大的点的数目+1);而枚举的时候，需要按照一定的顺序，这样避免遗漏； #include<iostream> #include<algorithm> #include<cstring> using namespace std; #define maxn 601 int ma[maxn][maxn],d[maxn][maxn]; struct m{ int x,y;//坐标 int hight;//高度 }g[251000];//将一个点的信息存到g中 bool compare(m i,m j) { ...

这题只需要从起点走到终点，所以选择bfs； #include<bits/stdc++.h> using namespace std; int n,m,sx,sy,tx,ty; int mp[1010][1010],vis[1000010],pre[1010][1010];//pre数组存放（x，y），（dx，dy）是由（x，y）转移过来的 int d[4][2]={{1,0},{0,1},{0,-1},{-1,0}}; bool bfs() { queue<int> q; q.push(sx*m+sy); vis[sx*m+sy]=1; ...

这题比较坑的是题意难理解。我是没从题目中理解出F和M同时出现才会变成机器人，QAQ。理解出来就好办了，可以用双向bfs，也可单向bfs；最后求出的路径×2； #include<bits/stdc++.h> using namespace std; int n,m,mp[1001][1001],vis[1000010],r,c; int d[4][2]={{0,1},{0,-1},{-1,0},{1,0}}; struct node{ int cnt; }node[1000010];//cnt记录这个路径上是否已经走过F或M，-1为F,-2为M void bfs(int s)...

注意开Long Long ,避免爆int;枚举n的值，判断满足条件的解的个数；r为右边界，n的最大值<=81e16，l为右边界；mid/h为y满足当前x=i时的条件个数，即为当前条件下解的个数 #include<bits/stdc++.h> using namespace std; #define ll long long ll m,n,x,y; ll check(ll mid) { ll ans=0; for(ll i=2;(i*i*i)<=mid;i++) { ll h=i*i*i; if(h<0) br...

老实说，看数据没什么明显提示；打表，找规律；知道函数满足三分条件； #include<iostream> #include<algorithm> #include<queue> #include<cstring> #include<map> using namespace std; #define maxn 1000001 long long x,y; int main() { long long t; cin>>t; while(t--) { cin>>x>>...

表示，dp的魅力；只要知道这题用dp做，就差不多了；怎么想到dp？一方面做题多，另一方面排除法，别的都不行。这道题求最小值，最值一般dp。二分，贪心。最后选dp；dp[][0/1]表示，到达i的时候，前i-1个数满足题意，第i个数是否需要+/-1；需要判断a[i]与a[i-1]的关系； #include<bits/stdc++.h> using namespace std; #define ll long long const ll maxn=300000; ll a[maxn],b[maxn],dp[maxn][2]; int main() { ll n,ans=0,ok...

区间求和，前缀和。 #include<bits/stdc++.h> using namespace std; int w[1000010],n,sum[10000010]; int main() { int k,ans=0; cin>>n>>k; for(int i=1;i<=n;i++) scanf("%d",&w[i]),sum[i]=sum[i-1]+w[i]; while(k--) { int l,r; scanf("%d%d",&l,&r); ...

就是搜索模板； #include<bits/stdc++.h> using namespace std; const int maxn=510; int s,t,n,m; int mp[maxn][maxn],vis[maxn][maxn]; int d[4][2]={{1,0},{0,1},{0,-1},{-1,0}}; int bfs() { queue<int> q; q.push(s);vis[s/m][s%m]=1; while(!q.empty()) { int cur=q.front(); i...

贪心~ #include<bits/stdc++.h> using namespace std; struct node{ int s,f; }nod[33000]; bool comp(node x,node y) { if(x.f<y.f) return true; else return 0; } int main() { int n; cin>>n; for(int i=1;i<=n;i++) { int x,y; cin>>x>...

区间上修改，操作简单，就考虑下差分； #include<bits/stdc++.h> #include<cstdio> using namespace std; #define int long long const int maxn=1e8+6; int ans,a[maxn]; signed main() { int l,m; scanf("%lld %lld",&l,&m); for(int i=1;i<=m;i++) { int x,y; scanf("%lld %lld",...