牛客编程巅峰赛S2赛季(高级场第1场)考题参考代码

Tree IV

注意到第i层的最多有2^(i-1)个结点,并且编号都是连续的即可答题
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 6;
const int mod = 998244353;


class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * @param n long长整型 表示标准完全二叉树的结点个数
     * @return long长整型
     */
    long long tree4(long long n) {
        // write code here
        ll ans=0;
        for(ll i=1,cur=1,dep=1;n>0;i*=2,dep++) {
            ll len=min(i,n);
            ans=(ans+len*(cur+cur+len-1)/2%mod*dep%mod)%mod;
            cur+=i;
            n-=len;
        }
        return ans;
    }
};

牛牛组数

肯定是优先让位数最多,并且最高位最大,那么把x串排序后,分为后k-1个长度为1的数字,和一个长度为n-k+1的数字,模拟一下大数加法即可。
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 6;
const int mod = 1e9+7;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 返回最大和的字符串
     * @param x string字符串 即题目描述中所给字符串
     * @param k int整型 即题目描述中所给的k
     * @return string字符串
     */
    string Maxsumforknumers(string x, int k) {
        // write code here
        sort(x.begin(),x.end());
        int ans=0;
        for(int i=0;i<k-1;i++) {
            ans=ans+x[i]-'0';
        }
        int n=x.length();
        string a="",b="";
        for(int i=k-1;i<n;i++) {
            a+=x[i];
        }
        while(ans) {
            char ch=ans%10+'0';
            b+=ch;
            ans/=10;
        }
        string c="";
        int la=a.length(),lb=b.length();
        int i=0,j=0,f=0;
        while(i<la&&j<lb) {
            int ch=a[i]-'0'+b[j]-'0'+f;
            f=ch/10;
            ch%=10;
            c+=char(ch+'0');
            i++;j++;
        }
        while(i<la) {
            int ch=a[i]-'0'+f;
            f=ch/10;
            ch%=10;
            c+=char(ch+'0');
            i++;
        }
        while(j<lb) {
            int ch=b[j]-'0'+f;
            f=ch/10;
            ch%=10;
            c+=char(ch+'0');
            j++;
        }
        if(f) c+='1';
reverse(c.begin(),c.end());
        return c;
    }
};



牛牛算题

整除分块,注意取模也是连续的即可复杂度O(sqrt(n))
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 6;
const int mod = 1e9+7;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 返回1-n的所有k*m的和
     * @param num long长整型 正整数 n
     * @return long长整型
     */
    long long cowModCount(long long n) {
        // write code here
        ll ans=0;
        for(ll l = 1, r; l <= n; l = r + 1)
        {
            r = n / (n / l);
            ll s=n%l,t=n%r;
            if(s>t) swap(s,t);
            ans += (r - l + 1)*(s + t)/2%mod * (n / l)%mod;
            ans%=mod;
        }
        return ans;
    }
};

#笔试题目#
全部评论
%%%
点赞 回复 分享
发布于 2020-11-18 14:47
赞!
点赞 回复 分享
发布于 2020-11-18 14:19
点赞 回复 分享
发布于 2020-11-18 13:43
点赞 回复 分享
发布于 2020-11-18 13:04
点赞 回复 分享
发布于 2020-11-18 12:04
膜一下大佬代码
点赞 回复 分享
发布于 2020-11-18 11:47

相关推荐

吾族血脉,自吾始立铁律:凡我子孙,胆敢研习计算机之术者,当受七窍流血之刑!若见Python之书,必遭雷殛;若触Java代码,定为不孝!键盘鼠标准入族谱秽物录,显示器乃摄魂邪镜祖祠前当立戒碑:"二进制者,断子绝孙之道也!"算法者,乱我族心智之毒也!数据结构,毁我门风之刃也!倘有逆子偷装&nbsp;vscode,即按祖规捆于祠堂梁柱,令其DEBUG至死不得解脱!今颁天条三则:壹)三代血亲不得报考计算机系违者削去辈分,永世称码奴贰)族中幼童须背《戒算经》"if-else咒,switch符,皆是断头术"叁)凡见子侄讨论编程者须即刻砸其电脑,焚其书籍泼黑狗血于键盘之上!太祖母口谕:"吾宁要文盲孙,不要程序员!"尔...
好吃的薯饼:姐妹这不是我们计算机系吧,我们计算机系的都在言情小说里当黑客大佬,各种竞赛拿奖拿到手软,公司系统道路监控随便入侵。身体线条非常优美,挺拔的站姿十分端正,给人以强壮有内涵的感觉。脸庞轮廓深刻,五官分明透露着对太阳底下最光辉的职业的向往和坚定,尤其是那双深邃的眼睛,写满了对代码和计算机系统的热情和无限的活力。我们计算机系是天之骄子、明日之星,人手一个博士学位不然高中电脑老师都当不上。组会的时候,面对导师和同事的疑难问题,也能够回答自如。我们总是把高高的发际线当做荣耀的象征。妈咪这不素我们计算机系吧,集美集帅怎么只会写hello world?
点赞 评论 收藏
分享
挣K存W养DOG:我记得好多人说这个公司就是白嫖方案的,现在有大体方案要让你给他展示实现细节了,也是无敌了
点赞 评论 收藏
分享
牛客963010790号:一般是hr拿着老板账号在招人不是真是老板招
点赞 评论 收藏
分享
评论
9
3
分享

创作者周榜

更多
牛客网
牛客企业服务