摘要: C C. Nezzar and Symmetric Array 题意 原来有2n个数,各不相同,这2n个数中,每个数的相反数也在其中。 Nezzar在100万年前计算出了 每个数与其他数的差值 的和,但忘掉了原来那2n个数。 问从这2n个计算出来的差值和能不能推出一个满足条件的2*n个数。 思路 发 阅读全文
posted @ 2021-01-30 23:52 Lancelot& 阅读(88) 评论(0) 推荐(0) 编辑
摘要: C C. Longest Simple Cycle 题意 给出一个由n条链连接成的图,求出最长的循环圈的长度。其中ci表示第i条链的顶点个数,ai和bi表示第i条链起点和终点所连接的上一条链的点的编号。 思路 对于i+2->i+3链组成的环,分两种情况 如果a[i] != b[i]将前面的i+1-> 阅读全文
posted @ 2021-01-30 23:16 Lancelot& 阅读(67) 评论(0) 推荐(0) 编辑