摘要:
A. Mix Mex Max 题意:一个数组,有些地方没填。你需要给这些位置填上数使得数组里任意连续的三个数的\(mex = max - min\)。 当\(mex = 0\)时,\(max = min\);当\(mex \ne 0\)时,\(min = 0, max - min = max\)。而 阅读全文
摘要:
A - A Substring 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n, a, b; std::cin >> n >> a >> b; std::string s; std::cin >> 阅读全文
摘要:
B. Base Conversion Master 题意:给你\(n, y, m\),和\(n\)个数组,你选择一个进制\(s \in [2, m]\),依次对\(n\)个数组进行转换操作,操作一个数组后把进制改为这个数组的结果。求最终\(s=y\)的区间。 显然大的进制得到的结果一定大于等于小的进 阅读全文
摘要:
A. Submission is All You Need 题意:给你\(n\)个数,每次选一些数出来,获得它们的和或者\(mex\),然后把它们删掉。求最大价值。 显然除了单独一个\(0\)拿出来选\(mex\),其它直接一次拿出来选和最优。 点击查看代码 #include <bits/stdc+ 阅读全文
摘要:
A. Recycling Center 题意:给你一个数组\(a\),和一个数\(c\),每次选一个数,如果这个数小于等于\(c\)没有代价,否则有\(1\)的代价,没选一个数其它数乘二,求最小代价。 \(n\)很小,考虑倒着来,把所有数都乘上\(2^{n-1}\),初始代价为\(n\),如果有小于 阅读全文