首页 > Tallest Cow
开通博客写题解
头像 sunrise__sunrise
发表于 2021-03-04 17:22:17
中文题意 给出头牛，并且告诉你最高的牛在位置，以及它的身高是，还有对可以互相看见的牛，两头牛之间可以互相看见，当且仅当他们它们身高相同并且中间全部的牛都比它的身高更低，并且给出的对关系可能重复，输出每头牛可能的最高身高。 Solution 考虑朴素算法，我们保证每头牛最大的情况下，就把身高初始化成， 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Eihuvita.
发表于 2021-03-04 19:22:51
题意 蓝书上的原题，有一排牛一共有头，告诉你最高的那头牛是第头，且他的高度是,不知道其他头的高度，但是我们知道n对关系，即每队关系都指明了某两头牛可以相互看见，求每一头牛的最高的高度 首先我们知道，如果两头牛能够相互看见，在同一排上，那么它们之间的牛都比他们矮，因为要尽可能高，所以我们就设中间的牛比 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 陈柯蒙
发表于 2020-02-02 08:40:25
标准题解，禁止抄袭#include"iostream"#include"cstdio"#include"cstring"#include"algorithm"#include"map"using namespace std;map<pair<int,int>,bool> ex 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 RandolphJ
发表于 2020-01-17 11:23:32
洛谷 P2879 [USACO07JAN]区间统计Tallest Cow 牛客 25044 Tallest Cow #include<cstdio> using namespace std; #define min(a,b) (a<b ? a:b) bool b[10001][10 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 chstor
发表于 2021-03-10 09:35:06
题目大意： n头牛，给出最高的牛的高度和这头牛的下标 给出m组A，B表示A能看到B A牛能看到B牛必须满足:[A+1-B-1]之间的牛都严格小于A牛的高度，并且B牛大于等于A牛 求每个牛的最大高度 题目分析（贪心+差分）： 首先，给出了最高牛的高度，为了取得最大高度就令所有牛的高度等于最大高度 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 熠丶
发表于 2021-03-05 00:30:55
题意 有n个数，其中位置b的数一定大于等于位置a的数,且a和b之间的数都比a小。已知最大的数的位置及大小。求这n个数的可能的最大值。 做法：差分 思路 因为每个数要尽可能大，所以a和b相等，且a+1~b-1的数比a小1 区间内的数同时增大或减小某一个数可以用差分处理 代码 #include &l 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 CH_cycyc
发表于 2024-11-18 15:23:39
题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-03-05 12:02:15
题号 NC25044名称 Tallest Cow来源 USACO 题目描述 有N头牛站一排 ，只有当两头牛之间的牛的身高都比他们矮是这两头牛才能相互看见，已知n个牛中最高的牛的高度h，以及r组可以相互看见的牛，问这n牛每一头牛最高是多少，并且保证满足这r组牛可以相互看见。 样例 输入 9 3 5 5 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ☆北极星☆
发表于 2021-03-10 15:55:23
对于奶牛L到r，要让奶牛L能看到R的话，就必须得[L+1,r-1]这段区间都要-1，差分数组维护就行。假设A能看到B，此时修改的是区间【A+1,B-1】，我们不难证明如果下一次的L在【A+1,B-1】里面，那么R也必定在【A,B】里面，因此让[L+1,r-1]这段区间都要-1是最优，无论如果要么是无 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 月薪三千啊
发表于 2021-08-16 19:12:13
最高的牛 有 N 头牛站成一行，被编队为 1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”