- 博客(25)
- 收藏
- 关注
原创 最大网络流(Dinic)
hdu1532Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8043 Accepted Submission(s): 3756Problem Description
2014-04-22 15:01:49 592
原创 旋转卡壳法求点集最小外接矩形(面积)并输出四个顶点坐标
1185: [HNOI2007]最小矩形覆盖Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 430 Solved: 202[Submit][Status]Description
2014-04-22 09:26:02 3744 1
原创 旋转卡壳法求凸包的直径
1.凸多边形直径我们将一个多边形上任意两点间的距离的最大值定义为多边形的直径。 确定这个直径的点对数可能多于一对。 事实上, 对于拥有 n 个顶点的多边形, 就可能有 n 对“直径点对”存在。 一个多边形直径的简单例子如左图所示。 直径点对在图中显示为被平行线穿过的黑点 (红色的一对平行线). 直径用浅蓝色高亮显示。显然, 确定一个凸多边形 P 直径的点对不可能在多边形
2014-04-18 18:06:39 694
原创 判断两线段是否相交(快速排斥和跨立)
背景知识:判断两线段是否相交: 我们分两步确定两条线段是否相交: (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。 (2)跨立试验 如果两线段相交,则两线段必然相互跨立对方。若P1P2跨立Q1Q2 ,则矢量 ( P1 - Q1 ) 和( P2 - Q1 )位于矢量( Q2
2014-04-18 16:42:40 2750
原创 LCA在线算法(hdu2586)
hdu2586How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4183 Accepted Submission(s): 1598Problem Description
2014-04-09 15:01:01 674
原创 KMP
#include"stdio.h"#include"string.h"#define M 4444int next[M],ans;void getNext(char *b){ int i,j; i=0; j=-1; next[0]=-1; while(b[i]!='\0') { if(j==-1||b[i]==b[j])
2014-04-08 16:54:12 525
原创 2-sat入门(tarjan)hdu(3062)
hdu3062PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3772 Accepted Submission(s): 1226Problem Description有n对夫妻被邀
2014-04-02 19:13:48 815
原创 判断强联通图中每条边是否只在一个环上(hdu3594)
hdu3594CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1131 Accepted Submission(s): 542Problem Description1. It i
2014-04-02 17:42:33 924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人