Swap
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1453 Accepted Submission(s): 491
Special Judge
Problem Description
Given an N*N matrix...
分类：
其他好文 时间：
2014-08-02 15:37:23
阅读次数：
225
Search for a Range1.最简单的想法，用最普通的二分查找，找到target,然后向左右扩张，大量的重复的target，就会出现O(n)效率。 class Solution { public int[] searchRange(int[] A, int target) { ...
分类：
其他好文 时间：
2014-08-02 15:12:14
阅读次数：
270
I'm Telling the Truth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1335 Accepted Submission(s): 686
Problem Description
After this year...
分类：
其他好文 时间：
2014-08-02 12:55:33
阅读次数：
216
转载百度文库
算法———艺术
二分图匹配剖析
很多人说,算法是一种艺术。但是对于初学者的我,对算法认识不是很深刻,但偶尔也能感受到他强大的魅力与活力。
这让我追求算法的脚步不能停止。下面我通过分析匈牙利算法以及常用建图方式,与大家一起欣赏算法的美。
匈牙利算法
匈牙利算法是用来解决最大二分图匹配问题的,所谓二分图即 “一组点集可以分为两部分,且每部分内各点互不相连,两部分的点之间可...
分类：
其他好文 时间：
2014-08-02 12:54:43
阅读次数：
319
链接求凸多边形内一点距离边最远。做法：二分+半平面交判定。二分距离，每次让每条边向内推进d，用半平面交判定一下是否有核。本想自己写一个向内推进。。仔细一看发现自己的平面交模板上自带。。 1 #include 2 #include 3 #include 4 #include 5 #incl...
分类：
其他好文 时间：
2014-08-02 12:34:33
阅读次数：
305
Arbiter
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 773 Accepted Submission(s): 401
Problem Description
Arbiter is a kind of starshi...
分类：
其他好文 时间：
2014-08-02 01:51:42
阅读次数：
255
题目链接Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6282Accepted Submission(s): 3551Proble...
分类：
其他好文 时间：
2014-08-02 01:34:32
阅读次数：
397
题目链接Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 2644Accepted Submission(s...
分类：
其他好文 时间：
2014-08-02 01:31:42
阅读次数：
325
Jimmy’s Assignment
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 896 Accepted Submission(s): 379
Problem Description
Jimmy is ...
分类：
其他好文 时间：
2014-08-01 23:16:42
阅读次数：
220
题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
