USACO 2021-2022 December Contest Bronze 题解

你好啊

要准备usaco的铁铁们可以参考这个文章哦！USACO题库 - 比Usaco Training更好用的网站_GeekAlice的博客-CSDN博客

我刚比完赛，决定写一个这次青铜2021-22赛季的题解

我死在了第一题的最后一个测试点

真的好无语

话不多说，先把题解发出来吧！

第一题

Problem 1. Lonely Photo

最后一个贼坑的测试点11注意哈


#include<bits/stdc++.h>
#define ll long long int
using namespace std;
char s[500005];
ll g[500005];
ll h[500005];
int main(){ll n;cin>>n; scanf("%s",s+1);for(ll i=1;i<=n;i++){if(s[i]=='G'){g[i]=1+g[i-1];h[i]=h[i-1];}else{g[i]=g[i-1];h[i]=1+h[i-1];}}ll ans=0;for(ll l=1;l<=n-2;l++){for(ll r=l+2;r<=n;r++){if(g[r]-g[l-1]==1||h[r]-h[l-1]==1) ans++;if(g[r]-g[l-1]>=2&&h[r]-h[l-1]>=2) break;}}cout<<ans;return 0;
}

第二题

Problem 2. Air Cownditioning

前缀和sum[i]=p[j]−t[i−1]

轻松AC掉

#include <bits/stdc++.h>
using namespace std;int main() {int N;cin >> N;vector<int> p(N + 1), t(N + 1), d(N + 2);for (int i = 1; i <= N; ++i)cin >> p[i];for (int i = 1; i <= N; ++i)cin >> t[i];for (int i = 1; i <= N; ++i)d[i] = p[i] - t[i];int ans = 0;for (int i = 0; i <= N; ++i)ans += abs(d[i] - d[i + 1]);cout << ans / 2;
}

Problem 3. Walking Home

#include <iostream>
#include <string>
#include <vector>using namespace std;void solve() {int n, k;cin >> n >> k;vector<string> g(n);for(int i = 0; i < n; i++) cin >> g[i];int ret = 0;if(k >= 1) {bool urcorner = true;bool dlcorner = true;for(int i = 0; i < n; i++) {if(g[0][i] == 'H' || g[i][n-1] == 'H') urcorner = false;if(g[i][0] == 'H' || g[n-1][i] == 'H') dlcorner = false;}ret += urcorner;ret += dlcorner;}if(k >= 2) {// use column jfor(int j = 1; j < n-1; j++) {bool valid = true;for(int i = 0; i < n; i++) {if(g[i][j] == 'H') valid = false;if(i < j && g[0][i] == 'H') valid = false;if(i > j && g[n-1][i] == 'H') valid = false;}ret += valid;}// use row ifor(int i = 1; i < n-1; i++) {bool valid = true;for(int j = 0; j < n; j++) {if(g[i][j] == 'H') valid = false;if(j < i && g[j][0] == 'H') valid = false;if(j > i && g[j][n-1] == 'H') valid = false;}ret += valid;}}if(k >= 3) {for(int i = 1; i < n-1; i++) {for(int j = 1; j < n-1; j++) {// RDRDbool valid = g[i][j] == '.';for(int a = 0; a < n; a++) {if(a <= i && g[a][j] == 'H') valid = false;if(a >= i && g[a][n-1] == 'H') valid = false;if(a <= j && g[0][a] == 'H') valid = false;if(a >= j && g[i][a] == 'H') valid = false;}ret += valid;valid = g[i][j] == '.';// DRDRfor(int a = 0; a < n; a++) {if(a <= i && g[a][0] == 'H') valid = false;if(a >= i && g[a][j] == 'H') valid = false;if(a <= j && g[i][a] == 'H') valid = false;if(a >= j && g[n-1][a] == 'H') valid = false;}ret += valid;}}}cout << ret << "\n";
}
int main() {int t;cin >> t;while(t--) solve();
}

USACO 2021-2022 December Contest Bronze 题解相关推荐

【USACO】2017 December Contest, Platinum题解
[比赛经历] 大概顺利满分了,就是T2的代码比较难调. T2能够直观地反映出GDB和输出调试结合的优越性. [T1]Standing Out from the Herd [题目链接] 点击打开链接 [ ...
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...
USACO 2022 December Contest, BronzeProblem 1. Cow College 题解
以下是2022年-2023年USACO赛季第一个月的青铜组第一题,可以使用"计数数组+打擂台找最值"的思想,需要考生掌握一点算法才能通关.文章引用了官网题面,提供思考思路和代码,代 ...
USACO 1月 2021-2022 January Contest Bronze 题解
目录你好啊我又又又来了要准备usaco的铁铁们可以参考这个文章哦!USACO题库 - 比Usaco Training更好用的网站_GeekAlice的博客-CSDN博客https://blog.c ...
USACO 2022 January Contest, Bronze
Problem 1. Herdle 奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动. 每天都会有一个新谜题发布供奶牛解决.游戏采用 3x3 方阵的形式表示农场的一块田地,田地的每 ...
USACO 2022 January Contest, Bronze ——Problem 1. Herdle
题目描述奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动. 每天都会有一个新谜题发布供奶牛解决.游戏采用 3x3 方阵的形式表示农场的一块田地,田地的每个方格都由特定品种的奶牛占 ...
NOMURA Programming Contest 2021(AtCoder Regular Contest 121)
文章目录 A - 2nd Greatest Distance B - RGB Matching C - Odd Even Sort D - 1 or 2 E - Directed Tree F - L ...
2021—2022学年面向中小学生的全国性竞赛活动名单
2021-2022学年面向中小学生的全国性竞赛活动名单序号竞赛名称主办单位竞赛面向学段自然科学素养类 1 第五届全国青少年人工智能创新挑战赛中国少年儿童发展服务中心小学.初中.高中.中 ...
2021年冬季PAT乙级题解（C/C++语言）
2021年冬季PAT乙级题解(C/C++语言) 7-1 自动打包机 (15 分) 原题算法标签模拟代码 #include<bits/stdc++.h> #define int lon ...
李宏毅2021/2022春机器学习课程（机器学习基本概念简介）
(强推)李宏毅2021/2022春机器学习课程_哔哩哔哩_bilibili 目录 1.机器学习是什么? 2.机器学习任务 2.1 regression回归问题 2.2 classification分类 ...

USACO 2021-2022 December Contest Bronze 题解

你好啊

要准备usaco的铁铁们可以参考这个文章哦！USACO题库 - 比Usaco Training更好用的网站_GeekAlice的博客-CSDN博客

我刚比完赛，决定写一个这次青铜2021-22赛季的题解

第一题

Problem 1. Lonely Photo

第二题

Problem 2. Air Cownditioning

Problem 3. Walking Home

USACO 2021-2022 December Contest Bronze 题解相关推荐

最新文章

热门文章