会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 181
文章 - 0
评论 - 56
阅读 -
36036
随笔分类 -
最短路
洛谷 P5471 [NOI2019]弹跳 KDtree
摘要:我们观察题目后发现这很明显是一道有关最短路的题,首先可以无脑打一个最短路模板上去。 36分
阅读全文
posted @
2020-04-02 15:41
wljss
阅读(201)
评论(0)
推荐(1)
编辑
Luogu P1462 通往奥格瑞玛的道路
摘要:搜索 提供一种不一样的做法。 我在写这个题的时候刚刚学了二分和搜索 ~~还不会最短路~~,就把这个题当做二分题写了。可能是数据比较水吧。首先看到最小值最大或者最大值最小,我们的第一直觉就是二分答案。 我们二分最大值,我们只走那些小于等于二分的答案的路,如果我们能够走到终点,就说明我们设置的条件比较弱
阅读全文
posted @
2019-09-17 19:22
wljss
阅读(148)
评论(0)
推荐(0)
编辑
公告
昵称:
wljss
园龄:
5年5个月
粉丝:
44
关注:
23
+加关注
<
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
点击右上角即可分享