- 博客(26)
- 收藏
- 关注
转载 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 125
转载 书写是为了更好的思考 转
书写是为了更好的思考BY刘未鹏–FEBRUARY 9, 2009POSTED IN:学习方法,思维改变生活我经常在走路和睡前总结所学过的内容,思考遗留的问题,一段时间的阅读和思考之后,一个总体的知识框架就会逐渐浮现在脑海中。然后我会将它书写下来,然而,我往往非常惊讶地发现,当我书写的时候,新的内容仍然源源不断的冒出来,就像我的键盘自己也会思考一样。大半年...
2012-05-07 20:12:00 97
转载 博弈论 转
博弈论若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combina...
2012-05-04 17:15:00 107
转载 博弈论总结 转
博弈论(理论知识)博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮...
2012-05-04 16:44:00 102
转载 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 185
转载 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 140
转载 最远曼哈顿距离
求最远曼哈顿距离,对于一个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 179
转载 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 102
转载 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 101
转载 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 243
转载 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 59
转载 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 80
转载 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 126
转载 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 80
转载 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 66
转载 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 106
转载 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 91
转载 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 71
转载 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 88
转载 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 206
转载 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 109
转载 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 67
转载 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 77
转载 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 111
转载 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 116
转载 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 114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人