摘要: 题意:有 n 个信封和邮筒,现在只知道哪个信封一定不属于哪个邮筒,问哪些信封的邮筒是固定的。题解:黄学长的教导,这里 阅读全文
posted @ 2015-09-28 21:14 ALXPCUN 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个人,每个不能和 m[i] 个PK,并知道是哪 m[i] 个,求最大PK数。题解:核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj192 梦幻大PKDATE: 2015.9.28 */#include #include #define REP(i, s,... 阅读全文
posted @ 2015-09-28 19:57 ALXPCUN 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题意:有 n 门选修课, m 个同同学,现在告诉你每门课的成员,要从每门课的成员中选出一个做代表,一个同学只能代表一门选修课,求最大的代表数。题解:核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj140 寻找代表元DATE: 2015.9.28 */#includ... 阅读全文
posted @ 2015-09-28 19:43 ALXPCUN 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题意:有 r 个人并知道他们的坐标和他们的速度,有 a 个目的地也知道坐标,规定时间为 t,求能到达目的地的最多人数(当然一个目的地只能被一个人占领)。题解:核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: vijos1212 Way SelectionDATE: 2015.... 阅读全文
posted @ 2015-09-28 19:19 ALXPCUN 阅读(228) 评论(0) 推荐(0) 编辑