要打格式！！！

第一题看了半天，不就是求图中一点的度数再+1输出嘛，边输入边记录

#include<stdio.h>
int v[100100];
int main()
{int n,flag=0,maxn=0;freopen("planting.in","r",stdin);freopen("planting.out","w",stdout); scanf("%d",&n);for(int i=1;i<n;i++){int x,y;scanf("%d%d",&x,&y);v[x]++;v[y]++;}for(int i=1;i<=n;i++)if(maxn<v[i])maxn=v[i];for(int i=1;i<=n;i++)if(v[i]==maxn)flag++;printf("%d",maxn+1);fclose(stdin);fclose(stdout);return 0;
}

第二题dfs

#include<stdio.h>
#include<algorithm>
using namespace std;
int N,now,now1,ans1,ans2,v[1100][1100],a[1100][1100];
char d;
void dfs(int x,int y)
{v[x][y]=1;++now;if(a[x-1][y]==1&&!v[x-1][y])dfs(x-1,y);if(a[x+1][y]==1&&!v[x+1][y])dfs(x+1,y);if(a[x][y-1]==1&&!v[x][y-1])dfs(x,y-1);if(a[x][y+1]==1&&!v[x][y+1])dfs(x,y+1);if(a[x-1][y]==0)++now1;if(a[x+1][y]==0)++now1;if(a[x][y-1]==0)++now1;if(a[x][y+1]==0)++now1;
}
int main()
{freopen("perimeter.in","r",stdin);freopen("perimeter.out","w",stdout);scanf("%d%c",&N,&d);for(int i=1;i<=N;i++){for(int j=1;j<=N;j++){scanf("%c",&d);if(d=='#')a[i][j]=1;}scanf("%c",&d);}for(int i=1;i<=N;i++){for(int j=1;j<=N;j++){if(a[i][j]&&!v[i][j]){now=now1=0;dfs(i,j);if(now>ans1)ans1=now,ans2=now1;else if(now==ans1&&now1<ans2)ans1=now,ans2=now1;}}}printf("%d %d",ans1,ans2);fclose(stdin);fclose(stdout);return 0;
}

第三题大概画一下草图，因为山是个底边在x轴上的等腰直角三角形，直接以右端点为第一关键字，左端点为第二关键字排序即可

#include<stdio.h>
#include<algorithm>
using namespace std;
struct edge{int x1,x2;
}a[100100];
bool cmp(edge a,edge b)
{if(a.x2==b.x2)return a.x1<b.x1;return  a.x2>b.x2;
}
int main()
{int n,ans=1;freopen("mountains.in","r",stdin);freopen("mountains.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++){int x,y;scanf("%d%d",&x,&y);a[i].x1=x-y;a[i].x2=x+y;}sort(a+1,a+1+n,cmp);int lare1=a[1].x1,lare2=a[1].x2;for(int i=2;i<=n;i++){if(a[i].x2!=lare2&&lare1>a[i].x1){ans++;lare1=a[i].x1;lare2=a[i].x2;}}printf("%d",ans);fclose(stdin);fclose(stdout);return 0;
}

USACO 2019 JANUARY SILVER相关推荐

【USACO 2020 January Silver】Loan Repayment 题解
[USACO 2020 January Silver]Loan Repayment 题目: 题目描述 Farmer John 欠了 Bessie N 加仑牛奶(1≤N≤10^12).他必须在 K 天内 ...
USACO 2019 December Silver】MooBuzz
各位苦闷的父老乡亲们, 如果有问题,可以私信如果需要测试自己的题,点这儿阅读之前,不妨先点个赞呗. 正文题目描述 Farmer John 的奶牛们最近成为了一个简单的数字游戏"Fizz ...
usaco#2018#January#Silver
T1-Lifeguards FJ为他的奶牛们建造了一个游泳池,FJ认为这将有助于他们放松身心以及生产更多牛奶. 为了确保奶牛们的安全,FJ雇佣了N头牛,作为泳池的救生员,每一个救生员在一天内都会有一定 ...
【USACO 2020 January Silver】Loan Repayment
题目描述 Farmer John 欠了 Bessie N 加仑牛奶(1≤N≤10^12).他必须在 K 天内将牛奶给 Bessie.但是,他不想将牛奶太早拿出手.另一方面,他不得不在还债上有所进展,所 ...
【USACO 2020 January Silver】Berry Picking 题解
题目描述 Bessie 和她的妹妹 Elsie 正在 Farmer John 的浆果园里采浆果.Farmer John 的浆果园里有 N 棵浆果树(1≤N≤1000):树 i 上有 Bi 个浆果(1≤ ...
HighNewTech：LL / GCP BOOTH at CES 2019 - January 8-11, 2019 - Westgate Convention Center Las Vegas
High&NewTech:L&L / GCP BOOTH at CES 2019 - January 8-11, 2019 - Westgate Convention Center L ...
USACO翻译：USACO 2014 DEC Silver三题
USACO 2014 DEC SILVER 一.题目概览中文题目名称回程马拉松奶牛慢跑英文题目名称 piggyback marathon cowjog 可执行文件名 piggyback ma ...
USACO翻译：USACO 2014 FEB SILVER 三题
USACO 2014 FEB SILVER 一.题目概览中文题目名称自动打字路障神秘代码英文题目名称 auto rblock scode 可执行文件名 auto rblock scode 输 ...
USACO翻译：USACO 2012 FEB Silver三题
USACO 2012 FEB SILVER 一.题目概览中文题目名称矩形草地奶牛IDs 搬家英文题目名称 planting cowids relocate 可执行文件名 planting co ...

USACO 2019 JANUARY SILVER

要打格式！！！

USACO 2019 JANUARY SILVER相关推荐

最新文章

热门文章