#include<bits/stdc++.h> typedef long long ll; using namespace std; #define INF 0x3f3f3f3f const int maxn =2e6+5; #define mod 1000000007 using namespace std; const double eps = 1e-6; ll m,a[21],b[300],cnt=0; int main() { int n; ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); c...

#include <bits/stdc++.h> using namespace std; const int maxn = 4e5 + 7; typedef long long ll; int f[maxn][20]; ll dp[maxn][20], val[maxn]; int main() { int t, op; scanf("%d", &t); int cnt = 1; f[1][0] = 0; val[1] = 0; val[0] = 1e18; ll p, q, r, x, last = 0; ...

思路:我们可以直接从4个顶点暴力DP。DP[1/2/3/4][i][j]表示从某个顶点到(i,j)的最大权值和。求出之后，我们可以直接枚举相遇点计算到达最终点的权值和最大即可。参考代码如下: #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 1e3 + 10; const int mod = 1e9 + 7; int dp[5][maxn][maxn]; int n, m, ans, a[maxn][maxn]; i...

思路：这道题是一个很简单的模拟题，根据题意求出班级成绩的中位数和平均数后相减再取绝对值就就可以了。参考代码如下： #include<iostream> using namespace std; int a[105]; int main() { ios::sync_with_stdio(false); int n,res=0,ans=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; ans+=a[i]; } ans/=n; ...

代码如下： #include<bits/stdc++.h> using namespace std; const int N=1e6+7; int n,m,top,x[N],y[N],z[N],dis[N],head[N]; bool vis[N]; struct node{ int too,next,zh; }edge[N]; void add(int a,int b,int c) { edge[++top].too=b;edge[top].zh=c; edge[top].next=head[a];head[a]=top; } void spfa() { ...

代码如下： #include<cstdio> using namespace std; struct node { int left,right,deep; node(){deep=-1;} }a[300010]; bool b[300010]; long long c; int main() { int x,n,l,r,i,j; bool aa; scanf("%d",&n); for(j=1;j<=n;j++) { scanf("%d",&x); aa=b[x]=1; ...

代码如下： #include <iostream> using namespace std; int n,m; int sum[1005][1005],vis[1005][1005]; int lowbit(int x) { return x & (-x); } void up(int x,int y,int c) { for(int i=x;i<=n;i+=lowbit(i)) { for(int j=y;j<=n;j+=lowbit(j)) { sum[i][j]+=c; ...

#include<iostream> #include<algorithm> using namespace std; #define lson o << 1, l, M #define rson o << 1 | 1, M+1, r #define lo o << 1 #define ro o << 1 | 1 const int N = 2e5 + 10; long long v[N << 2], lazy[N << 2]; inline void pushup(int o) { v[o...

代码如下： #include <iostream> #include <cstdio> using namespace std; typedef long long LL; const int mod = 1e9 + 7; const int maxn = 3e5 + 5; LL a[maxn], w[maxn], f[maxn], g[maxn], ans = 0; int main() { int n; cin >> n; g[0] = f[0] = 0; for(int i = 1; i <= n; i++) ...

代码如下： #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<cstdlib> #define mod 1000000007 using namespace std; int s[6]; long long f[17][17][17][17][17][7]; long long dfs(int a1,int a2,int a3,int a4,int a5,int x) { if(a1==0 && a2=...

思路：建树->对树进行更新维护->输出 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cctype> #include <algorithm> using namespace std; #define rep(i, s, t) for(int i = (s); i <= (t); i++) #define dwn(i, s, t) for(int i = (s); i >= ...

思路：直接根据题意爆搜（dfs）就可以了。代码如下： #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; double x,y; int n; double dfs(double x,double y,int cnt){ if(cnt==1){ if(x<y) swap(x,y); //long / short ...

根据树的性质进行两个深度优先搜索就可以了，要注意数据的范围。代码如下： #include <iostream> #include <vector> using namespace std; const int MAX_N = 1e6+10; const long long MOD = 1e9+7; int n; vector<int> nd[MAX_N]; // 连接的顶点 long long ans[MAX_N]; inline long long fastpow(long long x, int k) { long long res = 1...