摘要: 题目背景 baingbaboom正在往北边跑!!! baingbaboom正在往北边跑!!! 题目描述 现在在一张N*M的地图上有K只babingbaboom!!!对于一张地图上的点都有一个 h_{i,j}hi,j​ 来表示这个地方的高度。现在这些babingbaboom都想要跑到北边的一个山坡上。 阅读全文
posted @ 2019-11-01 00:08 魂兮龙游 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目描述 In your bovine history class, you have been given a rather long homework assignment with NNquestions (3 \leq N \leq 100,0003≤N≤100,000), each gra 阅读全文
posted @ 2019-11-01 00:07 魂兮龙游 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目背景 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 魂兮龙游 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目描述 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端,该端的指挥员就用电话通知另一端的 阅读全文
posted @ 2019-10-27 23:54 魂兮龙游 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳教练,于是他向你求助。 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了 阅读全文
posted @ 2019-10-27 23:51 魂兮龙游 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平,所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500),每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D,这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高 阅读全文
posted @ 2019-10-23 00:16 魂兮龙游 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目背景 王7的生日到了,他的弟弟准备送他巧克力。 王7的生日到了,他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒,在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上,有老鼠夜袭巧克力盒,某些位置上被洗劫并且穿了洞。所以,你——王7的弟弟王八王9,必须从这个满目苍 阅读全文
posted @ 2019-10-22 00:12 魂兮龙游 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述 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 魂兮龙游 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 每天早晨,FJ从家中穿过农场走到牛棚。农场由 N 块农田组成,农田通过 M 条双向道路连接,每条路有一定长度。FJ 的房子在 1 号田,牛棚在 N 号田。没有两块田被多条道路连接,以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时,总是以总路长最短的道路顺序来走。 F 阅读全文
posted @ 2019-10-15 23:48 魂兮龙游 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条 阅读全文
posted @ 2019-10-15 23:45 魂兮龙游 阅读(147) 评论(0) 推荐(0) 编辑