守林鸟

摘要： 链接：https://ac.nowcoder.com/acm/problem/13249来源：牛客网 题目描述 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/13611来源：牛客网 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 输 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/13886 题意：有一颗n个点的树，n为偶数，将树上的点两两配对，两个点经过边连接，有一个距离，求这个(n/2)对点的距离最小是多少？ 题解： 一棵树，必然都能相连，配对的点不要经过太多的边，避免重复导致答案太大。 对于一个点x 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/392/J 题意：判断一个子串是不是母串的子序列。len<=1e6。 思路：子序列不要求连续，可以跳跃性地寻找，例如abcdefg，查找ag，找到a不需要找bcdef，直接找g是否存在。对于当前字符，记录 下一个特定字符 在第一 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/22598 题意：有一棵树，选一个点作为根节点，要删除一些边，使得叶子节点到不了根节点，求删除的边的权值和最小。 思路：只要使叶子节点到不了根，在叶子节点那里剪掉或者在中间某一段剪掉都行，在中间某一段剪掉能够一次把下面所有的子节 阅读全文

摘要： https://leetcode-cn.com/problems/stone-game-iii/ 题意：有n个数，有两个人，轮流取数，每次可以取前1、2、3个数，取到最后，谁的和大谁赢。 思路：类似上一篇，把数的大小看作收益，自己收益为x，别人收益为y，纯收益x-y。 不同取法都会对后面造成影响，但 阅读全文

摘要： https://leetcode-cn.com/problems/predict-the-winner 题意：给一个长度为n的正数数组a，两个人轮流取数，每人每次可以在左右两端取一个数字，谁累计得多谁赢。判断先手是否能赢。 思路： 设自己的收益为x，别人的收益为y，纯收益就是x-y，如果纯收益大于0 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/50528来源：牛客网 题目描述 给一个长度为N(<=1e6)的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图： 你的任务是找出窗体在各个位置时的最大值和最小值。 输入 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/15553来源：牛客网 题目描述 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/50439来源：牛客网在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个 阅读全文