首先经典的奇偶建立二分图（X,Y），对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权，求最小割。
考虑一条路径 源->X->Y->汇
若割边选取的是源->X，则表示选Y点不选X点， 答案为w(X+Y)-w(X)
若割边选取的是Y->，则表示选X点不选Y点， 答案为w(X+Y)-w(Y)
若割边选取的是X->Y，则表示选Y点且选X点， 答案为w(X+Y)-w( 2...
分类：
其他好文 时间：
2014-07-27 11:15:02
阅读次数：
322
汉诺塔V
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2404 Accepted Submission(s): 1419
Problem Description
用1,2,...,n表示n个盘子，称为1号...
分类：
其他好文 时间：
2014-07-27 11:14:32
阅读次数：
288
题目来源：POJ 3228 Gold Transportation
题意：有一些金矿要运走存储 求运送的最小最长边
思路：并查集 按边长从小到大排序 如果满足每个连通分量金矿的和小于等于存储的容量 那么就break输出
#include
#include
#include
using namespace std;
const int maxn = 210;
int f[maxn], r...
分类：
其他好文 时间：
2014-07-27 11:14:22
阅读次数：
209
检查有无小于L的素数能整数K
因为L只有10的六次打一个10的六次内的素数表
因为 X*Y%mod==(X%mod*Y%mod)%mod
可以将K分解再取mod
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-27 11:14:12
阅读次数：
229
#include
using namespace std;
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
int ab=a+b-c,bc=b+c-a,ac=a+c-b;
if(ab>=0&&bc>=0&&ac>=0&&ab%2==0&&bc%2==0&&ac%2==0)
printf("%d %d...
分类：
其他好文 时间：
2014-07-27 11:14:02
阅读次数：
194
整体刷机过程：原装kindle系统--》网友定制的MIUI(基于安卓2.3)--》CM7(基于安卓2.3)
1、 下载豌豆荚,安装kindle的usb驱动(能连接上pad表示驱动安装完成)，copy资料进sd卡，安装app；刷机精灵(Shuame,root权限成功)。
豌豆荚及刷机精灵自行从官网下载即可。
2、一定要将USB调试模式打开，一定要断开U盘模式；...
分类：
其他好文 时间：
2014-07-27 11:13:52
阅读次数：
1059
在n*n矩阵的对角线上输出k即可
#include
using namespace std;
int main()
{
int n,k;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(j!=1)...
分类：
其他好文 时间：
2014-07-27 11:13:42
阅读次数：
311
#define MAXSIZE 100
#define ERROR 1
#define OK 0
typedef struct{
int a;
char s;
}ElemType;
typedef struct{
ElemType e;
int i,j;
...
分类：
其他好文 时间：
2014-07-27 11:13:32
阅读次数：
289
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299
题目大意：就是给你一个n，求1/x+//y=1/n正整数解的个数。
思路：首先我们可以在两边同时乘以xyn得yn+xn=xy，然后因式分解的(x-n)*(y-n)=n*n。这题要求解的个数，就变成了求n*n的因子数，网上很多人都是令y=n+k，然后的x=(n*n)/k+n，这儿也是求n*n的...
分类：
其他好文 时间：
2014-07-27 11:13:22
阅读次数：
242
汉诺塔VI
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1374 Accepted Submission(s): 984
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n...
分类：
其他好文 时间：
2014-07-27 11:13:12
阅读次数：
185
kfed kfod...
分类：
数据库 时间：
2014-07-27 11:13:02
阅读次数：
307
#define MAXSIZE 12500
typedef struct{
int s;
char b;
}ElemType;
typedef struct{
int i,j;
ElemType e;
}Tripe;
typedef struct{
int...
分类：
其他好文 时间：
2014-07-27 11:12:52
阅读次数：
161
加速计事件监听机制
在上一篇中介绍了cocos2d-x中的触摸事件机制，这篇来介绍下游戏中也经常用到的加速计事件，这些都是游戏中的经常要用到的。
移动设备上一个很重要的输入源是设备的方向，大多数设备都配备了加速计，用于测量设备静止或匀速运动时所受到的重力方向。
重力感应来自移动设备的加速计，通常支持X、Y和Z三个方向的加速度感应，又称为三向加速计。实际应用中，可以根据三个方向的力度大小来计算...
分类：
其他好文 时间：
2014-07-27 11:12:32
阅读次数：
164
方法一： 如果安装过homebrew 可以直接通过 homebrew安装，网上有教程。
方法二：
我用的是方法二，直接在官网上下载了 mysql的 安装文件 dmg 然后双击，
1：点击第一个pkg会弹出安装步骤，然后一路next就ok了。 最后就会出现安装完成的tips，如果中间出现问题，请打开 readme.txt进行阅读。
2：第三个pkg的作用就是...
分类：
数据库 时间：
2014-07-27 11:12:22
阅读次数：
252
typedef enum PointerTag{Link,Thread};
typedef struct{
char ch;
int num;
}ElemType;
typedef struct{
BiThrNode *lchild,*rchild;
PointerTag Ltag,Rtag;
ElemType d...
分类：
其他好文 时间：
2014-07-27 11:12:02
阅读次数：
208
typedef struct{
int wiget;
int lchild,rchild,parent;
int data;
}HNode,*HTree;
void select(HTree &H,int i,int &s1,int &s2){
int tmp,min1,min2=0;
...
分类：
其他好文 时间：
2014-07-27 11:11:52
阅读次数：
208
算盘的模拟
#include
using namespace std;
int main()
{
char s[20];
scanf("%s",&s);
int len=strlen(s);
for(int i=len-1;i>=0;i--)
{
if(s[i]>='5'&&s[i]<='9')
{
...
分类：
其他好文 时间：
2014-07-27 11:11:42
阅读次数：
172
