每日练习——牛客周赛 Round 45

最新推荐文章于 2024-11-05 21:58:11 发布

筱姌

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量1.2k

点赞数 31

文章标签：算法

本文链接：https://blog.csdn.net/u014114223/article/details/139412971

版权

小紫的总分

题目描述

运行代码

#include<iostream>
using namespace std;
int main(){
    int a,b,c,d,e,sum;
    cin>>a>>b>>c>>d>>e;
    sum=a+b+c+d+e;
    if(sum>100){
cout<<"YES";
    }
    else cout<<"NO";
    return 0;
}

代码思路

数学思想，一个简单的数学题

小蓝的旅游

题目描述

运行代码

#include<iostream>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
	if (n % 2 == 0||n%2==1&&m%2==1)
		cout<<"YES";
	else if(n%2==1&&m%2==0)
		cout<<"NO";
	return 0;
}

代码思路

首先，分析是否存在哈密顿路径的条件。

当n和m都是奇数时，肯定不存在，因为无法不重复地遍历所有点并到达终点。
当n或m中有一个为 1 且另一个大于 1 时，也不存在，因为这样会导致某些点无法遍历到。

如果不满足以上这些不能存在的情况，那么就认为存在哈密顿路径。

小粉的“好数”

题目描述

运行代码

#include <iostream>
using namespace std;
bool Number(int num) {
    int d = 0;
    int t = num;
    while (t > 0) {
        d +=  t% 10;
        t /= 10;
    }
    if (d % 2 == 0 && (d >= num || (d< num && Number(d)))) {
        return true;
    }
    return false;
}
int count(int n) {
    int count = 0;
    for (int i = 1; i <= n; i++) {
        if (Number(i)) {
            count++;
        }
    }
    return count;
}
int main() {
    int n;
    cin >> n;
    int s = count(n);
    cout << s << endl;
    return 0;
}

代码思路

Number(int num) 函数：
- 输入：一个整数num
- 功能：判断该整数是否满足上述条件。
  - 首先，计算num的各位数字之和d。
  - 然后检查d是否为偶数，以及是否满足条件2（即d >= num或者在不满足时递归调用Number(d)直到找到满足条件的数）。
  - 如果满足所有条件，则返回true，否则返回false。
count(int n) 函数：
- 输入：一个整数n
- 功能：计算从1到n之间有多少个整数满足Number函数定义的条件。
  - 通过遍历1到n之间的每个数，对每个数调用Number函数，并根据返回值累加计数器count。
  - 最后返回计数器的值，即满足条件的整数总数。
main() 函数：
- 功能：读取用户输入的一个整数n，调用count(n)函数计算满足条件的整数数量，并输出结果。

小黑的区间

题目描述

运行代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int i,j,k,n,m,t,a[N],l;
ll r;
int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	cin>>n>>m; 
    l=1;
	for(i=1;i<=n;i++){
		cin>>k;
		if(a[k]&&i-a[k]>m){
			l=max(l,a[k]+1);          
		}
		a[k]=i;
        r+=i-l+1;
	}
	cout<<r;
}

代码思路

首先定义了一些变量，包括数组 a 用于记录每个颜色上次出现的位置。
通过遍历输入的气球颜色序列。
对于当前颜色 k，如果它之前已经出现过（a[k] 不为 0）且当前位置与上次出现位置的间隔大于 m，那么就更新起始的有效区间位置 l 为上次出现位置加 1。
同时更新 a[k] 为当前位置。
每次计算当前位置到起始位置 l 的区间长度 i-l+1 并累加到结果 r 中。
最后输出总的完美区间数量 r。

动态记录每个颜色的位置和不断调整有效区间的起始位置，来计算满足条件的完美区间的数量。

小绿的房子

题目描述

运行代码

#include<iostream>
using namespace std;
const int N=2e5+5;

int count[N];
struct edge{
    int t,next;
} E[N];
int head[N],cnt=1;

// 添加边的函数
void add(int v,int t)
{
    count[v]++;
    E[cnt].t=t;
    E[cnt].next=head[v];
    head[v]=cnt++;
}

// 计算节点相关总边数的函数
int calculateTotalEdges(int node) {
    int all = count[node] + 1;
    for (int j = head[node]; j!= 0; j = E[j].next)
        all += count[E[j].t] - 1;
    return all;
}

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<n;i++)
    {
        int a,b;
        cin>>a>>b;
        add(a,b);
        add(b,a);
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        int totalEdges = calculateTotalEdges(i);
        if (totalEdges == n) 
            ans++;
    }
    cout<<ans<<endl;
    return 0;
}