
USACO题解
蒟蒻一枚
qwq
展开
-
USACO2020DEC第六题(Stuck in a Rut)题解
题目题目传送门解题思路每头奶牛只会被一头奶牛阻拦,所以我们可以在最开始的时候判断出可能相交的奶牛,然后把他们按照时间排序。当有奶牛被其它奶牛提前阻拦的时候,我们就可以打上标记,并传递答案,最后,再输出n行答案即可。参考代码#include <bits/stdc++.h>using namespace std;typedef long long ll; const int N = 1005;struct cow { ll x, y, num;} a[N], b[N], c[N]原创 2021-01-11 09:43:35 · 1478 阅读 · 0 评论 -
USACO2020DEC第五题(Rectangular Pasture)题解
题目题目描述Farmer John 最大的牧草地可以被看作是一个由方格组成的巨大的二维方阵(想象一个巨大的棋盘)。现在,有 N 头奶牛正占据某些方格(1≤N≤2500)。Farmer John 想要建造一个可以包围一块矩形区域的栅栏;这个矩形必须四边与 x 轴和 y 轴平行,最少包含一个方格。请帮助他求出他可以包围在这样的区域内的不同的奶牛子集的数量。注意空集应当被计算为答案之一。输入格式输入的第一行包含一个整数 N。以下 N 行每行包含两个空格分隔的整数,表示一头奶牛所在方格的坐标 (x,y)。原创 2021-01-10 13:22:16 · 1927 阅读 · 0 评论 -
USACO2020DEC第四题(Cowntagion)题解
题目题目描述Farmer John 和他的农民团队为了控制牛传染病 COWVID-19 在他们农场间的传播而夜以继日地工作。他们共同监控着 NN 个农场(1≤N≤10^5 ),编号为 1…N。农场间由 N−1条道路连接,使得每个农场都可以从农场 1出发经过一些道路到达。很不幸,农场 1中的一头奶牛的 COWVID-19 检测呈阳性。暂时这个农场的其他奶牛以及其他农场的所有奶牛都还没有染上疾病。然而,根据这个疾病通过接触传播的特性,Farmer John 推测每一天都会有以下不利的事件之一发生:(1原创 2021-01-10 13:09:02 · 1509 阅读 · 0 评论 -
USACO2020DEC第三题(Stuck in a Rut)题解
题目题目描述Farmer John 最近扩大了他的农场,从奶牛们的角度看来这个农场相当于是无限大了!奶牛们将农场上放牧的区域想作是一个由正方形方格组成的无限大二维方阵,每个方格中均有美味的草(将每个方格看作是棋盘上的一个方格)。Farmer John 的 N 头奶牛(1≤N≤50)初始时位于不同的方格中,一部分朝向北面,一部分朝向东面。每一小时,每头奶牛会执行以下二者之一:如果她当前所在的方格里的草已经被其他奶牛吃掉了,则她会停下。吃完她当前所在的方格中的所有草,并向她朝向的方向移动一个方格。经原创 2021-01-10 11:00:42 · 2285 阅读 · 2 评论 -
USACO2020DEC第二题(Daisy Chains)题解
题目题目描述每天,作为她绕农场行走的一部分,奶牛 Bessie 会经过她最喜爱的草地,其中种有 N 朵花(五颜六色的雏菊),编号为 1…N(1≤N≤100),排列成一行。花 i 有 pi 朵花瓣(1≤pi≤1000)。作为一名崭露头角的摄影家,Bessie 决定给这些花拍些照片。具体地说,对于每一对满足 1≤i≤j≤N 的花 (i,j),Bessie 会给从花 i 到花 j 之间的所有花(包括 i 和 j)拍一张照。后来 Bessie 查看这些照片时注意到有些照片里存在「平均」的花——一朵恰好有 P原创 2021-01-10 10:45:16 · 1631 阅读 · 0 评论 -
USACO2020DEC第一题(Do You Know Your ABCs)题解
题目题目描述Farmer John 的奶牛正在 “mooZ” 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏,为会议增添一些乐趣。Elsie 有三个正整数 A、B 和 C(A≤B≤C)。这些数字是保密的,她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…109 之间的整数(不一定各不相同),并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。给定这七个整数,请帮助 Bessie 求出 A、B 和 C。可以证明,答案是唯一的。输入输入一原创 2021-01-10 10:41:15 · 2173 阅读 · 0 评论