USACO 1月 2021-2022 January Contest Bronze 题解

你好啊我又又又来了

要准备usaco的铁铁们可以参考这个文章哦！USACO题库 - 比Usaco Training更好用的网站_GeekAlice的博客-CSDN博客https://blog.csdn.net/GeekAlice/article/details/122291933

第一题

Problem 1. Herdle

第二题

Problem 2. Non-Transitive Dice编辑

第三题

Problem 3. Drought

你好啊我又又又来了

要准备usaco的铁铁们可以参考这个文章哦！USACO题库 - 比Usaco Training更好用的网站_GeekAlice的博客-CSDN博客https://blog.csdn.net/GeekAlice/article/details/122291933

第一题

Problem 1. Herdle

题解

#include<bits/stdc++.h>
using namespace std;#define MAXN 100
#define MOD 1000000007
int n, guess_count[26], actual_count[26], green, yellow;
string actual[3], guess[3];
string line;
using namespace std;int main(){for(int i=0;i<3;i++){cin>>actual[i];for(int j=0;j<3;j++){actual_count[actual[i][j]-'A']++;}}for(int i=0;i<3;i++){cin>>guess[i];for(int j=0;j<3;j++){guess_count[guess[i][j]-'A']++;}}for(int i=0;i<3;i++){for(int j=0;j<3;j++){if(actual[i][j]==guess[i][j]){green++;guess_count[guess[i][j]-'A']--;actual_count[actual[i][j]-'A']--;}}}for(int i=0;i<26;i++){yellow+=min(actual_count[i],guess_count[i]);}cout<<green<<endl;cout<<yellow;
}

第二题

Problem 2. Non-Transitive Dice

#include <bits/stdc++.h>
using namespace std;using Die = array<int, 4>;bool beats(const Die& a, const Die& b) {int wins = 0, losses = 0;for(int i = 0; i < 4; i++) for(int j = 0; j < 4; j++) {if (a[i] > b[j]) ++wins;if (a[i] < b[j]) ++losses;}return wins > losses;
}bool non_transitive(const Die& A, const Die& B) {for(int a = 1; a <= 10; a++) for(int b = 1; b <= 10; b++) for(int c = 1; c <= 10; c++) for(int d = 1; d <= 10; d++) {Die C{a,b,c,d};if (beats(A,B) && beats(B,C) && beats(C,A)) return 1;if (beats(B,A) && beats(C,B) && beats(A,C)) return 1;}return 0;
}int main() {int N;cin >> N;for(int i = 0; i < N; i++) {Die A, B;for(int j = 0; j < 4; j++) cin >> A[j];for(int j = 0; j < 4; j++) cin >> B[j];if(non_transitive(A,B)) {cout << "yes\n";} else {cout << "no\n";}}
}

第三题

Problem 3. Drought

#include<bits/stdc++.h>
#define int long long
#define nl "\n"
using namespace std;int exe(){int ans = 0, n;cin >> n; vector<int> h(n);for (int& i : h) cin >> i;if (n == 1) return 0;for (int j : {1, 2}){for (int i = 1; i < n - 1; i++){if (h[i] > h[i - 1]){int dif = h[i] - h[i - 1];ans += 2 * dif, h[i + 1] -= dif, h[i] = h[i - 1];}}if (h[n - 1] > h[n - 2]) return -1;// now h is non-increasingreverse(h.begin(), h.end());// now h is non-decreasing}// now h is all equalreturn h[0] < 0 ? -1 : ans;
}int main(){cin.tie(0)->sync_with_stdio(0); cin.exceptions(ios_base::failbit);int t; cin >> t;while (t--) cout << exe() << nl;
}

USACO 1月 2021-2022 January Contest Bronze 题解相关推荐

USACO 2022 January Contest, Bronze
Problem 1. Herdle 奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动. 每天都会有一个新谜题发布供奶牛解决.游戏采用 3x3 方阵的形式表示农场的一块田地,田地的每 ...
USACO 2022 January Contest, Bronze ——Problem 1. Herdle
题目描述奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动. 每天都会有一个新谜题发布供奶牛解决.游戏采用 3x3 方阵的形式表示农场的一块田地,田地的每个方格都由特定品种的奶牛占 ...
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...
USACO 2021 January Contest, Bronze. Problem 1. Uddered but not Herd
题目描述一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」.牛文由 26 个字母 'a' 到 'z' 组成,但是当奶牛说牛文时,可能与我们所熟悉的 'abcdefghijklmnopqrstuvwx ...
Promotion Counting【USACO 2016 January Contest, Bronze】
今天来分享一下我做过的几道Usaco的比较简单的题,Usaco是美国的一个c++竞赛比赛,但是全球各地的人都可以参加,Usaco没有监考,全凭诚信,但是你拿着这个作弊借鉴来的成绩,所有美国的大学都 ...
USACO 2015 January Contest Bronze——奶牛的旅行路线
文章目录题目描述输入格式输出格式数据范围输入样例输出样例实现代码--奶牛只想走一条路线的情况下题目描述厌倦了农场寒冷的冬季天气,奶牛贝茜计划飞往一个温暖的目的地度假. 不幸的是,她发 ...
USACO 1月 2020-2021 January Contest Silver 题解
Problem 1. Dance Mooves Farmer John's cows are showing off their new dance mooves! At first, all NN ...
USACO 1月 2021-2022 January Contest Silver银组题解
你好啊我又又又来了要准备usaco的铁铁们可以参考这个文章哦! 想刷好USACO--看这篇文章就够了_GeekAlice的博客-CSDN博客我最近是发现了一个很好用的网站https://blog.c ...
USACO 2018 January Contest
USACO 2018 January Contest 比赛链接 T1 MooTube 题目链接题目大意:给定一个图,两个点之间的距离是他们路径上边权的最小值.给定一个起点,求距离大于等于K的点有几个 ...

USACO 1月 2021-2022 January Contest Bronze 题解

你好啊我又又又来了

要准备usaco的铁铁们可以参考这个文章哦！USACO题库 - 比Usaco Training更好用的网站_GeekAlice的博客-CSDN博客https://blog.csdn.net/GeekAlice/article/details/122291933

第一题

Problem 1. Herdle

第二题

Problem 2. Non-Transitive Dice

第三题

Problem 3. Drought

USACO 1月 2021-2022 January Contest Bronze 题解相关推荐

最新文章

热门文章