河南萌新联赛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";elsecout << "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;}elseo += a[i] / 2;}if (o<cnt)cout << "-1\n";elsecout << 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;elsel = mid + 1;}if (l>m)cout << "TNT\n";elsecout << t[l]+d[x]-tt << "\n";}
}
signed main()
{int t=1;//cin >> t;while (t--){slove();}
}