牛客网
文章平均质量分 71
BoomHusky
计算机专业硕士,希望自己的实力能够更强
展开
-
牛客网 | 牛客练习赛12A圆圈
题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,给定一角度 t 即可确定在圆周上的一点。在这题中,所有的角度皆以弧度制...原创 2018-02-22 10:42:35 · 258 阅读 · 0 评论 -
牛客网 | 牛客练习赛12B迷宫
题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方,欢迎自在的游荡。本题的迷宫中,起...原创 2018-02-22 10:43:30 · 305 阅读 · 0 评论 -
wannafly挑战赛A 小H和迷宫
链接:https://www.nowcoder.com/acm/contest/72/A来源:牛客网题目描述 小H陷入了一个迷宫中,迷宫里有一个可怕的怪兽,血量有N点,小H有三瓶魔法药水,分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整),小H想合理地运用这三瓶药水,使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次 输入描述:一行,四个整数 N,a,b,c输出描...原创 2018-03-19 13:10:25 · 293 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)A 逆序数
链接:https://www.nowcoder.com/acm/contest/77/A来源:牛客网题目描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2, 那么这个序列的逆序数为7,逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3...原创 2018-03-19 13:11:31 · 133 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)B Big Water Problem
链接:https://www.nowcoder.com/acm/contest/77/B来源:牛客网给一个数列,会有多次询问,对于每一次询问,会有两种操作: 1:给定两个整数x, y, 然后在原数组的第x位置上加y; 2:给定两个整数l,r,然后输出数组从第l位加到第r位数字的和并换行 输入描述:第一行有两个整数n, m(1 <= n, m <= 100000)代表数列的长度和询问的次...原创 2018-03-19 13:12:32 · 129 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)C 字符串的问题
链接:https://www.nowcoder.com/acm/contest/77/C来源:牛客网题目描述 有一个字符串让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6 全部是小写...原创 2018-03-19 13:13:29 · 378 阅读 · 0 评论