牛客小白月赛60(A~C)题解

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

题目A：小竹与妈妈

题意：输出(x-b)/a即可，没什么好说

代码：

#include<iostream>
using namespace std;
int main(void)
{
    
    int a,b,x;
    cin >> a >> b >> x;
    cout << (x-b)/a << endl;
    

    return 0;
}

题目B：走丢的小竹

题意：

每次询问输出有多少个出口能够逃离，因为一个劫匪只能在一个房间等着，所以记录人质所连接的每个房间的a[i],如果劫匪所在的房间号为k，那么答案就为n - a[k]即可

代码：

#include<bits/stdc++.h> 
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<string.h> 
typedef long long ll;
using namespace std;
const int N = 1e5+10;
const int mod = 1e9+7;
int a[N],b[N],c[N];
int array1[N];
string s[N];
//string s1[N],s2[N],s3[N];
int main(void)
{
	int n,m,q;
	cin >> n >> m >> q;
	for(int i=1;i<=n;i++)
	{
		int num;
		cin >> num;
		a[num]++;
	}
	while(q--)
	{
		int x;
		cin >> x;
		cout << n-a[x] << endl;
	}
	return 0;
 } 

题目C：小竹关禁闭

题意：

        找出绳子的制作长度最大值，有n个绳子，如果选下当前的绳子，则其右边的k个绳子都不能再选，这就是一个简单的dp题目，当遇到第i条绳子时，我们有俩种选择，如果我们选用第i条绳子，那么它的左边k条绳子一定是不能够选的，所以f[i] = a[i]+f[i-k-1];如果我们不选用这条绳子，那么f[i] = f[i-1]，也就是此时的长度跟上一次没有变化，最后输出f[n+k]即可

代码：

#include<bits/stdc++.h> 
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<string.h> 
typedef long long ll;
using namespace std;
const int N = 5000;
const int mod = 1e9+7;
int a[N],b[N],c[N];
int array1[N];
string s[N];
//string s1[N],s2[N],s3[N];
int main(void)
{
	ll res=0;
	int n,k;
	cin >> n >> k;
	for(int i=k+1;i<=n+k;i++)
		cin >> a[i];
	for(int i=k+1;i<=n+k;i++)
	{
		b[i] = max(b[i-k-1]+a[i],b[i-1]);
	}
	cout << b[n+k] << endl;
	return 0;
 } 

纯纯记录一下这场牛客月赛，谢谢观看。