liweihang

摘要： 美丽序列 https://ac.nowcoder.com/acm/problem/21313?&headNav=acm 题目描述 牛牛喜欢整数序列，他认为一个序列美丽的定义是 1：每个数都在0到40之间 2：每个数都小于等于之前的数的平均值 具体地说：for each i, 1 ⇐ i < N, A 阅读全文

摘要： 最长回文子序列 最长回文子序列(https://leetcode-cn.com/problems/longest-palindromic-subsequence/) 题目描述 最长回文子序列 给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。 阅读全文

摘要： 题目一 包含每个点连通块计数 https://ac.nowcoder.com/acm/problem/19782 题目描述 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 输入描述: 阅读全文

摘要： 题目一 线段树合并+第k小 P3224 [HNOI2012]永无乡(https://www.luogu.com.cn/problem/P3224) 题目描述 永无乡包含 n 座岛，编号从 1 到 n ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某 阅读全文

摘要： 算法 直接bb好像不是很好讲，那就从这道题入手吧。 重构树+树上倍增+dfs序+主席树 题目描述 在 Bytemountains 有n座山峰，每座山峰有他的高度 \(h_i\)。有些山峰之间有双向道路相连，共 m 条路径，每条路径有一个困难值，这个值越大表示越难走。 现在有 q 组询问，每组询问询问 阅读全文

摘要： 概念 模板题一 poj 2987(http://poj.org/problem?id=2987) 题目大意 某公司想要裁员，裁员的标准是如果某人被裁，那么其下属也会被裁，依此类推，每一个人都有一个贡献度，如果为正，裁掉会增加公司的收益，如果为负，裁掉会减少公司的收益，问怎样裁员才能使得最后的贡献度最 阅读全文

摘要： 扫描线求面积 模型 有若干个矩形，给出每个矩形的左下和右上坐标，问这些矩形的面积交。 就是阴影部分的面积 算法流程 用扫描线，我们按每个矩形分成为两条扫描线，上扫描线(-)和下扫描线(+)。 struct Line { double l, r, h;//覆盖的x轴起点和终点，高度h int k;// 阅读全文

摘要： 题目 wyh的商机(https://ac.nowcoder.com/acm/problem/15427) 题目描述 一天，你们wyh学长和你们zhl学长玩一个游戏，这个游戏规则是这样的 给你n个城市，保证这n个城市之间都只有一条道路可以到达。 有一件物品，在所有城市中都是一样的，但是由于各个城市的经 阅读全文

摘要： 题目 漂亮的公园 (https://ac.nowcoder.com/acm/problem/18391) 题目描述 小N所在城市有n个漂亮的公园。有恰好n-1条双向道路连接这n个公园，保证公园间相互可以通过道路到达。每个公园i都有一个专属的属性c[i]，表示这个公园的特色。 现在小N有q个疑问。每次 阅读全文

摘要： 题目 最长树链 (https://ac.nowcoder.com/acm/problem/13233) 题目描述 树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数 阅读全文