河南萌新联赛2024第（六）场：郑州大学

目录

A-装备二选一（一）_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

思路：

代码：

 B-百变吗喽_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

思路：

代码： 

 C-16进制世界_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

思路：

代码：

D-四散而逃_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

​编辑 思路：

代码：

F-追寻光的方向_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

​编辑 思路：

代码：

G-等公交车_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

思路：

代码：

---

 

A-装备二选一（一）_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

思路：

比较一下即可

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int a[N];
void slove()
{
	double a, b, c, d;
	cin >> a >> b >> c >> d;
	if (100-a+a * b < 100-c+c * d)
		cout << "YES\n";
	else
		cout << "NO\n";
}
signed main()
{
	int t=1;
	//cin >> t;
	while (t--)
	{
		slove();
	}
}

 B-百变吗喽_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

 

思路：

找到第一个不符合的地方记录，然后从后往前找不同的地方，如果还不到标记就有不同的地方，则直接输出0；找到标记的地方，往前找有几个一模一样的字母，记录下来即可。

代码： 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int pos[N];
char a[N];
void slove()
{
	string s, t;
	cin >> s >> t;
	int cnt = 0;
	int flag = 1;
	if (s.size() + 1 != t.size())
	{
		cout << "0\n";
		return;
	}
	for (int i = 0; i < t.size(); i++)
	{
		if (s[i] != t[i])
		{
			flag = i;
			break;
		}
	}
	int ans = 0;
	for (int i = s.size(); i >= 0; i--)
	{
		if (s[i] != t[i+1])
			break;
		if (i <= flag)
			ans++, pos[cnt] = i, a[cnt++] = t[i];
	}
	cout << ans << "\n";
	for (int i = cnt - 1; i >= 0; i--)
		cout << pos[i] << " " << a[i] << "\n";
	
}
signed main()
{
	int t=1;
	//cin >> t;
	while (t--)
	{
		slove();
	}
}

 C-16进制世界_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

思路：

转化为一个背包问题

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int v[N], w[N];
int dp[N][20];//饱食度为i，幸福度为j（16的余数）时，吃了几个
void slove()
{
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		cin >> v[i] >> w[i];
		w[i] = w[i] % 16;
	}
	int maxx = 0;
	for (int i = 1; i <= n; i++)//n件物品
	{
		for (int j=m;j>=v[i];j--)//从饱食度最大开始到该物品的饱食度
		{
			for (int k = 15; k >= 0; k--)//16种
			{
				if (k != 0 && !dp[j - v[i]][k])//跳过当小幅度为j-v[i]，幸福度为k时，没吃的情况
					continue;
				dp[j][(k + w[i]) % 16] = max(dp[j][(k + w[i]) % 16], dp[j - v[i]][k] + 1);
			}
		}
	}
	cout << dp[m][0] << "\n";
}
signed main()
{
	int t=1;
	//cin >> t;
	while (t--)
	{
		slove();
	}
}

D-四散而逃_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

 思路：

找个规律，只要中间的偶数跑的多余奇个数即可以跑完

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int a[N];
void slove()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	int o=0, j=0, cnt=0;
	for (int i = 2; i <= n-1; i++)//只要中间的偶数跑的多余奇个数即可以跑完
	{
		if (a[i] % 2 == 1)
		{
			cnt++;
			j += a[i] / 2;
		}
		else
			o += a[i] / 2;
	}
	if (o<cnt)
		cout << "-1\n";
	else
		cout << o + j + cnt << "\n";
}
signed main()
{
	int t=1;
	//cin >> t;
	while (t--)
	{
		slove();
	}
}

F-追寻光的方向_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

 思路：

转化一下思维，从后往前不断找更大的值

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int a[N];
void slove()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	int flag = a[n];
	int cnt = 0;
	for (int i = n-1; i >=1 ; i--)
	{
		if (flag < a[i])
		{
			cnt++;
			flag = a[i];
		}
	}
	cout << cnt << "\n";
}
signed main()
{
	int t=1;
	//cin >> t;
	while (t--)
	{
		slove();
	}
}

G-等公交车_河南萌新联赛2024第（六）场：郑州大学 (nowcoder.com)

 

思路：

用二分法找最近的发车时间，找的到即有，找不到则输出TNT

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<set>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int d[N], t[N];
int tt, x;
int check(int i)
{
	int ans = 0;
	int sum = d[x] + t[i];
	if (sum >= tt)
		ans = 1;
	return ans;

}
void slove()
{
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		cin >> d[i];
	for (int i = 1; i <= m; i++)
		cin >> t[i];
	int q;
	cin >> q;
	while (q--)
	{
		cin >> tt >> x;
		int l = 1, r = m;
		while (l <= r)
		{
			int mid = l + r >> 1;
			if (check(mid))
				r = mid - 1;
			else
				l = mid + 1;
		}
		if (l>m)
			cout << "TNT\n";
		else
			cout << t[l]+d[x]-tt << "\n";
	}
}
signed main()
{
	int t=1;
	//cin >> t;
	while (t--)
	{
		slove();
	}
}