题意:把输入的S点做为根节点,然后把输入的图看成一棵树,使的树中的所有叶子节点与跟节点都不存在一条通路为什么说是可以看成树, 因为n个节点m条边的无向连通图,又因为M条边,M+1个节点,emmm...数据结构教材上树的定义魔改后可以这样看题解:树形DP(今天刚学,逃..........)什么是树形DP,指在树这种数据结构上进行的DP:给出一棵树,要求最少的代价(或取得最大的收益)完成给定的操作,emmm...那个跑题了,拉回来设第 个点为根节点,并设其最终结果为 ,那么 是否就等于他所有的直接到达的孩子节点所的 与 取最小的求和  #include<bits/stdc++.h> #...

题意:就是一个区间k向右移动,然后先输出区间每次移动后的区间里面最小的,结束后,换行,再下来再输出最大的题解:板子st表  #include<cstdio> #include<algorithm> #include<iostream> using namespace std; int n,k; int dmax[1000001],dmin[1000001]; int init() //预处理 { int j=1; for(j=1;j*2<=k;j*=2) { for(int i=0;i+j<n;i++) { dmin[i]=min(dmin[i+...

题意:在长度为n的区间上选取长度为k的两个区间,且两个区间不相交,然后输出两个区间求和,并且最大题解:先求一个前缀和sum,然后正着dp1数组,就是dp1[i]=max(dp1[i-1],sum[i]-sum[i-k])再按照dp1的原理反着求dp2数组然后再过一遍求最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+1; const ll inf=1e18+1; ll t,dp1[maxn],dp2[maxn],sum[maxn],ans=-inf; i...

题解:假设a[i][j]与b[k][l]可以构成,那么就是可以得到:dp[i][j][k][l]表示上述状态,然后根据回文性质推出上图转载自:https://blog.csdn.net/weixin_39909619/article/details/90256332时间复杂度:四个for,.....O(N^4) #include<bits/stdc++.h> using namespace std; const int maxn = 55; int dp[maxn][maxn][maxn][maxn]; int main() { int i, j, k, m, n, T; cin ...

题解:贪心按s值从小到大排序,然后把每个士兵的v,s值压入优先队列每次压入优先队列时,判断压入当前元素需要删除之前多少个元素,因为压入是根据v从小到大压入的,所以得到的就是最大的,记得压入和删除的时候,求和,以及取max代码: #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; struct node { int v,s; } a[100010]; bool cmp(node x,node y) { return x....

#include<bits/sdtc++.h>using namespace std;#define long long ll#define inf 1e18ll const maxn=2e6+10;struct node ///链式前向星存图{ ll to,next,val;///终点，同起点的上一条边的编号，边权} edge[maxn]; ///边集ll n,t,u,v,w,cnt,head[maxn],ans;void add(ll u,ll v,ll w){ edge[++cnt].next = head[u];///以u为起点上一条边的编号，也就是与这个边起点相同的上一条...

  题解:模拟  #include <bits/stdc++.h> using namespace std; #define sz(a) int((a).size()) #define all(a) (a).begin(), (a).end() #define forn(i, n) for (int i = 0; i < int(n); ++i) void solve() { string s; cin >> s; vector<bool> used(26); used[s[0] - 'a'] = true; string t(1, s[0]); in...

       题解:  

       题解:直接构造  #include <bits/stdc++.h> using namespace std; const int MAX_N = 100; int t[MAX_N], lo[MAX_N], hi[MAX_N]; int main() { int tc; cin >> tc; while (tc--) { int n, m, i; cin >> n >> m; for (i = 0; i < n; i++) cin >> t[i] >> lo[i] >> hi[i]; int ...

   题解:维护可以接受的区间  #include <bits/stdc++.h> using namespace std; const int MAX_N = 100; int t[MAX_N], lo[MAX_N], hi[MAX_N]; int main() { int tc; cin >> tc; while (tc--) { int n, m, i; cin >> n >> m; for (i = 0; i < n; i++) cin >> t[i] >> lo[i] >> hi[i]; int...

       题意:求解一个最大的值,求法是可以在给定的序列内添加一个数字,来求值 题解:dp,先算出n个区段的,然后dp模拟n个区段   

       题意:求一个最长的子序列,子序列满足,a(i)*2<=a(i) 题解:暴力....   

   题意:构建字符串,即复制字符串s,k次,如果后缀与前缀重复省略前缀 题解:kmp板子next数组应用  #include<bits/stdc++.h> using namespace std; string s; int nex[1000]; int n,k; void next_l() { int len=s.size(); nex[0]=-1; int i=0,j=-1; while(i<len) { if(j==-1||s[i]==s[j]) { i++; j++; nex[i]=j; } else j=nex[j]; } } int main() { int n...

           题意:符合要求的星星有多少对 题解:不会做,不过看完题解........排序,二分查找..........     #include <set> #include <vector> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; struct P{ int a,b,c; bool operator < (const P &rhs) const{ if(a == rhs.a)return c&g...