CAICAIIs

分类

题解(35)

/ 注册

全部文章（共35篇）

题解|《算法竞赛进阶指南》 Cow Acrobats

题目描述Farmer John's N (1 \leq N \leq 50,000)N(1≤N≤50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent ...

2019-08-26

1 762

题解|《算法竞赛进阶指南》奇怪的汉诺塔

题目描述BackgroundCharlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tow...

2019-08-26

1 690

题解|《算法竞赛进阶指南》兔子与兔子

题目描述很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。...

2019-08-26

0 590

题解|《算法竞赛进阶指南》合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体...

2019-08-25

0 772

题解|《算法竞赛进阶指南》货仓选址

题目描述在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入描述:第一行一个整数N，第二行N个整数A[1]~A[N]。输出描述:一个整数，...

2019-08-24

0 551

题解|《信息学奥赛一本通》越狱

题目描述监狱有连续编号为1到n的n个房间，每个房间关押一个犯人。有m种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。输入描述:输入两个整数m和n。输出描述:可能越狱的状态数，对100003取余。思路：根据推导，得出了不能出狱的情况...

2019-08-24

0 912

题解|《信息学奥赛一本通》糖果传递

题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入描述:第一行一个正整数n ≤ 987654321，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．输出描述:求使所有人获得均等糖果的最小代价。思路：开...

2019-08-24

5 1067

题解|《信息学奥赛一本通》转圈游戏

题目描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置...

2019-08-24

0 764

题解|《信息学奥赛一本通》序列的第 k 个数

题目描述BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。输入描述:第一行一个整数T，表示有T组测试数据；对于每组测试数据，输入前三项a,b,...

2019-08-24

0 1085

题解|《算法竞赛进阶指南》提高模数

*题目描述 *People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like us...

2019-08-23

6 910