上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 33 下一页
摘要: 原题链接 J. 大乌龟冲呀! Description 在杂志社工作的小鹏在休息日突然接到老板丢过来的文本编辑任务,要求将一串漏洞百... 阅读全文
posted @ 2020-11-16 23:08 OvO1 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 给定一棵树,有点权;两种操作,一是修改某个单点的权值,二是查询某个点为根节点的子树的点权之和。 思路: dfs序后... 阅读全文
posted @ 2020-11-15 09:35 OvO1 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 牛客——选点(dfs序+LIS) 原题链接 思路: 根据题意,选出来的子树应该满足:左子树的点的权值>右子树的点的权值>根节点的权值... 阅读全文
posted @ 2020-11-14 21:33 OvO1 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 给定一棵树,有边权,求树上任意两点之间距离的和的平均值。 思路: 传统求树上两点距离是LCA,任意的话要枚举起点和... 阅读全文
posted @ 2020-11-13 21:42 OvO1 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 给一棵树,每个点都有权值a[i],要求从中选若干个点,满足该点和其父亲节点不能同时被选择,求最大权值。 思路: 一... 阅读全文
posted @ 2020-11-10 21:36 OvO1 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 原题链接 思路: 1.暴力枚举,用map标记前面是否出现过一个数,大约过60%左右的数据。 2.单链表并查集。 相当于是一个链式结构... 阅读全文
posted @ 2020-11-07 19:47 OvO1 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 将n个菜放入烤箱,每个菜的最佳取出时间为t[i],每个时刻只能够取出一道菜。在时刻T取出第i个菜的不愉快值为abs... 阅读全文
posted @ 2020-11-06 23:44 OvO1 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 给定序列表示dfs一棵树遍历得到的顺序,每次经过一个节点都输出该节点对应的字母,求有多少棵树满足此序列。 思路: ... 阅读全文
posted @ 2020-11-05 21:45 OvO1 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 时间和空间复杂度问题 时间复杂度计算方法:可以理解为循环次数 空间复杂度:空间一维开到5e6+7极限,二维开一般1100*1100。... 阅读全文
posted @ 2020-11-02 23:21 OvO1 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 问题 O: 排序 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有N* M只奶牛,每只奶牛的头上都印有一个唯一的标识I... 阅读全文
posted @ 2020-11-02 21:42 OvO1 阅读(63) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 33 下一页