CAICAIIs
CAICAIIs
全部文章
分类
题解(35)
归档
标签
去牛客网
登录
/
注册
Mashiro-z
无聊时开的博客QWQ
全部文章
(共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
首页
上一页
1
2
3
4
下一页
末页