![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NowCoder
牛客刷题
sdau20163940
努力学习,天天向上!
展开
-
西南科技大学2021届新生赛--F.数字金字塔(java大数、矩阵快速幂)
链接:https://ac.nowcoder.com/acm/contest/12478/F来源:牛客网现在有一个数字金字塔,它的第1层有1个数字1,第2层有3个数字2,……,第i层有2i−1个数字i,形如:现在我们希望你能够求从第1层到第n层的数字和。由于答案可能过大,输出对998244353取模的结果。思路:联想到数列问题。可以转化为求和,即通项为(2i-1)*i的数列的前n项和。通过对式子整理发现,原式子可以转换为:,则i的前n项和很容易求出,那么对求和公式如下:,则通过整理以后,我们原创 2021-03-26 20:16:25 · 273 阅读 · 0 评论 -
牛客小白月赛32--C消减整数、E春游(贪心)
C、消减整数链接:https://ac.nowcoder.com/acm/contest/11163/C来源:牛客网题意:给出一个正整数H,从1开始减,第一次必须减1,每次减的数字都必须和上一次相同或者是上一次的两倍,请问最少需要几次能把H恰好减到0。思路:这个题目我们应该从给定的H是奇数还是偶数入手,除了1以外,所减的数必定为偶数。因此我们讨论如下:当H为偶数时,为了能够成功减到0,那么必定是减了两次1; 当H为奇数时,为了使得减到0的次数最少,所以减了一次1;在上面处理以后确保H为偶原创 2021-03-23 16:31:27 · 723 阅读 · 0 评论 -
牛客挑战赛48--A and B
A-天使果冻链接:https://ac.nowcoder.com/acm/contest/11161/A来源:牛客网题意:一个数组包含n个数,求前i个数的次大值是多少(倘若最大值有两个,则次大值即为最大值)?思路:使用两个变量,记录最大值、第二大值即可,在遍历过程中不断维护,代码中使用了dp[i]数组存下来了前i个第二大值的数值,此外当时还想到了一种做法,就是使用优先队列,下面贴上代码:方法一:两个变量维持#include <bits/stdc++.h>using nam原创 2021-03-22 14:00:23 · 238 阅读 · 0 评论 -
牛客练习赛78-B、CCA的搬运(贪心)
题目描述在一个竖直的洞里有 n 个有重量的球,需要进行 m 次操作,每次操作需要将其中一个球拿出来然后放在最上面 。取出一个小球放在最上面需要消耗的体力为它上面的小球的重量之和 。现在给定每次操作需要取的小球的编号,要求出一种初始的放球方案使得消耗的总体力最少 。链接:https://ac.nowcoder.com/acm/contest/11168/B来源:牛客网思路:寻找初始放球的方案,这是解决题目的关键。那么如何放球会使得消耗的总体力最少?将题目所给的样例,所有的放球方案都计算一原创 2021-03-13 18:40:56 · 164 阅读 · 3 评论