D2. RGB Substring (hard version) 原题传送门 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D ...
分类：
其他好文 时间：
2019-07-26 01:04:37
阅读次数：
107
D2. RGB Substring (hard version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D2. RGB ...
分类：
其他好文 时间：
2019-07-25 09:24:07
阅读次数：
77
http://codeforces.com/contest/585/problem/D 1、meet in the middle 里上半部分搜索为d1（）、下半部分搜索为d2（），d1（）的内容很简单：搜索，直到超过边界，记录状态值，d2（）的内容也很简单：搜索，直到超过边界，合并d1（）状态值，按 ...
分类：
其他好文 时间：
2019-07-24 19:37:02
阅读次数：
92
题目描述: 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。 输 ...
分类：
其他好文 时间：
2019-07-18 10:55:28
阅读次数：
105
题目：a1=['A1','A2','B1','B2','C1','C2','C3','D1','D2'] a2=['A','B','C','D'] a1合并a2后得到这样的列表['A1', 'A2', 'A', 'B1', 'B2', 'B', 'C1', 'C2' ...
分类：
编程语言 时间：
2019-07-16 18:27:46
阅读次数：
98
"Helvetic Coding Contest 2019 " A2 题意：给一个长度为 n 的01序列 y。认为 k 合法当且仅当存在一个长度为 n 的01序列 x，使得 x 异或 x 循环右移 k 位的 01 串得到 y 。问合法的 k 的个数。 $n \le 2 10^5$ key：找规律 考 ...
分类：
其他好文 时间：
2019-07-13 09:25:40
阅读次数：
93
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D1|D2|E|F| |: :|: :|: :|: :|: :|: :|: :|: :| |6/7|?|?|?|?|?|?| | O 在比赛中通过 ? 赛后通过 ! 尝试了但是失败了 \ 没有尝试 So ...
分类：
其他好文 时间：
2019-07-06 20:56:44
阅读次数：
163
题意 http://codeforces.com/contest/1189/problem/D2 思考 显然地，如果出现度数为2且两条出边边权不相同的情况，是无法构造合法方案的。 下面考虑缩边后的树，此时每个非叶子节点的度数一定大于等于3。 枚举每个非叶子节点，将其重新作为树的根，并尝试将它所有的出 ...
分类：
其他好文 时间：
2019-07-06 19:40:10
阅读次数：
117
## 1.定义每次寻找编号最小的叶子结点，把其删除并把其父亲加入序列中。最后构成的序列大小为n-2.## 2.性质对于一个prufer序列，将其转化成树的形态之后每一个点的度数都为次数+1。由此，我们可以得到一些有关计数的东西：给定一棵有标号的树，其度数分别为D1，D2，D3...Dn，则所有不同树 ...
分类：
其他好文 时间：
2019-07-02 16:19:04
阅读次数：
90
l abs方法,结果都为正数 double d1 = Math.abs(-5); // d1的值为5 double d2 = Math.abs(5); // d2的值为5 l ceil方法，结果为比参数值大的最小整数的double值 double d1 = Math.ceil(3.3); //d1的 ...
分类：
其他好文 时间：
2019-07-01 10:27:07
阅读次数：
96
