牛客
静妮子i
这个作者很懒,什么都没留下…
展开
-
国王的游戏(贪心,高精度乘除)
恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最原创 2021-07-16 14:33:33 · 137 阅读 · 0 评论 -
校门外的树(离散化)
链接:https://ac.nowcoder.com/acm/problem/16649来源:牛客网题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)原创 2021-07-05 19:14:36 · 163 阅读 · 0 评论 -
2020牛客寒假算法基础集训营第四场小白补题
链接:https://ac.nowcoder.com/acm/contest/3005/A来源:牛客网题目描述欧几里得算法是一种求最大公约数的有效算法,在算法竞赛中很常用。这个算法的 Python 实现如下:def gcd(a,b):if b == 0:return areturn gcd(b,a%b)现在,如果已知 gcd(a,b) 共递归了 n次,求所有可能的a,b中满足a&...原创 2020-03-03 21:30:08 · 247 阅读 · 0 评论 -
2020牛客寒假算法基础集训营第四场括号序列
链接:https://ac.nowcoder.com/acm/contest/3005/B来源:牛客网题目描述注意:数据已加强并进行了rejudge给出一个仅包含’[’,’]’,’(’,’)’,’{’,’}'六种字符的括号序列,判断其是否合法。空串是一个合法的括号序列如果A, B 都是合法的括号序列,那么AB也是合法的括号序列如果A是合法的括号序列,(A) , [A], {A}都是合...原创 2020-03-03 21:31:08 · 211 阅读 · 0 评论