codeforce刷题笔记第16页

Leetcode刷题笔记题解（C++）：224. 基本计算器

思路：step1：使用栈辅助处理优先级，默认符号为加号。step2：遍历字符串，遇到数字，则将连续的数字字符部分转化为int型数字。step3：遇到左括号，则将括号后的部分送入递归，处理子问题；遇到右括号代表已经到了这个子问题的结尾，结束继续遍历字符串，将子问题的加法部分相加为一个数字，返回。step4：当遇到符号的时候如果是+，得到的数字正常入栈，如果是-，则将其相反数入栈，如果是*，则将栈中内

Demo.demo·2023-12-18 19:43

【Linux】进程周边005之环境变量

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.环境变量是什么？

樊梓慕·2023-12-18 15:25

牛客网数据库刷题笔记

一星题日志文件用来记录对数据库中数据进行的每一次更新操作。索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（查询）速度。where子句后不能放聚合函数。用二维表来表示实体集及实体集之间联系的数据模型称为关系模型。数据库系统与文件系统的主要区别是：文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。数据库管理系统DBMS是系统软件。数据库系统一般由数据库

你不懂的阳·2023-12-18 13:41

牛客101刷题笔记

文章目录1、BM1反转链表2、BM2链表内指定区间反转3、BM3链表中的节点每k个一组翻转4、BM4合并两个排序的链表5、BM5合并k个已排序的链表6、BM6判断链表中是否有环7、BM7链表中环的入口结点8、BM8链表中倒数最后k个结点9、BM9删除链表的倒数第n个节点10、BM10两个链表的第一个公共结点11、BM11链表相加(二)12、BM12单链表的排序13、BM13判断一个链表是否为回文结

King Gigi.·2023-12-18 07:14

Codeforces 6B. President's Office

B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor

Ieyasu·2023-12-18 03:53

CodeForces - 6B President's Office【水题】

【题目描述】PresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubordinate,aswellasPresidenthimself,hashisowndeskofauniquecolour.Eachdeskisrectangular,anditssidesareparalle

invoKer-·2023-12-18 03:53

codeforces 6B President's Office

B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor

ahoLic·2023-12-18 03:22

CodeForces 6B President's Office

题意：在一个n行m列的办公室中有一些小的矩形桌子，每个人的桌子都有唯一的颜色与之对应，总统的副手与总统桌子相邻，给出一个图，c代表总统桌子颜色，求总统有多少个副手。思路：从总统的桌子开始找，相邻的桌子，并将其去掉，没去掉一次人数加一次，写一个去掉桌子的函数。#includeusingnamespacestd;constintmaxx=101;charmap[maxx][maxx];charc;in

chen_minghui·2023-12-18 03:22

LeetCode 【数据结构与算法专栏】【回溯算法】

刷题笔记递归回溯算法leetcode专栏leetcode77组合leetcode39组合总和leetcode40组合总和IIleetcode216组合总和IIIleetcode17电话号码的字母组合leetcode131

不会code的菜鸟·2023-12-18 00:35

Educational Codeforces Round 159 (Rated for Div. 2)

EducationalCodeforcesRound159(RatedforDiv.2)A有0肯定可以没0肯定不行#includeusingnamespacestd;voidsolve(){intn;strings

十字星的约定_·2023-12-17 23:56

Codeforces Round 912 (Div. 2)

CodeforcesRound912(Div.2)A大等于2依据冒泡排序即可排序，因此判断下1即可#includeusingnamespacestd;constintN=1e5+10;inta[N];voidsolve

十字星的约定_·2023-12-17 23:52

Codeforces Round 914 (Div. 2)（A~E）

//Contest:Codeforces-CodeforcesRound914(Div.2)//URL:https://codeforces.com/contest/1904/problem/A//MemoryLim

你怎么知道我有一块铜牌·2023-12-17 20:39

Codeforces Round 913 (Div. 3)（A~G）

（从终止状态思考）4、二分5、找规律，数学题6、贪心（思维题）7、基环树A-Rook题意：直接模拟//Problem:A.Rook//Contest:Codeforces-CodeforcesRound913

你怎么知道我有一块铜牌·2023-12-17 20:38

Codeforces Round 915 (Div. 2)（A~C）

//Problem:A.ConstructiveProblems//Contest:Codeforces-CodeforcesRound915(Div.2)//URL:https://codeforces.com

你怎么知道我有一块铜牌·2023-12-17 20:08

子串回文 I. Barbecue

Problem-I-Codeforces题目大意：给一个字符串strstrstr，有qqq次博弈。

golemon.·2023-12-17 17:16

逆向思考 C. Fence Painting

Problem-1481C-Codeforces思路：逆序考虑，因为每一块木板都是被最后一次粉刷所决定的。

golemon.·2023-12-17 17:45

LeetCode刷题笔记（2）：双指针

双指针是用两个指针去遍历数组，协同完成检索任务。一般是利用两个指向元素的关系，决定之后指针的移动操作，找到目标或完成任务，如当两个指针指向同一数组，并且同向移动时，可以形成滑动窗口，快慢指针等；当两个指针指向同一数组，并且反向移动时，可以对有序数组形成检索。1.两数之和II-输入有序数组（167）使用反向指针，检索数组。classSolution{public:vectortwoSum(vecto

wzqCSDN0214·2023-12-17 14:43

leetcode刷题笔记--链表篇

环形链表–141判断链表中是否存在环链表定义：classListNode():def__init__(self,x):self.val=xself.next=None方法：快慢指针fast和slow指针分别指向head节点，fast一次走两步，slow一次走一步，当fast和slow走进环后，fast速度比slow快1步，会在环中与slow相遇。defhasCycle(head:ListNode)

持之以恒未来可期·2023-12-17 14:43

LeetCode刷题笔记3---加一

**题干**给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。**题解**可考虑直接在数组中进行修改，对数组进行

numb_chick·2023-12-17 14:42

LeetCode刷题笔记——链表(python实现)

实现单链表用虚拟头结点+precNode+curNodeclassNode:def__init__(self,val):self.val=valself.Next=NoneclassMyLinkedList:def__init__(self):self.head=Node(0)self.counter=0defget(self,index:int)->int:ifindex=self.coun

qq阙继婷·2023-12-17 14:41

[LeetCode刷题笔记]26 - 删除有序数组中的重复项（C++/Python3/Java/双指针）

一、题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果，将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组，

PanyCG_pc·2023-12-17 14:41

leetcode刷题笔记-06-两数相加

两数相加题目要求我的解题思路我的思路缺点题目要求给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807我的解题思路1.

Easy__Code·2023-12-17 14:40

LeetCode刷题笔记--003. 最长不重复子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“p

Liekkas_Javey·2023-12-17 14:38

LeetCode数组刷题笔记2（python）

删除有序数组中的重复项0.审题非严格递增序列：递增但存在重复1.快慢指针defremoveDuplicates(self,nums:List[int])->int:#slow记录出现过的数字slow=0#fast遍历列表forfastinrange(len(nums)):#当新数字出现时ifnums[slow]!=nums[fast]:#slow向前移一格以存储新数字slow+=1#将fast处的

qanqis1136·2023-12-17 14:38

【LeetCode刷题笔记（6-2）】【Python】【三数之和】【双指针】【中等】

我编写刷题笔记的初衷，是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正，因为我知道我的观点

高斯小哥·2023-12-17 14:06

扑克牌顺子

《剑指offer》刷题笔记。如有更好解法，欢迎留言。

ElricTang·2023-12-17 10:16

题解：CF1902A. Binary Imbalance

题目翻译（由“CodeForcesBetter！”

sluckystar·2023-12-16 22:06

题解(讲题时备用)：CF1896-D. Ones and Twos

题解(讲题时备用)：CF1896-D.OnesandTwos题目链接Problem-D-Codeforces。思路简述我们不难得出只要询问中s（s>=2）行，s-2就也行。

sluckystar·2023-12-16 22:05

题解：CF1902E.Collapsing Strings

题解：CF1902E.CollapsingStrings先给个链接：Problem-E-Codeforces。这题应该可以用哈希，但是容易被hack，我交了好几次都没过，就是在20多那块不好弄。

sluckystar·2023-12-16 22:32

Codeforces Round 914 (Div. 2)

D1.SetToMax(EasyVersion)题意：我们给定两个长度均为n的数组a和b,我们可以进行的操作是，从a中选一段区间[l,r]，将这段区间内的a[i]全部改成这段区间的最大值，问最后能否使a变成b思路：我们想这个操作只能让小数变成大数，那么对与a[i]>b[i]的情况一定不行，其余情况我们继续分析，对于a[i]b[i],综上，我们左右两边查找距离最近且值与b[i]值相同的点，只要找到的

顾客言·2023-12-16 15:51

Codeforces Round #119 (Div. 2) / 189A Cut Ribbon (完全背包)

A.CutRibbonhttp://codeforces.com/problemset/problem/189/Atimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpushasaribbon

synapse7·2023-12-16 13:51

Codeforces Round #254 (Div. 2)E（线段树懒标记）

E.DZYLovesColorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovescolors,andheenjoyspainting.Onacolorfulday,DZYgetsacolorfulribbon,whichconsistsofnuni

cq_phqg·2023-12-16 13:47

Colorful Grid Codeforces Round 910 (Div. 2) C

Problem-C-Codeforces题目大意：有一个n*m的网格，要求从(1,1)走到(n,m)，同时要求路径的长度必须为k+1，然后给每个两点之间的路径染成红色或蓝色，要求任意两个相邻线段颜色不能相同

timidcatt·2023-12-16 13:15

Add, Divide and Floor Educational Codeforces Round 158 (Rated for Div. 2) C

Problem-C-Codeforces题目大意：有一个长度为n的数组a，每次操作可以选择一个数x，对于所有的i属于1到n，令a[i]=(a[i]+x)/2，要求令所有数都相等，问需要的最小操作次数是多少

timidcatt·2023-12-16 13:15

Milena and Admirer Codeforces Round 910 (Div. 2) B

https://codeforces.com/contest/1898/problem/B题目大意：有一个长为n的数组，每次操作可以将任意a[i]分成两个数b,c满足b+c=a[i]，然后用这两个数放回原

timidcatt·2023-12-16 13:45

Chip and Ribbon Educational Codeforces Round 158 (Rated for Div. 2)

Problem-B-Codeforces题目大意：有一个n个数的数组a，有一个初始等于1的指针，有两种操作：1.设指针当前位置为l，可以选择一个任意位置r(r>=l)，使[l,r]内所有数+12.将指针移动到一个任意位置

timidcatt·2023-12-16 13:39

Codeforces Round 910 (Div. 2)（A-D）

A.MilicaandString分析：给定一个只包含A和B的字符串，可以执行任意次操作：将前x个字符全部换为A或者B，问将字符串中经过最少次操作后使得字符串中含有B的数量等于给定的值k。当字符串本来就刚好含有k个B则不需要操作，输出0即可，否则如果B多则可以找到一个位置，把前面全部替换成A，A多则找到一个位置将前面的全部换成B，次数最多为1，可以拿一个B的数量的前缀和记录，写起来就很方便。cod

如沐晨光_·2023-12-16 06:11

Codeforces Round 910 (Div. 2)(A-D)

A.MilicaandStringMilica每次可以选择将字符串的前m位置一一换为字符C(A或B）。显然，对于每个字符串，至多一次（可能零次）操作便能实现条件。若字符串中B的数量x小于所需y，将前(y-x)个A转化为B若字符串中B的数量x大于所需y，将前(x-y)个B转化为Avoidsolve(){intn,m;cin>>n>>m;strings;cin>>s;intx=0,y=0;for(au

R.S.L179·2023-12-16 06:10

Codeforces Round 910 (Div. 2)A-D

比赛传送门心得：最近感觉运气好了不少，思路挺正确的，开完ABD就摆了，结果最后几分钟才开始写，还是差点，后面才改过，别摆了，学会儿吧，hhh。这篇题解也是我第一次写下的CF题解（没有借鉴别人的），如有不对，请多海涵。A.MilicaandStringtag:签到思路：先看初始状态有多少个B，因为这题是直接覆盖，所以就简单了。刚好就直接输出，多了就减少，少了就增加。假设初始状态有res个B，从头开始

joker_影·2023-12-16 05:36

Codeforces Round 910 (Div. 2) B. Milena and Admirer

题目链接：Problem-1898B-Codeforces题目大意：给你一个数组，每次操作可以将数组中的元素替换成两部分x和a[i]-x，问经过多少次操作后，可以使数组变成一个不递减的数组呢？

今天也有靓到自己呢·2023-12-16 05:02

codeforces Round 910 (Div.2) A - D

文章目录A.MilicaandStringB.MilenaandAdmirerA.MilicaandString思路：记录每一个A、BA、BA、B的位置，BBB的数量大于kkk则将多于的BBB的数量变为AAA，反之同理。他是复制不是翻转，因此可以直接记录位置复制#include#include#include#include#include#include#include#include#defi

予你成风·2023-12-16 05:01

B. Milena and Admirer（贪心）

Problem-B-Codeforces解析：每次贪心分解为不降并且左端尽量大即可#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;

陈进士学习·2023-12-16 05:29

Codeforces Round 910(Div.2)(A-D)

的个数，如果要+B就修改A，遍历到A就cnt++,直到cnt==k,如果要-B就修改B,遍历到B就cnt--,同理到cnt==k；//Problem:A.MilicaandString//Contest:Codeforces-CodeforcesRound910

Lanthamum·2023-12-16 05:29

Robot Vacuum Cleaner CodeForces - 922D

题目大意：给定几个片段进行排序，使得结果中字符串“sh”出现次数最多（不需要连续），并输出。思路是抄的：题意：给n个只包含‘s’和‘h’的字符串，调整他们的顺序，使拼起来的串含有最多的以‘s’开头以‘h’结尾的字串。思路：首先考虑子串数目的计算对于两个字符串t1和t2。对于每个给定的字符串，其内部顺序是不可以改变的，因此记录它含有的s，h，和内部sh字串的数目就已经包含计算子串所需要的全部信息了，

laochonger·2023-12-16 02:38

【Linux】进程周边003之进程优先级

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.PRI与NI3

樊梓慕·2023-12-15 22:26

【Linux】进程周边002之进程状态

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是状态？

樊梓慕·2023-12-15 22:56

【Linux】进程周边001之进程概念

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.描述进程-PCB2.1task_struct-Linux