目录
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();
}
}
