EK算法：
int fir[maxn];
int u[maxm],v[maxm],cap[maxm],flow[maxm],nex[maxm];
int e_max;
int p[maxn],q[maxn],d[maxn];
void add_edge(int _u,int _v,int _w)
{
int e;
e=e_max++;
u[e]=_u;v[e]=_v;c...
分类：
其他好文 时间：
2014-07-29 14:20:08
阅读次数：
232
1 package leetcode; 2 3 import java.util.HashMap; 4 5 class Point{ 6 int x; 7 int y; 8 Point(){ 9 x=0;10 y=0;11 }12...
分类：
其他好文 时间：
2014-07-29 14:09:58
阅读次数：
248
前面做了这场比赛，感觉题目不错，放上来。A题目：对于数组A[],求A[U]&A[V]的最大值，因为数据弱，很多人直接排序再俩俩比较就过了。其实这道题类似百度之星资格赛第三题XOR SUM，不过他求得是XOR最大值，原理类似。。B:KMP居然写搓了，后来一直改，题目放个链接好了：http://www....
分类：
其他好文 时间：
2014-07-29 13:29:28
阅读次数：
233
Cocos2dx之Box2D详解 设置物体回复力.
密度和摩擦力比较容易理解，因为本身这两个属性不会跟其他物体有太多关联，而回复力则关系到物体之间的相互联系了，这是由于力的作用是相互的。同时因为力的作用是相互原理，作用力即等于反作用力。另一方面，根据测试结果可以知道，两个物体相碰，如果A物体的回复力为a，B物体的回复力为b。若二者的回复力不一样，则作用在二者身上的回复力为max(a, b)，即使双方中有一方的回复力为0，这个结论依然成立。...
分类：
其他好文 时间：
2014-07-29 13:20:47
阅读次数：
244
Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16250 Accepted Submission(s): 5311
Problem Description
Now I t...
分类：
其他好文 时间：
2014-07-29 13:17:57
阅读次数：
194
贪心
#include
using namespace std;
int main()
{
long long n;
char s[100020];
while(scanf("%I64d",&n)==1)
{
scanf("%s",s);
int len=strlen(s);
long long sum1=0,sum...
分类：
其他好文 时间：
2014-07-29 13:07:36
阅读次数：
192
题意：
给你一个n*m的棋盘，问你棋盘上最多放多少个马，使得任意两个马都不会互相攻击。
做法：
对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。
这样我们有了第一种放法，全放在白格内或者全放在黑格内。
但是有一些特殊情况。
假如n=min(n,m),m=max(n,m);
如果n=1,那么我们可以在棋盘上全放上棋子。
如果n=2，那么我们可以一次把...
分类：
其他好文 时间：
2014-07-29 13:05:56
阅读次数：
313
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142647 Accepted Submission(s): 33192
Problem Description
Given a sequence ...
分类：
其他好文 时间：
2014-07-29 13:05:46
阅读次数：
262
原来这个代码超时
#include
#include
#include
using namespace std;
#define N 200
#define inf 0x3fffffff
int cap[N][N];
int fee[N][N];
int s,t,sum,pre[N];
int spfa() {
queueq;
int dis[N],visit[N],u,i;
memset(p...
分类：
其他好文 时间：
2014-07-29 13:03:47
阅读次数：
317
这篇博文主要介绍了类的作用域及操作符的重载
记录自己学习C++的点点滴滴...
分类：
编程语言 时间：
2014-07-29 12:58:46
阅读次数：
314
