11 2014 档案

【并查集专题】【HDU】
摘要：PS：做到第四题才发现 2,3题的路径压缩等于没写 How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s... 阅读全文

posted @ 2014-11-29 18:34 DDUPzy 阅读(155) 评论(0) 推荐(0) 编辑

【计算几何初步-线段相交+并查集】【HDU1558】Segment set
摘要：Segment set Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3548 Accepted Submission(s)... 阅读全文

posted @ 2014-11-29 08:00 DDUPzy 阅读(131) 评论(0) 推荐(0) 编辑

【计算几何初步-代码好看了点线段相交】【HDU2150】Pipe
摘要：题目没什么 只是线段相交稍微写的好看了点 Pipe Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1252 Acce... 阅读全文

posted @ 2014-11-29 07:54 DDUPzy 阅读(305) 评论(0) 推荐(0) 编辑

【计算几何初步-凸包-Graham扫描法-极角序】【HDU1348】 WALL
摘要：Wall Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3779 Accepted Submission(s): 10... 阅读全文

posted @ 2014-11-28 00:32 DDUPzy 阅读(160) 评论(0) 推荐(0) 编辑

【计算几何初步-凸包-Jarvis步进法。】【HDU1392】Surround the Trees
摘要：【科普】什么是BestCoder？如何参加？ Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi... 阅读全文

posted @ 2014-11-27 17:51 DDUPzy 阅读(731) 评论(0) 推荐(0) 编辑

【计算几何初步-判断是否凸多边形】【HDU2108】Shape of HDU
摘要：Shape of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5369 Accepted Submission(... 阅读全文

posted @ 2014-11-25 22:28 DDUPzy 阅读(216) 评论(0) 推荐(0) 编辑

【计算几何初步：多边形中心】【HDU1115】Lifting the Stone
摘要：一.质点系重心公式 x=(x1*m1+x2*m2+x3*m3.....xn*mn)/M (M=m1+m2+m3+m4...+mn) 二.三角形重心 可直接求得，但在多边形剖分中 各三角形的质点的质量大小不一样 质量大小等于三角形面积. 三.多边形重心 三角形剖分+任意点的三角形剖分+三角形重心... 阅读全文

posted @ 2014-11-25 19:46 DDUPzy 阅读(215) 评论(0) 推荐(0) 编辑

【计算几何初步-线段相交】【HDU1089】线段交点
摘要：You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7847... 阅读全文

posted @ 2014-11-25 16:38 DDUPzy 阅读(177) 评论(0) 推荐(0) 编辑

【数位DP】【HDU2089】不要62
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20634 Accepted Submission(s): 7063... 阅读全文

posted @ 2014-11-12 14:26 DDUPzy 阅读(147) 评论(0) 推荐(0) 编辑

【二分图最大匹配】【HDU2063】过山车
摘要：【科普】什么是BestCoder？如何参加？ 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11648... 阅读全文

posted @ 2014-11-11 21:36 DDUPzy 阅读(130) 评论(0) 推荐(0) 编辑

【分割平面，分割空间类题】【HDU1290 HDU2050】
摘要：HDU 2050 折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17289 Accepted Submis... 阅读全文

posted @ 2014-11-11 13:01 DDUPzy 阅读(987) 评论(0) 推荐(0) 编辑

【特殊的图+DP】【11月校赛】大家一起玩游戏
摘要：大家一起玩游戏 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 2 F... 阅读全文

posted @ 2014-11-11 12:00 DDUPzy 阅读(175) 评论(0) 推荐(0) 编辑

【考虑周全+数学变形】【11月赛】Is it a fantastic matrix?
摘要：Is it a fantastic matrix? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 5 Accepted Sub... 阅读全文

posted @ 2014-11-10 13:37 DDUPzy 阅读(178) 评论(0) 推荐(0) 编辑

【进制问题】【HDU2056】A + B Again
摘要：A + B Again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15772 Accepted Submission(s... 阅读全文

posted @ 2014-11-07 21:34 DDUPzy 阅读(135) 评论(0) 推荐(0) 编辑

【巧妙消维DP】【HDU2059】龟兔赛跑
摘要：龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11647 Accepted Submission(s): 4382... 阅读全文

posted @ 2014-11-07 20:43 DDUPzy 阅读(145) 评论(0) 推荐(0) 编辑

【N^2迪杰斯特拉】
摘要：void finddist(int &s){ int ans=2000000000; for(int i=1;inext) if(dist[s]+p->wto]) dist[p->to]=dist[s]+p->w; }}调用记得初始化void CSH(){ memset(visit,0,s... 阅读全文

posted @ 2014-11-07 16:20 DDUPzy 阅读(150) 评论(0) 推荐(0) 编辑

导航