灵梦·归希 - 个人主页动态

2022-04-12 21:03

题号：NC14589 这道题超好玩 链接：https://ac.nowcoder.com/acm/problem/14589 来源：牛客网 题目描述 现在有一串由0 1组成的序列，你的任务是把这串0和1转化为32进制。规定 从10开始转化其所对应的大写字母。比如10 -> A 11 -> B 12 -> C ……… 31 -> V 思路：二进制转32进制，可以5个二进制位转为1个32进制位，最后合起来。比如1111100000，11111转为V，00000转为0，合起来就是V0。 附代码： #include <iostream> #include &...

0 点赞评论收藏

2022-04-08 17:36

已编辑

华南农业大学 Java

题解 | #糖糖别胡说，我真的不是签到题目#

糖糖别胡说，我真的不是签到题目 题号：NC14583 链接：https://ac.nowcoder.com/acm/problem/14583 来源：牛客网 思路： 因为糖爸发功，前Ci的人都会强化，假设糖爸每次发功，是对所有的人强化，而战力是采用大小比较，那么他的发功跟不发功是一样，毫无影响。题意的每次发功，在Ci秒之后的所有发功，对排在Ci之前的糖果大战结果毫无影响。可以认为把Ci秒之后的所有发功，都提前在Ci秒结束之后立即发功，用立即发功的战力比较，对最终结果也是毫无影响。当Ci的值为0，也就是说，题意可以转化为：在大战之前，弹爸立即发所有的功（发功效果不变，发功效果是指对Ci之前的...

0 点赞评论收藏

2022-03-18 15:33

已编辑

华南农业大学 Java

题解 | #彩虹岛套娃#

题号：NC14674 链接：https://ac.nowcoder.com/acm/problem/14674 来源：牛客网 题目描述 俄罗斯套娃是俄罗斯特产的木制玩具，一般由多个一样图案的空心木娃娃一个套一个组成，最多可达十多个，通常为圆柱形，底部平坦可以直立。颜色有红色，蓝色，绿色，紫色等。最普通的图案是一个穿着俄罗斯民族服装的姑娘，叫做“玛特罗什卡”，这也成为这种娃娃的通称。 彩虹岛也有自己的套娃，不过与俄罗斯套娃有所不同，其组成规则如下： 空心木娃娃只有正方体与球两种形状。 正方体娃娃与球体娃娃可以相互套，也可以相同形状之间套。 当两形状相切的时候使能够互相嵌套的，比如半径...

0 点赞评论收藏

2022-03-15 14:05

已编辑

华南农业大学 Java

题解 | #良神爱购物#

题号：NC14401 链接：https://ac.nowcoder.com/acm/problem/14401 来源：牛客网 题目描述 双12马上要来了，良神要备战双12的购物行动，现在已知商家给出的优惠政策如下： 当你每次下单不少于12件物品时，会免去这些物品中价格最低的一件物品的钱，每次下单会有12块钱运费。 现在给出良神购物车所有的物品价格的情况下，请选择相应策略使得购买所有物品，并使付的钱最少，输出最小支付金额。 输入 12 12 3 2 4 5 1 7 8 11 10 9 6 输出 89 在说思路之前，先吐槽下： 在我测试的时候，oj的测试数据是有错误测试数据的，而错误数据的原因我也...

0 点赞评论收藏

2022-03-14 18:52

已编辑

华南农业大学 Java

题解 | #石头剪刀布#

题号：NC14400 链接：https://ac.nowcoder.com/acm/problem/14400 来源：牛客网 题目描述 齐齐和司机正在玩剪刀石头布，不过他俩有些玩腻了，所以思考了一个全新的“剪刀石头布”的游戏。 全新的“剪刀石头布“”的胜负规则和剪刀石头布一样，每人有3种手势，分别为剪刀（scissors）、石头（rock）、布（paper）。剪刀胜于布，布胜于石头，石头胜于剪刀，当手势相同时为平局。 齐齐可以在司机出手势后再出自己的手势，但是不能连续两局出同一种手势。 他们一共进行n盘对局。每一盘中，胜者+1分，败者-1分，平局两人都不扣分。 已知司机的n局的出手势情况，求齐...

0 点赞评论收藏

2022-03-14 17:01

已编辑

华南农业大学 Java

题解 | #求最大值#

题号：NC14402 链接：https://ac.nowcoder.com/acm/problem/14402 来源：牛客网 题目描述 给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。 操作次数有Q次，每次操作需要将位子p处的数字变成y. 思路: 本来以为是dp动态解决的，但是好像找不到dp公式（可能太菜）。 后来仔细看下，这个公式（a[j]-a[i]）/（j-i）【1<=i<j<=n】怎么看起来这么熟悉呢？ 这不就是求导公式吗？导数就是函数斜率。 证明：分母必然是1. 随便画个散数函数图，假设...

0 点赞评论收藏

2022-03-11 18:39

华南农业大学 Java

2022-03-11

在牛客打卡2天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

2022-03-10 19:44

已编辑

华南农业大学 Java

大家一起来数二叉树吧

题号：NC13593 链接：https://ac.nowcoder.com/acm/problem/13593 来源：牛客网 题目描述 某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。 突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉他吗？ 对于第一组样例的解释 思路: 这是典型的动态规划，状态变量：n个节点，m个叶子决定了数量。 即dp[n][m]代表n个节点，m个叶子的数量 因为是二叉树，要么是左边，要么是右边，也就是说，n个节点除了给根节点外，还是剩下n-1个，这个n-1个节点要么在左边，要么在右边。叶子也是一样，要么在左...

0 点赞评论收藏

2022-03-10 11:04

已编辑

华南农业大学 Java

牛牛的数列 NC13134 题解备忘

题号：NC13134 链接：https://ac.nowcoder.com/acm/problem/13134 来源：牛客网 牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 链接：https://ac.nowcoder.com/acm/problem/13134 来源：牛客网 输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度; 第二行n个整数a_i, 表示数列中的每个数(1 ≤ a_i ≤ 10^9),以空格分割。...

0 点赞评论收藏

2022-02-22 15:30

华南农业大学 Java

2022-02-22

在牛客打卡1天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：