白给怪

分类

未归档(2) 题解(21)

/ 注册

全部文章（共23篇）

经商

题目链接：https://ac.nowcoder.com/acm/problem/14545思路：用并查集将关系网捋清楚，筛选出小d关系网内的人。然后后续问题就是01背包问题了，即代价C内，如何交际才能使价值最大。并查集所用的就是两个最基础的find 和merge 操作，就不必多说了。01背包也是最...

2020-06-02

7 728

食物链

题目链接：https://ac.nowcoder.com/acm/problem/16884刚看到这道题的时候听懵逼的，只能看出来是并查集，但觉得要加上权值做法很复杂，后来听毛毛雨姐姐讲完课以后顿悟了，只要将n的数量级开三倍，来表示三个层次就能解决问题，简化了不少。思路：将数组开3倍大，a表示自身...

2020-06-02

17 889

Cut

题目地址：https://ac.nowcoder.com/acm/problem/14291思路：这道题是一道很明显的贪心题目，要使得代价最大，肯定是每次切割将最小的切掉，这样后续更大的数，在计算代价的时候会被多次累加，从而达到最大的目的。所以做法就是：先排序，然后每次将最小的元素分割掉，这样总代...

2020-06-02

4 762