会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1
2 3 4
Lesning
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
16
17
18
19
20
2019年8月16日
acwing 102 -利用二分枚举区间平均值
摘要: 我真的是服了,看了一晚上发现居然,,,,, 上图吧,话说有人评论没。。。 对于结果来说,不一定要枚举有序数列,感觉这是一种猜结果的方法,只不过特别精确,令人发指
阅读全文
posted @ 2019-08-16 21:43 Lesning
阅读(212)
评论(0)
推荐(0)
编辑
二维数组前缀和!!!
摘要: acwing 99 激光炸弹 题解有人写扫描线,Orz Orz Orz 前缀和嘛,固定区间,具体上图 公式都摆出来了,上代码
阅读全文
posted @ 2019-08-16 16:25 Lesning
阅读(798)
评论(2)
推荐(0)
编辑
2019年8月13日
hdu3499---玄学的分层图
摘要: 枚举固然可以,但是我还是想看看分层图。。。。 如本题所述 ,从上图到下图就是一个折扣的过程,上部分只有一种办法下去,下部分图没有办法去上面,该模型十分的巧妙啊!!! 下面我来演示一下自己改的样例吧 紫色路线是最短的,从上往下的路就是打折的路,类似bfs搜索,上面的所有点都可以下来,但是dijkstr
阅读全文
posted @ 2019-08-13 15:25 Lesning
阅读(180)
评论(0)
推荐(0)
编辑
选择合适的最短路--hdu3499
摘要: [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=3499) 刚看见题目,哦?不就是个最短路么,来,跑一下dijkstra记录最长路除个二就完事了 ,但是。。。。。。 走红色的路是最佳方案,但是蓝色路的最短路跟短,我想错了; 不久我又想,把每个边枚举一
阅读全文
posted @ 2019-08-13 10:16 Lesning
阅读(150)
评论(0)
推荐(0)
编辑
2019年8月9日
次小生成树
摘要: 了解次小生成树之前先看一下关于生成树的相关定义 取自《算法竞赛训练指南》 1-最小瓶颈生成树 给出加权无向图,是的生成树最长边最小 //这个过程不就是kruskal算法 2-最小瓶颈路 给定两个节点u,v,求u,v之间的最短一条路径,如图,红色路线的最小瓶颈路为 1--2,绿色路线最小瓶颈路为1 2
阅读全文
posted @ 2019-08-09 21:42 Lesning
阅读(254)
评论(0)
推荐(0)
编辑
poj-1511
摘要: 从1节点到所有节点的最短路和,加上所有节点返回1节点的最短路和,刚开始的方法时间复杂度有毒啊 其实只要把边全反向重装一次就好了哈哈哈 好了就是这样,套路了一个dijkstra+优先队列
阅读全文
posted @ 2019-08-09 21:40 Lesning
阅读(135)
评论(0)
推荐(0)
编辑
上一页
1
···
16
17
18
19
20
公告