
并查集,离散化,算法
无所求者无能
还是挺不错的了
展开
-
树状数组+离散化
链接:https://ac.nowcoder.com/acm/contest/358/D 来源:牛客网 出题人的妹子送了出题人一个手环,这个手环上有 n 个珠子,每个珠子上有一个数。 有一天,出题人和妹子分手了,想把这个手环从两个珠子间切开,并按顺时针顺序展开成一条链。 可以发现,这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。 输入描述: 第一行一个数 n,表示珠子个数。 接下来一行 n 个数,以顺时针顺序给出每个珠子上的整数 输出描述: 一个数,表示答案。 示例1原创 2021-01-13 15:38:05 · 201 阅读 · 0 评论 -
人人都是好朋友
链接:https://ac.nowcoder.com/acm/contest/5158/H 来源:牛客网 人人都是好朋友 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛可乐作为三军统帅,是要时时刻刻关照着下属的。 现在牛可乐想要知道自己的手下之间的友好关系,所以他收集了 nn 张纸条,上面写着三个整数 a_i,b_i,c_ia i ,b i ,c i ,表示如果 c_ic i原创 2020-11-11 17:38:59 · 671 阅读 · 5 评论