无心吐司

文章
5
资源
0
加入时间
2年10月17天

2017acm南宁现场赛 J题 Rearrangement

题意:给定一个2 * n的矩阵, 和 2 * n 个数, 问能不能通过重排列, 使得任意相邻两数不能被3整除分析:这题一直卡到最后, 赛后经对面大佬提醒后, 发现统计所有数模三的结果(0,1,2三种), 然后考虑怎么去“构造”符合这样的矩阵就行。本地只过了用例和一些小数据, 等一个重现赛。 1 #include <bits/stdc++.h> 2 ...

染色法判定二分图前言一、二分图二、AcWing 860. 染色法判定二分图三、时间复杂度

文章目录前言一、二分图二、AcWing 860. 染色法判定二分图本题分析AC代码三、时间复杂度前言复习acwing算法基础课的内容,本篇为讲解基础算法:染色法判定二分图,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。一、二分图二分图当且仅当图中不含奇数环染色方法如图所示:我们在遍历图的过程中,需要用BFS或是DFS去遍历,在本文的AC代码中,展示的是用DFS去遍历二、AcWing 860. 染色法判定二分图本题链接:AcWing 860. 染色法判定二分图本博客给出.