摘要: "懒得复制题面,戳我" Solution: 处理出床位、要留校的人( 注意来访问的人一定住校 ),和人与人的关系(连边) 再接着就是二分图。 注意的就是连向的人必须是有床位的 还要注意的就是只用判断住校的同学 二分图板子都打错蠢死 cpp bool find(int k){ for(int i=he 阅读全文
posted @ 2018-03-15 22:45 Ning_Mew 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 原题目戳我 Solution: 这个二分图藏还是挺深的,重点在哪里呢?首先我们分析下,交换影响的会是哪里。 每一次交换只会影响某一行上的排列或者某一列上的排列,如果有矩阵是下面这样,就一定不会互相影响。 1 0 0 0 0 | 0 0 1 0 0 0 1 0 0 | 1 0 0 0 0 1 0 0 阅读全文
posted @ 2018-03-15 20:30 Ning_Mew 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 懒得复制,直接贴网页吧 懒得复制,直接贴网页吧*2 懒得复制,直接贴网页吧*3 阅读全文
posted @ 2018-03-15 19:45 Ning_Mew 阅读(350) 评论(6) 推荐(1) 编辑
摘要: 原题目戳我 Solution: 方法很巧妙,我们把每个装备的属性 与 装备编号连起来 从1-10000跑二分图,如果出现断层,就退出,输出答案就好。 memset清理bool快一点,int洛谷上超时了 板子题 Code: 1 //It is coded by Ning_Mew on 3.14 2 # 阅读全文
posted @ 2018-03-15 19:40 Ning_Mew 阅读(139) 评论(0) 推荐(0) 编辑