周赛补题第5页

力扣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

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

倒计时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

The 14th Chinese Northeast Collegiate Programming Contest 补题（A.异或二进制位最小生成树 K.二维单调队列 L.二分+最大n维曼哈顿距离）

A.MicroStructureThread（异或二进制位最小生成树）题意比较迷惑，最后转化下来是，确定一个树的点与父亲的排列，使得所求式总代价最小，即求一棵最小生成树，点i和点j连接的代价是popcount(a[i]^a[j])即ai和aj异或的值的二进制位的个数，其中nusingnamespacestd;#definepbpush_backtypedefpairP;constintN=2e5+

Code92007·2024-01-22 19:00

堆优化的dijkstra板子

之前力扣周赛有一次，都没想到用这个，，后来自己写了然后这次周赛又考了，我没有板子QAQ，普通板子还超时了，所以补一篇第381场周赛-力扣（LeetCode）————1.第一个结构体dis_node把下标和该下标距起点的当前最短路放入一个结构体了

DBWG·2024-01-22 09:10

Acwing 138 周赛解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.

珂朵莉MM·2024-01-22 09:57

力扣第 122 场双周赛解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort(nums,1,nums.length);returnnums[0]+nums[1]+nums[2];}

珂朵莉MM·2024-01-22 09:26

第 381 场周赛解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

前言整体评价前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受classSolution{publicint[]countOfPairs(intn,intx,inty){inti

珂朵莉MM·2024-01-22 09:26

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红大战小紫思路:模拟n,m=list(map(int,input().split()))ifn>m:print("kou")elifn0:res.extend

珂朵莉MM·2024-01-22 09:23

算法优化：LeetCode第122场双周赛解题策略与技巧

接下来会以刷常规题为主，周赛的难题想要独立做出来还是有一定难度的，需要消耗大量时间比赛地址3011.判断一个数组是否可以变为有序publicclassSolution{publicintminimumCost

数据与后端架构提升之路·2024-01-22 09:14

丰子恺：成年人的高级快乐，都不是轻易得到的

今公开召请窃画人来舍下和谈，愿补题款。”他竟然把偷画的人比作了知己，据说，还跟那位“知己”约好了见面暗号，方便两人搭线。

珊山悦读·2024-01-21 18:55

AtCoder Beginner Contest 204（补题）

C-Tour题意：给个有向图，问你有多少对点，可以作为起点和终点，作为起点和终点，意味着可以从起点到终点。思路：直接从每个点dfs一遍，看能到达的点有多少个，直接加起来即可。#includeusingnamespacestd;constintN=2010;inte[N],h[N],ne[N],idx;intn,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[i

佐鼬Jun·2024-01-21 16:34

AtCoder Beginner Contest 241 补题报告

AtCoderBeginnerContest241（SponsoredbyPanasonic）-AtCoderD-SequenceQuery题意：1插入，2找小于等于的第k个，3找大于等于的第k个题解：1.用set和unordered_map，set可以自动排序，直接往里面放就可以了，但是要开两个set结构，为什么捏，因为3是找大于等于，2是找小于等于，你加一个负号，结果就一样了，最后找到了再加一

阳树阳树·2024-01-21 16:03

数独穷锦赛周赛002

数独穷锦赛周赛0021、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。

高端数独·2024-01-21 03:18

leetcode竞赛：85 场双周赛

链接：https://leetcode.cn/contest/biweekly-contest-85/日期：2022年08月20日1.定长滑动窗口classSolution{public:intminimumRecolors(stringblocks,intk){intn=blocks.size(),cnt=0,res=1000;for(inti=0,j=0;i>&shifts){intn=s.s

树不懒·2024-01-21 00:37

2020-01-26时间记录

（1）8：30-10：30起床看小说（2）10：30-11：30leetcode周赛，只做了两题，第三题图论忘记怎么做了，第四题估计是贪心或动态规划思考不出。。看来算法是要好好加强了。

296b871d5cd0·2024-01-20 20:03

宇宙公民高效阅读蜕变营第十三届作业打卡-周赛琴DAY2（2021-06-20）

今天是父亲节，也是阅读营的第二天，主要讲了关于冥想。之前写东西总喜欢把课程的内容记笔记一样记下来，其实更应该学着用自己的语言表达出来，能表达出来说明已经转化为自己脑袋里的内容。今天同样练习写出自己有感触的几个点，一个是把感恩仪式融入在家庭里。比如吃饭前，可以先表达对食物，对眼前家人的感恩，试着去练习感恩。在生活中，可能我们习惯性的会去要求对方，而事实上丰盛和喜悦是自己创造的。我们是自己人生百分百的

米奇媽媽·2024-01-19 17:16

【牛客周赛Round 27】题目讲解

题目一小红的二进制删数字：小红拿到了一个二进制字符串s，她可以删掉其中的一些字符，使得最终该字符串为一个2的幂（即可以表示为2^k形式的数）。小红想知道，自己最少删几个字符可以达成？请你编写一个函数返回这个答案。具体思路：看到这道题目，我们要联想一个2次幂的整数在二进制中是如何表示的，在整个二进制字符串中只有1个数是1，其余的数字全是0，这样一个数是一个2次幂的整数。所以题意就变成了我要消去字符串

加油，旭杏·2024-01-19 01:43

Codeforces Round 897 (Div. 2)补题

green_gold_dog,arrayandpermutation（Problem-A-Codeforces）题目大意：现有一个数组a[]和一个排列b[]，要求使输出一个使ci=ai-bi中ci不同值最多的排列b[].思路：因为这里不涉及绝对值，所以我们直接将a从小到大排序然后b从大到小赋值即可。为了保证顺序，记录一下a每个值的下标，赋值的时候，将值按照下标写入新数组。#includeusing

as_sun·2024-01-18 17:35

Codeforces Round 896 (Div. 2)补题

MakeItZero（Problem-A-Codeforces）题目大意：有一个数组a[],我们每次可以选定一个区间，求区间内的异或和s，然后将区间中的数全部改成s,最后要使所有元素都变成0，问需要操作多少次，每次选的区间是是什么。（不要求最优解）思路：我们可以发现，如果选定一个偶数长度的区间，这个区间的异或和如果不为0，那么再选它一次就够了基于这个性质来求解，一定要记住偶数个相同的非0数的异或值

as_sun·2024-01-18 17:35

Codeforces Round 918 (Div. 4)补题

OddOneOut（Problem-A-Codeforces）题目大意：有三个数，其中两个相同，找出不同的那个数。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){vectorp;for(inti=1;i>x;p.push_back(x);}sort(p.begin(),p.end());if(p[0]==p[1]

as_sun·2024-01-18 17:04

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa

珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。A.小美的外卖订单编号因为涉及取模，所以最好的方式，是index0，而不是index1所以对x先左偏移1位，取模后，在右偏移回来形象一点就是：(x-1)%mod+1importjava.i

珂朵莉MM·2024-01-18 16:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。A.小美的排列询问简单题，线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai

珂朵莉MM·2024-01-18 16:47

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。A.游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束importjava.io.*;importjava.util.*;publicc

珂朵莉MM·2024-01-18 16:44

力扣周赛第二题，下午更新后两道

本题中其实看着条件很多，但是仔细读一下会发现，前四个条件都是固定条件。然后我们再看题。我们的暴力做法是遍历a数组的字符串a的下标起始下标，然后遍历b数组的字符串b的下标起始下标，进行判断，但是这样会超时，所以我们是不是可以优化查找b数组，那么我们这里就发现到了一个第五个条件-k=j,j&positions){intpos=source.find(target);while(pos!=std::st

乖的小肥羊·2024-01-18 14:03

迟到的题解，力扣周赛第四题100207. 找出数组中的美丽下标 II

classSolution{public:voidcomputeLPSArray(conststd::string&pattern,std::vector&lps){intlength=0;inti=1;lps[0]=0;while(ilps(targetLen,0);computeLPSArray(target,lps);inti=0;//Indexforsourceintj=0;//Index

乖的小肥羊·2024-01-18 14:03

字符串题目杂记

前言：主要是字符串处理的题目，有时候感觉很简单却处理不好-=这里就作为我的字符串题目笔记吧，主要来自于leetcode周赛的第一题。题目就放英文吧，也锻炼一下英文阅读能力，小陈，加油！

cwtnice·2024-01-17 16:02

牛客周赛 Round 23 解题报告 | 珂学家 | 构造场 + 容斥/状态 0-1背包

《精益数据分析》读书笔记——数据与产品类型1.引言1.1背景介绍上一个主题，我们谈到了业务阶段与关键指标之间的联系，明确了精益数据分析循环中的具体环节、指标的选择以及快速寻找正确指标的方式。精益数据题解|EFGE考虑背包中一个物体进入dp过程即可删去同理#includeusingnamespacestd;constin美团美团已经面完三个月了，但是还没有oc，流程也没结束，这是什么情况啊……有没有

2301_78234743·2024-01-17 15:38

蓝桥杯12-23小白入门赛补题

赛题地址：https://www.lanqiao.cn/oj-contest/newbie-2/第二题：房顶漏水啦思路：直接取长/宽的较大值代码：importosimportsys#请在此输入您的代码n,m=map(int,input().split())x,y=[0]*m,[0]*mforiinrange(m):x[i],y[i]=map(int,input().split())x.sort()

Kurtis9·2024-01-17 13:52

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&；树状数组

24届没题解|#自守数##include#include#includebool题解|#等差数列##includeintmain(){intn;scanf("%d",&n);牛客周赛Round28解题报告

愤怒的小青春·2024-01-17 04:30

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用DsuOnTree),D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。A.游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位importjava.io.BufferedInputStream;importjava.util.Scanner;publiccl

珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 6 解题报告 | 珂学家 | 数学场

前言一切都是命运的安排。整体评价这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round4/Round5.A.游游的数字圈简单模拟题0,6,9对应一个圆圈8对应2个圆圈importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str