04 2019 档案

P2627 修剪草坪
摘要：题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N 阅读全文
posted @ 2019-04-27 17:25 DriverBen 阅读(274) 评论(0) 推荐(0)
P1725 琪露诺
摘要：题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺 阅读全文
posted @ 2019-04-27 11:15 DriverBen 阅读(158) 评论(0) 推荐(0)
P4929 【模板】舞蹈链（DLX）
摘要：题目背景 本题是舞蹈链模板——精确覆盖问题 题目描述 给定一个N行M列的矩阵，矩阵中每个元素要么是1，要么是0你需要在矩阵中挑选出若干行，使得对于矩阵的每一列j，在你挑选的这些行中，有且仅有一行的第j个元素为1 输入输出格式 输入格式： 第一行两个数N,M 接下来N行，每行M个数字0或1，表示这个矩 阅读全文
posted @ 2019-04-26 17:07 DriverBen 阅读(198) 评论(0) 推荐(0)
P3812 【模板】线性基
摘要：题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例 1： 2 1 1 输出样例 1： 1 说明 $1≤n≤ 阅读全文
posted @ 2019-04-19 17:37 DriverBen 阅读(148) 评论(0) 推荐(0)
P1967 货车运输
摘要：题目描述 $A$国有$n$座城市，编号从$1$到$n$，城市之间有$m$条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数$n$,$m$表示 $A$ 国有$ 阅读全文
posted @ 2019-04-19 09:38 DriverBen 阅读(96) 评论(0) 推荐(0)
P1514 引水入城
摘要：题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和 阅读全文
posted @ 2019-04-06 09:55 DriverBen 阅读(126) 评论(0) 推荐(0)