CodeForces刷题第84页

LeetCode解法汇总2645. 构造有效字符串的最少插入数

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：.

失落夏天·2024-01-12 01:24

力扣解法汇总1016. 子串能表示从 1 到 N 数字的二进制串

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣描述：给定一个二进制字符串

失落夏天·2024-01-12 01:54

力扣解法汇总1234. 替换子串得到平衡字符串

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣描述：有一个只含有

失落夏天·2024-01-12 01:23

LeetCode解法汇总2696. 删除子串后的字符串最小长度

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：.

失落夏天·2024-01-12 01:23

Codeforces Round #301 (Div. 2) E. Infinite Inversions （分类讨论逆序对）

题目链接今天注定是不能补掉了，先把理解到的思路写一些。一、题意有一个无限长的序列{1，2，3，4，...}。现在给出n个操作，每个操作由a[i]和b[i]构成，表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5，a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解（见E题部分）里面看了个大概，是将问题区分成两个部分。可以知道，如果两个数都没有经历过操作，那么他们一

泊聪·2024-01-12 00:13

【解题总结】Codeforces Round 673 (Div. 1)

Ak-AmazingNumbers题意：给定长为nnn的序列，对于每个k∈[1,n]k\in[1,n]k∈[1,n]问在每个长为kkk的子段中都出现过的数中最小的是多少（可能不存在）。对序列中每种数aaa看其之间最大间隔是多少，设为ttt，那么所有≥t\get≥t的kkk的答案存在，且至多是aaa。于是做一个后缀min即可。BMakeThemEqual题意：给定长为nnn的正整数序列，每次可以选定

zqy1018·2024-01-12 00:13

Educational Codeforces Round 96 (Rated for Div. 2)(A-E题解)

题目大意：给你一个nnn，求解3x+5y+7z=n3x+5y+7z=n3x+5y+7z=n的解。思路：暴力枚举即可。代码：#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2e5+10;voidsolved(){intn;cin>>n;for(inti=0;i

【linux嵌入式】玩家·2024-01-12 00:11

Codeforces Round 790 (Div. 4)

目录A.Lucky?B.EqualCandiesC.MostSimilarWordsD.D.X-SumE.EatingQueriesF.LongestStrikeG.White-BlackBalancedSubtreesH.MaximumCrossings(EasyandHardVersion)A.Lucky?暴力模拟题目意思：六个数字组成的票据，如果票据的前三个数字之和和后三个数字之和是否相等考

梦念小袁·2024-01-12 00:41

Codeforces Round #301 (Div. 2) -E(逆序对问题)

本题的意思是给出一个无限长的（1，2，3，4.....）的序列，给出n对数，交换该以该对数为下标的位置的值。求交换完以后的逆序对。那么，由于数据范围为n<=1e5;1<=x,y<=1e9;考虑分开求被改变位置数的相对逆序和每个被改变位置数和未被改变位置数的逆序。那么，被改变位置地数，离散化一下，用树状数组，或者是归并排序求一下相对逆序对。而第二种逆序。则是对每个值，在最后被改动序列里有一个位置ra

playwfun·2024-01-12 00:09

Codeforces Round #790 (Div. 4)（A-H2全）

A：模拟#includeusingnamespacestd;#definelllonglong#definexfirst#defineysecond#definepiipair#defineumpunordered_map#defineICstd::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definedebugcout>t;while

欲327·2024-01-12 00:39

Codeforces Round #790 (Div. 4)

//Contest:Codeforces-CodeforcesRound#790(Div.4)//URL:https://codeforces.com/contest/1676/problem/A//MemoryLimit

haniwn·2024-01-12 00:39

Codeforces Round 918 (Div. 4)（补题AK）（c/c++）

CodeforcesRound918(Div.4)（补题AK）其实这次比赛没打算打的，看看题算了，但我的牛魔舍友在那bark，bark的叫，所以我就写了一道D题A-OddOneOut思路：简单题，if-else

TINYST·2024-01-12 00:39

Educational Codeforces Round 57 (Rated for Div. 2) ABCDEF题解

题目总链接：https://codeforces.com/contest/1096A.FindDivisible题意：给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。

dft539533·2024-01-12 00:09

Codeforces Round 918 (Div. 4)E题哈希超时

是用前缀和，但是哈希的话这个样例会超时原因就是太多数据放入哈希表，哈希表需要反复扩容重新入表，这个耗时了所以unordered_set是比set查找快的多，但是扩容慢————可恶啊，一个小时，哪都试了就是不试这个，觉得哈希肯定好。。

DBWG·2024-01-12 00:08

Codeforces Round #759 (Div. 2) D 结论求逆序数的个数

题目给你一个长度为N的数组ai给定一种操作你可以选择3个下标ijk使得aiajak的相对顺序改变成akaiaj求能否通过这个操作使得原数组呈升序。题解思路当ijk都不同的时候，这个操作可以减少偶数倍的逆序数。当存在两个相同的数的时候，就有点神奇了，他可以让其中那个不同的数任意走到其中某个位置，这样就可以不断选择这两个数，使得另一个数归位。总结当存在两个相同的数的时候，一定可以，当都不同的时候，必须

陈末iiiiiiiiiiii·2024-01-12 00:08

Codeforces Round 915 (Div. 2) C题样例解释

Problem-C-Codeforces看懂这个样例很重要：15czddeneeeemigecAC代码：#includeusingnamespacestd;#include#include#include

DBWG·2024-01-12 00:38

Codeforces round 918(Div.4) (C--G)

C题显而易见，C题问的就是所有方块大小之和是不是平方数。所以只要定义一个函数来判断一个数是不是平方数就行，因为这道题时间限制够，我一开始用暴力枚举1--根号x的整数也AC了。不幸的是一早起来发现被HACK了，就换二分查来找到最靠近根号x的整数的数字了。上代码:#includeusingnamespacestd;typedeflonglongll;boolsquare(llx){ lll=1,r=

初梦铅笔·2024-01-12 00:07

Codeforces Round #780 (Div. 3)

GetanEvenString给定字符串s，定义偶数串为相邻两个字符相同。比如aabb是，aaabb不是。求字符串s最少删多少个字符，使得s变成偶数串。直接考虑怎么删不好做，考虑剩下来的怎么样能最长，就知道删的数量最小是多少少了。可以dp求解这个最长偶数序列是多少。f[i][1]表示以字符a[i]结尾链接了一个最长偶数串的长度。f[i][0]表示以字符a[i]结尾的偶数串的长度。状态转移只需要知道

朴小明·2024-01-12 00:07

Codeforces Round 918 (Div. 4)

A.OddOneOut题目链接题目大意输入三个数，保证有两个数相同，输出那个不同的数题解第一次打div4，没想到签到题这么签到0v0_______________________________________可以用异或的性质来做，异或有以下两个性质：1.两个相同的数异或等于02.0异或一个数等于这个数本身发现这两个性质完美契合这道题，那我们直接输出三个数异或后的结果即可代码#include#in

zc.ovo·2024-01-12 00:37

Codeforces Round 918 (Div. 4)F题归并逆序对

Problem-F-Codeforces————可以先练道逆序对的题：P1908逆序对-洛谷|计算机科学教育新生态(luogu.com.cn)原理概括：（abcd当做一组降序的4个数，现在进行归并）//

DBWG·2024-01-12 00:35

力扣题:字符串变换-1.6

力扣题-1.6[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：6.Z字形变换解题思想：首先判断特殊条件,直接输出s;然后创建字符数组,遍历字符串将字符放置对应的位置,然后将数组进行拼接即可.classSolution

yu~~~·2024-01-12 00:56

力扣题:高精度运算-1.4

力扣题-1.4[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：306.累加数解题思想：首先先通过secondStart和secondEnd可以确定num1=num[0:secondStart],num2

yu~~~·2024-01-12 00:25

CF800

连接：http://codeforces.com/contest/800A:VoltageKeepsake二分边界不会求，试了几次-_-||1#include2#include3constintmaxn

badiu_30394251·2024-01-11 23:33

另辟蹊径|雅思口语7+轻松get√

当你好不容易通过夜以继日地刷题、模考，翻越总分7分这座大山后，你会发现一座更加高耸险峻的大山横在你的面前，那就是单科要求。

CiCi爱遛弯儿·2024-01-11 22:48

【C语言刷题每日一题#牛客网HJ73】——计算日期到天数转换（给定日期，计算是该年的第几天）

目录问题描述思路分析数据结构构建部分计算部分代码实现结果测试此问题解决方法不唯一，这里介绍的是一种使用数组和循环实现的简单办法问题描述思路分析问题的要求是输入一个日期，计算这是当年的第几天——要解决这个问题，逻辑就是将输入日期当月之前整月的天数加起来，再加上当月的天数，得到的就是我们想要的结果我们分步来完成首先，完成对输入的要求创建三个整型变量分别用来存储年月日按照题目的要求读取并存储到变量中in

倔强的石头106·2024-01-11 22:42

如何练习笔试中的ACM模式？这个网站上线了！

【图片】卡码网地址：https://kamacoder.com为什么卡码网录友们在求职的时候会发现，很多公司的笔试题和面试题都是ACM模式，而大家习惯去力扣刷题，力扣是核心代码模式。

代码随想录·2024-01-11 22:50

为期末考试加油(ง•̀_•́)ง

在期末考试之前，我们的日常就是复习复习再复习，刷题刷题再刷题。是很辛苦的，所以我们要认真地对待期末考试，以对我们以前的努力做出相应回报。

梦灵紫洛·2024-01-11 21:15

一起刷题学习Git/SQL/正则表达式

摘自labuladong公众号练习Githttps://learngitbranching.js.org练习SQLhttps://sqlzoo.net/练习正则表达式https://regexr.com/

BluthLeee·2024-01-11 21:08

力扣刷题-python-二叉树-4（二叉搜索树、查找、插值、删除、修改）

文章目录1.验证二叉搜索树2.二叉搜索树的最小绝对差3.二叉搜索树的插入和删除4.将有序数组恢复成二叉搜索树5.二叉树值的修改6.总结1.验证二叉搜索树98.验证二叉搜索树-力扣（LeetCode）(leetcode-cn.com)用了递归法和迭代法#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=N

朗风风·2024-01-11 21:20

代码随想录算法训练营第一天|704.二分法，27.移除元素

搭建vscodeleetcode刷题环境之前基本是使用python进行编程，但是这一次报班想要学习算法的同时也重新捡起来C++（在之前接触过C++，但是时间久远，忘差不多了）。

是嘻嘻不是CC·2024-01-11 21:44

迎风飞舞的日子

中考的最后的半个月，是最累的几天，只是枯燥的刷题刷题，但刷了那么多，自己有了多少进步。前面的二模三模，成绩一次比一次低，我开始变得越来越丧气，甚至不想来学校面对老师，面对成绩。

伊雪琳莎·2024-01-11 20:55

【刷题笔记1】

笔记1strings;while(cin>>s);cout>a;cout(要添加头文件）inta[10]={9,6,3,8,5,2,7,4,1,0};sort(a,a+10);//10为元素个数//字符串排序stringa1;cin>>a1;sort(a1.begin(),a1.end());//string是比较标准的couta2;while(cin>>a1)a2.push_back(a1);/

My heart will go ~~·2024-01-11 20:12

【刷题笔记2】

刷题笔记2最小公倍数、最大公约数两个数的最大公约数=两数乘积/最小公倍数#cmath;inta,b;intm=gcd(a,b);//求最大公约数复制字符串substr()函数s.substr(pos,len

My heart will go ~~·2024-01-11 20:12

【刷题笔记3】

笔记3输出小数位数控制。（自动四舍五入，不够就自动补0）doublea=123.456;coutusingnamespacestd;intdigui(intx,inty){if(x==1||y==1)//只有一行或者一列的时候，就有x+y种方法returnx+y;//否则就往上或者往下走一步。returndigui(x-1,y)+digui(x,y-1);}intmain(){intm,n;cin

My heart will go ~~·2024-01-11 20:10

海风教育：拒绝盲目刷题，应在做题中学会独立思考

6月下旬，中小学生进入了暑假前的最后一搏——期末考试。作为家长，全A的成绩单一定是对自己和孩子最好的证明，为了达到这个目的，考前的题海战术少不了。这也使得学生容易进入学习的认知误区：做得越多成绩越好。但图一时之快的应付，长久机械劳动所形成的套路，并不是学校培养学生的真正目的。海风教育认为，如何培养孩子独立思考的能力，而并非机械的重复和模仿，才是真正的学习重点。拒绝重复动作，找准自己需求每当考试季，

720be224120d·2024-01-11 19:42

LeetCode刷题实战300：最长递增子序列

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做最长递增子序列，我们先来看题面：https://leetcode-cn.com/problems/longest-increasing-subsequence/Givenanintegerar

程序IT圈·2024-01-11 17:30

【学习笔记】LeetCode SQL刷题（高频50基础版+进阶版）

一、高频SQL50题(基础版)题目考查类型题号查询1-5连接6-14聚合函数15-22排序和分组23-29高级查询和连接30-36子查询37-43高级字符串函数/正则表达式/子句44-501757.可回收且低脂的产品SELECTproduct_idFROMProductsWHERElow_fats='Y'andrecyclable='Y';584.寻找用户推荐人selectnamefromCust

zhou_zzzzhou·2024-01-11 17:40

剑指offer Python题解在更

LeetCode开放了剑指相关题目寒假延长，静心刷题。武汉加油！！中国加油！！

Way_X·2024-01-11 17:24

随笔

其实考前几天应该放松心情了，不过我紧张啊，刷题还没到熟练的程度，所以做题速度有点慢，考场上时间来不及了心就慌了，影响发挥。总而言之，准备充分的话才能临危不乱，发挥正常甚至超常。

微风徐徐吹·2024-01-11 16:01

今日总结

每天反思时间到啦1:一个人刷题，一个人去考试，感觉自己独立了，哈哈。虽然没有考过，但是还是为自己的这种勇气点赞，以后得好好爱自己！不要让自己再受任何伤害。回来还得继续刷题，下次必过！

沁舞飞扬·2024-01-11 16:27

HNU-编译原理-期末复习（刷题）

【前言】记录一些自己在复习时做的题目以及我认为的复习顺序。编译原理是一门很难的学科，但万幸是它的考试题目有迹可循。我在备考时，并没有刷完每一年的卷子，只是挑了其中的部分做了一下。题目的同质化很严重，知识点来来回回就是那几个。完整的卷子我整理好之后放链接。希望趁现在还能记着，把一些优价值的备考准备经验留下来，能在多大程度上帮助大家，就不一定了。【题目分类】大致可以分为以下几类词法分析语法分析语法制导

甘晴void·2024-01-11 15:14

Codeforces Round 875 (Div. 1) 题解

ACopilCopacDrawsTrees#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=nex

nike0good·2024-01-11 15:01

贪心算法(思路)

最近在cf上做了很多贪心的题，写篇博客来总结一下Problem-C-Codeforces看第一道题不难看出，我们需要在数组中找到一段奇偶相间的序列，要使他们的和最大，在图中我们假设[1,2]和[3,4]

Colinnian·2024-01-11 14:03

Codeforces Round 911 C. Anji‘s Binary Tree

原题：C.Anji’sBinaryTreetimelimitpertest2.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKeksickeepsgettingleftonseenbyAnji.Throughamutualfriend,he’sfiguredoutthatAnjireallyl

红鲤鱼遇绿鲤鱼·2024-01-11 13:58

数据结构02附录02：哈希表[C++]

图源：文心一言上机题目练习整理~本篇作为线性表的代码补充，每道题提供了优解和暴力解算法，供小伙伴们参考~第1版：在力扣新手村刷题的记录，优解是Bard老师提供的建议~编辑：梅头脑题目：1512.好数对的数目

梅头脑_·2024-01-11 12:27

知识付费题库刷题小程序开发引领学海新潮流

知识付费题库刷题APP小程序系统的出现，让我们的学习方式从传统的线下书本向线上转移，让我们拥有了更加便捷高效的学习方式，同时也为教育行业带来了新的发展机遇，让学习变得更加简单有趣。

匠库科技·2024-01-11 12:02

Java刷题错题笔记-day06-集合

1.遍历List集合时删除元素可能会发生什么异常？ConcurrentModificationException在Java中，ArrayList是一个使用Fail-Fast机制的例子。ConcurrentHashMap是一个使用Fail-Safe机制的例子。Fail-Fast机制，当在迭代过程中检测到集合被修改（添加、删除元素）时，立即抛出ConcurrentModificationExcepti

摸魚散人·2024-01-11 12:38

Java刷题错题笔记-day05-集合（CopyOnWriterArrayList、HashMap）

1.CopyOnWriterArrayList是强一致性列表吗？不是CopyOnWriteArrayList不提供强一致性主要是因为它的修改操作是在一个新的拷贝上进行的，而不是直接在原始数据结构上。这种设计决策带来了一些影响：读取操作不阻塞：CopyOnWriteArrayList的读取操作是在原始数组上进行的，无锁，而写入在原数组的拷贝上进行。因此，写入操作期间，读取操作不会被阻塞，允许并发读取

摸魚散人·2024-01-11 12:08

刷题第十五天-存在重复元素Ⅲ

存在重复元素Ⅲ题目要求解题思路主要使用滑动窗口方法，让滑动窗口代销固定为t。本题最大的难点在于快速地找到滑动窗口内的最大值和最小值，以及删除指定元素。如果遍历求滑动窗口内的最大值和最小值，时间复杂度是O（K），肯定会超时。降低时间复杂度的一个绝招就是增加空间复杂度：利用更好的数据结构。是的，我们的目的就是快速让一组数据有序，那就寻找一个**内部是有序的数据结构呗！**下面分语言讲解一下常见的内部有

alstonlou·2024-01-11 09:44

【精品】华为认证数通HCIA+HCIP题库分享（含答案解析）

今天给大家分享一下去年8月份的题库，基本都是一样，希望可以帮助到大家哈想要通过华为认证，除了进行专业的学习，练题刷题也是最重要的一环，今天给大家提供一份全真的华为认证HCIA+HCIP真题文档，帮助大家顺利备考

薄荷学姐·2024-01-11 08:41

推荐频道

CodeForces刷题