题目：https://www.luogu.org/problemnew/show/P1522 简单地求了一堆最短路而已。 1.有时候sqrt里要 * 1.0，不知何故；本题需要吗？ 2.那个地方是 f [ col [ cur ] ]，不是 f [ cnt ]！ *3.原来可以输入 .1%d 来限制输
转载
2018-04-26 18:58:00
60阅读
洛谷1522 牛的旅行本题地址：http://www.luogu.org/problem/show?pid=1522题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer J...
转载
2015-10-25 19:19:00
44阅读
2评论
题目描述 Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，农民John就有多个牧场了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个
转载
2016-11-14 21:55:00
88阅读
2评论
单调栈+DP 最大子矩阵面积
转载
2016-11-15 21:00:00
66阅读
2评论
题目描述 FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动。FJ的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。 输入输出格式 输入格式： 第一行为一个整数t(≤10)，表示数据组数；接下
原创
2021-07-27 14:49:56
241阅读
最短路问题 floyd
转载
2016-07-18 22:11:00
76阅读
2评论
P1588 丢失的牛 P1588 丢失的牛 P1588 丢失的牛 158通过 654提交 题目提供者JOHNKRAM 标签USACO 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 答案下载下来是对的，但过不… 此题卡stl的queue？ 假的编译器。。。 怎么A
原创
2021-12-27 15:10:07
76阅读
P1588 丢失的牛 P1588 丢失的牛 P1588 丢失的牛 题目描述 FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动。FJ的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。 输入输出
转载
2018-01-06 11:06:00
89阅读
2评论
题目：https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？ 代码如下：
转载
2018-04-26 18:57:00
41阅读
2评论
题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，牧区
原创
2023-02-08 07:55:13
57阅读
P2006 赵神牛的游戏题目描述在 DNF 中，赵神牛有一个缔造者，他一共有 kk 点法力值，一共有 mm 个技能，每个技能耗费的法力值为 a_ia**i，可以造成的伤害为 b_ib**i，而 boss 的体力值为 nn，请你求出它放哪个技能，才可以打死 boss。当然，赵神牛技术很菜，他一局只放一个技能,不过每个技能都可以放无数次。输入格式第一行有三个整数，分别表示 k
原创
2022-10-20 10:18:42
117阅读
恢复内容开始 P1522 牛的旅行 Cow Tours189通过502提交题目提供者该用户不存在标签 图论 USACO难度 提高+/省选-提交该题 讨论 题解 记录 最新讨论 输出格式题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而
原创
2022-01-05 14:13:01
114阅读
题目描述：在DNF 中，赵神牛有一个缔造者，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为a[i]，可以造成的伤害为b[i]，而boss 的体力值为n，请你求出它放哪个技能，才可以打死boss。当然，赵神牛技术很菜，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。输入：输入文件为dnf.in。第一行，三个数k,m,n；后面m行，每行两个数，...
原创
2023-05-09 10:06:46
181阅读
传送门 先读懂题意哈，题意就是，我们连接两个牧场得到一个新牧场，然后在所有新牧场中输出直径最小的牧场的直径。 然后，看着n最大150，感觉就像枚举。 然后我们按枚举算一下复杂度，应该是三次方，刚好。 所以我们的思路是，用邻接链表存图。然后用Floyd处理出最短路。 接下来我们需要处理出未连接时每个牧场的直径，以及每个牧场内每一个点到同一牧场其他点的距离中最大的距离。 接下来只要枚举点对就
原创
2022-11-18 11:02:16
26阅读
P1211 [USACO1.3]牛式 Prime Cryptarithm P1211 [USACO1.3]牛式 Prime Cryptarithm P1211 [USACO1.3]牛式 Prime Cryptarithm 题目描述 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成
转载
2017-11-19 19:41:00
67阅读
P1211 [USACO1.3]牛式 Prime Cryptarithm 187通过 234提交 题目提供者该用户不存在 标签USACO 难度普及- 提交 讨论 题解 最新讨论 题面错误 题目描述 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 *
原创
2021-12-31 14:13:36
118阅读
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式
原创
2021-07-27 15:39:21
98阅读
https://www.luogu.org/problem/show?pid=3029 题目描述 Farmer John has hired a professional photographer to take a picture of some of his cows. Since FJ's c
原创
2021-08-05 10:54:18
331阅读
P3080 [USACO13MAR]牛跑The Cow Run P3080 [USACO13MAR]牛跑The Cow Run P3080 [USACO13MAR]牛跑The Cow Run 题目描述 Farmer John has forgotten to repair a hole in the
转载
2017-09-11 10:14:00
180阅读
2评论
P2419 [USACO08JAN]牛大赛Cow Contest P2419 [USACO08JAN]牛大赛Cow Contest P2419 [USACO08JAN]牛大赛Cow Contest 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, con
转载
2017-08-23 17:04:00
32阅读
2评论
