摘要： 思路 问题等价于找到一个\(b\)数组，使得 $b_i$+$a_i$ $>=$ $b_i{_-}{_1}$ + $a_i{_-}{_1}$ 移项得 $b_i$ $>=$ $b_i{_-}{_1}$ + $a_i{_-}{_1}$ - $a_i$ 我们要使得$b$数组最小化，即$b_i = max(0 阅读全文

摘要： Codeforces Round 920 (Div. 3) D. 思路 取a最大和c最小的或c最小和a最大的匹配 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e1 阅读全文

摘要： 思路 dp。dp[i][j]表示第i位填j时的方案数 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; 阅读全文

摘要： 思路 二分答案。对于一个mid，查询中位数要是为mid的话至少要做多少次操作，最小操作次数就是排序后从中位数开始计算max(0, mid - v[i])的和 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long lon 阅读全文

摘要： 思路 用优先队列模拟 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; const int N = 5 阅读全文

摘要： 题目大意 给你一个由阿拉伯数字组成的字符串，让你找出其中一个子序列，使其能被8整除 思路1 一个整数的末尾三位数能被8整除，则这个数能被8整除。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const 阅读全文

摘要： 思路 取与不取的问题，用dp就行 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; const int 阅读全文

摘要： 思路 用map记录有多少个相同的(a[i]%k)的值，然后利用等差数列求和公式求最大值就行。 比如a = [6, 7, 5, 9, 50, 31]， 且k = 3。a[i] % k --> a = [0, 1, 2, 0, 2, 1]。x要分别为2 5 才能使得a[2]和a[6]满足题目要求 ac代 阅读全文

摘要： CF1348B. Phoenix and Beauty 思路 最后输出的一定是一个周期为k的数值。我们只需要查看输入进来的数组中的元素的种类和k的关系即可。元素种类大于k输出-1；小于等于k，输出每个不同的元素，不够k个的话就用1补齐 ac代码 #include <bits/stdc++.h> us 阅读全文

摘要： P1433 吃奶酪 思路 状态压缩dp + dfs。f[i][j]表示当前走到第i个点，且之前走过点的情况为j的情况下走过的最短路程 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 阅读全文