说实话，这次考试只有第三题恶心一点，太菜的我只有100，第二题写了正解没过
T1
1.爬山(mountain.cpp)
题目描述
FGD 小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让
他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为 FGD
想要旅行的区域，地图被分为 n*n 的网格，每个格子(i,j) 的高度 w(i,j)是给定的。
若两个格子有公共顶点(八连通)，那么他们就是相邻的格子。我们定义一个格子
的集合 S 为山峰（山谷）当且仅当：
1. S 的所有格子都有相同的高度。
2. S 的所有格子都联通
3. 对亍 s 属亍 S，不 s 相邻的 s’丌属亍 S。都有 ws > ws’（山峰），戒者
ws < ws’（山谷）。
你的任务是，对亍给定的地图，求出山峰和山谷的数量，如果所有格子都有相同
的高度，那么整个地图即是山峰，又是山谷。
输入格式
第一行包含一个正整数 n，表示地图的大小（1<=n<=1000）。接下来一个 n*n
的矩阵，表示地图上每个格子的高度。 (0<=w<=1000000000)
输出格式
应包含两个数，分别表示山峰和山谷的数量。
输入输出样例
in：
5
8 8 8 7 7
7 7 8 8 7
7 7 7 7 7
7 8 8 7 8
7 8 8 8 8
out：
2 1
好吧，一道小水题(捂脸)，也就想了半个小时(害羞)
直接贴代码，一道简单的搜索：
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define cg ch=getchar()
const int _=1002;
ll number,mapp[_][_],ans1,ans2,pd1,pd2,res[_][_];
ll q[_*_][4],hd,tl,dx[9]={-1,-1,-1,0,0,1,1,1},dy[9]={-1,0,1,-1,1,-1,0,1};
ll read(){
ll s=0,w=1;char cg;
while(ch<'0'||ch>'9')w=(ch=='-')?-1:1,cg;
while(ch>='0'&&ch<='9')s=s*10+ch-'0',cg;
return s*w;
}
void bfs(int x,int y){
hd=0;tl=1;res[x][y]=1;q[1][0]=x;q[1][1]=y;
while(hd<tl){
hd++;
ll nox=q[hd][0],noy=q[hd][1];
for(int i=0;i<8;i++){
ll nx=nox+dx[i],ny=noy+dy[i];
if(nx<1||nx>number||ny<1||ny>number)continue;
if(mapp[nx][ny]==mapp[nox][noy]&&!res[nx][ny]){
res[nx][ny]=1;tl++;q[tl][0]=nx;q[tl][1]=ny;
}
else {
if(mapp[nx][ny]>mapp[nox][noy]&&!pd1)pd1=1,ans1--;
if(mapp[nx][ny]<mapp[nox][noy]&&!pd2)pd2=1,ans2--;
}
}
}
}
int main(){
freopen("mountain.in","r",stdin);
freopen("mountain.out","w",stdout);
number=read();
for(int i=1;i<=number;i++)
for(int j=1;j<=number;j++)
mapp[i][j]=read();
for(int i=1;i<=number;i++)
for(int j=1;j<=number;j++){
if(res[i][j])continue;
ans1++;ans2++;pd1=0;pd2=0;
bfs(i,j);
}
cout<<ans1<<" "<<ans2;
return 0;
}
T2：
题目描述
小 A 为了计算一天能干多少事，他将一天划分为 n 个单位时间，并告诉你这天
他可以干的 m 项工作，其中第 i 项工作需要从第 Si 时刻开始连续做 Ei 个时刻才
能完成，同时完成这项工作能获得 Pi 的收入。小 A 在某一时刻只能干一项工作，
并且一旦选择某项工作，必须丌间断一次性做完，问他一天的工作中能获得最多
的收入为多少，请你帮帮他进行工作的选取。
输入格式
第一行，一个整数 n(n<=5000)
第二行，一个整数 m(m<=5000)
接下来 m 行，描述 m 件事情，每行包含 3 个整数 Si、 Ei、 Pi。
输出格式
仅包含一行，为小 A 在这一天内所能获得最大收入。
输入输出样例
输入 #1
8 1
1 8 3
输出 #1
3
这道题按照某巨佬来说就是：“有手就行”
一个dp就好了，可惜我没有做出来，我好菜啊---感叹
接下来是代码:
#include<cstdio>
#include<algorithm>
using namespace std;
#define maxn 5005
inline int read(){
int r=0,f=1;
char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9')r=(r<<1)+(r<<3)+(c^48),c=getchar();
return r*f;
}
inline int max(int a,int b){
return a>b?a:b;
}
struct W{
int s,t,p;
W() {}
W(int s,int t,int p):s(s),t(t),p(p) {};
bool operator <(const W &work) const{
return s>work.s;
}
}w[maxn];
int s_n,n,m,s_m,f[2][maxn];
int main(){
freopen("job.in","r",stdin);
freopen("job.out","w",stdout);
n=read(),s_m=read();
for(int i=1;i<=s_m;i++){
int s=read(),t=s+read()-1,p=read();
if(s<1||t>n)continue;
w[++m]=W(s,t,p);
n=max(n,t);
}
sort(w+1,w+1+m);
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++){
if(j<=w[i].s)f[i%2][j]=max(w[i].p+f[(i%2)^1][w[i].t+1],f[(i%2)^1][j]);
else f[i%2][j]=f[(i%2)^1][j];
}
printf("%d",f[m%2][1]);
return 0;
}
这个看起来好像不是我的风格，那就对了，我复制别人的，我的代码不见了
T3：