题目链接 题解 很普通的数位dp题呐，$state$表示$>0$的数位个数。 AC代码 #include<bits/stdc++.h> #define int long long using namespace std; int dp[20][5],a[20],cnt; int dfs(int po ...
分类：
其他好文 时间：
2021-01-12 11:02:11
阅读次数：
0
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段， 每段长度不为$0$， 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案， 那 ...
分类：
其他好文 时间：
2020-12-03 12:29:41
阅读次数：
15
https://codeforces.ml/contest/888/problem/G struct TrieNode { int cnt; int num; int nxt[2]; void Init() { cnt = 0; num = 0; memset(nxt, 0, sizeof(nxt) ...
分类：
其他好文 时间：
2020-11-24 12:58:41
阅读次数：
10
Specific Tastes of Andre 安德烈有非常特殊的口味。最近，他开始爱上数组。 如果Andre的元素之和可被该数组的长度整除，则称其为非空数组b。例如，数组[2,3,1]是好的，因为它的元素之和-6-可被3整除，但数组[1,1,2,3]则不好，因为7无法被7整除4。 如果满足以下条 ...
分类：
其他好文 时间：
2020-11-21 12:45:34
阅读次数：
28
比赛链接：https://codeforces.com/contest/1440 A. Buy the String 题解 枚举字符串中 $0$ 或 $1$ 的个数即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { io ...
分类：
其他好文 时间：
2020-11-21 12:41:54
阅读次数：
32
学习编程算法的这几个网站公众号关注“架构师学习营”设为“星标”，带你学习更多架构师知识！大家好，这里是架构师学习营。我想无论是作为开发工程师还是算法工程师,算法无疑是重中之重,所以整理了这几个网站，必须要介绍给大家。HackerRank该网站非常出名，大多数程序相关岗位的人都知道这个网站,而且都不需要配置任何编译开发环境就可以直接开始写算法，函数一类的挑战题目。网站上也有很多算法题，难度从低到高，
分类：
编程语言 时间：
2020-11-12 14:33:47
阅读次数：
31
A int main() { IOS; for (cin >> _; _; --_) { cin >> n; m = n; k = 0; while (m) ++k, m /= 10; cout << (n % 10 - 1) * 10 + (1 + k) * (k) / 2 << '\n'; } ...
分类：
其他好文 时间：
2020-10-22 22:26:45
阅读次数：
20
题意:有一个$01$串,每次操作要先删除一个位置上的元素,然后删除相同前缀和,直到字符串被删完,问最多能操作多少次. 题解: 对于一个长度大于$1$的相同前缀,我们最多只能对它操作一次,然后就整个直接被删除了,所以它能提供的贡献就很少,我们记录所有连续的串的长度,然后我们最理想的删除条件是,最前面是 ...
分类：
其他好文 时间：
2020-10-14 20:11:53
阅读次数：
26
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
链接 Virtual participation A. Suborrays 观察发现任何排列均满足题意。 #include<bits/stdc++.h> using namespace std; int N; int main(){ ios::sync_with_stdio(0); cin.tie( ...
分类：
其他好文 时间：
2020-10-08 19:22:44
阅读次数：
15
