hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共2篇）

Tree Constructer 来自专栏

题意：有一棵n个节点树，请你构造节点数据使图正好为这棵树（节点之间有边仅这二个节点位与等于 -1）。思路：我们可以先黑白染色，因为n<=100,所以一定会有一种颜色少于等于50，所以我们就应该从位上考虑，不然为什么n<=100而不是小于100000呢，又因为只有相邻黑白节点才连接，所以...

构造题

2021-02-06

6 694

Necklace 来自专栏

题意：给你n种珠子，每种珠子ai颗，用全部珠子组成一条项链，项链最多有多少个切点为美丽的，美丽的为切完后为回文串，并输出其中的一种方案。思路：由于我们需要的是回文串，如果有两种珠子个数为奇数则一定不能构成回文串，否则一定存在回文串，切点个数等于ai的最大公约数，具体构造参考代码。代码： #inc...

构造题

2020-12-18

1 815