摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 n为奇数时3 n和7 n+1奇偶性不同 n为偶数时也是如此 然后交换任意一对数 逆序对的对数的奇偶性会发生改变一次 求出逆序对 对n讨论得出答案。 【代码】 java import java.io. ; import java.util. 阅读全文
posted @ 2019-03-08 23:21 AWCXV 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你找到所有和x颜色的点中,和该颜色的点颜色不同的相邻的点的个数(重复颜色算一次) 求出哪种颜色的所要求的点的数量最多. 【题解】 对于每一条边只会被查到两次。 所以按照题意暴力枚举的时间复杂度就是O(n+m)级别的 至于查重 只要对找过的点打个标记就很 阅读全文
posted @ 2019-03-08 11:01 AWCXV 阅读(253) 评论(0) 推荐(0) 编辑