会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
曹文博
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年3月1日
两球相交求体积并
摘要: 链接:https://ac.nowcoder.com/acm/contest/373/E来源:牛客网 题目描述某天lililalala正在玩一种奇妙的吃鸡游戏--因为在这个游戏里会同时有两个圆形安全区(他们可能相...
阅读全文
posted @ 2019-03-01 21:43 曹文博
阅读(864)
评论(0)
推荐(1)
编辑
dijk的堆优化
摘要: 复习了最小生成树和最短路 对于prim和dijk的算法复杂度都是o(n*n)堆优化可以复杂度降为o((n+m)*log(m))因此对于点数很多的稀疏图有较大的优化作用dijk的堆优化 算法而对于点数较少的图来说则...
阅读全文
posted @ 2019-03-01 15:43 曹文博
阅读(253)
评论(0)
推荐(0)
编辑
关于一个初始邻接矩阵为无穷大的技巧
摘要: memset(a,0x3f,sizeof(a))好处1,由于memset是按位操作 操作时间会比for循环快 可以避开某些卡常数的题2,0x3f3f3f3f的十进制是1061109567,也就是10^9级别的(和...
阅读全文
posted @ 2019-03-01 10:20 曹文博
阅读(303)
评论(0)
推荐(0)
编辑