上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: "懒得复制题面,戳我" Solution: 处理出床位、要留校的人( 注意来访问的人一定住校 ),和人与人的关系(连边) 再接着就是二分图。 注意的就是连向的人必须是有床位的 还要注意的就是只用判断住校的同学 二分图板子都打错蠢死 cpp bool find(int k){ for(int i=he 阅读全文
posted @ 2018-03-15 22:45 Ning_Mew 阅读(164) 评论(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 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 懒得复制,直接贴网页吧 懒得复制,直接贴网页吧*2 懒得复制,直接贴网页吧*3 阅读全文
posted @ 2018-03-15 19:45 Ning_Mew 阅读(353) 评论(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 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2018-03-13 15:51 Ning_Mew 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 输入输出格式 输入格式: 输入数据第一行是4个整 阅读全文
posted @ 2018-03-01 15:39 Ning_Mew 阅读(639) 评论(0) 推荐(0) 编辑
摘要: 题目描述: ACX在××信竞组学会信息竞赛,但是他的同学都很巨,于是要他去买水,结果来到某个买水的商店(奇奇怪怪的商店)。 一天,ACX买了 N 个容量可以认为是无限大的瓶子,初始时每个瓶子里有 1 升水。 ACX发现瓶子实在太多了,于是他决定 保留不超过 K 个瓶子。每次他选择两个当前含水量相同的 阅读全文
posted @ 2018-03-01 15:35 Ning_Mew 阅读(229) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-28 15:40 Ning_Mew 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-25 15:16 Ning_Mew 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2018-02-25 15:00 Ning_Mew 阅读(297) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页