- 博客(18)
- 收藏
- 关注
RSS订阅原创 向量叉乘求任意多边形面积
多边形面积在计算机中有一个很好的处理办法就是相量叉乘，我们知道三角形ABC的面积可以等于1/2*|AB|*|AC|*sinABC，也就是等于ABXAC的模若A(x1,y1),B(x2,y2),那么S=x1*y2-x2*y1
2014-08-12 15:33:07
2485
原创 趣写算法系列之--匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，每个人都可能对多
2014-08-07 10:17:57
407
原创 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31776 Accepted Submission(s): 13746Problem Description在每年的校赛里，所有进入决赛的同学都会获得一
2014-08-06 17:33:45
374
原创 状态压缩
郑厂长系列故事——排兵布阵 Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia
2014-08-06 17:22:16
355
原创 状态压缩
Pebbles Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 7Font: Times New Roman | Verdana | Georgia Font Siz
2014-08-06 17:16:15
346
原创 状态压缩DP
方格取数(1) Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 17Font: Times New Roman | Verdana | Georgia Font
2014-08-06 17:14:44
370
原创 状态压缩DP
Doing Homework Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 10Font: Times New Roman | Verdana | Georgia
2014-08-06 17:13:50
292
原创 最大流（EK）
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9062 Accepted Submission(s): 4254Problem DescriptionEvery time it
2014-08-06 17:04:41
364
原创 二分图（KM）
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3535 Accepted Submission(s): 1530Problem Description传说在遥远的地方有一个非常富裕的村落,有一
2014-08-06 16:59:45
375
原创 二分图（匈牙利）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10679 Accepted Submission(s): 4696Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可
2014-08-06 16:58:21
410
原创 线段树题型3
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 60621 Accepted: 18475Case Time Limit: 2000MSDescriptionYou have N i
2014-08-06 16:48:18
313
原创 线段树题型2
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9208 Accepted Submission(s): 4709Problem DescriptionN个气球排成一排，从左到右依次
2014-08-06 16:45:57
364
原创 线段树题型1
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17061 Accepted Submission(s): 8511Problem DescriptionIn the game of Do
2014-08-06 16:39:50
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人