会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LittlePointer
如若转载请先获得本人许可;本人是一只菜鸡 欢迎大神前来指导; 一块学习交流,biubiubiu~~~
博客园
首页
新随笔
联系
管理
订阅
随笔- 527 文章- 0 评论- 25 阅读-
20万
随笔分类 -
图论——最短路
hdu-5127------hdu5137
摘要:hdu-5127 思路: 本来正解好像是动态凸包,暴力10000+ms可以搞过去; hdu-5128 思路: 枚举两个长方形的对角线,然后判断是否不相交,更新答案就好; hdu-5130 思路: 将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和; hdu-5131 思路
阅读全文
posted @
2016-10-22 16:15
LittlePointer
阅读(230)
评论(0)
推荐(0)
编辑
hdu-5521 Meeting(最短路)
摘要:题目链接: 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)
编辑
2016大连网赛
摘要:网赛的时候就是前三个小时过了后面五道,然后两个小时就没搞出啥了;账号密码都忘了,只好重新写一遍了; 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)
编辑
UVA-10269 (floyd+dijkstra)
摘要:题意: 现在有A个村庄,B个城堡,现在要从1到A+B,有M条路,魔法鞋最多能用K次,每次的长度不超过L,且起点和终点一定是村庄和城堡,而且每次使用魔法鞋不能穿过城堡,问最短时间是多少; 思路: 先用Floyd算出不经过城堡的两点之间的最短距离,然后就是加一维的dijkstra了,转移就是看是否使用魔
阅读全文
posted @
2016-09-01 18:30
LittlePointer
阅读(180)
评论(0)
推荐(0)
编辑
UVA-11374(最短路)
摘要:题意: 机场快线有经济线和商业线,现在分别给出经济线和商业线的的路线,现在只能坐一站商业线,其他坐经济线,问从起点到终点的最短用时是多少,还有路线是怎样的; 思路: 预处理出起点到所有站的最短距离和终点到所有站的最短距离,枚举要坐的那趟商业线,然后里面最小的就是答案了; AC代码:
阅读全文
posted @
2016-07-20 19:48
LittlePointer
阅读(446)
评论(0)
推荐(0)
编辑
poj-1201 Intervals(差分约束)
摘要:题目链接: 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)
编辑
公告
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享