USACO 2019 JAN Silver T3 (洛谷5199) 题解

最新推荐文章于 2025-08-28 11:09:30 发布
原创 最新推荐文章于 2025-08-28 11:09:30 发布 · 451 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#题解

该博客介绍了USACO 2019年1月银牌题目的解题思路。题目涉及几何概念，山的形状为等腰直角三角形，目标是计算未被其他山阻挡的山的数量。博主通过分析山的顶点和山脚坐标，提出排序方法来确定可视山的数量。并附带了示例和解释。

题意简述

Bessie在观赏山，每个山的山顶都是90°90°90°,而且是等腰三角形。给定n和n对数，每一对数(x,y)(x,y)(x,y)表示这个山的山顶在(x,y)(x,y)(x,y)。有些山会挡掉别的山，所以你要求出有多少山没有被挡住。

数据

输入：
3
4 6
7 2
2 5
输出：
2

思路

我们珂以用山顶的点确定一座山，同事也珂以用山脚的两个xxx坐标(yyy坐标是0)确定一座山。经过画图，我们发现，如果山顶点在(x,y)(x,y)(x,y)，则左山脚在x−yx-yx−y，右山脚在x+yx+yx+

最低0.47元/天 解锁文章
USACO2019-Jan Silver
Believe_R_的博客
10-08 632
USACO2019-Jan Silver 题面+题解
【usaco2019jan_silver_T2】 P5198-Icy Perimeter （dfs-连通块）
Admin-zx 的博客
02-18 486
来源：JZOJ 题目描述 FarmerJohnFarmer JohnFarmerJohn 要开始他的冰激凌生意了！他制造了一台可以生产冰激凌球的机器，然而不幸的是形状不太规则，所以他现在希望优化一下这台机器，使其产出的冰激凌球的形状更加合理。 机器生产出的冰激凌的形状可以用一个 N×N（1≤N≤1000）N×N（1≤N≤1000）N×N（1≤N≤1000） 的矩形图案表示，例如： ##.... ....
求助！！！USACO2019年3月份铜级第一题
weixin_43894506的博客
03-31 964
题目 A fire has broken out on the farm, and the cows are rushing to try and put it out! The farm is described by a 10×10 grid of characters like this: … … … …B… … …R… … … …L… … The character ‘B’ represe...
USACO 2019 JANUARY SILVER
Royal_NG
03-07 635
要打格式！！！ 第一题看了半天，不就是求图中一点的度数再+1输出嘛，边输入边记录 #include<stdio.h> int v[100100]; int main() { int n,flag=0,maxn=0; freopen("planting.in","r",stdin); freopen("planting.out","w",stdout); s...
『2019/3/8 USACO测试 反思与总结』
weixin_34268843的博客
03-08 222
2019/3/8 USACO测试 这一次是到高中的第一次考试，考得不太好，原因有很多。 先看一下试题安排： 题号 试题分组 考察算法 思维难度 代码难度 1 金组\(T1\) 建图+最短路 ★★★ ★★ 2 银组\(T1\) 后缀统计+暴力更新 ★ ★ 3 银组\(T2\) 离散化+线段树 ★★ ★★★ 4 银组\(T3\) \(topsort\)判环 ★★...
USACO2022 Jan Silver T3
02-09
USACO2022 Jan Silver T3
【USACO 2019 December Silver】Milk Visits题解
zhy_Learn的博客
04-30 1087
题目描述 Farmer John 计划建造 N（1≤N≤10^5）个农场，用 N−1 条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。 Farmer John 的 M 个朋友（1≤M≤10^5）经常前来拜访他。在朋友 i 拜访之时，Farmer John 会与他的朋友沿着从农场 Ai 到农场 Bi 之间的唯一路径行走（可能...
Grass Planting 有趣的种草 (USACO 2019 Jan, Silver)
Wheudnbd的博客
07-01 263
一道有趣的树结构题
P11673 [USACO25JAN] Median Heap G 题解
最新发布
peter_code的博客
08-28 835
这样才能保证从叶子节点开始修改，否则你先把父亲更新了结果儿子还没更等于没更，包WA的。把问询从小到大排序后，我们再看上码，可以发现每次增大询问值后，并不是所有的。显然 f[j] 是越修越大的，因此最多修改2次(0->1,1->2)。那么，现在我们只需寻找一种高效的方式，每次精准查找需要修改的。所有元素都遍历到，确保大小关系的正确性，防止有数值未更新。现在给你这颗树的初始权值，和修改每个点的代价。，对于每个询问，回答使树的近似中位数为。，显然不能遍历，否则直接给你炸成。这个时候，我们想到，可以开一个。
USACO 2018JAN Silver
Icefox的博客
01-21 1598
A.lifeguards（线段树+枚举） 枚举删掉哪条线段，离散化+线段树维护线段覆盖长度qaq B.rental（贪心+二分+枚举） 枚举留几头牛，贪心算收益qaq C.mootube（并查集+暴力） 类似最大生成树的并查集+暴力处理出dis，然后暴力回答询问qaq
【USACO 2019 January Silver】Mountain View题解
zhy_Learn的博客
04-16 843
题目： 题目描述 从农场里奶牛Bessie的牧草地向远端眺望，可以看到巍峨壮丽的山脉绵延在地平线上。山脉里由N座山峰（1≤N≤10^5）。如果我们把Bessie的视野想象成xy平面，那么每座山峰都是一个底边在x轴上的三角形。山峰的两腰均与底边成45度角，所以山峰的峰顶是一个直角。于是山峰i可以由它的峰顶坐标(xi,yi)精确描述。没有两座山峰有完全相同的峰顶坐标。 Bessie尝试数清所有的山峰，...
打卡信奥刷题（1470）用C++实现信奥 P5199 [USACO19JAN] Mountain View S
Loge谈信奥--一个专注于信奥人的博客
06-09 1904
USACO 2019 年一月月赛银组第三题。
USACO 2019 February Contest, Gold Problem 2. Dishwashing —— 二分+模拟
天翼之城的博客
07-16 1047
This way 题意： 有n个按顺序摆放好的盘子，每个盘子都有一个序号，现在有无数个空的栈，按顺序操作盘子，每次你有两个操作 1.把当前的盘子放到某个栈的最顶上或者在栈的最右边新建一个栈，把盘子放进去。 2.从非空栈的最左边的栈的最顶上拿一个盘子。 要求：按盘子序号从小到大拿出。 但是有可能并不能将所有盘子按序号拿出，所以问你最多能将序列中的前几个盘子按序号拿出。 题解： 一看就是二分。在二分答...
USACO 2020Jan Platinum 题解
Entropy Increaser 的博客
01-25 1760
T1 Cave Paintings 水在从下向上涨的时候可以看做是一些从不连通变为联通，因此可以等价为一种树形结构的填水方案。维护一下连通性做树形 DP 即可。 T2 Non-Decreasing Subsequences 朴素 DP 即为每次将 ≤ai\le a_i≤ai​ 的位置的方案数加到 aia_iai​ 上。设其中第 iii 个位置产生的转移是 aMiaM_iaMi​，则答案可表示为 (...
贪心——洛谷 P1561 [USACO12JAN]爬山Mountain Climbing
我怎么这么菜的呢
06-30 685
https://www.luogu.org/problem/show?pid=1561#sub 我在以前学习过一个题目叫什么双机流水作业调度； 额； http://blog.youkuaiyun.com/largecub233/article/details/72830986 这题和那题不一样的啊； 唉学傻了； 那道题的话上了山之后要马上下山； 这道题可以等人的啊；
洛谷P1561 [USACO12JAN]爬山Mountain Climbing（贪心）
loi_black蒟蒻的博客
10-27 1019
题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to climb up and then
USACO 2010 Jan Silver 2.Buying Feed, II
KatnissJ的博客
08-18 979
贪心，每一个物品运到家的花费是单价+运费 #include #include using namespace std; #define inf 1000 struct node { int len,tot,mon,act; }edge[inf]; int cmp(node a,node b) { return a.act<b.act; } int k,e,n; int main() { s
洛谷 P5199 [USACO19JAN]Mountain View 题解
Brian_Pan_的博客
12-30 339
题目：P5199 [USACO19JAN]Mountain View 数学 - 计算几何 - 排序 首先我们必须考虑怎么求每个三角形的两个底角 显然的，因为该三角形两腰与xxx轴的夹角都为454545度，所以两腰所在直线的斜率 kkk 则为1,−11,-11,−1 而我们又可以根据直角顶点求出两条直线平移的长度，也就是 bbb 。这样，两直线解析式就求出来了，那么该三角形在xxx轴上的两个顶点坐标...
USACO 2019年3月份第一题 解答
weixin_43894506的博客
04-12 812
USACO 2019年3月份第一题 解答 题目：题目 A fire has broken out on the farm, and the cows are rushing to try and put it out! The farm is described by a 10×10 grid of characters like this: … … … …B… … …R… … … …L… … T...
P2035 [USACO08JAN] iCow B题解
01-19
### USACO P2035 iCow 题目解析 #### 问题描述 Farmer John 购买了一台新的 MP3 播放器 iCow，其中存储了 N (1 ≤ N ≤ 1,000) 首歌曲，每首歌都有一个初始权值 Ri (1 ≤ Ri ≤ 10,000)[^4]。播放顺序由 FJ 设计的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值