2016 CCPC东北赛区简单三少（proA+proC+proE）

A Minimum’s Revenge HDU - 5922（思维题）

给你一棵树，有n个节点，编号从1~n，每两个节点之间都有一条边权值为两个节点编号的最小公倍数。问最小生成树的权值和为多少？

简单题，最小公倍数是本身，即最小生成树为和（除1以外）

#include<cstdio>
typedef long long ll;int main(){int T,t=1;scanf("%d",&T);ll n;while(T--){scanf("%lld",&n);printf("Case #%d: %lld\n",t++,n*(n+2)/2-1);}return 0;
}

C Mr. Frog’s Problem HDU - 5924（思维题）

给两个数A,B，找到所有的C,D满足其表达式。

由于A,B是区间的两个端点，所以A/B + B/A 已经就是最大值了。

所以当A=B 时答案就是A，B；当不相等时，答案为A,B和B,A

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;int main(){int T,t=1;ll x,y;scanf("%d",&T);while(T--){scanf("%lld %lld",&x,&y);printf("Case #%d:\n",t++);if(x>y) swap(x,y);if(x==y){printf("1\n%lld %lld\n",x,y);} else {printf("2\n%lld %lld\n",x,y);printf("%lld %lld\n",y,x);}}return 0;
}

E Mr. Frog’s Game HDU - 5926（思维题）

相同的格子只有相连或者在同一台边上的才能消掉，问图中是否有能消掉的格子。

判断边上和内部即可。

#include<cstdio>
int a[35][35];int main(){int T,n,m,t=1;scanf("%d",&T);while(T--){scanf("%d %d",&n,&m);for(int i=0;i<n;i++){for(int j=0;j<m;j++)scanf("%d",&a[i][j]);}int cnt=0;for(int i=0;i<m;i++) //第一行for(int j=i+1;j<m;j++)if(a[0][i]==a[0][j])cnt++; for(int i=0;i<m;i++) //最后一行for(int j=i+1;j<m;j++)if(a[m-1][i]==a[m-1][j])cnt++; for(int i=0;i<n;i++) //第一列 for(int j=i+1;j<n;j++)if(a[i][0]==a[j][0])cnt++; for(int i=0;i<n;i++) //最后一列 for(int j=i+1;j<n;j++)if(a[i][n-1]==a[j][n-1])cnt++;  if(cnt>0)printf("Case #%d: Yes\n",t++);else{for(int i=0;i<n;i++)for(int j=0;j<m;j++)if(a[i][j]==a[i+1][j]||a[i][j]==a[i][j+1])cnt++;if(cnt>0)printf("Case #%d: Yes\n",t++);elseprintf("Case #%d: No\n",t++);}}
}

2016 CCPC东北赛区简单三少（proA+proC+proE）相关推荐

第十六届全国大学生智能车竞赛赛道审核 - 东北赛区第三批赛道审核
简介: 参加第十六届全国大学生智能车线上全国总决赛赛道设计与审核内容. 关键词: 智能车竞赛,线上比赛,赛道审核 §01 赛道审核一.哈尔滨工程大学 1.电磁越野 ▲ 图1.1.1 赛道设计与铺设 ...
2021年西门子杯离散行业自动化电梯比赛东北赛区一等奖程序讲解（3部10层）
2021年西门子杯离散行业自动化电梯比赛东北赛区一等奖讲解@TOC 单部电梯思路: **需要可以去我主页找一下资源下载(3部10程序以及wincc画面) 单部电梯需要实现的功能 (由于比赛前需要做很多 ...
2021年西门子杯电梯东北赛区一等奖程序
2021年西门子杯电梯东北赛区一等奖程序 @[T2021年西门子杯电梯东北赛区一等奖程序OC] 私聊+qq 2574286166(这里写自定义目录标题) 欢迎使用Markdown编辑器你好! 这是你 ...
2021西门子离散本科组东北赛区多部一等奖程序介绍（二）
2021西门子离散本科组东北赛区一等奖程序介绍 ** 一 .比赛赛题的提示前提说明:由于我在之前给大家发布的一篇文章之后,众多希望参加电梯比赛的小学弟也通过我的联系方式加到了我并且询问了一些问题,看 ...
第十八届全国大学智能汽车竞赛报名信息统计：东北赛区报名队伍
承办学校: 沈阳航空航天大学比赛时间:7月14日-16日第十八届全国大学智能汽车竞赛报名信息统计 01 东北赛区报名队伍序号组别学校队伍名称学生1 学生2 学生3 学生4 学生5 教师1 ...
第十八届全国大学生智能车竞赛东北赛区成绩与奖项
简介: 本文总结略第十八届全国大学生智能车竞赛东北赛区比赛成绩和奖项, 正式文档在智能车竞赛网站进行公布. 第十八届全国大学生智能车竞赛分赛区比赛成绩汇总 #mermaid-svg-0erjlX ...
第十六届全国大学生智能车东北赛区线上比赛时间与直播信息
简介: 可惜了,沈阳航空航天大学组委会精心准备了漂亮的线下比赛场地,结果被疫情无情的阻碍了,大部分参加2021年第十六届智能车竞赛东北赛区比赛的队伍都无缘进入这壮观的比赛场地.在这里我们也只能祝愿这 ...
关于组织参加2021年全国大学生智能汽车竞赛东北赛区比赛的报名通知
关于组织参加2021年全国大学生智能汽车竞赛东北赛区比赛的报名通知各参赛高校: 为加强大学生创新精神.协作精神和工程实践能力的培养,提高学生解决实际问题能力,推进高等教育教学改革,选拔参加第 ...
第十五届全国大学生智能车全国总决赛获奖信息-东北赛区
第十五届全国大学生智能车竞赛全国总决赛获奖信息东北赛区序号学校队伍组别奖项姓名类别 1 哈尔滨工业大学紫丁香一队基础四轮一等奖李洋参赛学生 2 哈尔滨工业大学紫丁香一队 ...
第十五届全国大学生智能车东北赛区成绩
■ 东北赛区比赛 8月16日,由中国自动化学会主办,英飞凌科技(中国)有限公司.深圳国芯人工智能有限公司.百度在线网络技术(北京)有限公司协办的第十五届全国大学生智能汽车竞赛(东北赛区)于哈尔滨工程大 ...

2016 CCPC东北赛区简单三少（proA+proC+proE）

2016 CCPC东北赛区简单三少（proA+proC+proE）相关推荐

最新文章

热门文章

2016 CCPC东北赛区 简单三少（proA+proC+proE）

2016 CCPC东北赛区 简单三少（proA+proC+proE）相关推荐

最新文章

热门文章

2016 CCPC东北赛区简单三少（proA+proC+proE）

2016 CCPC东北赛区简单三少（proA+proC+proE）相关推荐