摘要: ST表主要用于解决RMQ问题(区间最值问题) 当然你可以用线段树等,但今天用一种ST表(倍增算法) ST表是倍增算法的一个典型应用 ... 阅读全文
posted @ 2020-04-20 16:20 回归梦想 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 文章目录 关于时间复杂度:Kruskal讲解Kruskal模板Prim讲解Prim模板 昨天做蓝桥杯的题,最后一题最小生成树,但... 阅读全文
posted @ 2020-04-19 23:40 回归梦想 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 文章目录 题目描述题解:代码 传送 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言... 阅读全文
posted @ 2020-04-19 11:47 回归梦想 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 牛客网题目 题目描述 给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果 输入... 阅读全文
posted @ 2020-04-18 13:14 回归梦想 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 文章目录 题目描述题解:代码: 传送 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言... 阅读全文
posted @ 2020-04-17 23:05 回归梦想 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 文章目录 A 相反数B Music ProblemC 完全平方数D 小H和游戏E 水题(water) A 相反数 题解 B Mu... 阅读全文
posted @ 2020-04-17 20:46 回归梦想 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 传送 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Fo... 阅读全文
posted @ 2020-04-17 19:59 回归梦想 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 文章目录 题目描述题解: 传送 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言52... 阅读全文
posted @ 2020-04-17 14:28 回归梦想 阅读(115) 评论(0) 推荐(0) 编辑
摘要: A 相反数 传送 题意: 一个数加上他的相反数 题解: 用字符串存数,分出求出本身和相反数的值,然后相加输出,注意判断相反后出现0的... 阅读全文
posted @ 2020-04-17 00:24 回归梦想 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 文章目录 题目描述题解:代码: 传送 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语... 阅读全文
posted @ 2020-04-17 00:19 回归梦想 阅读(198) 评论(0) 推荐(0) 编辑