话说 这题是所谓的最最经典的dfs...反正 它让我学会了 奇偶剪枝 传送感觉 这边会让你看懂 奇偶剪枝 它很详细的解释了 为什么是偶数的由来其他 关于这题 就没什么好讲的了 就注意下 是恰好t秒 touch me 1 #include 2 #include 3 using namespace...
分类：
其他好文 时间：
2014-07-22 23:06:52
阅读次数：
208
UVA 11542 - Square
题目链接
题意：给定一些数字，保证这些数字质因子不会超过500，求这些数字中选出几个，乘积为完全平方数，问有几种选法
思路：对每个数字分解成质因子后，发现如果要是完全平方数，选出来的数字的每个质因子个数都必然要是偶数，这样每个质因子可以列出一个异或的方程，如果数字包含质因子，就是有这个未知数，然后进行高斯消元，求出自由变量的个数，每个自由变量...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
175
取模运算本词条缺少信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！求模运算与求余运算不同。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问...
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
387
尼科彻斯定理 /*验证尼科彻斯定理，即：任何一个整数的立方都可以写成一串连续奇数的和。××?*问题分析与算法设计 本题是一个定理，我们先来证明它是成立的。 对于任一正整数a,不论a是奇数还是偶数，...
分类：
其他好文 时间：
2014-07-22 00:14:33
阅读次数：
215
Manacher算法首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长， 这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做....
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
340
思路分析（盗图一张）：分析过程有如下图所示：我们可以用一个数组flag记录（1，2），（3，4）·····的公共走廊被记录的次数，每经过一次便把对应的flag[i]加1；注意边缘化处理，我们只采用一个长为205的数组处理，所以需要把数据统一到偶数中去，然后采用flag[j/2]进行存储。由于对于每一...
分类：
其他好文 时间：
2014-07-21 23:29:03
阅读次数：
319
这道题目晚上本来就花了很多把都××了，着实觉得自己思路没错啊，回顾一下思路，给你n个数，分成两两组合一对，分成最多组如何分，但是组合的两个数 不能互素，所以呢 偶数肯定是好的了，所以先放着，先把素数给搞定，10^5所以枚举所有包含该素数因子的数，如果刚好分组则最好，不然的话其中有偶数的踢掉一个给下面的偶数处理部分，最后再处理偶数的部分，这样肯定满足组数最多，完全没有问题，后来方法确实是没问题啊，只...
分类：
移动开发 时间：
2014-07-20 23:15:26
阅读次数：
282
链接：http://vjudge.net/problem/viewProblem.action?id=49408
题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。
思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数...
分类：
其他好文 时间：
2014-07-19 18:24:19
阅读次数：
222
给一个联通图，有的是单向边，有的是双向边，问是否存在欧拉回路。乍一看毫无思路，可以这样来搞，对于每条无向边，我们随便指定一个方向，看看是否能够做到所有点的度数之和为偶数。接下来，对于我们指定的边，假设指定的是U->V,那么我们也同时在网络中设置一条同样的边，使得流量为1，最后如果某点的出入度只差不为...
分类：
其他好文 时间：
2014-07-19 14:07:38
阅读次数：
232
题意：有一种彩色珠子连成项链，每个珠子的两半由不同颜色组成，相邻的两个珠子接触的要相同颜色。是否有一个串法，如果有就输出顺序。思路：如果把每个颜色建一个点，那么一个珠子就可以拆分成两个点，再加一条边，这样问题就转化成了求欧拉回路。判断欧拉回路，首先要是连通的，再者是每个点都要有偶数个度。要连通可以使...
分类：
其他好文 时间：
2014-07-19 09:27:25
阅读次数：
172
