周赛372

【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

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高importjava.io.BufferedInputStream;importjava.util.Scanner
珂朵莉MM·2024-01-23 04:32

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

大佬们，考研感觉g了，想寒假实习备战春招，能帮忙看看简历吗？富士通9.20春招提前批富士通系统工程有限公司遍历Hashmap的四种方式Java--水仙花数Capoo'sAcronymZero为什么它编译不了，显示段错误:您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起；什么原因引起的啊？？感谢解疑#include&l题解|#最小的K个数##includeclassS
2301_78234743·2024-01-23 04:02

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令e1=n/((k+1)/2+1),e2=n/(k/2+1)则s=e1*e2这样很好的兼顾了k为奇偶的情况
珂朵莉MM·2024-01-23 04:02

牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的Baidu字符串s，重排后，可以等价于“Baidu”思路，最小化表达式importjava.io.*;importja
珂朵莉MM·2024-01-23 04:02

第 380 场 LeetCode 周赛题解

A最大频率元素计数模拟：先统计元素的频率，然后求由最大频率的元素的总频率classSolution{public:intmaxFrequencyElements(vector&nums){unordered_mapcnt;for(autox:nums)cnt[x]++;intmx=0,s=0;for(auto[_,f]:cnt)if(f>mx){mx=f;s=f;}elseif(f==mx)s+=
xhchen2023·2024-01-23 04:20

第 379 场 LeetCode 周赛题解

A对角线最长的矩形的面积模拟classSolution{public:intareaOfMaxDiagonal(vector>&dimensions){intres=0,len2=0;for(auto&x:dimensions)if(x[0]*x[0]+x[1]*x[1]>len2||x[0]*x[0]+x[1]*x[1]==len2&&x[0]*x[1]>res){res=x[0]*x[1];l
xhchen2023·2024-01-23 03:50

第 122 场 LeetCode 双周赛题解

A将数组分成最小总代价的子数组I枚举：枚举后两个子数组的起始下标classSolution{public:intminimumCost(vector&nums){intn=nums.size();intres=INT32_MAX;for(inti=1;i&nums){intn=nums.size();for(inti=0;i>i&1)res++;returnres;}};C通过操作使数组长度最小脑
xhchen2023·2024-01-23 03:49

LeetCode---380周赛

题目列表3005.最大频率元素计数3006.找出数组中的美丽下标I3007.价值和小于等于K的最大数字3008.找出数组中的美丽下标II一、最大频率元素计数这题就是个简单的计数题，正常遍历统计数据即可，关键是你要会写代码逻辑。代码如下（如果代码看不懂的，建议按照代码逻辑手动模拟几次）//两次遍历classSolution{public:intmaxFrequencyElements(vector&
竹下为生·2024-01-23 00:20

买卖的最高境界

http://blog.sina.cn/dpool/blog/s/blog_a372b2480102xtlo.html
筱梦同行me·2024-01-22 23:20

一定要活出自己的精彩

图片发自App陈威波（法名慧朗，号：无忧居士）【日精进打卡第372天】【知～学习】诵读《六项精进大纲1遍共1329遍。诵读《大学》1遍共1183遍。
天智不渝·2024-01-22 22:35

倒计时83天

D-小红的中位数_牛客周赛Round29(nowcoder.com)最开始的思路。。。。。
算法怎么那么难啊·2024-01-22 20:12

牛客OI周赛5-提高组 B.可爱の星空(线性dp)

题目题目链接：https://ac.nowcoder.com/acm/contest/226/B给你n(nusingnamespacestd;typedeflonglongll;constintmaxn=1e6;intT;mapans;llf[maxn+5],n;voidinit(){for(lli=2;i<=maxn;++i)f[i]=f[i/2]+f[i-i/2]+(i-i/2*2);}lld
Code92007·2024-01-22 19:02

堆优化的dijkstra板子

之前力扣周赛有一次，都没想到用这个，，后来自己写了然后这次周赛又考了，我没有板子QAQ，普通板子还超时了，所以补一篇第381场周赛-力扣（LeetCode）————1.第一个结构体dis_node把下标和该下标距起点的当前最短路放入一个结构体了
DBWG·2024-01-22 09:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他