A 简单的整除
思路
只需要判断能不能整除
#include <iostream>
using namespace std;
int main(){
int x;
int arr[4]={2,3,5,7};
cin>>x;
bool s=false;
for(int i=0;i<4;i++){
if(x%arr[i]==0){
s=true;break;
}
}
if(s)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
B 整数划分
思路 :字典序最小 只要从1开始 每次判断当前的值能不能减去i++
#include <iostream>
using namespace std;
void check(){
int n;
int i=1;
cin>>n;
while(n>0){
if(n-i>i){
cout<<i<<" ";
n-=i;
i++;
}
else {
cout<<n<<endl;
return ;
}
}
}
int main(){
int t;cin>>t;
while(t--){
check();
}
}
C 传送阵
只要判断一下有多少个不同的数 就是 消费量
#include <iostream>
#include <map>
using namespace std;
void check(){
map<int,int> mp;
int n,m;cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
int a;cin>>a;
mp[a]++;
}
}
cout<<mp.size()<<endl;
}
int main(){
int t;cin>>t;
while(t--){
check();
}
}
D 修改后的和
简单的存一下 为正数的从当前 i 到最后的乘积 (用堆)
#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
void check(){
int n,m;
cin>>n>>m;
long long sum=0;
priority_queue<long long> v;
for(int i=0;i<n;i++){
long long a;cin>>a;
if(a>0){
v.push((n-i)*a);
}
sum+=a;
}
while(v.size() && m>0)
{
sum-=v.top();v.pop();
m--;
}
cout<<sum<<endl;
}
int main(){
int t;cin>>t;
while(t--){
check();
}
}
E 幼稚园的树2
思路 : (m–)因为需要判断总的加起来是否大于k 如果小于 就直接算 如果大于 那么其实就是m减去到第一次超过的天数 然后 剩余天数对 到大于k的天数 取模 然后就在乘以当前的模 *h
#include <iostream>
using namespace std;
const int N=100010;
long long arr[N];
void check(){
int n,m,k,b;
cin>>n>>m>>k>>b;
for(int i=1;i<=n;i++){
cin>>arr[i];
}
m--;
for(int i=1;i<=n;i++){
int c;cin>>c;
int t1=(k-arr[i]+1)/c+((k-arr[i]+1)%c!=0);
int t2=(k-b+1)/c+((k-b+1)%c!=0);
long long ans;
if(!m){
ans=arr[i];
if(ans>k)ans=b;
}
else if(m<t1) {
ans=arr[i]+m*c;
}
else {
int t=m-t1;
t=t%t2;
ans=b+t*c;
}
cout<<ans<<" ";
}
cout<<endl;
}
int main(){
int t;cin>>t;
while(t--){
check();
}
}
F 最便宜的构建
一般来说 最大中找最小 最小中找最大 都要用二分 这个题就是找到最大中到最小 需要覆盖所说的点 所以每次二分找到的值 需要 拿去 判断 这些连通块是否连通 然后利用并查集就可以判断连通块连通情况
#include <iostream>
#include <vector>
using namespace std;
int n, m, k;
struct edg {
int a, b, w;
}edg[200010];
int f[200010];
vector<vector<int>>q;
int find(int x) {
if (x != f[x])f[x] = find(f[x]);
return f[x];
}
bool check(int x) {
for (int i = 0; i <= n; i++)f[i] = i;
for (int i = 1; i <= m; i++) {
int a, b, c;
a = edg[i].a; b = edg[i].b; c = edg[i].w;
if (c > x)continue;
a = find(a); b = find(b);
if (a != b) {
f[a] = b;
}
}
for (int i = 0; i < k; i++) {
for (int j = 1; j < q[i].size(); j++) {
int a = find(q[i][j]), b = find(q[i][j - 1]);
if (a != b)return false;
}
}
return true;
}
int main() {
cin >> n >> m;
int a, b, w;
for (int i = 1; i <= m; i++) {
cin >> a >> b >> w;
edg[i] = { a,b,w };
}
cin >> k;
q.resize(k);
for (int i = 0; i < k; i++) {
int s;
cin >> s;
for (int j = 0; j <s; j++) {
int a; cin >> a;
q[i].push_back(a);
}
}
int l = 0, r = 1e9;
while (r > l) {
int mid = (l + r) / 2;
if (check(mid))r = mid;
else l= mid + 1;
}
cout << l << endl;
}