随笔分类 -  图论——最短路

摘要:hdu-5127 思路: 本来正解好像是动态凸包,暴力10000+ms可以搞过去; hdu-5128 思路: 枚举两个长方形的对角线,然后判断是否不相交,更新答案就好; hdu-5130 思路: 将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和; hdu-5131 思路 阅读全文
posted @ 2016-10-22 16:15 LittlePointer 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题目链接: Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2024 Accepted Submission(s): 628 阅读全文
posted @ 2016-10-02 23:29 LittlePointer 阅读(876) 评论(0) 推荐(0) 编辑
摘要:网赛的时候就是前三个小时过了后面五道,然后两个小时就没搞出啥了;账号密码都忘了,只好重新写一遍了; hdu-5868 hdu-5869 hdu-5870 hdu-5871 hdu-5872 hdu-5873 hdu-5874 hdu-5875 hdu-5876 hdu-5877 阅读全文
posted @ 2016-09-11 16:28 LittlePointer 阅读(336) 评论(0) 推荐(0) 编辑
摘要:题意: 现在有A个村庄,B个城堡,现在要从1到A+B,有M条路,魔法鞋最多能用K次,每次的长度不超过L,且起点和终点一定是村庄和城堡,而且每次使用魔法鞋不能穿过城堡,问最短时间是多少; 思路: 先用Floyd算出不经过城堡的两点之间的最短距离,然后就是加一维的dijkstra了,转移就是看是否使用魔 阅读全文
posted @ 2016-09-01 18:30 LittlePointer 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题意: 机场快线有经济线和商业线,现在分别给出经济线和商业线的的路线,现在只能坐一站商业线,其他坐经济线,问从起点到终点的最短用时是多少,还有路线是怎样的; 思路: 预处理出起点到所有站的最短距离和终点到所有站的最短距离,枚举要坐的那趟商业线,然后里面最小的就是答案了; AC代码: 阅读全文
posted @ 2016-07-20 19:48 LittlePointer 阅读(446) 评论(0) 推荐(0) 编辑
摘要:题目链接: Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24379 Accepted: 9274 Description You are given n closed, integer intervals 阅读全文
posted @ 2016-05-09 23:25 LittlePointer 阅读(433) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示