![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
Why Did the Cow Cross the Road III题解
大大的四个字:数据结构!!!Description给定长度为2N的序列,1~N各处现过2次,i第一次出现位置记为ai,第二次记为bi,对于每一对i∈[1,n],j∈[1,n]且i!=j,求满足ai<aj<bi<bj的对数.Solution这道题我们可以转换一下题意:如果比赛时可以想出来这个我一定能AC 有n条线段,给出每条线段的左端点和右端点,求有多少对线段重合又不是包含被包含的关系。这样就可以想出来一个很好的思路。首先,我们给左端点拍个序。然后我们扫一遍每一条线段,把右端点插原创 2020-06-15 20:09:00 · 364 阅读 · 0 评论 -
【USACO 2017 December Silver】Milk Measurement题解
Description最初,农夫约翰的每头奶牛每天生产G加仑的牛奶(1≤G≤10^9)。由于随着时间的推移,奶牛的产奶量可能会发生变化,农夫约翰决定定期对奶牛的产奶量进行测量,并将其记录在日志中。他的日志中的记录如下:35 1234 -214 2345 +3第一个条目表明:在第35天,1234号奶牛的产奶量比上次测量时降低了2加仑。第二个条目表明:在第14天,2345号奶牛的产奶量比上次测量时增加了3加仑。农夫约翰只有在任何一天内做最多一次测量的时间(即每天最多做一次测量,但可能不做)。不幸的原创 2020-06-08 19:52:57 · 901 阅读 · 0 评论 -
【USACO 2017 December Silver】My Cow Ate My Homework题解
额,还好吧……100+100+10=210,Rank.1T1My Cow Ate My HomeworkDescription在你的历史课上,你得到了一个很长的作业。这个作业包含了N个题目(3 ≤ N ≤ 100,000),每个题目的成绩在0~10,000之间。按照惯例,你的老师按照以下方式计算最终成绩:去掉你最低的一个成绩,然后将其余成绩的平均成绩作为最终成绩。但不幸的是,你的宠物牛“贝西”刚刚吃了前K个题目的答案!(1 ≤ K ≤ N-2)经过你的一番解释,老师终于相信了你的故事,并且同意原创 2020-06-03 20:01:52 · 928 阅读 · 0 评论 -
2020.05.30【NOIP提高组】模拟反思
100+100+10=210 Rank.1 还行。T1题解T2题解T3题解反思:1、以后想题要想得更优化一点,这样就可以拿到更多分了。原创 2020-06-03 20:15:27 · 262 阅读 · 0 评论 -
【USACO 2017 December Gold】A Pie for a Pie题解
DescriptionBessie and Elsie have each baked N pies (1≤N≤10^5). Each of the 2N pies has a tastiness value according to Bessie and a (possibly different) tastiness value according to Elsie. Bessie is thinking about giving one of her pies to Elsie. If Elsie原创 2020-06-03 20:09:57 · 420 阅读 · 0 评论 -
【USACO 2017 December Gold】Haybale Feast
DescriptionInputThe first line contains the integers N and M, the number of haybales and the minimum total flavor the meal must have, respectively. The next N lines describe the N haybales with two integers per line, first the flavor F and then the spic原创 2020-06-03 20:03:46 · 314 阅读 · 0 评论 -
2020.05.03【NOIP提高组】模拟反思
今天的比赛很简单,但是我也没有AK。T1T2T3啊啊啊!T3树剖打炸了。反思:1、对树剖的熟练程度还不够,简单的板子题都没打对。2、字符串依旧是硬伤,不太会操作。3、题目的理解还不够,导致T2没有想法。...原创 2020-05-05 11:21:09 · 295 阅读 · 0 评论 -
Dishwashing题解
Description两头奶牛决定 Bessie 负责涂肥皂,Elsie 负责冲洗。刚开始的时候,N 个脏盘子(保证是从 1 到 N 的一个排列)堆在 Bessie 那里,而 Elsie 这边的堆是空的。而在她们俩之间,则有一张专门放涂过肥皂的盘子的桌子。每个冲洗步骤需要执行以下两个操作之一: Bessie 从脏盘子堆顶取出一个盘子,涂上肥皂,然后放在桌子上。将这个盘子放在桌子上时,B...原创 2020-05-05 11:16:26 · 1005 阅读 · 0 评论 -
Livestock Lineup 题解
Description每天,Farmer John 都要给他的 8 头奶牛挤奶。她们的名字分别是 Bessie,Buttercup,Belinda,Beatrice,Bella,Blue,Betsy,和 Sue。不幸的是,这些奶牛相当难以伺候,她们要求 Farmer John 以一种符合 N 条限制的顺序给她们挤奶(1≤N≤7)。每条限制的形式为“X 必须紧邻着 Y 挤奶”,要求奶牛 X 在挤...原创 2020-05-05 11:07:15 · 1367 阅读 · 0 评论 -
【USACO 2019 February Gold】Problem 1. Cow Land Solution
DescriptionCow Land 总共有 N 个不同的景点( 2≤N≤10^5 )。 一共有 n−1 条道路连接任意两个景点,这意味着任意两个景点间只有一条简单路径。每个景点 i 都有一个享受值 ei ,这个值可能会改变。因为一些景点在早上更有吸引力,而其他景点在下午则更能吸引游客。从景点 i 到景点j 的奶牛们可以欣赏从景点 i 到景点 j 的路上的所有景观。这条路线的享受值为景点...原创 2020-05-04 12:42:12 · 402 阅读 · 0 评论