• 2024-04-02判断ip地址是否合法(美团2024届秋招笔试第三场编程真题)
    核心思想大模拟-。-,还是不够细心,面向样例编程,一路错过去的。写得太丑了凑合看吧。代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){finallongMOD=(long)(1e9+7);Scannerscanner=newScanner(Syste
  • 2024-04-02小美的游戏(美团2024届秋招笔试第三场编程真题)
    核心思想贪心,每次选最大的两个~代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){finallongMOD=(long)(1e9+7);Scannerscanner=newScanner(System.in);intn=scanner.nextInt();
  • 2024-04-02小美种果树(美团2024届秋招笔试第三场编程真题)
    核心思想第一天施肥浇水第二天浇水第三天浇水定义以上操作为一轮先计算能够操作多少轮,那么剩下的只能在一轮中完成,剩下的成长值模拟下就好。代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){finallongMOD=(long)
  • 2024-04-02小红结账(美团2024届秋招笔试第三场编程真题)
    核心思想模拟就完了代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();intm=scanner.nextInt();Long[]res=newL
  • 2024-04-01小球投盒(美团2024届秋招笔试第三场编程真题)
    核心思想用一个队列存储还没有球的盒子一旦有2操作那就剩下1个盒子没有球代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){TreeSet<Integer>q=newTreeSet<>();Scannerscanner=newScanner(System.in)
  • 2024-04-01平均数为k的最长连续子数组(美团2024届秋招笔试第三场编程真题)
    核心思想每个数-k计算前缀和并放入mapkey=前缀和value=当前下标由于需要最长的子数组所以只记录最先存在的下标出现重复的前缀和说明存在平均值为k的区间[pre+1,i]importjava.util.ArrayList;importjava.util.HashMap;importjava.util.List;importjava.util.Sc
  • 2024-02-19淡役
    这是一篇对张津宁初中奥赛生选拔失败的...额,其实近一年,我学了不少,在奥赛上付出不少心血,也有了点点的进步1).csp-j(没打过一场模拟赛的我果然tle了)15分2)这是第一场模拟3)这是第二场模拟4)这是第三场战时逃亡的模拟但是我还是被筛下来了...连机会都没有...只能看天了...
  • 2024-02-08牛客寒假集训营 第三场
    这场做了6题,没有做全场,做了个半场吧,还算可以,最后一题磨了很久。A.智乃与瞩目狸猫、幸运水母、月宫龙虾思路分析:是个语法题,单独拿首字母出来全部化成大写然后再判断就可以了。code:点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defi
  • 2023-10-08Solution of 牛客集训提高组第三场2023B 摆渡车
    \(\text{Description}\)有\(n\)个乘客要依次经过检票口等待摆渡车,其中第\(i\)个人的重量为\(a_i\),摆渡车载重为\(M\)。当乘客\(i\)通过检票口时摆渡车来了则他能优先登上摆渡车。剩下的\(1\simi-1\)则尽可能多上人到摆渡车上。对于每个\(i\)求如果在
  • 2023-10-082023牛客OI赛前集训营-提高组(第三场)C.分糖果
    2023牛客OI赛前集训营-提高组(第三场)C.分糖果目录2023牛客OI赛前集训营-提高组(第三场)C.分糖果题目大意做法对于\(30pts\)对于\(20pts\)对于\(100pts\)C-分糖果_2023牛客OI赛前集训营-提高组(第三场)(nowcoder.com)题目大意求前\(i(i\in[1,n])\)个数分成\(k\)个连续的区
  • 2023-09-25百度之星 2023 初赛第三场
    开场很顺利,一度进了前十《与蝴蝶一起消散吧》一开始没看到每波怪物的血量一样,浪费了一些时间《染色游戏》做了1h,思路很快就有了但想不清楚计数细节。第一次WA了后写了暴力,调过手造的数据后又WA了,然后才写拍。感觉还是得拍,不过计数题也不归我管(一开始以为《魔法阵》是分治
  • 2023-09-252023年百度之星初赛第三场
    1.BD202317石碑文(状压dp)在历史的长河中,石碑静静地矗立,风雨侵蚀,岁月沧桑,它们见证了历史的变迁,承载了无数的故事和传说。这些石碑,如同历史的见证者,在它们的表面,残留下的文字,似乎在诉说着那一段段遥远的往事。这些文字,犹如古老的诗篇,是历史与文化的交织,是时间的印记,是古人留给我
  • 2023-08-01补题报告之S班暑训第三场
    成绩比赛经过\(\text{A}\)看上去像一个贪心。由于不知道咋搞,胡出一个假的结论。\(x\)选手在别的榜单所在位置,之后的选手优先选,多个榜单,按照满足条件的榜单数量对每个选手排序。然后模拟。事实证明,他只有\(\text{50}\)分。\(\text{B}\)没理解样例咋来的,也不知道斜对角线的
  • 2023-07-31牛客多校第三场-D-Ama no Jaku
    D-AmanoJaku_2023牛客暑期多校训练营3做法:2-sat先贴个代码,晚点补上思路#include<bits/stdc++.h>usingnamespacestd;#defineendl"\n"typedeflonglongll;constintN=2e3+5;chara[N][N];std::vector<int>edge[N];//bel数组记录某个点在哪个连通块里面int
  • 2023-07-27HDU 暑假多校 2023 第三场
    目录写在前面731073047311写在最后写在前面补题地址:https://acm.hdu.edu.cn/listproblem.php?vol=64,题号7300~7311。坐牢场。老东西怎么还在圈里混啊(恼以下按个人向难度排序,标题为题库中题号。7310模拟这个过程。缩放至\(Z\%\)即将原来的某个像素覆盖的范围\((x-1,y-1
  • 2023-07-26杭电多校2023 第三场
    1005直接dp即可#include<bits/stdc++.h>usingnamespacestd;intdp[5005][5005];intN;inta[5005];constintMOD=1e9+7;intmain(){intT;cin>>T;while(T--){intN;memset(dp,0,sizeof(dp));dp[1][1]=
  • 2023-07-25暑假牛客多校第三场 2023-7-24
    未补完A.WorldFragmentsI算法:构造做法:从x中某一个数位选一个数,这个数有可能是0或者是1。求x变到y的最小数,这个数有可能是负数,要取绝对值。注意如果x是0,那么从x中取的数就只有0了,除非y也等于0,否则输出-1。code#include<iostream>#include<cstring>#include<algori
  • 2023-07-25牛客暑假多校 2023 第三场
    写在前面比赛地址:https://ac.nowcoder.com/acm/contest/57357。发生了这种事……气槽她气得吐槽了啊!以下按个人向难度排序。A签到。除非\(x=0\)否则可以调整为任意数,步数即两数之差。///*By:Luckyblock*/#include<cmath>#include<cstdio>#include<cctype>#incl
  • 2023-07-24牛客多校2023 第三场
    A签到,注意$0$的特判#include<bits/stdc++.h>usingnamespacestd;longlongx,y;intmain(){strings1,s2;cin>>s1;cin>>s2;intLen1=s1.length();intLen2=s2.length();for(inti=0;i<Len1;i++)
  • 2023-04-252021牛客OI赛前集训营-提高组(第三场) 第二题 交替 题解与结论证明
    题目描述一个长度为\(n\)的数组\(A\),每秒都会变成一个长度为\(n−1\)新数组\(A'\),其变化规则如下:若当前数组\(A\)的长度\(n\)为偶数,则对于新数组\(A'\)的每一个位置\(i(1≤i<n)\)来说,\(A'[i]=A[i]+A[i+1]\)若当前数组\(A\)的长度\(n\)为奇数,则对于
  • 2023-02-032020牛客暑期多校训练营(第三场)
    AClamandFish(贪心)题意:蛤可以制作成鱼饵,来获取鱼,但是在有蛤的时候需要制作成鱼饵在下一阶段才能使用,且直接有鱼的情况下,不需要用鱼饵也可以获取鱼。制作鱼饵和直接钓鱼在
  • 2022-11-07OJ周赛第三场——最大和数列
    最大和数列 问题描述 给定一个长为m的序列b你需要构造出一个序列A满足:对于所有1≤i≤m,i在A中出现了bi次定义f(A) 的值如下:求满足条件的 f(A)的最大
  • 2022-09-04百度之星初赛第三场 2 4 6
    感觉B和D都有问题,但是就按照正常思路写吧。。B:如果是平方数,且该数的根是质数,就是YES,否则NO;#defineintllconstintN=1000010;intn;intprimes[N],cnt;boolst[
  • 2022-08-20 2022年多校冲刺NOIP联训测试13 && 51nod2023省选联训 第三场
    A隔离二分答案,简单\(check\)一下即可code#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<vector>#include<set>#include<map>