摘要: 题目描述 sideman 做好了回到Gliese星球的硬件准备,但是sideman的导航系统还没有完全设计好。为了方便起见, 我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航, 而边权则是航行的危险程度。sideman 现在想把危 阅读全文
posted @ 2019-05-05 17:41 DriverBen 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农夫布朗的奶牛们正在进行斗争,因为它们听说麦当劳正在考虑引进一种新产品:麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看,”奶牛们说,“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块,你就不可能满足一次只想买1、2、4、5 阅读全文
posted @ 2019-05-05 11:12 DriverBen 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质: 每一个节点的度是0或2。度是这个节点的孩子的数目。 树的高度等于K(1 < K < 100)。 阅读全文
posted @ 2019-05-05 11:05 DriverBen 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后一直自西向东旅行,直到你到达最东边的城市,再由东向西返回,直到你回到开始的城市。除了旅行开始的城市之外,每个城市只能访问一次,因为开始的城市必定要被访问两次(在旅行的开始和结束)。 当然 阅读全文
posted @ 2019-05-05 10:53 DriverBen 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
posted @ 2019-05-03 10:38 DriverBen 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一年前赢得了小镇的最佳草坪比赛后,Farm John变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,Farm John希望能够再次夺冠。 然而,Farm John的草坪非常脏乱,因此,Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N 阅读全文
posted @ 2019-04-27 17:25 DriverBen 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺 阅读全文
posted @ 2019-04-27 11:15 DriverBen 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目背景 本题是舞蹈链模板——精确覆盖问题 题目描述 给定一个N行M列的矩阵,矩阵中每个元素要么是1,要么是0你需要在矩阵中挑选出若干行,使得对于矩阵的每一列j,在你挑选的这些行中,有且仅有一行的第j个元素为1 输入输出格式 输入格式: 第一行两个数N,M 接下来N行,每行M个数字0或1,表示这个矩 阅读全文
posted @ 2019-04-26 17:07 DriverBen 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入输出格式 输入格式: 第一行一个数n,表示元素个数 接下来一行n个数 输出格式: 仅一行,表示答案。 输入输出样例 输入样例 1: 2 1 1 输出样例 1: 1 说明 $1≤n≤ 阅读全文
posted @ 2019-04-19 17:37 DriverBen 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 $A$国有$n$座城市,编号从$1$到$n$,城市之间有$m$条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 $q$辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数$n$,$m$表示 $A$ 国有$ 阅读全文
posted @ 2019-04-19 09:38 DriverBen 阅读(85) 评论(0) 推荐(0) 编辑