会员
周边
众包
新闻
博问
闪存
赞助商
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)
编辑
公告
昵称:
LittlePointer
园龄:
9年
粉丝:
27
关注:
7
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
codeforces
(244)
hdu
(174)
水题
(101)
dp
(73)
贪心
(41)
二分
(41)
数论
(39)
UVA
(29)
图论
(26)
暴力
(24)
更多
积分与排名
积分 - 210000
排名 - 5663
随笔分类
(321)
dp(68)
dp——简单dp(5)
dp——区间dp(1)
dp——树形dp(5)
dp——斜率优化dp(2)
dp——状压dp(7)
二分(19)
分治(2)
概率期望(6)
计算几何(13)
数据结构——BST(3)
数据结构——kd-tree(1)
数据结构——rmq(4)
数据结构——Treap(1)
数据结构——trie树(6)
数据结构——并查集(4)
数据结构——划分树(1)
数据结构——树状数组(12)
数据结构——线段树(14)
数据结构——优先队列(4)
数据结构——主席树(1)
数论(37)
图论(30)
图论——2-SAT(1)
图论——差分约束(2)
图论——二分图(3)
图论——连通分量(1)
图论——生成树(1)
图论——搜索(6)
图论——拓扑序(1)
图论——网络流(9)
图论——最大流(5)
图论——最大权闭合子图(2)
图论——最短路(6)
字符串(7)
组合数学(23)
组合游戏(8)
更多
随笔档案
(526)
2017年11月(3)
2017年7月(2)
2017年6月(2)
2017年5月(5)
2017年4月(4)
2017年3月(3)
2017年2月(1)
2017年1月(3)
2016年12月(5)
2016年11月(5)
2016年10月(25)
2016年9月(37)
2016年8月(72)
2016年7月(89)
2016年6月(39)
2016年5月(56)
2016年4月(77)
2016年3月(75)
2016年2月(9)
2016年1月(14)
更多
阅读排行榜
1. 组合数学中的常见定理&组合数的计算&取模(2241)
2. poj-2728Desert King(最优比率生成树)(2190)
3. 《机器学习》第三章——对率回归(2085)
4. codeforces 664A A. Complicated GCD(水题)(1647)
5. codeforces 617E E. XOR and Favorite Number(莫队算法)(1512)
评论排行榜
1. codeforces 755F F. PolandBall and Gifts(贪心+多重背包)(2)
2. 2016ICPC China-finals 题解(2)
3. hihocoder-1347 小h的树上的朋友(lca+线段树)(2)
4. hdu-5700 区间交(二分+树状数组)(2)
5. hdu-5676 ztr loves lucky numbers(乱搞题)(2)
推荐排行榜
1. hdu-5977 Garden of Eden(树分治)(1)
2. hdu-5927 Auxiliary Set(树形dp)(1)
3. codeforces 713C C. Sonya and Problem Wihtout a Legend(dp)(1)
4. hdu-5862 Counting Intersections(线段树+扫描线)(1)
5. codeforces 703D D. Mishka and Interesting sum(树状数组)(1)
最新评论
1. Re:hdu-2169 Computer(树形dp+树的直径)
@ Cruel_King唔,这不就是树形DP吗...
--White_star
2. Re:hdu-2169 Computer(树形dp+树的直径)
你所谓的树形dp?
--Cruel_King
3. Re:hdu-5724 Chess(组合游戏)
大佬,你83行为什么倒着弄的
sum|=(1<<(20-a));
为什么不能正着
--twtynije
4. Re:hihocoder-1347 小h的树上的朋友(lca+线段树)
@ tarjan's哦,那你树剖常数应该很棒棒!不过,上面明明说了vi是正整数啊~...
--LittlePointer
5. Re:hihocoder-1347 小h的树上的朋友(lca+线段树)
这个题如果点权为0的时候就不行了吧?比如给如下输入:30 1 21 22 310 2 3你的运行结果为0,而答案应该为2.这题应该是熟练剖分的裸题目,还是乖乖敲熟练剖分吧!...
--tarjan's
点击右上角即可分享