1.模拟题，分别对RBG每个位置往左往右找即可。2.凑颜色，直接二分答案，因为是无环转换，因此可以直接从a转换到b，再从b转换到c。 using ll = long long; void solve() { int a, b, c; int x, y; cin >> a >> b >> c; cin >> x >> y; auto check = [&](int k) { ll reta = a, retb = b, retc = c; ll resa = max(0ll, reta - k); ret...

1.给定一个大数N[-10^100, 10^100]，求1-N中是100倍数的数的个数。思路：特判一下小于100的数答案为0，其它情况答案就是把输入的N后两个字符pop掉。2.模拟题3.给定一个长度为N的数组[1, 1000000]，求满足区间任意选3个元素都构成三角形的最大长度的区间，若有多个区间输出左端点最小的那个。1.首先考虑三角形构成的性质。 1）两边之和大于第三边 2）两边只差小于第三边2.考虑最坏情况 对于第一个性质来说最坏情况就是挑了区间最小和次小元素，和最大元素 对于第二个性质来说同上。3.考虑答案的构成 一个常见的想法是枚举区间左端点，然后挪动右...

一.选择题 基本不会做，好几个数学题加机器学习。二.编程题 第一题：给你一个长度为50000的序列，你每次可以把一个数值的所有位置的数+一个v（v可以为正负），问你最少操作几次可以把这个序列变成相等的。 第二题：给你一个长度为100000的序列，再给你一个长度为k的操作序列，记每一次操作数为vi，每次都会当前这个序列小于vi的数放左边，大于的放右边，注意相对顺序是不能变的。 这个题考虑，小的数先排一定不会影响大的，因此我们考虑离线做，对操作数从小到大排序，对于每一个操作数，我们先把小于他的数按相对顺序放，然后再考虑放他自己，操作完成后那些没有被移动的数按相对顺序放即可。...

第一题：貌似是计算一下每个字符有多少段，答案就是大于n段的字符数量。第二题：编辑距离leetcode原题，dp一下即可。第三题：生命游戏，直接模拟即可，注意上下边界是相邻的。第四题：题目大意是最后分成两个子序列，使得两边子序列之和最大值最小？刚开始写了个错解，过了60%，后面想一下感觉挺容易的。考虑二分答案，我们枚举断开点，看左边子序列和小于等于二分的值的元素个数最多能有多少个，然后看右边子序列和小于等于二分的值的元素个数最多能，若这两边相加大于等于k个，说明这个答案一定可以。那么我们需要怎么进行求解答案呢？其实求左边和求右边道理都一样，那么我们不妨求左边，我们把每个a[i]看成价值，我们最大...

A.打靶  判断一下最少打多少个和最大打多少个，是否包含y即可。 void solve() { int n,m,x,y; cin >> n >> m >> x >> y; if(x > y) { cout << "No" << '\n'; return; } if(x + (n - m) >= y) { cout << "Yes" << '\n'; } else { c...