随笔分类 -  图论—二分图

摘要:打了好多个代码。 对于测试点1,11:手动模拟。 1 void QJ1_11() 2 { 3 if(n==2) 4 { 5 int tk; 6 if(pd(a[1]+a[2]))tk=2; 7 else tk=1; 8 if(tk<=k) 9 { 10 puts("1"); 11 puts(""); 阅读全文
posted @ 2019-08-04 07:22 Al_Ca 阅读(206) 评论(0) 推荐(0)
摘要:POJ2942 Knights of the Round Table 开始看错题了,“某些骑士无法出席所有会议”并不是无法出席某个会议, 我们尝试建图,按照题目给的条件,我们可以将相互仇恨的骑士之间建边。那么骑士可以坐在一起的条件就是他们之间没有边。所以我们建出这个图的补图会使解题更加方便。 然后我 阅读全文
posted @ 2019-07-15 05:59 Al_Ca 阅读(142) 评论(0) 推荐(0)
摘要:B. 矩阵游戏 题目描述 B. 矩阵游戏 B. 矩阵游戏 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子 阅读全文
posted @ 2019-07-11 21:23 Al_Ca 阅读(182) 评论(0) 推荐(0)

ヾ(≧O≦)〃嗷~