周赛372

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

梁爽 郑州焦点网络初级七期 坚持分享第372天

分享:《微教育》摘抄不去馁，失败是正常的。当孩子失败的时候，父母不去指责，而是引导孩子去发现原因，鼓励孩子继续尝试，成功也许就在几百次失败之后的那个转角。所以说，失败是再正常不过的一件事情。让孩子从小就知道失败很正常，所以他们面对一次又一次失败的时候才能有一颗平常心，没有什么负担和压力继续前行就好了。图片发自App
苏会ls·2024-01-21 18:16

数独穷锦赛周赛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

孟子-鲁西南方言杂谈之人物

孟母三迁孟子，大约生于公元前372年，卒于公元前289年，名轲，字子舆，鲁国邹（今山东济宁邹城县）人。
一两茶叶·2024-01-19 10:31

放空自己，把心调整为零

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

周三 2020-11-04 24:00 - 07:00 晴 10h37m

00休息-睡觉7:007:007:203-日常-学习强国0:207:207:30交流0:107:307:502-阅读0:207:508:10休息-洗漱0:208:108:30饭早10:208:308:372
么得感情的日更机器·2024-01-19 04:23

亲子日记第372篇

2018年8月29日星期三晴几天的连阴天气，今天终于放晴了，好天气，也会给人带来好心情，好心情就会有好事情，下午终于把攒了两天的日记完成，日记一发出，，立马得到姚康妈妈，含聪妈妈，筱瑜姥姥，雯梦妈妈纷纷的关注，询问儿子发烧好点了没有，用心谢谢家人们的关心，托您们的福，儿子今天好多了，到现在一直没吃退烧药，只喝了点中药感冒药，发烧没再反复，孩子不藏病，烧退了，精神立马就好了。下午三点带着俩宝如约来到
杨立清妈妈·2024-01-19 04:25

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

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

2018-09-05

2018年9月5日星期三晴转阴372篇感觉自己最近大脑不够用了，一到日记时间，就一片空白，不知道应该写点什么。可能也是最近严重缺乏睡眠时间，太困了吧！昨晚坤坤回家，依然坚持读了两篇文章。
我是快乐的老爸·2024-01-18 20:53

亲子日记第372篇，2018、3、8、星期五、晴

今天是农历二月二龙抬头，早上，宝爸去放鞭炮，顺便买回了油头，我在家打上豆浆，大宝很长时间没吃油条了，一直说好吃。中午，大宝回来后说:“妈妈，节日快乐！我蒙了，哟今天还是妇女节啊！我这脑子都给忘了，吃饭时大宝说老师今天表扬她字写的很好，看着让人很舒服，就是写的有点大，我说:“这是你每天坚持练习的原因，有付出就有收获。”晚上，吃饭时大宝问宝爸说:“你祝妈妈节日快乐了吗？”我们笑了，接着宝爸说喝点小酒庆
于心萌妈妈·2024-01-18 17:41

牛客周赛 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

中国硅碳负极材料行业市场研究与预测报告（2024版）

但由于传统负极材料已接近372mAh/g的理论容量，因此，安全、长寿命将是目前硅碳负极材料的重要突破口。2024年我国硅基负极复合后出货量约1.6万吨。
立木信息咨询·2024-01-17 14:26

牛客周赛 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
珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

前言剑，和茶一样，只有细细品味，才能理解它的风雅。题解上周的比赛相对简单，结果今天上强度了，不光题目变难了，而且题数还变多了，稍稍感觉有些吃力。B,D偏数学，C感觉很特别，有明显的分段性，E是大模拟，有着明显的并查集痕迹。A.游游的字符串构造“you”的字符串不存在特殊性。因此先构建k个连续的“you”，后续添加重复的y字符即可。importjava.io.BufferedInputStream;
珂朵莉MM·2024-01-17 04:59

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

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些,_.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的新周赛思路:模拟#includeusingnamespacestd;intmain
珂朵莉MM·2024-01-17 04:56

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

2023秋招—数据开发面经—美的今天滴滴群里发的消息24届计算机听劝23届亲身经历想问一下快手周末会联系吗邮储软件研发中心-实习淘汰有感邮储软件研发中心-实习淘汰有感重庆秋招系列(11)-重庆就业岗位汇总招银网络科技一面招银网络科技一面招银网络测开一面二面+hr面（已offer）招银网络测开一面二面+hr面（已offer）天津就业求职好公司及薪资汇总2024秋招4399前端一面面经荣耀测开一面荣耀
2301_79125431·2024-01-17 04:26

牛客周赛 Round 28 F

以后需要使用map，set进行二分，并且需要知道二分位置的信息时，不妨考虑使用树状数组进行维护因为简单版本保证了每个数都为正整数，所以前缀和保证了一定的递增的，即有序的，那么考虑固定左端点，去枚举右端点，用二分去找到第一个合法的位置，那么从该位置到数组结尾，一直为合法的，或者使用双指针进行维护也行。基于简单版本的思想，那么对于区间问题，我们同样考虑去固定一个端点，去维护另外一个，又因为aia_ia
Unlimitedz·2024-01-16 10:30

acwing周赛部分题解

1、22-构造数组解题思路：观察可以发现b数组始终是大于a数组的，而两个数组中的每个数都是从1-n中选择的，可以重复。因此第一步：从1-n中选择2m个数第二部：将这2m个数排序，大的m个数给b，小的m个数给a------一种方案答案就是从1-n中选择2m个数有多少种选择方案。转化一：设x1，x2，x3，…xn表示这n个数在一轮选择中被选中的次数，即有x1+x2+x3+…+xn=2m，那么这个不定方
hhyy_d·2024-01-16 09:06

2020南开大学电子与通信工程考研成功经验分享

本人参加了2019年和2020年的研究生考试，报考的都是南开大学电子与通信工程专业，目前已经顺利被拟录取，初试总成绩372分，初试排名第七，最后总排名第六。
_JoyChan·2024-01-16 05:32

扩展字符串（acwing周赛第三题）

代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;constLLINF=2e18;LLlen[N];strings="DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQB";stringa="DKEREPHVOSGOLNJUKLMHQHNGLNJA";st
星河边采花·2024-01-16 05:47

LeetCode第380场周赛个人题解

目录100162.最大频率元素计数原题链接思路分析AC代码100165.找出数组中的美丽下标I原题链接思路分析AC代码100160.价值和小于等于K的最大数字原题链接思路分析位运算+二分AC代码100207.找出数组中的美丽下标II原题链接思路分析AC代码100162.最大频率元素计数原题链接100162.最大频率元素计数思路分析签到题没什么好说的，统计频次，最大频次为ma的话，记录频次为ma的数
EQUINOX1·2024-01-15 22:45

亲子日记第372篇

亲子日记第372篇，2018年12月1日，星期六，天气晴。今天是大周末，能睡到自然醒真是一件快乐的事。早上醒来已经快八点了，吃完饭儿子就开始写作业，很快儿子就把作业写完了。
海内存知己_bd9e·2024-01-15 20:03

【教3妹学编程-算法题】最大频率元素计数

3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】最大频率元素计数

3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

Leetcode 第 379 场周赛题解

Leetcode第379场周赛题解Leetcode第379场周赛题解题目1：10035.对角线最长的矩形的面积思路代码复杂度分析题目2：10036.捕获黑皇后需要的最少移动次数思路代码复杂度分析题目3：
UestcXiye·2024-01-15 09:56

windows 安装sublime text3 部署python开发环境

https://www.python.org/downloads/release/python-372/2.选择适合的版本，推荐Windowsx86-64executableinstalle
TK丰·2024-01-15 08:37

周赛379（排序、分类讨论、记忆化搜索(动态规划)）

文章目录周赛379[3000.对角线最长的矩形的面积](https://leetcode.cn/problems/maximum-area-of-longest-diagonal-rectangle/)
Miraclo_acc·2024-01-15 08:16

Leetcode 第 380 场周赛 Problem C 价值和小于等于 K 的最大数字（Java + 二分答案 + 规律）

文章目录题目思路Java+二分答案+规律第1步：第2步：第3步：第4步：复杂度Code题目Problem:100160.价值和小于等于K的最大数字给你一个整数k和一个整数x。令s为整数num的下标从1开始的二进制表示。我们说一个整数num的价值是满足i%x==0且s[i]是设置位的i的数目。请你返回最大整数num，满足从1到num的所有整数的价值和小于等于k。注意：一个整数二进制表示下设置位是值为
专注如一·2024-01-15 06:08

牛客周赛 Round 22

A:小红的漂亮串题目描述小红定义一个字符串是漂亮串，当且仅当其至少包含两个"red"子串。现在小红拿到了一个字符串s，请你帮小红判断它到底是不是漂亮串。1≤len(s)≤100输入描述:一个仅包含小写字母的字符串。输出描述:如果该字符串是漂亮串，请输出"Yes"。否则输出"No"。示例1输入redered输出Yes示例2输入reredd输出No解题思路:直接遍历一遍就行了cpp代码如下:#incl
lianxuhanshu_·2024-01-14 23:07

牛客周赛 Round 25

A.小红购物题目描述小红去淘宝买了n件物品，第i件物品价格是ai，其中部分物品小红不满意选择退货，退货可以原价退但需要收取max(5,⌊ai/100⌋)的运费。小红想知道自己最终花费了多少钱。⌊x⌋代表对x向下取整。例如：⌊3.7⌋=3输入描述:第一行输入一共整数n代表小红购买了n件物品。第二行输入n正整数ai，代表n件物品的价格。第三行输入一个长度为n且仅包含'T'和’F‘的字符串，'T'代表购
lianxuhanshu_·2024-01-14 23:07

双指针 小红统计区间 牛客周赛 Round 28

#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln,k;cin>>n>>k;for(inti=1;i>a[i];intleft=1;llsum=0;llans=0;for(intright=1;r
柏箱·2024-01-14 22:24

第 380 场周赛 解题报告 | 珂学家 | 数位DP & 二分 + 字符串Hash

前言整体评价感觉T3更难些，T4太直接了，一般的KMP/StringHash基本就够用了。上周T4出数位DP，估计是为T3打了一个铺垫。A.最大频率元素计数思路:模拟即可classSolution{publicintmaxFrequencyElements(int[]nums){Maphash=newHashMapx==fre).count()*fre;}}B.找出数组中的美丽下标I和T4一起讲C
珂朵莉MM·2024-01-14 19:30

力扣 第 121 场双周赛 解题报告 | 珂学家 | 数位DP

前言整体评价T3,T4都是典题T1.大于等于顺序前缀和的最小缺失整数思路:模拟classSolution{public:intmissingInteger(vector&nums){sets(nums.begin(),nums.end());intacc=nums[0];for(inti=1;i&nums,intk){intr=0;for(intv:nums)r^=v;r=r^k;intcnt=0
珂朵莉MM·2024-01-14 19:58

第380场周赛挑战：二分，数位dp和KMP算法的综合运用

比赛地址卡在第三题了，应该看看第4题kmp套模版的一、最大频率元素计数classSolution:defmaxFrequencyElements(self,nums:List[int])->int:frequency={}#哈希表用于统计频率max_freq=0#存储最大频率#统计每个元素的频率fornuminnums:ifnuminfrequency:frequency[num]+=1else:
数据与后端架构提升之路·2024-01-14 17:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他