本题是利用后缀数组求最长的回文串。方法是将字符串反转之后拼接到原来的字符串末尾，中间用一个没有出现过的分割符隔开，原因是防止最长公共前缀横跨两个串。之后分别枚举回文串的中点，以及回文串长度是奇数还是偶数，看一下对应位置的最长公共前缀即可。这里的求最长公共前缀要处理RMQ问题，线段树固然可以解决，但是...
分类：
其他好文 时间：
2014-09-26 22:10:08
阅读次数：
142
题目链接题意：一个序列，你可以选择其中偶数长度的一段，然后中间切开，左右两段交换。现给你一个1~n的某个排列，求一个交换方案，使得排列最终有序。（交换次数 #include #include #include #include using namespace std;#define N 10100i...
分类：
其他好文 时间：
2014-09-26 14:13:18
阅读次数：
221
题意：给定x、y，为[x,y]之间有多少个数的偶数位和减去奇数位和等于一。
个位是第一位。
例子： 10=1-0=1 所以10是这样的数
思路：数位dp[i][sum][ok] i位和为sum 是否含有前导0.
然后就是因为有负数 所以根据范围把0设置为100 然后最后和等于101则为所求的数。
代码：
[cpp]
view plaincopyprint?
#...
分类：
其他好文 时间：
2014-09-26 05:06:08
阅读次数：
228
偶数求和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46061Accepted Submission(s): 20130Problem Desc...
分类：
其他好文 时间：
2014-09-25 21:47:07
阅读次数：
144
题意：
初始值为零，后面奇数项成二加一，偶数项乘二。
思路：
其实区别就在于这个加一。
就是构造一个-1每次相成，然后1-1+1就ok了。
就是
| -1 1 0 |
| -1 1 0 | * | 0 1 1 | = | 1 0 1 |
| 0 0 2...
分类：
其他好文 时间：
2014-09-25 19:36:07
阅读次数：
129
数据结构实验之链表五：单链表的拆分
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
输入
第一行输入整数N;；
第二行依次输入N个整数。
...
分类：
其他好文 时间：
2014-09-25 15:19:19
阅读次数：
317
题意：
对于一个数的每个位上的数。
对于每个奇数，如果出现必须出现偶数次。
对于每个偶数，如果出现必须出现奇数次。
思路：
用三进制存储每个数出现的状态，0没出现，1出现奇数次，2出现偶数次。
然后其他和普通数位dp就一样了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#incl...
分类：
其他好文 时间：
2014-09-25 13:08:28
阅读次数：
240
说说：题目的意思本质上就是给你N条无向边，若存在欧拉回路，则将其生成。无向图的欧拉回路的判断非常容易，只要判断是否每个节点都是偶数度即可。但是，对欧拉回路的生成，也就是Fleury算法，貌似有点问题。我自己在这个地方也纠结了好久。下面就来讲讲Fleury算法。
开始我觉得，就是个非常简单的深度优先搜索的问题，直接从任意一个节点，然后不断DFS即可。所以就有了如下的代码：
for...
分类：
其他好文 时间：
2014-09-24 22:22:28
阅读次数：
302
回文串包括奇数长的和偶数长的，一般求的时候都要分情况讨论，这个算法做了个简单的处理把奇偶情况统一了。算法的基本思路是这样的，把原串每个字符中间用一个串中没出现过的字符分隔开来(统一奇偶)，用一个数组p[ i ]记录以 str[ i ] 为中间字符的回文串向右能匹配的长度。先看个例子
原串：w a a b w s w f d
新串： # w # ...
分类：
其他好文 时间：
2014-09-24 17:21:17
阅读次数：
173
知识点：1.奇数偶数判断：（1）与2相除取余（%） （2）与1相与（&）判断是否为02.两个方法体可以写一个，不过写两个增加可读性。问题：需要一个简单的方法来测试一个数值，以确定它是奇数还是偶数。解决方案 1 using System; 2 using System.Collections.Gene...
分类：
其他好文 时间：
2014-09-24 13:04:26
阅读次数：
161
