codeforce刷题笔记

Codeforces Round #250

第一次认真打CF，最后被甩到rank几百好伤感QaQ，说一下题目吧。。。T1：额。。。送分欢乐题。。。T2：把所有lowbit（i）搞出来，然后暴力O(log^2n)即可。T3：n<=1000这么小的数据把我吓坏了。。。我们发现可以通过每对关系（x，y）来统计贡献，那么我们要获得的（x，y）贡献是v(x),v(y)中的一个，那么当然贪心的取最小的，最后我们发现先后关系不会成环，那么这种贪心正确，即
AmadeusChan·2023-12-01 15:02

刷题笔记 leetcode 189.轮转数组（中等）

题目给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-
taotaoxianzi·2023-12-01 08:54

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)

-Codeforces之前定每日cf搞得压力有点大，就改成了两天一练了vp了一场，和rating没关打得可真开心，不过这场确实水还是要勇于交题，不要怂，不然就会出现上一场，结束就会A：找到最大的最小的俩数的位置
yeah17981·2023-11-30 22:47

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!)(第四题容斥原理)

-CodeforcesProblem-D-Codeforces主要考点:容斥原理:利用容斥原理求1-n以内与m互质的数的个数。容斥原理:A,B,C三个集合中的相容数量:(AUBUC).
zhanghengyyds·2023-11-30 22:47

codeforces CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) Editorial前三题讲解

前提声明：题目均已开中文翻译，可能会有偏差，但不影响理解！！！目录A题目代码讲解B题目代码讲解C题目代码讲解A题目您将获得一个数组a_1、a_2、\ldots、a_n一个1,一个2，...，一个n的正整数。一对好是一对指数（一、j）(i，j)跟1\leqi，j\leqn1≤i，j≤n这样，对于所有人来说1\leqk\leqn1≤k≤n，则以下相等性成立：|a_i-a_k|+|a_k-a_j|=|a
超级小何·2023-11-30 22:14

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) A. Indirect Sort 解题报告

原题链接：Problem-A-Codeforces(UnofficialmirrorbyMenci)题目描述：Youaregivenapermutationa1,a2,…,ana1,a2,…,anofsizenn
bughunter-·2023-11-30 22:43

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes) A.B.C

A.Two0-1Sequences题目链接：Problem-A-Codeforces题面：题意：有一个01串a，b，我们可以对a进行两个操作1.使a2变成min（a1，a2），删除a12.使a2变成max
Evil_boy__·2023-11-30 21:10

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

-CodeforcesCodeforces.Programmingcompetitionsandcontests,programmingcommunityhttps://codeforces.com/contest
whitesword白刃·2023-11-30 21:10

【刷题笔记】长度最小的子数组||二分查找||边界||数组

长度最小的子数组1题目描述https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,
han1254·2023-11-30 19:20

【刷题笔记】串联所有单词的子串||暴力通过||滑动窗口

串联所有单词的子串1题目描述https://leetcode.cn/problems/substring-with-concatenation-of-all-words/给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=[“ab”,“cd”,“ef”]，那么“abcdef”
han1254·2023-11-30 19:46

135-分发糖果

题目给出一组孩子评分，要求;a每个孩子至少获得一颗糖果b相邻两个孩子，评分高的孩子糖果数多问题：最少共需要多少颗糖果思路[谷歌高畅力扣刷题笔记]从前往后遍历，如果后一个孩子评分高，保证后一个孩子糖果数多从后往前遍历
凤源blog·2023-11-30 17:22

leetcode刷题笔记 160.相交链表【简单】

1、哈希表ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(headA==NULL||headB==NULL)returnNULL;mapm;ListNode*cur=headA;while(cur){m[cur]=cur->val;cur=cur->next;}cur=headB;while(cur){if(m.find
EGNIR·2023-11-30 17:46

LeetCode刷题笔记 Java 腾讯 链表突击 相交链表

题目官解=========================================================================给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定
不知名做题家丶·2023-11-30 17:45

LeetCode刷题笔记——面试题 02.07. 链表相交

面试题02.07.链表相交题目描述解法（JAVA）Github分享题目描述题目地址：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用
世纪末的粽子·2023-11-30 17:15

LeetCode Java刷题笔记—160. 相交链表

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。简单难度，这道题和剑指Offer52.两个链表的第一个公共节点是同一道题。A和B两个链表长度可能不同，但是A+B和B+A的长度是相同的，所以两个节点先遍历自己再遍历对方一定是同时结束。如果A,B相交的话A和B有一段尾巴是相同的，所以两个遍历的指针一定会同时
刘Java·2023-11-30 17:45

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部，两指针还没相遇，就将该指针指向另一个链表的头部，继续往下走；在遍历过程中，因为两个临时指针走的路程是一样的，因此，若两个链表相交，在相交的第一个结点相遇；否则两个结点会同时到达两个链表的尾部
^ymy^·2023-11-30 17:13

相交链表刷题笔记（c++）

写在前面参考思路刷题，验证个人思路正确性刚睡醒，，，个人思考环的思想不存在无限循环情况，注意NULL的存在题目详情编写一个程序，找到两个单链表相交的起始节点。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（
kngines·2023-11-30 17:43

LeetCode刷题笔记 160.相交链表

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。不相交总结鬼知道这是怎么想出来的，但是学会了，好像链表的有部分题都用的是最大公约数的概念写的如果链表长度相等，如果是相交的就至少会在第一次循环的最后相等如果链表长度不相等，如果是相交的就总会相交，只是可能复杂度有点高如果不相交，最后就会null==null跳出循环SampleCodepublicclassSo
XIIV13·2023-11-30 17:41

Leetcode刷题笔记(c++)_热题 HOT 100_160. 相交链表

双指针classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){unordered_sethashset;ListNode*hA=headA,*hB=headB;while(hB!=hA){hA=hA==NULL?headB:hA->next;hB=hB==NULL?headA:hB->next
大风吹~~~~~·2023-11-30 17:10

【LeetCode刷题笔记】160.相交链表

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>next;}returnlen;}structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){if(headA==NULL||headB==NULL)returnNULL;intlen1=getlen(headA);intlen2=getlen(
天喜Studio·2023-11-30 17:08

LeetCode刷题笔记Day1——9.回文数

1.回文数(原题号9)题干给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右
gulugulu1103·2023-11-30 12:21

刷题笔记day20-二叉树

106.从中序与后序遍历序列构造二叉树/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcbuildTree(inorder[]int,postorder[]int)*TreeNode{//思路1：思路采用递归的方式进行。iflen(inorder)==0|
爱飞的蚂蚁·2023-11-30 05:14

刷题笔记day27-回溯算法1

理论基础77.组合classSolution:path:list=list()result:List[List[int]]=list()deftraversal(self,left:int,n:int,k:int):#终止条件if(len(self.path)==k):#这里面需要用浅拷贝，而不能是引用self.result.append(copy.copy(self.path))#print(s
爱飞的蚂蚁·2023-11-30 05:14

E. Kolya and Movie Theatre

https://codeforces.com/contest/1862/problem/E容易发现就是维护一个长度至多为m的序列和减去i*d（i为最后选择看电影的是哪一天）一开始没有把第0天的p是0用上
灬德布罗意的猫灬·2023-11-30 04:31

刷题笔记 Hot100 33. 搜索旋转排序数组

33.搜索旋转排序数组难度:中等数组中存在一个旋转点，在中间的部分分开为左右两半，必定是一边无序，一边有序。此时，只需要在原来的算法上增加判断有序与无序的逻辑，先看看数是不是在有序的那一侧，如果不是，就到另一侧寻找classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(left<=
春种一粒粟秋收一粒米·2023-11-30 01:19

【刷题笔记】H指数||数组||二分查找的变体

H指数最新编辑于2023.11.29之前的代码写得有点抽象，实在抱歉，好像我自己都不理解当时自己怎么写的，现在重新更新了代码，保证好理解。1题目描述https://leetcode.cn/problems/h-index/给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，
han1254·2023-11-29 20:59

【刷题笔记】两数之和II_二分法||二分查找||边界||符合思维方式

两数之和II_二分法||二分查找1题目描述https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则10&&numb
han1254·2023-11-29 20:59

【刷题笔记】分糖果||数组||暴力通过||符合思维方式||多案例分析

分发糖果文章目录分发糖果1题目描述2题目分析2.1寻找波峰波谷2.2从波底往波峰攀爬！2.2计算糖果3代码附录11题目描述https://leetcode.cn/problems/candy/n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算
han1254·2023-11-29 20:58

【刷题笔记】匹配字符串||KMP||动图解析||符合思维方式

找出字符串中第一个匹配项的下标1题目描述https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。2思路
han1254·2023-11-29 20:55

灵茶每日一题 -- 2023 - 11 -29

链接:Problem-525C-Codeforces思路:就是先对a数组进行排序，然后每次取两个作为一组(长度相差不超过1),每两组就能够组成一个长方形，然后这样遍历相加即可;代码:#include#defineIOSios
ros275229·2023-11-29 19:12

DP problems

DPproblems(3)CodeforcesRound893(Div.2)D题意  有一个长度为nnn的010101串，反转其中一个元素（000变为111，或者111变为000）称为一次操作，我们可以对它进行不超过
Qpy_·2023-11-29 16:02

用DP记录贡献的问题

很多时候记录贡献比动态维护能够得到更优的复杂度CodeforcesRound809(Div.2)D2错解：很容易观察到每个位置有O(n)O(\sqrtn)O(n)种取值，我们找出这些值，从大到小枚举最小值的同时维护最小的最大值即可
Qpy_·2023-11-29 16:00

贪心算法-代码随想录-刷题笔记

基础理论什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。贪心一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解刷题的时候，手动
Wind哥·2023-11-29 03:20

回溯-分割问题-代码随想录-刷题笔记

131.分割回文串其实切割问题类似组合问题。例如对于字符串abcdef：组合问题：选取一个a之后，在bcdef中再去选取第二个，选取b之后在cdef中再选取第三个…。切割问题：切割一个a之后，在bcdef中再去切割第二段，切割b之后在cdef中再切割第三段…。1）递归函数参数递归函数参数还需要startIndex，因为切割过的地方，不能重复切割，和组合问题也是保持一致的vector>result;
Wind哥·2023-11-29 03:19

回溯-棋盘问题-代码随想录-刷题笔记

51.N皇后1）递归函数参数vector>result;voidbacktracking(intn,introw,vector&chessboard){2）递归终止条件当递归到棋盘最底层（也就是叶子节点）的时候，就可以收集结果并返回了。if(row==n){result.push_back(chessboard);return;}3）单层搜索的逻辑递归深度就是row控制棋盘的行，每一层里for循环
Wind哥·2023-11-29 03:19

回溯算法-代码随想录-组合问题-刷题笔记

基础理论什么是回溯法回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。回溯法的效率回溯法并不是什么高效的算法。因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。那么既然回溯法并不高效为什么还要用它呢？因为没得选，一些问题能暴力搜出
Wind哥·2023-11-29 03:49

代码随想录-刷题笔记

持续记录刷题打卡。。。1.数组数组理论基础数组是存放在连续内存空间上的相同类型数据的集合文章链接：https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html1.二分查找（leetcode704）给定一个n个元素有序的（升序）整型数组nums和一个目标值target思路：二分查找比较简单
别找我麻烦(●—●)·2023-11-29 03:47

Codeforces Round #735 (Div. 2)

CodeforcesRound#735Div.2A.CherryB.CobbC.MikasaD.Diane很废，做了一题。
太阳湖散步·2023-11-29 00:50

Codeforces Round #838 (Div. 2)题解

这场的状态不太好A.DivideandConquer如果和为偶数，输出0如果和为奇数，则输出最小减少奇数的步骤。如样例2，7/2=3,3/2=1,1/2=07/2=3,3/2=1,1/2=07/2=3,3/2=1,1/2=0三次，4/2=2,2/=14/2=2,2/=14/2=2,2/=1两次所以输出2code#includeusingnamespacestd;//#defineintlonglo
Kicamon·2023-11-29 00:41

Educational Codeforces Round #158 (Div. 2) 题解&分析

A.LineTrip题意：你需要驾驶一辆车从000开到xxx，再从xxx开回000，同时000到xxx之间有nnn个加油站，每次到达加油站都可以加满油(出发时满油)，且移动一个单位距离需要1升油，问油箱至少需要有多大？分析：把起点终点以及加油站视为一条线上的点，记录相邻两点距离的最大值即可。Tips：最后一个加油站到终点再返回才能加油，需要记录的距离是往返的距离代码：#includeusingna
Code_Shark·2023-11-29 00:10

Codeforces Round #754 (Div. 2)

A.A.M.Deviation题目描述给三个数，a1,a2,a3a_1,a_2,a_3a1,a2,a3可以选择两个数ai,aj(i≠j)a_i,a_j(i\not=j)ai,aj(i=j)让ai−−,aj++a_i--,a_j++ai−−,aj<
Code_Shark·2023-11-29 00:40

Codeforces Round #756 (Div. 3)

A.MakeEven题意：给你一个数字，你可以任意反转他的前缀，问最少反转几次可以使得这个数为偶数分析：首先很明显的是，如果给的数中每一位都是奇数那么很明显不可能刚开始就是偶数答案为0最高位为偶数答案为1其次答案为2代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intT;cin>>T;while(T--){intnum
Code_Shark·2023-11-29 00:40

Codeforces Round #759 (Div. 2)

A.FindArray题意：有一朵花初始1厘米高，给出n天是否浇水的情况。要求求出最后花朵的高度如果花朵死亡，则返回-1连续两天不浇水死亡今天浇水昨天没浇水张高1厘米今天浇水了昨天也浇水了张高5厘米今天没浇水，不长高分析：按照题意模拟即可代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intT;cin>>T;while(
Code_Shark·2023-11-29 00:40

Codeforces Round #822 (Div. 2)

A.SelectThreeSticks题目链接：Problem-A-Codeforces样例输入：4312347373534211831415926样例输出：2411题意：给定一个长度为n的数组，我们每次操作可以把数组中的一个元素的值加
AC__dream·2023-11-29 00:07

Codeforces Round #911 (Div. 2)

A.CoverinWater题意：有一个1×n1\timesn1×n的水池，里面有些格子可以加水，有些格子是被堵上的，你可以进行以下两种操作：1.往一个空的格子里加水2.移除一个有水的格子中的水，并将这些水添加到另一个格子中且如果两个有水的格子中间都是空格子，那么水将覆盖中间所有的空格子。问最少进行多少次操作1，才能使所有空格子中均有水。分析：不难发现，只要出现一段长度大于2的连续空格子，那么就可
Code_Shark·2023-11-29 00:34

Codeforces Round 908 (Div. 2)

CodeforcesRound908(Div.2)文章目录CodeforcesRound908(Div.2)ABCDA获取对战的最后一个即为胜者#includeusingnamespacestd;voidsolve
十字星的约定_·2023-11-28 22:36

详谈莫队算法

在莫涛提出莫队算法之前，莫队算法已经在Codeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。
Get the way of dream·2023-11-28 16:04

codeforces rating

codeforces是一个算法竞赛网站，该网站上有一个积分制度，2023年11月24日，ip属地在中国的，有222人红名以上（2400+）672人黄名以上（2100+）1083人紫名以上（1900+）2084
三冬四夏会不会有点漫长·2023-11-28 04:49

灵茶 - 2023 - 11 - 27

B.MinimumTernaryString链接:Problem-1009B-Codeforces思路:10,12可以互相交换，就代表着1可以出现在任何地方，要追求字典序最小，那么应该将所有的1放在哪里呢
ros275229·2023-11-28 00:53

School training competition ( Second )

A.MediumNumber链接:Problem-1760A-Codeforces就是求三个数的中位数:#include#defineIOSios::sync_with_stdio(0);cin.tie
ros275229·2023-11-28 00:19
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他