链接: https://ac.nowcoder.com/acm/contest/918/A 题意: 为了准备即将到来的蹄球锦标赛,Farmer John正在训练他的N头奶牛(方便起见,编号为1-N,其中1≤N≤100)进行传球.这些奶牛在牛棚一侧沿直线排列,第i号奶牛位于距离牛棚xi的地方(1≤xi≤1000).每头奶牛都在不同的位置上. 在训练开始的时候,Farmer John会将若干个球传给不同的奶牛.当第i号奶牛接到球时,无论是从Farmer John或是从另一头奶牛传来的,她会将球传给最…
链接: https://ac.nowcoder.com/acm/contest/918/J 题意: 在Farmer John最喜欢的节日里,他想要给他的朋友们赠送一些礼物.由于他并不擅长包装礼物,他想要获得他的奶牛们的帮助.你可能能够想到,奶牛们本身也不是很擅长包装礼物,而Farmer John即将得到这一教训. Farmer John的N头奶牛(1≤N≤10^4)排成一行,方便起见依次编号为1-N.奶牛i的包装礼物的技能水平为si.她们的技能水平可能参差不齐,所以FJ决定把她的奶牛们分成小组.…
链接: https://ac.nowcoder.com/acm/contest/918/I 题意: 一场别开生面的牛吃草大会就要在Farmer John的农场举办了! 世界各地的奶牛将会到达当地的机场,前来参会并且吃草.具体地说,有N头奶牛到达了机场(1≤N≤10^5),其中奶牛i在时间ti(0≤ti≤10^9)到达.Farmer John安排了M(1≤M≤10^5)辆大巴来机场接这些奶牛.每辆大巴可以乘坐C头奶牛(1≤C≤N).Farmer John正在机场等待奶牛们到来,并且准备安排到达的奶…
链接: https://ac.nowcoder.com/acm/contest/918/G 题意: Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as exciting as possible. A total of N (1 <= N <= 2000) teams ar…
链接: https://ac.nowcoder.com/acm/contest/918/D 题意: Bessie the cow is helping Farmer John run the USA Cow Olympiad (USACO), an on-line contest where participants answer challenging questions to demonstrate their mastery of bovine trivia. In response to…
链接:https://ac.nowcoder.com/acm/contest/918/B 题意: Farmer John最讨厌的农活是运输牛粪.为了精简这个过程,他制造了一个伟大的发明:便便传送门!与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比,他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点. Farmer John的农场沿着一条长直道路而建,所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示(相当于数轴上的一个点).一个传送门可以用两个数x和y表示,被拖到地点x…
链接: https://ac.nowcoder.com/acm/contest/924/H 题意: 农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便于行动.因为脾气大的牛有可能会捣乱,JOHN想把牛按脾气的大小排序.每一头牛的脾气都是一个在1到100,000之间的整数并且没有两头牛的脾气值相同.在排序过程中,JOHN可以交换任意两头牛的位置.因为脾气大的牛不好移动,JOHN需要X+Y秒来交换脾气值为X和Y的两头牛. 请帮JOHN计算把所有牛排好序的最短时间. 思路:…
链接: https://ac.nowcoder.com/acm/contest/924/G 题意: Farmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to attend as many of the N (1 <= N <= 10,000) special events as he po…
链接: https://ac.nowcoder.com/acm/contest/924/F 题意: Farmer John为了满足奶牛对美的享受而安装了人工湖.矩形的人工湖分成M行N列(1 <= M <= 30; 1 <= N <= 30)的方形小格子.有些格子有美丽的荷叶,有些有岩石,剩下的格子有的只是美丽的蓝色湖水. Bessie通过从一片荷叶跳到另一片荷叶上来练习芭蕾.它现在正站在一片荷叶上(看输入数据了解具体位置).它希望通过在荷叶上跳跃来到达另一片荷叶.它既不能跳到水里也…
链接: https://ac.nowcoder.com/acm/contest/924/D 题意: 求在给定区间[start,end]内所有的亲和数对. 亲和数的定义:对于数对(A,B),如果A的除了自己外的所有约数的和等于B,并且B的所有除了自己外的所有约数的和等于A,那么就称(A,B)为一组亲和数. 如果A=B,只需输出A即可,否则按照其中较小的一个数为第一关键字排序输出. 思路: 先处理出start到end的所有约数和. 在从头往后遍历即可.1特判一下 代码: #include <bits…