2015 年 9月随笔档案 - ALXPCUN

摘要：题意：有 n 个信封和邮筒，现在只知道哪个信封一定不属于哪个邮筒，问哪些信封的邮筒是固定的。题解：黄学长的教导，这里阅读全文

posted @ 2015-09-28 21:14 ALXPCUN 阅读(167) 评论(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 阅读(149) 评论(0) 推荐(0)

RQNOJ141 寻找代表元

摘要：题意：有 n 门选修课， m 个同同学，现在告诉你每门课的成员，要从每门课的成员中选出一个做代表，一个同学只能代表一门选修课，求最大的代表数。题解：核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj140 寻找代表元DATE: 2015.9.28 */#includ... 阅读全文

posted @ 2015-09-28 19:43 ALXPCUN 阅读(167) 评论(0) 推荐(0)

VIJOS1212 Way Selection

摘要：题意：有 r 个人并知道他们的坐标和他们的速度，有 a 个目的地也知道坐标，规定时间为 t，求能到达目的地的最多人数(当然一个目的地只能被一个人占领)。题解：核心算法 -> 匈牙利算法CODE：/*Author: JDDPROG: vijos1212 Way SelectionDATE: 2015.... 阅读全文

posted @ 2015-09-28 19:19 ALXPCUN 阅读(239) 评论(0) 推荐(0)

bzoj1059 ZJOI2007 矩阵游戏

摘要：题意：N * N的 01 矩阵，可以进行两个操作：①把两行交换；②把两列交换。问能不能经过几次操作，使矩阵从左上都右下的对角线上全是 1。题解：首先进行行交换，列交换的时候这一行的元素相对位置不会变，就相当于矩阵中是否存在n个横坐标，纵坐标都不相同的点。核心算法 -> 匈牙利算法。CODE:/*Au... 阅读全文

posted @ 2015-09-24 19:49 ALXPCUN 阅读(196) 评论(0) 推荐(0)

bzoj1191 HNOI2006 超级英雄

摘要：题意：现在有 n 个锦囊，m 个问题；每个问题可以被 2 个锦囊解答，且每个锦囊这能回答一道问题；求最多能答对几个问题。题解：模型 -> 二分图的最大匹配；核心算法 -> 匈牙利算法(模版题)。CODE：/*Author: JDDPROG: bzoj1191 超级英雄DATE: 2015.9.24 ... 阅读全文

posted @ 2015-09-24 19:42 ALXPCUN 阅读(210) 评论(0) 推荐(0)

bzoj1196 HNOI2006 公路修建问题

摘要：题意：有 n 个点，m 条边。要从这 m 条边中选出 n - 1 条边形成一棵生成树。一条边有两种权值，分别定义为一级与二级，要求①选出的边中边权选用一级的边至少有 k 个，目标是最小化所选边权的最大值。题解：核心算法二分答案，然后以这个答案求生成树，以 ① 和共 n - 1 条边作为条件判断CO... 阅读全文

posted @ 2015-09-22 21:06 ALXPCUN 阅读(127) 评论(0) 推荐(0)

bzoj1083 SCOI2005 繁忙的都市

摘要：题意：有一个n个点，m条边的无向连通图，每条边有权值。选出一些边，使得满足要求：①图上的点到其他任意一点间都可以直接间接的联通；②选出的道路尽量少；③使选出的边的权值最大值最小。输出最小边数和最小的最大边权。题解：发现是MST，核心算法库鲁斯卡尔。CODE：/*Author: JDDPROG: bz... 阅读全文

posted @ 2015-09-22 19:54 ALXPCUN 阅读(142) 评论(0) 推荐(0)

bzoj1016 SCOI2008 最大数Maxnumber

摘要：题意：有一个序列，首先有两种操作：①查找后L个数中最大数；②[（最近一次查询得到的答案 + 常数R） % 常数D] 得到一个新数插入到序列的末尾，如果序列中没有数，那么用 0 代替最近一次查询得到的答案。题解：一个数插入到序列中，查询时她会影响到前面比它小的数；也就是说一个新数插入，那么这个数前面... 阅读全文

posted @ 2015-09-22 19:33 ALXPCUN 阅读(130) 评论(0) 推荐(0)

ALXPCUN

09 2015 档案

公告