haustAndy
haustAndy
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
haustAndy的博客
全部文章
(共5篇)
金桔玩方块
金桔玩方块 题目描述 金桔喜欢玩俄罗斯方块,现在有一个带N列的平台。在这个平台上,一些方块会相继出现。如果列中没有方块,则方块将占据底部行。否则,方块将停留在该列的最高方块的顶部。当所有n列中最底行均有一个方块时,最底行将被清空,你会得到1分,剩下的所有方块会掉下一行。现在将会依次按顺序出现m方块,...
2020-12-13
1
965
兔子与兔子
兔子与兔子 题目描述很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是...
2020-12-06
0
599
最短Hamilton路径
最短Hamilton路径 题目描述 给定一张 n(n \leq 20)(n≤20) 个点的带权无向图,点从0 \sim n-10∼n−1标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入描述: 第...
2020-11-29
6
761
小猫爬山
题目描述 链接:https://ac.nowcoder.com/acm/contest/1014/A来源:牛客网Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 输入描述 Freda...
2020-11-21
0
875
国王的游戏
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的...
2020-11-15
1
1194