14:27:40 我习惯在包里藏一瓶百无聊赖，打发人间白云和苍狗设计睡着的未来。 ——焦迈奇
有一种悲伤 叫做期末考试有什么大不了的，你怕什么，它就考什么
期末考的差（划重点，要考），悲伤到连A+Bproblem都打不出来，就只好来写博客！！！
第一题 统计数字
http://219.153.61.2:9000/contest/239/problem/1076
这道题很简单，我用的是sort函数进行排序，然后再输出的。
悲伤到不能打字，话不多说放代码
#include<bits/stdc++.h> #define ll long long using namespace std; ll n,a[200009]; int main() { scanf("%d",&n); for(ll i=1;i<=n;i++) scanf("%d",&a[i]); sort(a,a+n+1); ll m=a[1],s=1; for(ll i=2;i<=n;i++) { if(a[i]==m)s++; else { cout<<m<<" "<<s<<endl; m=a[i],s=1; } } cout<<m<<" "<<s<<endl; return 0; }
14:51:10 江山如此多娇，引无数英雄竞折腰
我太难了！！！
第二题 字符串的展开
http://219.153.61.2:9000/contest/239/problem/1077
题目简单易懂，代码思路简单。就是无限无限无限无限的if条件语句。（唉，成绩杀我）打的我真的是头晕转向。（唉）这道题虽然思路清晰明了，代码也简单，但是有许多许多许多许多细小的问题值得注意一下，要不然一个问题就会挖你10分20分的样子。（唉，期末什么期末，我不要放假，我不要成绩）
- 注意开字符数组，不要看题目说的什么字符串就天真傻傻的去开个字符串，会超出范围，反正字符串跟字符数组差不多的用法。字符数组它不香吗，所以还是建议用字符数组。（专业手抖100年）（唉）！！！
- if语句中的条件要写清楚，比如两边要同为小写或同为数字而且左边比右边小之类的，要理清楚什么时候是<，什么时候是>，什么时候该=。（唉，这点要注意，很重要）
- p1决定字符形式，注意在p1=2时，小写转大写是只有小写才减的！！！数字不要剪，这里要加一个条件，而且再加条件之后要将if语句的位置调换一下（也可以在加条件的基础上再加一个条件），不然又会错一个点。
好了，康康代码吧！！！（唉）
#include<bits/stdc++.h>
using namespace std; char a[1000000]; int p1,p2,p3; int main() { cin>>p1>>p2>>p3; cin>>a; for(int i=0;i<strlen(a);i++) { if(a[i]=='-'&&((a[i+1]>='0'&&a[i+1]<='9'&&a[i-1]>='0'&&a[i-1]<='9'&&a[i+1]>a[i-1])||(a[i+1]>='a'&&a[i+1]<='z'&&a[i-1]>='a'&&a[i-1]<='z'&&a[i+1]>a[i-1]))) { char s[1000000]; int o=0; for(int j=a[i-1]+1;j<a[i+1];j++) { if(p1==3) for(int k=1;k<=p2;k++) s[++o]='*'; else if(p1==1||(j>='0'&&j<='9')) for(int k=1;k<=p2;k++) s[++o]=j; else if(p1==2) for(int k=1;k<=p2;k++) s[++o]=j-32; } if(p3==1) for(int j=1;j<=o;j++) cout<<s[j]; else for(int j=o;j>=1;j--) cout<<s[j]; } else cout<<a[i]; } return 0; }
15:40:44 害！！！
命啊！！！
第三题 矩阵取数游戏
https://www.luogu.com.cn/problem/P1005
这道题不能用简单的暴力做，如果这样做的话，只能得到20分。
这道题实际上是一道dp的题。
其次，因为数据极其的大，所以在比赛是打这道题的时候，只能使用高精度
有一个n×m的矩阵，对于第ii行，每次取走边缘的值Ai,j，增加这一行的得分x，求n行的最大得分总和。因为落实每一行，所以行之间的关系是不大的。
fi,j=max{fi−1,j+Ai−1,j⋅2m−j+i−1,fi,j+1+Ai,j+1⋅2m−j+i−1}
Ans=maxi≤m{fi,i+Ai,i⋅2m}
话不多说，上代码吧
#include<bits/stdc++.h> #define ll __int128 void print(ll x) { if (x==0) return; if (x)print(x/10); putchar(x%10+'0'); } int n,m; ll ans,a[100],f[100][100],p[100]={1}; ll dp() { memset(f,0,sizeof(f)); for(int i=1;i<=m;i++) for(int j=m;j>=i;j--) f[i][j]=std::max(f[i-1][j]+p[m-j+i-1]*a[i-1],f[i][j+1]+p[m-j+i-1]*a[j+1]); ll maxn=-1; for(int i=1;i<=m;i++) maxn=std::max(maxn,f[i][i]+a[i]*p[m]); return maxn; } int main() { for(int i=1;i<=90;i++) p[i]=p[i-1]<<1; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) scanf("%d",a+j); ans+=dp(); } if(ans==0) puts("0"); else print(ans); return 0; }
15:19:20 生亦我所欲也，死亦我所欲也（小朋友不要盲目背这句话哦）
暴风哭泣！！！
第四题 树网的核
http://219.153.61.2:9000/contest/239/problem/1079
这道题是关于树的！！！唉，学信奥=洗脑=“树学竞赛”
首先，有几个概念要搞清楚
路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a, b)为a,b两结点间的距离。
D(v,P)=min{d(v,u)}, u为路径P上的结点。
树网的直径：树网中最长的路径成为树网的直径。对于给定的树网TT，直径不一定是唯一的，但可以证明：各直径的中点（不一定恰好是某个结点，可能在某条边的内部）是唯一的，我们称该点为树网的中心。
偏心距ECC(F)：树网T中距路径F最远的结点到路径FF的距离，即
ECC(F)=max{d(v,F),v∈V}
因为树方面的题主要是背模板，所以就直接上代码了。（唉）！！！
#include<bits/stdc++.h> using namespace std; int top,n,s,head[100010],vet[100010],val[100010],nex[100010],a[100010],fa[100010],dis[100010]; bool f[100010]; void add(int u,int v,int c) { nex[++top]=head[u]; head[u]=top; vet[top]=v; val[top]=c; } void dfs(int u,int x) { int e,v; for (e=head[u];v=vet[e],e;e=nex[e]) if (v!=x) { fa[v]=u; dis[v]=dis[u]+val[e]; dfs(v,u); } } void sy(int u,int x,int y) { int e,v; for (e=head[u];v=vet[e],e;e=nex[e]) if (v!=x&&!f[v]) { a[y]=max(a[y],dis[v]-dis[u]); sy(v,u,y); } } int main() { int x,y,z; scanf("%d%d",&n,&s); for (int i=1; i<n; i++) { scanf("%d%d%d",&x,&y,&z); add(x,y,z),add(y,x,z); } dfs(1,0); int l=0,r=0; for (int i=1;i<=n;i++) if (dis[i]>dis[l]) l=i; for (int i=1;i<=n;i++) dis[i]=0; dfs(l,0); for(int i=1;i<=n;i++) if(dis[i]>dis[r]) r=i;//两次dfs求直径 fa[l]=0;//注意一定要把根的父亲重置为0，因为在第一次dfs中它是一个结点 for (int i=r;i;i=fa[i]) f[i]=1; for (int i=r;i;i=fa[i]) sy(i,0,i); int ans=0,ss=9999999; for (int i=r;i;i=fa[i]) for (int j=i;j;j=fa[j]) { if(dis[i]-dis[j]>s)break;//优化 ans=max(dis[j],dis[r]-dis[i]);//特殊点 for (int k=i; k!=fa[j]; k=fa[k]) ans=max(ans,a[k]); ss=min(ans,ss); } printf("%d\n",ss); return 0; }