会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
曹文博
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
11
12
13
14
15
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)
编辑
2019年2月28日
Remember the Word 经典dp+字典树
摘要: 字典树初体验在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前...
阅读全文
posted @ 2019-02-28 19:33 曹文博
阅读(65)
评论(0)
推荐(0)
编辑
Codeforces Round #541 (Div. 2) D. Gourmet choice(并查集+拓扑排序)
摘要: D. Gourmet choicetime ...
阅读全文
posted @ 2019-02-28 19:02 曹文博
阅读(35)
评论(0)
推荐(0)
编辑
Codeforces Round #541 (Div. 2) F. Asya And Kitten 双向链表(并查集) stl之list
摘要: F. Asya And Kittenstim...
阅读全文
posted @ 2019-02-28 15:08 曹文博
阅读(47)
评论(0)
推荐(0)
编辑
2019年2月27日
hdu 2125 Local area network 简单dp之pair初体验
摘要: A local area network (...
阅读全文
posted @ 2019-02-27 17:03 曹文博
阅读(79)
评论(0)
推荐(0)
编辑
codeforce 62b B. Tyndex.Brome 二分查找 stl lower_bound
摘要: B. Tyndex.Brometime li...
阅读全文
posted @ 2019-02-27 16:49 曹文博
阅读(63)
评论(0)
推荐(0)
编辑
2019年2月20日
Codeforces Round #540 (Div. 3) c题 (codeforce 1118c) Palindromic Matrix
摘要: C. Palindromic Matrixt...
阅读全文
posted @ 2019-02-20 11:37 曹文博
阅读(81)
评论(0)
推荐(0)
编辑
Codeforces Round #540 (Div. 3) c题 (codeforce 1118c) Palindromic Matrix
摘要: C. Palindromic Matrixt...
阅读全文
posted @ 2019-02-20 11:37 曹文博
阅读(62)
评论(0)
推荐(0)
编辑
上一页
1
···
11
12
13
14
15