LCCUP 22秋季编程大赛

1. 气温变化趋势

若第 i+1 天的气温高于第 i 天，为上升趋势
若第 i+1 天的气温等于第 i 天，为平稳趋势
若第 i+1 天的气温低于第 i 天，为下降趋势
已知 temperatureA[i] 和 temperatureB[i] 分别表示第 i 天两地区的气温。
组委会希望找到一段天数尽可能多，且两地气温变化趋势相同的时间举办嘉年华活动。请分析并返回两地气温变化趋势相同的最大连续天数。

即最大的 n，使得第 i~i+n 天之间，两地气温变化趋势相同

class Solution {public:int temperatureTrend(vector<int>& A, vector<int>& B) {int n = A.size();int ans = 0,t = 0;for(int i=1;i<n;i++) {if((A[i]==A[i-1]&&B[i]==B[i-1])||(A[i]>A[i-1]&&B[i]>B[i-1])||(A[i]<A[i-1]&&B[i]<B[i-1])) {t++;ans = max(ans,t);}else t = 0;}return ans;}
};

2. 交通枢纽

path[i] = [a, b] 表示有一条从地点 a通往地点 b 的单向交通专线。
若存在一个地点，满足以下要求，我们则称之为交通枢纽：

所有地点（除自身外）均有一条单向专线直接通往该地点；
该地点不存在任何通往其他地点的单向专线。
请返回交通专线的交通枢纽。若不存在，则返回 -1。

class Solution {public:int transportationHub(vector<vector<int>>& path) {bool v[1001][1001];bool vist[1001];memset(v,false,sizeof(v));memset(vist,false,sizeof(vist));int cnt = 0;for(auto &c: path) {v[c[0]][c[1]] = true;if(!vist[c[0]]){vist[c[0]] = true;cnt++;                }if(!vist[c[1]]) {vist[c[1]] = true;cnt++;}}for(int i=0;i<1001;i++) {if(vist[i]) { //判断i是不是交通枢纽 // 存储i可以去的地方vector<int> t;for(int j=0;j<1001;j++) {if(i==j) continue;if(v[i][j]) t.push_back(j);}if(t.size()==0) {//只有i为枢纽得可能int cntt = 0;for(int j=0;j<1001;j++) {if(i==j) continue;if(v[j][i]) cntt++;}if(cntt==cnt-1) return i;}else {//只有i可以去的地方为枢纽for(auto &c: t) {int tc = 0, ct = 0;for(int j=0;j<1001;j++) {if(j==c) continue;if(v[j][c]) tc++;if(v[c][j]) ct++;}if(tc==cnt-1&&ct==0) return c;}    }break;}}return -1;}
};

3. 弹珠游戏

N*M 大小的弹珠盘的初始状态信息记录于一维字符串型数组 plate 中，数组中的每个元素为仅由 “O”、“W”、“E”、“.” 组成的字符串。其中：

“O” 表示弹珠洞（弹珠到达后会落入洞中，并停止前进）；
“W” 表示逆时针转向器（弹珠经过时方向将逆时针旋转 90 度）；
“E” 表示顺时针转向器（弹珠经过时方向将顺时针旋转 90 度）；
“.” 表示空白区域（弹珠可通行）。
游戏规则要求仅能在边缘位置的空白区域处（弹珠盘的四角除外）沿与边缘垂直的方向打入弹珠，并且打入后的每颗弹珠最多能前进 num 步。请返回符合上述要求且可以使弹珠最终入洞的所有打入位置。你可以按任意顺序返回答案。

class Solution {public:int vist[1001][1001][4];//0 1 -1int dx[4] = {0,0,1,-1};//右左 下上int dy[4] = {1,-1,0,0};// 记录在[i,j]的状态int n,m;int dfs(int num, vector<string>& plate, int x, int y, int dir) {if(num==-1) return -1;if(vist[x][y][dir]!=0) return vist[x][y][dir];        if(plate[x][y]=='O') {return 1;}else if(plate[x][y]=='W') {//逆时针if(dir==0) dir = 3;else if(dir==1) dir = 2;else if(dir==2) dir = 0;else dir = 1;}else if(plate[x][y]=='E') {if(dir==0) dir = 2;else if(dir==1) dir = 3;else if(dir==2) dir = 1;else dir = 0;}if(x+dx[dir]<0||y+dy[dir]<0||x+dx[dir]>=n||y+dy[dir]>=m) return -1;int d = dfs(num-1,plate,x+dx[dir],y+dy[dir],dir);vist[x+dx[dir]][y+dy[dir]][dir] = d;return d;}vector<vector<int>> ballGame(int num, vector<string>& plate) {n = plate.size();m = plate[0].size();memset(vist,0,sizeof(vist));vector<vector<int>> ans;for(int i=1;i<n-1;i++) {//左右进入if(plate[i][0]=='.') if(dfs(num,plate,i,0,0)==1) ans.push_back({i,0});if(plate[i][m-1]=='.') if(dfs(num,plate,i,m-1,1)==1) ans.push_back({i,m-1});}for(int j=1;j<m-1;j++) {//上下进入if(plate[0][j]=='.') if(dfs(num,plate,0,j,2)==1) ans.push_back({0,j});if(plate[n-1][j]=='.') if(dfs(num,plate,n-1,j,3)==1) ans.push_back({n-1,j});}return ans;}
};

4. 二叉树灯饰

5. 舒适的湿度

LCCUP 22秋季编程大赛相关推荐

LCCUP‘22秋季编程大赛（个人赛）总结
目录简介比赛结果 1. 气温变化趋势 2. 交通枢纽 3. 弹珠游戏 4. 二叉树灯饰 5. 舒适的湿度结语简介 Hello! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出- ...
LCCUP 力扣杯2020秋季编程大赛题解
目录 1. 速算机器人 2. 早餐组合 3. 秋叶收藏集 4. 快速公交 5. 追逐游戏 1. 速算机器人小扣在秋日市集发现了一款速算机器人.店家对机器人说出两个数字(记作 x 和 y),请小扣说出 ...
LeetCode 2019 力扣杯全国秋季编程大赛
文章目录 1. 比赛结果 2. 题目解析 2.1 猜数字 Easy 2.2 分式化简 Esay 2.3 机器人大冒险 Medium 2.4 覆盖 Hard 2.5 发 LeetCoin Hard 1. ...
LeetCode 2020 力扣杯全国秋季编程大赛（656/3244，前20.2%）
文章目录 1. 比赛结果 2. 题目 1. LeetCode LCP 17. 速算机器人 easy 2. LeetCode LCP 18. 早餐组合 easy 3. LeetCode LCP 19. ...
LeetCode 2021 力扣杯全国秋季编程大赛（第384名）
文章目录 1. 无人机方阵 2. 心算挑战 3. 黑白翻转棋 4. 玩具套圈 5. 十字路口的交通 2021.9.11,周六比赛之前:早上去交大看看,本科毕业10年了,由于限流,校园里没有多少回校的 ...
力扣杯2021秋季编程大赛第四题 LCP 42. 玩具套圈
原题链接:LCP 42. 玩具套圈思路记toy的坐标xt, yt, 半径t ring的坐标xr, yr 满足条件的toy (xt - xr)^2 + (yt - yr)^2 <= (t - ...
中国移动这个编程大赛来了！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale赛事主办单位:中移集成(雄安产业研究院) 首届OneCity编程大赛 11月 ...
郁金香汇编代码注入怎么写看雪_世界黑客编程大赛冠军的汇编代码你见过吗？...
前几天发布了一篇"雷军22年前写的汇编代码"的文章,引起网友的热议.有人说汇编是最牛逼的编程语言,没有之一.汇编语言确实厉害,不知道你有没有见过世界黑客编程大赛冠军的作品? 雷军编 ...
第4届华为编程大赛决赛试题解答（棋盘覆盖）
转自:http://blog.csdn.net/zhoujiaxq/article/details/7917071 在http://blog.thpiano.com/?p=579看到有人贴出第四届华为 ...

LCCUP 22秋季编程大赛

LCCUP 22秋季编程大赛

1. 气温变化趋势

2. 交通枢纽

3. 弹珠游戏

4. 二叉树灯饰

5. 舒适的湿度

LCCUP 22秋季编程大赛相关推荐

最新文章

热门文章