这个题目要求把一个无向连通图里面的所有边，分成 两个一对，只能出现一次，而且一对边必须是连在一起的，点可以复用 但边不可复用可解条件很易得，因为图是连通的，只要边数为偶数即可。一开始我借着做欧拉回路的方法，直接DFS暴搜，沿路做标记，遇到未标记的连续两条边 输出即可不过 事实证明这个算法是错的暴搜能...
分类：
其他好文 时间：
2014-07-07 09:20:18
阅读次数：
158
题目链接：uva 11014 - Make a Crystal
题目大意：给定n，表示在一个三维的空间，在坐标均不大于n的点中选取2个点，保证这两个点与(0,0,0)三点不同线。问能找到多少对。
解题思路：容斥原理，如果有坐标(x,y,z),并且(2x,2y,2z)在范围内，那个该对点就不可取，于是要减掉包含公共因子的部分。所以枚举因子，但是如果因子包含有偶数个质因子，则加上。
#i...
分类：
其他好文 时间：
2014-07-06 11:57:33
阅读次数：
210
给一个数字方阵，你要从中间取出一些数字，保证相邻的两个数字不同时被取出来，求取出来的最大的和是多少？建立图模型，对于行列的和为奇数的格子，建立一条从原点到达这个点的边，对于行列和为偶数的格子，建立一条从该点到汇点的边，流量均为这个数；对于相邻的格子，建立一条无穷大流量的边，这样要求最大的独立和，我们...
分类：
其他好文 时间：
2014-07-05 22:25:34
阅读次数：
159
在用vs2013开发rdlc报表时，发现好多报表样式问题：1、导出的pdf偶数页总是空白页。2、导出的Excel打印时，内容显示不全。3、word内容显示不全。查了好多资料终于找到解决方案了，如下：1、点击项目下需要修改的rdlc文件，发现工具栏会出现"REPORT"按钮,选择“Report Pro...
分类：
其他好文 时间：
2014-07-05 18:18:16
阅读次数：
371
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
拖了好久才写的。
【BZOJ2821】接触分块大法。这道题略有点新颖。首先我们先分块，然后统计每块中每个数出现的个数。
下面是联立各个方块，预处理出第I个方块到第J个方块出现正偶数次数的个数。
for (i=1;i<=s;i++)
{
for (j=i;j<=s;j++)
{
sum[i][j]=sum[i][j-1];
for (k=a[j].l...
分类：
其他好文 时间：
2014-07-03 13:38:35
阅读次数：
160
哥德巴赫猜想： 任何一个大于2的偶数都可以拆分为两个素数的和打印出小于2000的偶数拆分情况： var goldbach = function (n){
for(var i = 2;i<n; i++){
if(isPrime(i) && isPrime(n-i)){return {n1:i,n2:(n-i)} ;}
}
return undefined;
}
var isPrime = f...
分类：
其他好文 时间：
2014-07-02 08:23:38
阅读次数：
199
总结：这道题目的关键在于求出这个变形的杨辉三角形。其实题目的描述有很大问题，但是已经给出了变形了的杨辉三角形，所以，可以根据例出来的三角形来写出程序。
首先：写出求杨辉三角形的程序：每一行的第一个数和最后一个数都是1；第二行的第二个数是1,；从第三行开始，每一行的第二个数是前一行的第一个数与第二个数之和，每一行的倒数第二个数是前一行的倒数第一个数与倒数第二个数的和。
然后：求出第n行的第一个偶数出现的位置。
注意：如果这一行没有偶数，则输出-1。
这道题目不是很难~...
分类：
其他好文 时间：
2014-07-02 08:01:08
阅读次数：
181
题目大意：
求出一个最小的x
使得 2的x次方对n取模为1
思路分析：
若要
a*b%p=1 要使得b存在
则 gcd （a，p）=1.
那么我们应用到这个题目上来。
当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。
那么n为奇数的时候，也就一定是1了。
所以直接暴力找。
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-01 15:57:47
阅读次数：
157
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
求从1点开始经过每条边至少一次最后回到1点的最小路程
显然就是找一条路径可重复的欧拉回路
思路：
首先对于欧拉回路的结论是：所有点的度数都为偶数
因为所有边至少经过一次，那么可以把题意转换成加最少多少条边使得图满足以上结论
而加的边目的是为了把奇度数转成偶度数，先floyd一下得到任意点间加边的最小花费
dp[i]表示状态...
分类：
其他好文 时间：
2014-07-01 14:47:43
阅读次数：
274
