cyymeimie的博客

一、题意： 有n条链，第i条链上有c[i]个点，a[i]为第i条链的顶点与第i-1条链的连接点，b[i]为第i条链的最后一个点与第i-1条链的连接点。存在一个环，环上的每个点都只被访问一次，问该环的最大长度为多少。二、思路： 一开始看到还以为是个图论，实际上并没那么难QAQ我们可以反向遍历c[i]，当我们遍历到c[i]的时候，c[i]上的点都已经被算上了，然后就开始看a[i]与b[i]。可以设置一个ans1和一个ans2，ans1是指从a[i]和b[i]向着两个端点的点的个数，ans2是指从a[i]

传送门一、题意 现在有一个长度为2n的数组d，它可能是由一个长度为2n的数组a转变而来的，而数组a是一个对称数组(不存在重复的数字，并且对于每个a[i]，总能找到一个a[j]==-a[i])，而d[i]是该位置的a[i]与其他所有2n-1个位置的元素的差的绝对值之和。问是否存在这样一个数组a，若存在输出YES，否则NO二、思路 经过多组样例测试我们可以发现一个规律，当|a[i]|>|a[j]|时，a[i]与a[j]和与-a[j]的差的绝对值之和会等于2a[i]。假设|a[i]|为a数组中的最大