考虑将原串反向后接在原串后面,中间用一个不在字符集里的字符隔开,那么我们可以对前半部分字符串的每个字符与后半部分字符串的对应字符求最长公共前缀,即为答案。考虑以第i个字符为回文串的中心/对称轴右侧字符(在前面一半字符串相当于向右走,在后面那个字符串中相当于向左走),则回文串分别包含奇数/偶数个字符。 ...
分类:
其他好文 时间:
2020-02-22 00:45:20
阅读次数:
92
D:讨论,如果n为偶数,从最后一个开始放X,隔一个放一个,放到头重新从后放,比如 n = 4:.......X.X.X.XXXXXXX如果 n 为奇数,现在最后放一个 X,前边的和偶数一样讨论,比如 n = 5..... (这里特判)....X...XX.X.XX.XXXXXXXXX E: 方便起见 ...
分类:
其他好文 时间:
2020-02-21 22:18:14
阅读次数:
107
这种题一般是给定N个数,然后N个数之间通过某种计算得到了新的数列,求这新的数列的第K大的值 POJ3579 题意: 用$N$个数的序列$x[i]$,生成一个新序列$b$。 新的序列定义为:对于任意的$ i$,$j$且 $i != j $有$b[] = abs(x[i] - x[j])$ 问新序列的中 ...
分类:
其他好文 时间:
2020-02-21 20:06:18
阅读次数:
107
54. 数据流中的中位数 如何得到一个数据流中的中位数? 如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 样例 输入:1, 2, 3, 4 输出:1,1.5,2,2.5 解释:每当数据流读 ...
分类:
其他好文 时间:
2020-02-21 18:26:44
阅读次数:
49
作用: 分频器主要用于提供不同相位和频率的时钟 前提: 分频后的时钟频率都小于原始时钟的频率,若没有更高频的主时钟无法得到同步分频时钟; 一、偶数分频器: 分频原理: 以获得?/2n的时钟信号为例:一个周期内,占空比50%的原始时钟信号?在高电平与低电平的时间相同、相位相差180°(相反),因此相邻 ...
分类:
其他好文 时间:
2020-02-21 16:12:17
阅读次数:
128
注:本文仅列举了几个常用的内置函数,更多内置函数请参考官方文档:。 filter 函数原型: filter(function, iterable) 示例:过滤掉偶数,只保留基数,代码如下: foo = [1, 2, 3, 4, 5] bar = filter(lambda x: True if x% ...
分类:
编程语言 时间:
2020-02-21 09:57:48
阅读次数:
69
题意:给出n,和m表示有n天,m块区域,每块区域都有一定数论的动物数量,k表示可以在这一天中观察[x,max(x+k-1,m)]的区域内的动物,有俩台相机,一台只能在偶数天用,另一台则是在奇数天用,每用一次就得在那个区域内待俩天,相邻的要是有重复的区域,该区域内的动物数只计数一次,问最多有可能的动物 ...
分类:
其他好文 时间:
2020-02-20 19:56:34
阅读次数:
46
浙江理工大学我的编程之路答案 语言:C/C++ 推荐编译器:Dev C++ / CodeBlocks 严禁直接复制提交 作弊行为将会被ACM校队禁止入队 作者:JokerNoCry 1000: 送分题 A+B Problem c include using namespace std; int ma ...
分类:
其他好文 时间:
2020-02-20 13:30:35
阅读次数:
202
在文本中随机插入关键词,重点在位置上,如果位置选择错了,很容易乱码。 直接用精益模块“文本_插入文本到某位置()”这个命令,解决位置问题。只要提供的是偶数的位置,就能插入正确。 模块原理是将字母和数字这样长度为单字节的都转换成双字节的,然后进行计算。 下面是随机插入文本的演示。 .版本 2 置随机数 ...
分类:
编程语言 时间:
2020-02-19 13:16:57
阅读次数:
181
总时间限制: 1000ms 内存限制: 65536kB描述 给定一个整数,判断该数是奇数还是偶数。 输入输入仅一行,一个大于零的正整数n。输出输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。样例输入 5 样例输出 odd 1 #include<iostream> 2 #includ ...
分类:
其他好文 时间:
2020-02-18 20:44:59
阅读次数:
95