
usaco
ycynb2020
这个作者很懒,什么都没留下…
展开
-
[USACO2020Dec铜组第三题]奶牛啃草(Stuck in a Rut)
题目描述Farmer John 最近扩大了他的农场,从奶牛们的角度看来这个农场相当于是无限大了!奶牛们将农场上放牧的区域想作是一个由正方形方格组成的无限大二维方阵,每个方格中均有美味的草(将每个方格看作是棋盘上的一个方格)。Farmer John 的 N 头奶牛(1≤N≤50)初始时位于不同的方格中,一部分朝向北面,一部分朝向东面。每一小时,每头奶牛会执行以下二者之一:如果她当前所在的方格里的草已经被其他奶牛吃掉了,则她会停下。吃完她当前所在的方格中的所有草,并向她朝向的方向移动一个方格。经过一.原创 2020-12-25 10:20:56 · 2512 阅读 · 2 评论 -
[USACO2020Dec铜组第一题]ABC(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。可以证明,答案是唯一的。输入输入一行,.原创 2020-12-25 10:35:52 · 913 阅读 · 0 评论 -
[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 朵.原创 2020-12-25 10:40:57 · 1562 阅读 · 2 评论