牛客小白月赛100部分题解

本文主要是介绍牛客小白月赛100部分题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

比赛地址：牛客小白月赛100_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ

A.ACM中的A题

#include<bits/stdc++.h>
using namespace std;
#define ll  long long
#define ull = unsigned long long
void solve() {ll a,b,c;cin>>a>>b>>c;a*=2;if(a+b>c&&a+c>b&&b+c>a){cout<<"Yes";return;	}a/=2;b*=2;if(a+b>c&&a+c>b&&b+c>a){cout<<"Yes";return;	}b/=2;c*=2;if(a+b>c&&a+c>b&&b+c>a){cout<<"Yes";return;	}cout<<"No";
} signed main() {ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);ll t = 1; // std::cin >> t;while (t--) {solve();}
}

B.ACM中的C题

#include<bits/stdc++.h>
using namespace std;
#define ll  long long
#define ull = unsigned long long
void solve() {ll a,b,c;cin>>a;if(a==1){cout<<-1;return;}else{cout<<(a/2+a%2);return;}
} signed main() {ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);ll t = 1; // std::cin >> t;while (t--) {solve();}
}

C.ACM中的M题

#include<bits/stdc++.h>
using namespace std;
#define ll  long long
#define ull = unsigned long long
void solve() {ll a,b,c;map<int,int> mp;cin>>a;if(a==1){cout<<-1;return;}else{int sum=0;for(int i=1;i<=a;++i){cin>>b;}for(int i=1;i<=a;++i){cin>>b;mp[b]++;}for(map<int,int>::iterator it = mp.begin();it!=mp.end();it++){if(it->second==1){cout<<-1;return;}else{sum+=(it->second/2+it->second%2);}}cout<<sum;return;}
} signed main() {ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);ll t = 1; // std::cin >> t;while (t--) {solve();}
}

E.ACM中的CM题

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;int main() {int n;cin >> n;  // 读入地雷的数量vector<int> a(n);  // 存储地雷的位置for (int i = 0; i < n; ++i) {cin >> a[i];  // 读入每个地雷的位置}// 对地雷的位置进行排序，方便后续处理sort(a.begin(), a.end());// 初始化最小时间，最坏情况下是 n（每个地雷都单独处理）int minTime = n;// 遍历所有可能的排雷能力 mfor (int m = 0; m < n; ++m) {int ans = m;  // 当前排雷能力 m 需要的时间// 当前位置初始化为第一个地雷int pos = a[0];// 处理所有地雷while (1) {ans++;  // 每次需要处理的时间增加// 查找当前能力 m + 1 可以覆盖的最远位置pos = upper_bound(a.begin(), a.end(), pos + m) - a.begin();if (pos == n) break;  // 如果所有地雷都被处理，退出循环// 更新当前位置为新的地雷位置pos = a[pos];}// 更新最小时间minTime = min(minTime, ans);}cout << minTime << endl;  // 输出最小时间return 0;
}

这篇关于牛客小白月赛100部分题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---