解法就是判断下字符串中是否有某些字符是奇数个，如果这种字符的个数大于1，说明无法组成回文；小于或等于1可以组成回文。其中用了strlen(),放到for循环里面容易导致程序运行效率下降，比如输入的字符串很大 10^5个字符时for(int i=0; i#include #include #inclu...
分类：
其他好文 时间：
2014-08-18 10:28:13
阅读次数：
158
原题 打印魔方阵，魔方阵是指这样的方针，每一行、每一列以及对角线的和相等。例如三阶魔方阵： 8 1 6 3 5 7 4 9 2 编程打印奇数阶魔方阵。 提示 问题解决的关键是元素的填充，第一个元素1的位置在第一行正中，新的位置应该处于最近插入元素的右上方；但如果右上方的位置超出方针上边界，则新的位置...
分类：
其他好文 时间：
2014-08-17 23:58:42
阅读次数：
457
http://poj.org/problem?id=3225
一道题又做了一天。。这道题对我来说起初有N多难点。
1：区间的开闭如何解决。、
2：怎样把区间的交并补、对称差转化为对线段树的操作。
后来与实验室的同学讨论了后解决了前面两个问题。
对于区间的开闭，可以将区间放大一倍，偶数点表示端点，奇数点表示区间内线段，前开的话左端点加1，右开的话右端点减1。例如[1,3]可以表示成...
分类：
其他好文 时间：
2014-08-17 21:25:42
阅读次数：
317
输入多组数据，每组数据两种颜色，表示一根木头两端的颜色，现在要将这些木头相连，要求相连部分颜色相同，问能否全部连通
提示
1）一个要判断所有的木头是否在一个集合中，即是否能相连
2）判断一种颜色出现的数量
3）一棵树如果只有0或2个点出现次数为奇数，则树可以一笔画成
#include
#include
#define maxn 500005
int tot;
int f[maxn];...
分类：
其他好文 时间：
2014-08-17 11:48:02
阅读次数：
209
有如图所示的输入文件。其中第一列代表ip地址，之后的偶数列代表搜索词，数字(奇数列)代表搜索次数，使用"\t"分隔。现在需要对搜索词进行分词并统计词频，此处不考虑搜索次数，可能是翻页，亦不考虑搜索链接的行为。...
分类：
其他好文 时间：
2014-08-17 11:47:02
阅读次数：
306
/*
题目大意：填数
解题思路：模拟填数的过程
难点详解：模拟填数的过程考虑清楚即可
关键点：如何填数，如何控制填数的次数
解题人：lingnichong
解题时间：2014/08/16 12:40
解题体会：是蛇形填数的另外一种变形
*/
奇数阶魔方
Time Limit : 2000/1000ms (Java/Other) Memory L...
分类：
其他好文 时间：
2014-08-16 13:53:30
阅读次数：
261
类似于扫雷游戏，在一些格子中散步着一些地雷，具体的埋藏位置并不清楚，但知道每个格子及其周围八个格子的地雷总数。请问此时正中间哪一行最多可能有多少地雷（题目假定所有的输入都是奇数行的）？限制条件输入有R行C列smallR=3,53≤C≤5Large3≤R≤49，R是奇数3≤C≤49样例1输入R=3，C...
分类：
其他好文 时间：
2014-08-16 00:57:59
阅读次数：
280
UVA 1493 - Draw a Mess
题目链接
题意：在一个n*m平面上，有4种操作，对应把相应区域颜色涂成v(1
思路：并查集，由于颜色涂上去会覆盖，这样我们就可以反向执行操作，这样保证每次操作如果之前有颜色就不能涂，如果没有就可以涂，然后一共有200行，每行都利用并查集压缩路径，查找下一个能涂色的位置即可
题目中说三角形边一定是奇数，可居然有偶数的。。。被这个坑...
分类：
其他好文 时间：
2014-08-15 19:42:03
阅读次数：
299
HDU 4021 24 Puzzle （拼图）
题目大意：
给定24个数的位置如图，现在给你24个数，0表示空格，问你是否能由起始位置到终点位置。
解题思路：
首先空格除外，八个角一定是一样的，然后其它的就得满足
（1）如果矩阵列数是奇数，逆序数必须同奇同偶，
（2）如果矩阵列数是偶数，逆序数加上0位置的行数之差必须同奇同偶。...
分类：
其他好文 时间：
2014-08-15 19:40:39
阅读次数：
278
当然了，O(1)空间复杂度是必须的...先看一个简单版：求出一个序列中一个只出现一次的数COJ 1217 奇数个的那个数http://122.207.68.93/OnlineJudge/problem.php?id=1217我们知道任意两个相同的数 异或结果为0 任何数与0异或结果是其本身 异或运算...
分类：
其他好文 时间：
2014-08-15 17:21:49
阅读次数：
194
