http://codeforces.com/contest/1513/problem/C dp $f[i][j]:$表示当前数位上为i(0~9), 加法次数为j最终形成的数位. f[i][j] = f[i - 1][j + 1]; f[9][j] = f[1][j + 1] + f[0][j + 1 ...
分类：
其他好文 时间：
2021-04-13 12:19:52
阅读次数：
0
题目描述 A group of people are standing in a line. Each person has a distinct height. You would like to count the number of unordered pairs of people in t ...
分类：
其他好文 时间：
2021-04-13 12:06:43
阅读次数：
0
Beautiful is better than ugly. Explicit is better than implicit. Simple is better than complex. Complex is better than complicated. Flat is better tha ...
分类：
编程语言 时间：
2021-04-13 12:03:32
阅读次数：
0
题目： 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Referen ...
分类：
其他好文 时间：
2021-04-12 11:43:41
阅读次数：
0
CTPN方法的主要贡献： 1.cast the problem of text detection into localizing a sequence of fine-scale text proposals. “We develop an anchor regression mechanism ...
分类：
其他好文 时间：
2021-04-08 14:01:45
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/2875/ 思路：对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串，且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 ...
分类：
其他好文 时间：
2021-04-08 13:58:13
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/275/ 思路：首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类：
其他好文 时间：
2021-04-08 12:57:12
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（ ...
分类：
其他好文 时间：
2021-04-07 11:25:35
阅读次数：
0
V.[USACO17DEC]Push a Box P 思想很简单，发现任意推动箱子的时刻牛总在箱子旁，而这总共是 \(4nm\) 种状态，可以建图储存，然后在上面搜索，搜出所有从起始状态可以到达的状态即可。我们需要连的边只有牛推了一格箱子的边（这个非常简单）以及牛不推箱子，从箱子的一方走到另一方的边 ...
分类：
其他好文 时间：
2021-04-07 11:24:06
阅读次数：
0
通过修改系统环境变量： vim /etc/profile 添加 export PIPENV_DEFAULT_PYTHON_VERSION=3.7 export PIPENV_PYPI_MIRROR=https://pypi.tuna.tsinghua.edu.cn/simple 立即生效： sour ...
分类：
其他好文 时间：
2021-04-06 15:03:15
阅读次数：
0
