会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
曹文博
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年8月26日
kmp 算法回顾(Number Sequence HDU - 1711 )
摘要: 给定两个数字序列 a[] 和 b[],b[] 有可能整体作为一个连续子序列出现在了 a[] 中,现在请你找出 b[] 在 a[] 中第一次出现的位置(起始位置从 1 开始计数),如果一次都没有出现,请输出 -1。...
阅读全文
posted @ 2019-08-26 20:22 曹文博
阅读(57)
评论(0)
推荐(0)
编辑
最短路 2 (百度之星 初赛3 B)(floyd)
摘要: 小 A 是社团里的工具人,有一天他的朋友给了他一个 nn 个点,mm 条边的正权连通无向图,要他计算所有点两两之间的最短路。作为一个工具人,小 A 熟练掌握着 floyd 算法,设 w[i][j]w[i][j] ...
阅读全文
posted @ 2019-08-26 18:58 曹文博
阅读(60)
评论(0)
推荐(0)
编辑
path(优先队列,dijk拓展)
摘要: Problem DescriptionYou have a directed weighted graph with n vertexes and m edges. The value of a path is ...
阅读全文
posted @ 2019-08-26 18:42 曹文博
阅读(105)
评论(0)
推荐(0)
编辑