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

交叉乘

#include <bits/stdc++.h>
#define ll long long
const int maxn = 100100;
const int mod = 1000000007;
class Solution {
public:
    /**
     * 多次求交叉乘
     * @param a int整型vector a1,a2,...,an
     * @param query int整型vector l1,r1,l2,r2,...,lq,rq
     * @return int整型vector
     */
    ll s[maxn], s2[maxn];
    vector<int> getSum(vector<int>& a, vector<int>& query) {
        int n = a.size();
        int q = query.size()/2;
        s[0]=s2[0]=0;
        for (int i=1;i<=n;i++) {
            s[i]=s[i-1]+a[i-1];
            s2[i]=s2[i-1]+a[i-1]*(ll)a[i-1];
        }
        vector <int> ret;
        for (int i=1;i<=q;i++) {
            int l=query[2*i-2], r=query[2*i-1];
            ll ans = ((s[r]-s[l-1])*(s[r]-s[l-1])-(s2[r]-s2[l-1]))/2;
            ret.push_back(ans % mod);
        }
        return ret;
    }
};


牛牛摆玩偶

/**
 * struct Interval {
 *    int start;
 *    int end;
 * };
 */
#define LL long long
#define INF 2000000000
#define X start
#define Y end
 
int nn, mm;
vector<Interval> a;
 
bool ok(int d)
{
    LL prev = -1LL * INF * INF;
 
    int cnt = 0;
    for(int kk = 0; kk < a.size(); kk ++)
    {
        Interval i = a[kk];
        while (max(prev + d, (LL)i.X) <= i.Y)
        {
            prev = max(prev + d, (LL)i.X);
            cnt++;
            if (cnt >= nn) break;
        }
        if (cnt >= nn) break;
    }
 
    return (cnt >= nn);
}
bool cmp(Interval x, Interval y)
{
    if(x.X == y.X) return x.Y < y.Y;
    return x.X < y.X;
}
 
 
class Solution {
public:
    /**
     *
     * @param n int整型 玩偶数
     * @param m int整型 区间数
     * @param intervals Interval类vector 表示区间
     * @return int整型
     */
    int doll(int n, int m, vector<Interval>& intervals) {
        // write code here
        sort(intervals.begin(), intervals.end(), cmp);
        a.resize(m);
        nn = n;
         for(int kk = 0; kk < intervals.size(); kk ++) a[kk] = intervals[kk];
        int lo = 1;
        int hi = INF;
        int res = -1;
 
        while (lo <= hi)
        {
            int mid = (lo + hi) / 2;
            if (ok(mid))
            {
                res = mid;
                lo = mid + 1;
            }
            else
            {
                hi = mid - 1;
            }
        }
        return res;
    }
};



全部评论

相关推荐

2024-12-02 14:06
已编辑
门头沟学院 Java
双非女硕非科班,在艰难的秋招中一共找了两个工作。每找到一个就会跟家里大吵一架,第一个offer(一线城市市场化国企,岗位对口,合同工,工资还行)嫌离家太远,说我不要家里人了。当时没有别的offer,吵完架签了之后,家里开始让去考文职考公务员事业单位,于是秋招论文国考三手抓。考完国考收到了第二个offer(小sp,新能源车企,比第一个offer离家近了一半的距离,工资翻倍),很心动准备去,和家里说了之后又大吵一架,嫌新能源车厂不稳定,效益不好,离他们看不上眼的前男友家近,坚决反对,说女生不要以赚钱为目的,车企还不如离家远那个国企,又不让签。我爸就是小微民企工作的,我也知道他工作累,但是吵架吵得真的很想④。家里是二线省会,经济条件尚可,因此父母才觉得他们的女儿可以不用以赚钱为目的。但是毕竟也不是大富大贵,我不希望我以后还要啃老,我希望他们辛苦赚的钱用来给自己养老。他们首先希望我在家乡非省会某城市去当大专中专老师(轻松稳定好找对象)。其次是公务员(进了体制好找对象),文职(性别不行,专业不好,也不是双一流,能报的岗位很少,但是他们不管,说事在人为,先考再说,进去了好找对象。根本解释不通),国央企(我学历一般,基本没有找到)。不知道怎么办,是我的问题还是家里的问题。我父母眼光一般都是准的,但是为什么工作阻碍这么多?
少冰无糖可乐爱好者:不要听女孩子不用赚钱这种话,有钱才有话语权,啃老没前途
点赞 评论 收藏
分享
2024-11-28 22:27
已编辑
西南交通大学 Java
Kensley:交大的学弟,整体挺好的 稍微有点乱可以考虑做减法了 并发和java可以合一起,知识上补充一下Redis集群技术的死角,主从,Sentinel,Cluster。 大计基改成课程就行:《计算机网络》《操作系统原理》《数据结构》《算法》。 最重要的,项目还要再挖掘,要用【问题/场景】驱动开发,效果放在最后一句就行,“基于XXX/集成XXX实现XXX功能,【解决XXX问题】,效果XXX”,比如基于Redis实现商品信息的读缓存,解决了浏览高峰时因高频访问MySQL偶发卡顿的问题,体感性能上升30% 排版相关的:1. 大段文本要做提炼,比如“XXX等有基本的了解”改为“了解XXX”,文本相关都可以喂给GPT看看精简效果;2.黑体粗有点多,长文本和奖项的加粗去掉,奖项的时间不用列;3. 项目和实习的时间挪到后面,保持一致
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务