输出顺序： 1 3 2 4 5 6 7 15 14 13 12 12 10 9 8 使用两个栈作为辅助容器。打印某一层节点时，把下一层的子节点保存到栈内。如果当前打印的是奇数层，则先保存左子树节点再保存右子树节点到第一个栈内；如果当前打印的是偶数层，则先保存右子树在保存左子树节点到第二个栈内。 ...
分类：
其他好文 时间：
2019-07-29 14:55:14
阅读次数：
135
让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整 ...
分类：
系统相关 时间：
2019-07-29 14:19:18
阅读次数：
115
#include int main() { int n, m; while(scanf("%d %d", &n, &m) != EOF) { int sum = 0, count = 0; for(int i = 2; i <= 2*n; i += 2) { sum += i; if((i/2) %... ...
分类：
其他好文 时间：
2019-07-29 00:45:52
阅读次数：
113
解法一：中心拓展法。从下标为0开始遍历，将每个元素当作回文串中心，向两边拓展。 1）以这个字符为中心的回文串的长度（奇数串）； 2）以这个字符和下个字符为中心的回文串的长度（偶数串）。 注意：既要统计回文串为奇数时，又要统计回文串为偶数时。当 s[left]!=s[right] 时，left多减了1 ...
分类：
其他好文 时间：
2019-07-28 13:49:01
阅读次数：
113
"链接" 背景 "来源暂缺， $AcWing104/CH0501$ " 题意 在一条数轴上有 $n$ 个点，确定一个位置使得各点到该点的距离之和最小。输出各点到该点的距离之和。 解法 显然，确定的点位置不可能在最左边点的左边或者是最右边点的右边，这两种安排都比最左边点与最右边点之间更劣。 在最左边点 ...
分类：
其他好文 时间：
2019-07-27 18:33:15
阅读次数：
72
操作： 单点更新，区间求和 区间求和：如sum [3,10) 需要对19，5，12，26节点求和即可。 观察可知，左端点为右子节点(奇数)时直接相加，右端点为左子节点(偶数)时直接相加，两边向中间移动并求其父节点。 Refer: Codeforces blog ...
分类：
其他好文 时间：
2019-07-27 09:38:44
阅读次数：
78
译名为“回文树”，是一种专门处理回文串的数据结构，类似于马拉车，但更为强大。是由两颗分别存储偶数回文串树和存储奇数回文串树组成，每个节点代表母串的回文串，两树之间中用fail指针连接。 ...
分类：
其他好文 时间：
2019-07-26 17:43:07
阅读次数：
70
Manacher Algorithm算法，俗称马拉车算法，其时间复杂为O(n)。该算法是利用回文串的特性来避免重复计算的，至于如何利用，且由后面慢慢道来。 在时间复杂度为O(n^2)的算法中，我们在遍历的过程要考虑到回文串长度的奇偶性，比如说“abba”的长度为偶数，“abcba”的长度为奇数，这样 ...
分类：
编程语言 时间：
2019-07-26 17:39:09
阅读次数：
86
题目描述： 本人AC代码：(有待改进) 改进后代码： RRR ...
分类：
其他好文 时间：
2019-07-25 13:29:40
阅读次数：
87
