codeforce刷题笔记

LeetCode刷题笔记第7题：整数反转

LeetCode刷题笔记第7题：整数反转给你一个32位的有符号整数x，返回x中每位上的数字反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。
等风来随风飘·2023-11-15 04:32

刷题笔记（第七天）

1.找出对象obj不在原型链上的属性(注意这题测试例子的冒号后面也有一个空格~)返回数组，格式为key:value结果数组不要求顺序输入：varC=function(){this.foo=‘bar’;this.baz=‘bim’;};C.prototype.bop=‘bip’;iterate(newC());输出：[“foo:bar”,“baz:bim”]functioniterate(obj){
白小水i·2023-11-15 04:24

2023.11.10 信息学日志

.CF1613ECrazyRobot题目描述题目概况思路点拨1.CF1613ECrazyRobot题目描述https://www.luogu.com.cn/problem/CF1613E题目概况来源：Codeforces
_Zhx_·2023-11-15 04:35

Codeforces Round 908 (Div. 2)（A~E）(全是思维题）

1894A-SecretSport题意：A、B在玩博弈游戏。其中一局分为X个小局，赢下Y个大局之后获得最终胜利，结束游戏（X，Y未知）。给定一个只包含字母A和B的序列，分别代表了A获胜和B获胜。问最终胜利者是谁。思路：顺着题意来发现由于X,Y都未知，非常难判断谁在一局中赢了。但是逆着想会发现：当有人赢了Y个大局之后游戏直接结束了。因此赢得最后一小局的人也就赢得了游戏。//Problem:A.Sec
fzzf592·2023-11-15 03:57

Codeforces Round 888 (Div. 3)（A~F） ---Day11

1851A-EscalatorConversations题意：给定n个人的高度h和你自己的高度H，给定一个数m和数字k，求你和某个人的高度差为k的倍数且0>n>>m>>k>>H;inth[n];for(inti=0;i>h[i];intans=0;for(inti=0;i>n;vectorodd,even;inta[n];for(inti=0;i>a[i];if(a[i]%2==1){odd.pb
fzzf592·2023-11-15 03:27

Educational Codeforces Round 153 (Rated for Div. 2)（A~E）

终究是棋差一招A-NotaSubstring题意：给定一个长度为n的括号序列，求能否构造出一个长度为2n的正确括号序列，使得这个序列当中不包含有给定的括号序列。思路：没仔细想，根据情况构造出类似于"((()))"或者"()()()"的序列即可。voidsolve(){intn;cin>>n;for(inti=0;i>s;intlen=s.size();if(s=="()"){cout>m>>k>>
fzzf592·2023-11-15 03:27

Codeforces Round 898 (Div. 4) （E~H）

//Problem:E.BuildinganAquarium//Contest:Codeforces-CodeforcesRound898(Div.4)//URL:https://codefo
fzzf592·2023-11-15 03:27

寒假第六周总结（2.14-2.20）

算法部分：这周的刷题主要围绕acwing和洛谷，比赛则是codeforces和atcoder先说codeforces：今天晚上还有一场还没开始打，教育场立个FLAG做题数+4然后模拟了一把情人节专场，效果很差心态爆炸
黑谷小健·2023-11-15 03:25

力扣刷题笔记：栈和队列（13）

20.有效的括号（栈+哈希表）1、用栈存并且匹配括号2、用map存三种括号匹配情况3、直接返回栈是否为空即可classSolution{public:boolisValid(strings){mapres={{'(',')'},{'[',']'},{'{','}'}};stackstk;for(inti=0;istk;stk.push(-1);for(inti=0;ires,help;MinSta
杰尼鬼头大·2023-11-14 23:22

A. Weird Sum

题目链接:Problem-1648A-Codeforces题面:题意:输入nm(1≤n*m≤1e5)和n行m列的矩阵a，元素范围[1,1e5]。
ros275229·2023-11-14 22:24

代码随想录17--移除链表元素（力扣 203）--刷题笔记

移除链表元素（力扣203）给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]提示：列表中的节点数目在范围[0,104]内1
古予一·2023-11-14 20:28

【LeetCode & 剑指offer刷题】动态规划与贪婪法题11：121. Best Time to Buy and Sell Stock（系列）...

【LeetCode&剑指offer刷题】动态规划与贪婪法题11：121.BestTimetoBuyandSellStock（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）BestTimetoBuyandSellStock
wikiwen·2023-11-14 19:41

Leetcode 刷题笔记 二叉树

搜索搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找二分法查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找
大叔爱学习.·2023-11-14 14:52

【LeetCode刷题笔记】二叉树（一）

102.二叉树的层序遍历解题思路：1.BFS广度优先遍历，使用队列，按层访问解题思路：2.前序遍历，递归，在递归方法参数中，将层索引
川峰·2023-11-14 14:48

2023.9.19训练补题

1.Problem-1739C-Codeforces这道题不是很好理解，给出的操作很多。题意简述：给你一个树的结构，让你给这个树赋点权（1∼n的排列）。
jameslhn·2023-11-14 12:47

Codeforces 242E. XOR on Segment【线段树】

题目大意：给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。做法：很显然直接暴力是不可能的（但是这题刚刚出来的时候，很多人用暴力水过去了，后来加强的数据吧），又是两种操作，又想到了线段树。。但是这并不简单，异或操作该怎么处理？异或是一种位运算，如果x的第j位是1，那么说明l到r的每个数的第j位都要反转，（0^1=1,1^1=0）,如果是0，那么不变。既然是位运
朽弈·2023-11-14 07:47

CodeForces242E XOR on Segment (线段树+二进制拆位

题目链接:http://codeforces.com/problemset/problem/242/E题意:给出n个点，m次操作，1xy：查询区间x-y的和，2lrx，区间l-r每个数都异或x；思考:我们可以很容易的想到
Yishui_Blog·2023-11-14 07:47

Codeforces 242 E. XOR on Segment

传送门：>Here#include#include#include#defineintlonglongusingnamespacestd;constintN=100010;constintP=998244353;constintINF=0x3f3f3f3f;inlineintmul(constint&a,constint&b){return1ll*a*b%P;}inlineintadd(const
weixin_30342209·2023-11-14 07:47

codeforces 242E. XOR on Segment 线段树

题目链接给n个数，两种操作，一种是求区间内的数的和，一种是将区间内的数异或x。异或x没有什么思路，单个异或肯定超时，区间异或也没有办法做....后来才知道可以按位建线段树，这样建20棵线段树就可以。每一次异或，对于给定的x，如果x的第i位是1，那么就将第i棵线段树在给定的区间内0，1翻转，这是很基础的操作。对于区间求和操作，我们可以求出给定的区间，从高位到低位，每一位依次有多少个1，然后就可以直接
bill_live·2023-11-14 07:47

Codeforces 242E. XOR on Segment （线段树+二进制拆位）

题意：给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。分析：异或是一种位运算，如果x的第j位是1，那么说明l到r的每个数的第j位都要反转，（0^1=1,1^1=0）,如果是0，那么不变。既然是位运算，那么可不可以将每一位作为线段树单独维护呢？好像可以呢！异或操作的话，相当于是一种区间操作，只需要将l到r的某些位进行反转操作不就行了吗？反转操作什么的，打上la
Self-Discipline·2023-11-14 07:16

Codeforces Round #149 (Div. 2) E. XOR on Segment --二进制按位建树

CodeforcesRound#149(Div.2)E.XORonSegment#include#includeusingnamespacestd;templatevoiddebug(Args...args
Weach·2023-11-14 07:46

Codeforces Round #149 (Div. 2) E. XOR on Segment（拆位线段树）

题目链接:E.XORonSegment题目大意：给定一个数列a，有m次操作。操作1:求出数组下标[l,r]中每个数字的和操作2:将区间[l,r]异或上一个数字思路:首先，对区间操作，第一个想到线段树。但是朴素线段树并没办法维护区间异或的值，那怎么办呢？考虑异或的本质:两个数执行异或操作，相当于对这两个数二进制位上的数进行操作，该位置上的数字相同则为0，不同则为1（同0异1）。那么我们能否用线段树来
柠檬味的橙汁·2023-11-14 07:46

CodeForces 242E XOR on Segment 二维线段树

题目链接：http://codeforces.com/problemset/problem/242/E题意：给定一个长度为n的数组，然后有两种操作。
lqdandelion·2023-11-14 07:43

Codeforces Round #149 (Div. 2) E. XOR on Segment 线段树

链接：http://codeforces.com/contest/242/problem/E题意：维护一个长度为n的数列，有2中操作1.询问[l,r]的区间和2.将[l,r]之间的所有数都异或x题解：用线段树来维护每一位
花海つ·2023-11-14 07:40

Codeforces242E XOR on Segment(线段树)

Codeforces242EXORonSegment题意：有一个长度为n的数列，给出两种操作：1.对区间(l,r)求和并输出。2.对区间(l,r)内的所有数都修改为原来的数异或x后得到的值。
HANDSRANGE·2023-11-14 07:10

线段树--codeforces242E XOR on Segment

给定1e5个数ai操作1，求区间和操作2，将ql,qr区间内所有数与x异或线段树真神奇。。。。将ai的每一位用线段树表示，20个线段树即可。//又是1e5和线段树//1.r-l+1//2.pushdown时lc,rc要取反//3.bitset打成10//4.seg,lazy线段树居然没有开#include#includeusingnamespacestd;#definemid(l+r)/2#def
Falling～·2023-11-14 07:40

[Codeforces 242.E] XOR on Segment（线段树）

E.XORonSegmenttimelimitpertest:4secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYou’vegotanarrayaa,consistingofnnintegersa1,a2,…,an.Youareallowedtoperformtwooperationsont
Adolphrocs·2023-11-14 07:09

拆位线段树 E. XOR on Segment

Problem-E-Codeforces区间求和，区间异或的操作跟线段树的区间求和、区间相见相似，考虑用线段树。发现数组初始值最多是1e6，有不到25位，可以知道异或最大值是这些位数全是1的情况。
golemon.·2023-11-14 07:09

嵌入式软件刷题笔记【第四天】

1.头文件的两种包含形式的区别？<>尖括号形式表示引用系统编译器类库路径里面的头文件""双引号则表示引用当前文件工作目录相对路径里面的头文件2.STM32中断是怎么进入到中断服务程序的？STM32共有256个中断号，每个中断号在中断向量表中有一个对应的地址，这个对应地址就是中断服务程序3.malloc和new的区别是什么？语言支持：malloc是C语言中的函数，而new是C++语言中的运算符。内存
夜暗心明·2023-11-14 05:17

力扣树专题-6 广度优先搜索 刷熟一个模板（层序遍历打印二叉树）秒杀一堆问题leetcode102 111 116 617 java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！另外力扣评论区里看见的——树的题目写不出来，多背几个模版就行。前中后序、广度深度遍历、路径和、深度，直径，这些全部背下来。感觉很有道理！多背些多理解些套路嘛！本专题整理了tag中包括广度优先搜索的部分题型都较为简单适
敲代码的小提琴手·2023-11-14 05:14

刷题笔记 1

RADStudio10.2.3测试√题目来源：CSDN技能树1、切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？总结：接口数规律-->n次折叠接口数=(n-1)次折叠接口数*2+1根数与接口数的关系-->根数=接口数+2根数与折叠次数的关系-->根数=
小印丶·2023-11-14 05:13

LeetCode刷题笔记 --- python

目录一、python交换两个变量的值1.1使用tuple1.2使用临时变量temp二、python中‘/’和‘//’区别三、python列表的使用3.1列表的基本操作3.2列表实现栈操作3.3列表实现排序3.4列表的算法效率四、python字典4.1python字典的使用4.2检查字典中是否存在键和值4.3字典中的get()方法4.4字典中的setdefault()方法4.5删除字典元素五、pyt
纸短情长的博客·2023-11-14 05:42

leetcode刷题笔记坚持第二天

leetcode刷题第二天1796.字符串中第二大的数字classSolution:defsecondHighest(self,s:str)->int:ans=maxmum=-1#第二大和最大都为-1forcins:if'0'maxmum:#如果n>最大值ans=maxmum#第二大为最大值maxmum=n#最大值为nelifn>ansandn!=maxmum:#如果n大于第二大且n!=最大值an
胖娘~·2023-11-14 05:39

ACP刷题笔记第一天

1.某视频直播公司采用AS，由于没有历史数据做参考，也无法预估业务量变化，应选用哪种伸缩模式？动态模式2.在创建云资源实例时，在购买云服务器时需要指定哪些配置：内存、地域、CPU、镜像3.负载均衡的关键指标：最大连接数max_connection,每秒新建连接数CPS，每秒查询数QPS4.加权轮询模式转发策略：将请求按照后端服务器的权重依次分发。5.创建完伸缩组后，为了设置用于弹性伸缩的ECS的规
dong_learnning·2023-11-14 05:08

算法刷题笔记

回溯问题模板如下：全排列问题classSolution{publicList>permute(int[]nums){intlen=nums.length;List>res=newArrayListpath=newArrayListpath,List>res){if(height==len){res.add(newArrayList(path)，这是因为java中指针问题return;}for(in
HoPE_st·2023-11-14 05:37

刷题笔记（第六天）

1.给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2varfindMedianSortedArrays=function(nums1,nums2){letarr=[...nums1,..
白小水i·2023-11-14 05:03

【LeetCode刷题笔记-64 303. 区域和检索 - 数组不可变】

寒假放完了，回来也要为秋招做准备了。不确定考不考研，毕竟太卷了，而且游戏方向的话除了图形学和算法感觉没有什么能考研的方向。如果能进入心仪的公司工作的话，在工作中学习应该也差不多。那么来看看今天的题：今天得题目很简单。我们很容易能想到，存储完数组以后，逐个遍历取元素再计算总和。但是这样子会多次检索计算。用到的优化方法也很简单。简单的存储每个下标的前缀和，相减即可得到总和。这样就可以将检索的时间复杂度
空、白、·2023-11-14 04:10

【leetcode刷题笔记】304.二维区域和检索 - 矩阵不可变

初始想法肯定是暴力解啊，这就不是求一个子矩阵的和，遍历求和就完事了啊。所以暴力代码如下：classNumMatrix{int[][]matrix;//构造函数publicNumMatrix(int[][]matrix){if(matrix.length==0)return;this.matrix=matrix;}publicintsumRegion(introw1,intcol1,introw2,
程序员小杜·2023-11-14 04:08

buuctf web刷题笔记

[极客大挑战2019]EasySQL题目类型：简单的SQL注入直接万能密码[极客大挑战2019]Havefun题目类型：代码审计查看源代码Syclover@cl4y代码审计有一个cat变量，通过get方式传参，如果cat=dog输出flag使用构造payload：/?cat=dog重要的知识点——PHP封装协议重要的知识点——PHP封装协议：php://filter/read=convert.ba
liby-meigui·2023-11-14 00:29

【LeetCode刷题笔记】滑动窗口

992.K个不同整数的子数组解题思路：滑动窗口，题目问题转化为：求「最多存在K个不同整数的子数组的个数」与「最多存在K-1个不同整数的子数组的个数」之差，就是题目所求的「恰好存在K个不同整数的子数组的个数」，最终问题就变成求解滑动窗口内，以R为右边界的、包含k个不同整数的子数组个数，它其实就是窗口区间的长度R-L&#
川峰·2023-11-13 18:33

牛客刷题笔记--(java基础101-150)

101ArrayList和LinkList的描述，下面说法错误的是？（D）LinkedeList和ArrayList都实现了List接口ArrayList是可改变大小的数组，而LinkedList是双向链接串列LinkedList不支持高效的随机元素访问在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的解
此生辽阔·2023-11-13 18:14

二叉搜索树的属性-代码随想录-刷题笔记

700.二叉搜索树中的搜索递归法二叉搜索树是一个有序树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树很多人写递归函数的时候习惯直接写searchBST(root->left,val)，却忘了递归函数还有返回值。递归函数的返回值是什么?是左子树如果搜索到了val，要将该节点返回。如果不用一
Wind哥·2023-11-13 15:13

《剑指offer》刷题笔记（举例让抽象具体化）：二叉搜索树的后序遍历序列

《剑指offer》刷题笔记（举例让抽象具体化）：二叉搜索树的后序遍历序列转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com
WordZzzz·2023-11-13 15:11

sqli-labs(全通关刷题笔记)

文章目录1准备工作2基础挑战(1-20)less-1less-2less-3less-4less-5报错注入布尔注入延时注入less-6less-7less-8less-9less-10Hackbarless-11less-12less-14less-15less-16less-17less-18less-19less-203高级注入(21-37)less-21less-22less-23less
slug01sh·2023-11-13 09:16

Codeforces Round 788 (Div. 2) E. Hemose on the Tree（树上构造）

题目t(t//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerre[N];voiddfs(int
Code92007·2023-11-13 09:51

Codeforces Round 908 (Div. 1) D. Colorful Constructive(构造 贪心)

题目t(t=di，因为考虑第x段的数v和第x+1段的数v之间的数，出现在第x段的数，一定不为v，出现在第x+1段v前面的数，其出现次数大于等于v的出现次数，v没有用完，则这些数也没有用完，所以本次的偏移量只会等于上次的偏移量，为di其实我感觉，按si从大到小排序，会显得更贪心一些，因为颜色种类数一开始有很多，后面就变少了不太好举反例，而且潼神是按输入的si顺序操作的，也通过了，就姑且这样吧代码//
Code92007·2023-11-13 09:48

codeforces( 1697 A Parkway Walk 1697 B Promo)

Youarewalkingthroughaparkwaynearyourhouse.Theparkwayhasn+1n+1benchesinarownumberedfrom11ton+1n+1fromlefttoright.Thedistancebetweenthebenchiiandi+1i+1isaiaimeters.Initially,youhavemmunitsofenergy.Towal
代码破碎真君·2023-11-13 08:21

Codeforces Round 886 (Div. 4)

目录A.ToMyCriticsB.TenWordsofWisdomC.WordonthePaperD.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarA.ToMyCriticstimelimitpertest1secondmemorylimitpertest256megabytesinputstandar
梦·源·启·2023-11-13 00:41

leetcode刷题笔记(Golang)--190. Reverse Bits

190.ReverseBitsReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010
圆滚滚coder·2023-11-12 21:37

LeetCode刷题笔记--190. Reverse Bits

190.ReverseBitsEasy474135FavoriteShareReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring000
vivian0239·2023-11-12 21:06
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他