摘要：
原题链接 J. 大乌龟冲呀！ Description 在杂志社工作的小鹏在休息日突然接到老板丢过来的文本编辑任务，要求将一串漏洞百... 阅读全文
posted @ 2020-11-16 23:08
OvO1
阅读(46)
评论(0)
推荐(0)
摘要：
原题链接 题意： 给定一棵树，有点权；两种操作，一是修改某个单点的权值，二是查询某个点为根节点的子树的点权之和。 思路： dfs序后... 阅读全文
posted @ 2020-11-15 09:35
OvO1
阅读(104)
评论(0)
推荐(0)
摘要：
牛客——选点（dfs序+LIS） 原题链接 思路： 根据题意，选出来的子树应该满足：左子树的点的权值>右子树的点的权值>根节点的权值... 阅读全文
posted @ 2020-11-14 21:33
OvO1
阅读(56)
评论(0)
推荐(0)
摘要：
原题链接 题意： 给定一棵树，有边权，求树上任意两点之间距离的和的平均值。 思路： 传统求树上两点距离是LCA，任意的话要枚举起点和... 阅读全文
posted @ 2020-11-13 21:42
OvO1
阅读(68)
评论(0)
推荐(0)
摘要：
原题链接 题意： 给一棵树，每个点都有权值a[i]，要求从中选若干个点，满足该点和其父亲节点不能同时被选择，求最大权值。 思路： 一... 阅读全文
posted @ 2020-11-10 21:36
OvO1
阅读(52)
评论(0)
推荐(0)
摘要：
原题链接 思路： 1.暴力枚举，用map标记前面是否出现过一个数，大约过60%左右的数据。 2.单链表并查集。 相当于是一个链式结构... 阅读全文
posted @ 2020-11-07 19:47
OvO1
阅读(119)
评论(0)
推荐(0)
摘要：
原题链接 题意： 将n个菜放入烤箱，每个菜的最佳取出时间为t[i]，每个时刻只能够取出一道菜。在时刻T取出第i个菜的不愉快值为abs... 阅读全文
posted @ 2020-11-06 23:44
OvO1
阅读(75)
评论(0)
推荐(0)
摘要：
原题链接 题意： 给定序列表示dfs一棵树遍历得到的顺序，每次经过一个节点都输出该节点对应的字母，求有多少棵树满足此序列。 思路： ... 阅读全文
posted @ 2020-11-05 21:45
OvO1
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号