10 2019 档案

P1550 [USACO08OCT]打井Watering Hole
摘要：题目背景 John的农场缺水了！！！ John的农场缺水了！！！ 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. H 阅读全文
posted @ 2019-10-27 23:55 魂兮龙游 阅读(204) 评论(0) 推荐(0)
P1594 护卫队
摘要：题目描述 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端，该端的指挥员就用电话通知另一端的 阅读全文
posted @ 2019-10-27 23:54 魂兮龙游 阅读(162) 评论(0) 推荐(0)
P1655 小朋友的球
摘要：题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳教练，于是他向你求助。 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了 阅读全文
posted @ 2019-10-27 23:51 魂兮龙游 阅读(187) 评论(0) 推荐(0)
P2658 汽车拉力比赛
摘要：题目描述 博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D，这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高 阅读全文
posted @ 2019-10-23 00:16 魂兮龙游 阅读(242) 评论(0) 推荐(0)
P2706 巧克力
摘要：题目背景 王7的生日到了，他的弟弟准备送他巧克力。 王7的生日到了，他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒，在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上，有老鼠夜袭巧克力盒，某些位置上被洗劫并且穿了洞。所以，你——王7的弟弟王八王9，必须从这个满目苍 阅读全文
posted @ 2019-10-22 00:12 魂兮龙游 阅读(209) 评论(0) 推荐(0)
P1938 [USACO09NOV]找工就业Job Hunt
摘要：题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule tha 阅读全文
posted @ 2019-10-15 23:49 魂兮龙游 阅读(158) 评论(0) 推荐(0)
P2176 [USACO14FEB]路障Roadblock
摘要：题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F 阅读全文
posted @ 2019-10-15 23:48 魂兮龙游 阅读(191) 评论(0) 推荐(0)
P1186 玛丽卡
摘要：题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条 阅读全文
posted @ 2019-10-15 23:45 魂兮龙游 阅读(160) 评论(0) 推荐(0)
P1629 邮递员送信
摘要：题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 有一个邮递员要送东西，邮局 阅读全文
posted @ 2019-10-14 23:43 魂兮龙游 阅读(218) 评论(0) 推荐(0)
P2984 [USACO10FEB]给巧克力Chocolate Giving
摘要：题目描述 Farmer John is distributing chocolates at the barn for Valentine's day, and B (1 <= B <= 25,000) of his bulls have a special cow in mind to recei 阅读全文
posted @ 2019-10-14 23:40 魂兮龙游 阅读(150) 评论(0) 推荐(0)
P1396 营救
摘要：题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤 阅读全文
posted @ 2019-10-14 23:38 魂兮龙游 阅读(232) 评论(0) 推荐(0)
CF452D Washer, Dryer, Folder
摘要：题目描述 You have kk pieces of laundry, each of which you want to wash, dry and fold. You are at a laundromat that has n_{1}n1​ washing machines, n_{2}n2​ 阅读全文
posted @ 2019-10-13 23:36 魂兮龙游 阅读(266) 评论(0) 推荐(0)
P2649 游戏预言
摘要：题目描述 John和朋友们在玩纸牌游戏，他们一共有m个人（包括John）。他们的纸牌比较特殊，一共有n*m张牌，牌号分别为1,2,…,n*m，没有牌号相同的牌。每个人先拿到n张牌，然后，每一轮，每个人出一张牌，谁最大则谁赢得这一轮。现在已知John手中的n张牌，计算他最少能赢得多少轮。 John和朋 阅读全文
posted @ 2019-10-13 23:34 魂兮龙游 阅读(462) 评论(0) 推荐(0)
Out of hay
摘要：题目背景 奶牛爱干草 奶牛爱干草 题目描述 Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况，它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路，所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路，所有的农场之间都 阅读全文
posted @ 2019-10-08 23:33 魂兮龙游 阅读(126) 评论(0) 推荐(0)