周赛372

牛客周赛 Round 30 解题报告 | 珂学家 | 树形DP + 期望DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的删字符思路:模拟题意指定长度为3s=input()print(s[0]+s[2])B.小红的正整数思路:贪心+构造先选择一个非零的数，然后按自然序构造即可
珂朵莉MM·2024-01-31 05:26

上岸算法 | LeetCode Weekly Contest 第 257 场周赛解题报告

【NO.1统计特殊四元组】解题思路签到题，枚举即可。代码展示classSolution{publicintcountQuadruplets(int[]nums){intn=nums.length;intres=0;for(inta=0;a{if(a[0]==b[0]){returna[1]-b[1];}returna[0]-b[0];});intres=0;intlastAttack=proper
上岸算法·2024-01-31 03:03

【教学类-35-21】20240129名字字卡2.0（15CM正方形手工纸、页眉是黑体，名字是红豆空心黑体）

作品展示背景需求：【教学类-35-20】20240128名字字卡1.0（15CM正方形手工纸、黑体，说明是某个孩子的第几个名字）-CSDN博客文章浏览阅读372次，点赞6次，收藏4次。
阿夏reasonsummer·2024-01-31 01:19

牛客周赛Round29补题

#include#includeusingnamespacestd;longlonga,b;intmain(){cin>>a>>b;if(a==b)coutb)coutusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);stringb,h;intd,ans=0;cin>>d>>b>>h;for(inti=0;i
阳光彩虹小白马943·2024-01-30 12:08

牛客周赛 Round 28

用了‘substr’方法截取子串，用‘vetcor’存储生成的子串，用‘sort’算法对生成的子串进行排序。
不完美的抗争者·2024-01-30 12:38

牛客周赛round30D题讲解(公式推导)

写的时候题目理解错了(*/ω＼*)登录—专业IT笔试面试备考平台_牛客网#includeusingll=longlong;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);llx,y,l,r;std::cin>>x>>y>>l>>r;//计算最大公约数lld=std::gcd(x,y);//x除以最大公约数x/=d;/
Colinnian·2024-01-30 12:37

第 382 场周赛 解题报告 | 珂学家 | 贪心构造

前言整体评价前三题还是蛮简单的，但是T4真的难，难在思维T1.按键变更的次数思路:模拟可以先归一化，即全部小写classSolution{publicintcountKeyChanges(Strings){char[]str=s.toLowerCase().toCharArray();intres=0;for(inti=1;ihash=newHashMapmemo=newHashMap=0;i--
珂朵莉MM·2024-01-29 21:28

【上分日记】382场周赛（填补法 + 位运算 + 奇偶性 + 枚举）

各位C友们好呀，博主又来写题解了，这场周赛，博主只写了前三题（hhh,第四题是真不会），这一场周赛说难也难，说简单也简单，难在第4题太难想了，简单在前三题知道相应的知识还是比较好想的，那么废话不多说，直接进入今天的正题吧
舜华丶·2024-01-29 21:58

【周赛】第382场周赛

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_从这一场（第382场周赛）周赛开始记录，目标是尽快达到准确快速AC前三道题，每场比赛稳定在前1000名，故总结每场比赛的前三个题目
A_SHOWY·2024-01-29 21:27

牛客周赛 Round 30（A~E）

AA题签到题直接输出0和2即可#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)couta;intans;intx,n;voidsolve(){strings
wa的一声哭了·2024-01-29 20:09

算法提升——LeetCode382 场周赛总结

周赛通过情况总结本次周赛通过题目2个，第三个有了思路能看懂题目，说明还是有进步的。周赛题目按键变更的次数给你一个下标从0开始的字符串s，该字符串由用户输入。
吴代庄·2024-01-29 17:20

[Acwing] 第16场周赛 B.3956. 截断数组

前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性,因为a[i]v1,v2;voidsolve(){
*DDL_GzmBlog·2024-01-29 13:43

【AcWing第140场周赛】AcWing 5461. 判断序列（A题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。具体过程：设置一个变量来记录是否满足题目要求，检查是否满足要求：从序列第二项开始，依次判断枚举到的项的值是否与其前一项的差值为1，若出现不为1的情况，则不满足题目要求；否则序列满足题目要求，即为连续整数序列。按照判
负重奋进，笃行求实·2024-01-29 13:11

【AcWing第140场周赛】AcWing 5462. 修改数列（B题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于等差数列已知首项a1和公差d之后，就可以确定数列中的任意一项。所以可以枚举数列第一项a1和数列第二项a2的所有情况（9种情况，a1和a2各三种情况（-1、+1、不变））。我们就可以确定首项与公差，从而
负重奋进，笃行求实·2024-01-29 13:39

leetcode周赛373场

leetcode周赛373场第三题2948题评论区的解题思路找到了很好的解法，当时没有想到，给原始数组排序后，分段再给数组位置排序。
菜菜小堡·2024-01-29 09:37

Leetcode第254场周赛——题解及总结

1、作为子字符串出现在单词中的字符串数目给你一个字符串数组patterns和一个字符串word，统计patterns中有多少个字符串是word的子字符串。返回字符串数目。子字符串是字符串中的一个连续字符序列。示例1：输入：patterns=[“a”,“abc”,“bc”,“d”],word=“abc”输出：3解释：“a”是“abc”的子字符串。“abc”是“abc”的子字符串。“bc”是“abc”
一个董憨憨·2024-01-29 08:48

LeetCode 第381场周赛个人题解

目录100191.输入单词需要的最少按键次数I原题链接题目描述思路分析AC代码100188.按距离统计房屋对数目I原题链接题目描述思路分析AC代码100192.输入单词需要的最少按键次数II原题链接题目描述思路分析AC代码100213.按距离统计房屋对数目II原题链接题目描述思路分析AC代码100191.输入单词需要的最少按键次数I原题链接输入单词需要的最少按键次数I-力扣(LeetCode)竞赛
EQUINOX1·2024-01-29 08:16

LeetCode 第382场周赛个人题解

目录100215.按键变更的次数原题链接题目描述接口描述思路分析AC代码100195.Alice和Bob玩鲜花游戏原题链接题目描述接口描述思路分析AC代码100206.子集中元素的最大数量原题链接题目描述接口描述思路分析AC代码100179.给定操作次数内使剩余元素的或值最小原题链接题目描述接口描述思路分析AC代码100215.按键变更的次数原题链接100215.按键变更的次数题目描述给你一个下标
EQUINOX1·2024-01-29 08:44

牛客周赛30

思路：先把x,y除以最大公约数变成最小值，然后同时乘以倍数cnt，只记录两个数都在[l,r]间的倍数。代码：intgcd(inta,intb){returnb?gcd(b,a%b):a;}voidsolve(){intx,y,l,r;cin>>x>>y>>l>>r;intg=gcd(x,y);x/=g,y/=g;intans=0,cnt=1;while(x*cnte[200010];intf[20
临江浪怀柔ℳ·2024-01-29 06:26

基本类型的默认值和表示

-1），默认值为0int[默认整数]32位数据最小值为-2,147,483,648（-2^31），最大值为2,147,483,647（2^31-1），默认值为0long64位数据最小值为-9,223,372,036,854,775,8
迪奥炸·2024-01-29 05:52

2022-12-23

中原焦点团队网络中级32期，冯海霞2022-12-23，坚持分享第372天：今天在家休息，班上几乎全阳了，一层楼也就1个人在值班，我简直胆战心惊，老公阳了这几天，给他送了几次东西，他还属于普通型的，还是比较难受
16c5921d6a20·2024-01-29 01:42

题解 |第20届纪念款-牛客周赛 Round 20

markB站24届后端日常实习一面二面HR面（已实习结束离职）华为开奖字节hr面面经数分求帮选offer数分求帮选offer美团成都到家-24届校招补招-不卷-急！！哪吒汽车技术面面经刚刚收到！天翼云北京Golang的意向建信金科深圳OC秋招拜拜，选调上岸中国移动北京分公司校招全攻略（面经/体检/签约/待遇）美团定位算法面经求助，大家帮菜鸟看一下offerTP普联，我和你拼了！外卖骑手一面面经末流
2301_79125642·2024-01-28 22:01

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
han_xue_feng·2024-01-28 22:01

第20届纪念款-牛客周赛 Round 20 B.C简单构造

B答案要么是0要么是1所以你全部填0或者要么填1然后算就好了#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;intn;voidsolve(){//全0全1？stringstr;cin>>str;n=str.size();stringstr1=str;intans1=0;inttem=0;for(inti=0;iusingnam
灬德布罗意的猫灬·2024-01-28 22:00

LeetCode---122双周赛

题目列表3010.将数组分成最小总代价的子数组I3011.判断一个数组是否可以变为有序3012.通过操作使数组长度最小3013.将数组分成最小总代价的子数组II一、将数组分成最小总代价的子数组I这道题纯纯阅读理解题，关键在于理解题意。注意：第一个元素作为第一个子数组的代价是必选的！！！我们只要选后面的两个子数组的代价即可。也就是找出两个元素让它们的元素和最小，即找到剩余元素的两个最小值代码如下cl
竹下为生·2024-01-28 06:49

2022BATJ1000道Java面试题解析，已有372人上岸（必看攻略）

前言在备战面试的时候，大家总会通过刷题的方式来准备，然而刷题是有用没错，有时候还得看看押题能不能压中重点，大厂喜欢问些什么技术点，不然当那个笑眯眯的面试官问出那些你再熟悉不过的问题Java问题时，你只是感觉似曾相识，却怎么也回答不到点上。比如HashMap的工作原理，再或者说volatile的使用场景。这个时候，你可能会怀疑自己的能力，也痛恨为什么当初自己没有好好复习。在这里，我特地问了一圈身边进
澎湖Java架构师·2024-01-28 06:09

328天

何颖颖坚持读书第328天《建构解决之道》第四章：焦点解决督导构成要素的探讨与应用第370—372页有感：给予反馈与临床教育：1:给予正向反馈：大量给予受督者正向的反馈与肯定，运用赞美和重新建构技巧，在结束督导之前再次汇整
何颖颖h·2024-01-28 04:32

acwing周赛36 B(经典不读题直接搜模板)

题目题意:给定无向图，判断该图是否是一个有且仅有一个环的连通图。（无重边和自环）思路:首先dfs判断一下是否连通。如果m==n-1，是一棵树，没法有环。m==n，恰好一环。m>n，不止一环。时间复杂度:O(n+m)代码:#includeusingnamespacestd;vectorva[102];boolvis[102];intn,m;intcnt=0;voiddfs(intcur){//cou
想出成果的acmer·2024-01-28 01:26

acwing周赛第8场题解

acwing周赛第8场题解（南昌理工学院）1.最小消耗（简单）1.1解题思路1.2参考代码2.选取石子(中等）2.1解题思路2.2参考代码3.更新线路（困难）3.1解题思路3.2参考代码1.最小消耗（简单
青山_12·2024-01-28 01:56

acwing周赛140 b题

思路：我们按照从小到大的顺序将数组逆转好，然后枚举数组首项，分别让其+1，-1，+0，然后求出公差，从前往后遍历即可。代码：intans1(){//不动intcha=(a[n]-a[1]+1)/(n-1);intt=a[1];intcnt=0;for(inti=2;i1)return0x3f3f3f3f;if(t!=a[i])cnt++;}returncnt;}intans2(){//+1intc
临江浪怀柔ℳ·2024-01-28 01:24

「蓝桥·算法双周赛」第四场分级赛——小白入门赛

说明：博主没有学习过数据结构，纯纯是陪跑的，来试试强度的。前两题都是签到题，第三题是思维题，第四题我用的multiset写的，这题考点好像叫平衡二叉搜索树，我不是很懂，也是蒙出来了。最后两题大概知道考啥，但是完全不会写，第五题应该考的是树状数组、线段树，第六题是考hash。背景：比赛情况：题目列表：1.美丽的2024【算法赛】参考题解：#include#defineendl'\n'usingnam
Beau_Will·2024-01-27 23:59

2020亲子日记第372篇12月21号天气晴

每个周一的早上都是忙忙碌碌，早起给涵涵做饭，做完饭叫涵涵起床，洗刷吃饭，我自己都顾不上吃饭，卡着点带着去上学了，我到了单位刚好没迟到，到了单位听同事说今天冬至吃饺子，今天还要开会，回家也不早了，把冰箱里的水饺拿出来，煮了，涵涵爸打电话说冬至吃饺子，又买了三斤水饺，煮了两斤也没吃完，冬至吃饺子不冻耳朵，终于是安排上了，饭后涵涵说要完成一样作业，美术老师让做海底世界，让我给他找海底小动物，自己照着做的
37f399fec509·2024-01-27 17:29

讲师营周赛复盘

第一次讲师营周赛结束，5：17秒搞定“引出金句”部分，不一样的尝试一样的心情——激动、紧张、遗憾，不过最终凝成一个词语：感谢！
晨风恋北林·2024-01-27 08:42

牛客周赛 Round 29 A---E

problem小红大战小紫describe小红正在和小紫对战，给定两个人的胜场数量，请你判断最终是谁获胜了。solution判断数字的大小code#include#include#includeusingnamespacestd;typedeflonglongll;lla,b;intmain(){cin>>a>>b;if(a>b)cout#include#includeusingnamespace
子衿h·2024-01-26 18:42

牛客周赛 Round 29 （A,B,C,D,E,F）

这场难度控制的特别出色，不难但是都很有意思，尤其是E这个构造部分。比赛链接，官方视频讲解。AB没有用到什么算法，C是个字符串处理，D是中位数，E是构造，F是概率DP。A小红大战小紫思路：比大小，没什么好说的code：#include#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;puts((a==b)?"draw":(a>b)?"kou":
邪神与厨二病·2024-01-26 18:11

牛客周赛 Round 29 (A-E , c++)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA:小红大战小紫思路:那个数大就那个赢，相等就是平局；代码:#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;if(a>b)cout#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#
ros275229·2024-01-26 18:41

牛客周赛 Round 29（A B C D E）

目录A.小红大战小紫题目大意：解题思路：AC代码：B.小红的白日梦题目大意：解题思路：AC代码：C.小红的小小红题目大意：AC代码：D.小红的中位数题目大意：解题思路：AC代码：E.小红构造数组题目大意：解题思路：AC代码1：AC代码2：总结：A.小红大战小紫题目大意：输出胜负还是平局解题思路：A>B问题，签到AC代码：#includeusingnamespacestd;#defineintlon
joesx·2024-01-26 18:37

牛客周赛 Round 29 F.小红又战小紫【概率dp】

原题链接：https://ac.nowcoder.com/acm/contest/73422/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红上次输给了小紫，表示不服，于是又约来小紫来玩一个游戏。这次是取石子游戏：共有n堆石子，两人轮流使用以下两种技能中的一种进行取石子：1.随机选择某一堆石子，取走其
lianxuhanshu_·2024-01-26 13:00

Leetcode 第 110 场双周赛题解

Leetcode第110场双周赛题解Leetcode第110场双周赛题解题目1：2806.取整购买后的账户余额思路代码复杂度分析题目2：2807.在链表中插入最大公约数思路代码复杂度分析题目3：2808
UestcXiye·2024-01-26 07:29

牛客周赛26

牛客周赛Round26文章目录牛客周赛Round26A小红的整数操作B小红的01串C小红闯沼泽地D小红的漂亮串（二）A小红的整数操作数学，模数相同的会再同一组里#includeusingnamespacestd
十字星的约定_·2024-01-25 20:11

力扣122双周赛

第122场双周赛文章目录第122场双周赛将数组分成最小总代价的子数组I判断一个数组是否可以变为有序最多K个重复元素的最长子数组将数组分成最小总代价的子数组II将数组分成最小总代价的子数组I暴力模拟classSolution
十字星的约定_·2024-01-25 20:41

力扣381周赛

力扣第381场周赛文章目录力扣第381场周赛输入单词需要的最少按键次数I按距离统计房屋对数目I输入单词需要的最少按键次数II按距离统计房屋对数目II输入单词需要的最少按键次数I贪心模拟classSolution
十字星的约定_·2024-01-25 20:39

数独穷锦赛周赛004

数独穷锦赛周赛0041、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。
高端数独·2024-01-25 19:30

2022-08-29

中原焦点团队网络初、中级第30期，崔萍萍持续分享第372天，20220829生活中没有一件事情只有负面意义，或是永远都处于负面状态，例外总是会存在。
a8d61ee151bd·2024-01-25 05:43

AtCoder ABC周赛2023 1/14 (Sun) D题题解

原题截图：主要思路：这个题目是一道dp题。可以将金字塔的“一上一下”拆开考虑，最后合并。以下分析“一上”的情况：可以发现，若某一区间[l,r]可以作为一个“一上”，则对任意[l,r]中间的点x，[x,r]都可以作为“一上”。由此，可以设计dp，设f[i]表示以i为右端点，与左边组成的最长的“一上”是多少，对于当前节点i，从i-1转移过来，如果要直接不损失拼上去，那对当前a[i]的要求至少是f[i-
ltl1·2024-01-24 22:05

HAUT2023周赛（零）

目录A.Ireallylovehaut!B.工作罢了C.挑选礼物，但是收礼人D.表白E.约会？干饭！F.好数G.lycorisH.比赛模拟I.我的矩形J.堆栈的奇妙世界A.Ireallylovehaut!*题目描述聚聚刚刚步入大学校园，发现自己非常喜欢这种可以随时开卷的生活，于是他想要抒发一下自己的心情。输出以下所有字符"Ireallylovehaut!\n";输入无无输出"Ireallylove
咖啡里的茶i·2024-01-24 19:44

牛客周赛 Round 29

小红的中位数思路：记录每个数的下标，如何按照数值排序；1、n为奇数，删去一个数后，还剩下偶数个数，那么中位值一定是最中间的两个的平均值。2、n为偶数，删去一个数后，还剩下奇数个数，那么中位值一定是最中间的哪个数。代码：voidsolve(){cin>>n;a=vector(n+1);for(inti=1;i>a[i].first;a[i].second=i;}sort(a.begin()+1,a.
临江浪怀柔ℳ·2024-01-24 07:29

力扣每日一题---1601. 最多可达成的换楼请求数目

这次的周赛我就不讲了，比较简单，没什么好讲的。这题我们在思考的时候，是不是会发现一个问题，数据量这么小，会不会是暴搜呢？这个问题我们先存着，等之后我们在讨论！！
乖的小肥羊·2024-01-24 04:26

leetcode 122双周赛 解题思路+代码

本人水平有限，只做出3道，最后1道放弃。一.将数组分成最小总代价的子数组I给你一个长度为n的整数数组nums。一个数组的代价是它的第一个元素。比方说，[1,2,3]的代价是1，[3,4,1]的代价是3。你需要将nums分成3个连续且没有交集的子数组。请你返回这些子数组的最小代价总和。示例1：输入：nums=[1,2,3,12]输出：6解释：最佳分割成3个子数组的方案是：[1]，[2]和[3,12]
Byyyi耀·2024-01-23 06:44

牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和

前言整体评价这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。
珂朵莉MM·2024-01-23 04:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他