| | | |

2019年3月1日

摘要：链接：https://ac.nowcoder.com/acm/contest/373/E来源：牛客网题目描述某天lililalala正在玩一种奇妙的吃鸡游戏--因为在这个游戏里会同时有两个圆形安全区(他们可能相... 阅读全文

posted @ 2019-03-01 21:43 曹文博阅读(919) 评论(0) 推荐(1)

摘要：复习了最小生成树和最短路对于prim和dijk的算法复杂度都是o(n*n)堆优化可以复杂度降为o((n+m)*log(m))因此对于点数很多的稀疏图有较大的优化作用dijk的堆优化算法而对于点数较少的图来说则... 阅读全文

posted @ 2019-03-01 15:43 曹文博阅读(291) 评论(0) 推荐(0)

摘要： memset(a,0x3f,sizeof(a))好处1,由于memset是按位操作操作时间会比for循环快可以避开某些卡常数的题2,0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和... 阅读全文

posted @ 2019-03-01 10:20 曹文博阅读(320) 评论(0) 推荐(0)

2019年2月28日

摘要：字典树初体验在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前... 阅读全文

posted @ 2019-02-28 19:33 曹文博阅读(82) 评论(0) 推荐(0)

摘要： D. Gourmet choicetime ... 阅读全文

posted @ 2019-02-28 19:02 曹文博阅读(44) 评论(0) 推荐(0)

摘要： F. Asya And Kittenstim... 阅读全文

posted @ 2019-02-28 15:08 曹文博阅读(63) 评论(0) 推荐(0)

摘要： A local area network (... 阅读全文

posted @ 2019-02-27 17:03 曹文博阅读(89) 评论(0) 推荐(0)

摘要： B. Tyndex.Brometime li... 阅读全文

posted @ 2019-02-27 16:49 曹文博阅读(73) 评论(0) 推荐(0)

摘要： C. Palindromic Matrixt... 阅读全文

posted @ 2019-02-20 11:37 曹文博阅读(71) 评论(0) 推荐(0)

摘要： C. Palindromic Matrixt... 阅读全文

posted @ 2019-02-20 11:37 曹文博阅读(85) 评论(0) 推荐(0)