dcc1117-CSDN博客

转载 LCA tarjan 离线算法学习

最近公共祖先(Least Common Ancestors)LCA定义：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图，而LCA(T,u,v)即u到v的最短路上深度最小的点。离线算法Tarjan:　　利用并查集优越的时空复杂度，我们可以实现LCA问题的O(n+Q)...

2012-05-08 13:48:00 158

转载书写是为了更好的思考转

书写是为了更好的思考BY刘未鹏–FEBRUARY 9, 2009POSTED IN:学习方法,思维改变生活我经常在走路和睡前总结所学过的内容，思考遗留的问题，一段时间的阅读和思考之后，一个总体的知识框架就会逐渐浮现在脑海中。然后我会将它书写下来，然而，我往往非常惊讶地发现，当我书写的时候，新的内容仍然源源不断的冒出来，就像我的键盘自己也会思考一样。大半年...

2012-05-07 20:12:00 127

转载博弈论转

博弈论若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combina...

2012-05-04 17:15:00 136

转载博弈论总结转

博弈论(理论知识)博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。博弈论分类：（摘自百度百科）（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮...

2012-05-04 16:44:00 123

转载 hdu Junk-Mail Filter 并查集的合并与删除

Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3547Accepted Submission(s): 1079Problem DescriptionRecognizing j...

2012-05-03 20:41:00 224

转载 poj Cow Relays 矩阵乘法思想与floyd

Cow RelaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:3507Accepted:1388DescriptionFor their physical fitness program,N(2 ≤N≤ 1,000,000) c...

2012-05-03 19:30:00 165

转载最远曼哈顿距离

求最远曼哈顿距离，对于一个n维的空间，其中两点的曼哈顿距离为：|x1-y1|+|x2-y2|+|x3-y3|+|x4-y4|+……+|xn-yn| （两点的坐标分别为（x1,x2,……,xn）、（y1,y2,……,yn））以下以二维平面为例研究：设距离最远的两点为i,j，可知所求的最大距离必定有以下四种形式之一： (xi-xj)+(yi-yj)...

2012-05-02 22:21:00 239

转载 poj Purifying Machine 判定两个二进制串是否相差一位

Purifying MachineTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionMike is the owner ...

2012-05-02 21:49:00 113

转载 hdu 无题II 二分+枚举+最大匹配

无题II Time Limit : 2000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 7 Problem Description 这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不...

2012-05-01 21:28:00 124

转载 hdu Jamie's Contact Groups 二分+二分图多重匹配

Jamie's Contact Groups Time Limit: 15000/7000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 171 Accepted Submission(s): 46 Problem Description J...

2012-05-01 18:46:00 301

转载 Windows Live Writer 真的这么神奇吗？

第一次使用WLW来写博客园的日志，不知道效果怎么样，#include <stdio.h>#include <string.h>int main(){ printf("hello world!\n"); return 0;}各种测试orz仰慕Windows这些工程师啊转载于:https://ww...

2012-05-01 16:38:00 64

转载 hdu Swap

SwapTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 2Special JudgeProblem DescriptionGiven an N*N matr...

2012-05-01 15:55:00 86

转载 hdu Strategic Game 二分图最大匹配/树形DP

Strategic GameTime Limit : 20000/10000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 3Problem DescriptionBob enjoys playing c...

2012-05-01 13:22:00 140

转载 hdu Rain on your Parade 二分图最大匹配

Rain on your ParadeTime Limit : 6000/3000ms (Java/Other)Memory Limit : 655350/165535K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 2Problem DescriptionYou’re giving a...

2012-05-01 12:30:00 88

转载 hdu Arbiter 二分图的另一种用途

ArbiterTime Limit : 1000/1000ms (Java/Other)Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 2Problem DescriptionArbiter is a kind of starsh...

2012-05-01 11:31:00 79

转载 hdu Taxi Cab Scheme

Taxi Cab SchemeTime Limit : 20000/10000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 3Problem DescriptionRunning a taxi stat...

2012-05-01 10:40:00 119

转载 hdu I'm Telling the Truth

I'm Telling the TruthTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 2Problem DescriptionAfter this year...

2012-05-01 10:04:00 101

转载 hdu fire net 经典的二分图匹配

Fire Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Problem DescriptionSuppose that we have a square city ...

2012-04-30 13:58:00 82

转载 hdu National Treasures 二分图的最小点集覆盖

National Treasures Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Problem DescriptionThe great hall of the nat...

2012-04-30 12:07:00 97

转载 hdu Marriage Match II 完全不同的最大匹配方案的个数

Marriage Match IITime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6Accepted Submission(s) : 5Problem DescriptionPresumably, you all...

2012-04-30 09:22:00 233

转载 hdu Cat vs. Dog 二分图最大独立集

Cat vs. DogTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 5Problem DescriptionThe latest reality show h...

2012-04-30 09:06:00 122

转载 hdu The Windy's二分图最佳匹配问题

The Windy'sTime Limit : 10000/5000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 1Problem DescriptionThe Windy's is a wo...

2012-04-29 20:05:00 76

转载 hdu THE MATRIX PROBLEM 简单的差分约束

THE MATRIX PROBLEMTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4096 Accepted Submission(s): 1051 Problem DescriptionYou have b...

2012-04-27 22:31:00 83

转载 hdu Go Deeper 2-SAT 判定问题

Go DeeperTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 1Problem DescriptionHere is a procedure's pseud...

2012-04-27 20:02:00 126

转载 hdu Assignment 二分图匹配

AssignmentTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 2Problem DescriptionLast year a terrible earth...

2012-04-27 18:13:00 123

转载 HDU Uncle Toms Inherited Land 二分图匹配

Uncle Tom's Inherited Land*Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9Accepted Submission(s) : 5Special JudgeProblem Desc...

2012-04-24 22:16:00 131

dcc1117的博客