CodeForces刷题记录

Leetcod面试经典150题刷题记录——栈篇

栈篇刷题记录1.有效的括号Python3写法1——官方题解（不直观较难理解）写法2——Krahets（简洁易懂）写法3——综合2.简化路径Python3写法1——奇技淫巧写法2——栈堆和栈是有区别的，平常经常连起来用
躬身入世，以生证道·2023-12-02 09:47

Leetcod面试经典150题刷题记录——数组 / 字符串篇

数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码，比如有C/C++的题解，写Python的算法，这样同时可以对比两种语言，并熟悉Python代码中API的使用，并且可以增强代码的迁移能力，语言只是一种实现的工具，不被语言束缚也是一种自由。1
躬身入世，以生证道·2023-12-02 09:38

Codeforces Round 912 (Div. 2) A~D1,E

A.HalloumiBoxes（思维）题意：给出一个长度为nnn的数组aaa，每次可以选择一个长度不超过kkk的子数组进行"翻转"操作，问能否将该数组排序成非降序。"翻转"操作：每次选择两个位置iii和jjj，交换aia_iai和aja_jaj。分析：如果数组元素本身就是非降序（不严格递增），那么可以完成。如果数组元素是降序的，那么当k≥2k\ge2k≥2时，就可以模拟冒泡排序的过程，此时一定可以
AC-Panda·2023-12-02 07:29

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：
golemon.·2023-12-02 05:45

Codeforces Round 911 (Div. 2) --- D题题解

D.SmallGCDProblem-D-Codeforces题目大意：给你一个数组，你可以在里面任选三个数aiajak，要求ijk互不相同，现定义一个函数f(a,b,c)=gcd(a,b)，其中a和b为
Studying~·2023-12-01 21:22

_Small_GCD题解(codeforces 911 div.2)

题干：Letaaa,bbb,andcccbeintegers.Wedefinefunctionf(a,b,c)f(a,b,c)f(a,b,c)asfollows:Orderthenumbersaaa,bbb,cccinsuchawaythata≤b≤ca\leb\leca≤b≤c.Thenreturngcd⁡(a,b)\gcd(a,b)gcd(a,b),wheregcd⁡(a,b)\gcd(a,b
华年似锦·2023-12-01 21:18

Codeforces Round 911 (Div. 2)（C~E）（DFS、数论（容斥）、SCC缩点 + DAG图上DP）

1900C-Anji'sBinaryTree题意：凯克西奇一直被安吉冷落。通过一个共同的朋友，他发现安吉非常喜欢二叉树，于是决定解决她的问题，以引起她的注意。Anji给了Keksic一棵有n个顶点的二叉树。顶点1是根，没有父顶点。所有其他顶点都有一个父顶点。每个顶点最多可以有2个子顶点、一个左子顶点和一个右子顶点。对于每个顶点，安吉都会告诉凯西奇它的左子和右子的索引，或者告诉他它们不存在。此外，每
fzzf592·2023-12-01 21:17

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

刷题记录（自己看的习题本）（74_11.30）

杂区间和（离散化）题目链接：802.区间和-AcWing题库#include#include#includeusingnamespacestd;constintN=300010;//n次插入和m次查询相关数据量的上界intn,m;inta[N];//存储坐标插入的值ints[N];//存储数组a的前缀和vectoralls;//存储（所有与插入和查询有关的）坐标vector>add,query;/
德布得寥·2023-12-01 10:42

力扣刷题记录 -- JAVA--6---189. 轮转数组

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicvoidrotate(int[]nums,intk){inti;intlength=nums.length;inttemp=0;System.out.println("length"+length);k=k%length;for(i=0;i=0&&(k-1-i)=0&&(length-1+k-i)
@白圭·2023-12-01 08:54

力扣刷题记录 -- JAVA--15--- 189. 轮转数组

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//空间复杂度为1先对整体数组反转然后再对两个分割后的数组反转publicvoidrotate(int[]nums,intk){inti;intlength;length=nums.length;k=k%length;for(i=0;i
@白圭·2023-12-01 08:24

[DASCTF 2023 & 0X401七月暑期挑战赛] web刷题记录

文章目录EzFlask方法一python原型链污染方法二flask框架静态文件方法三pin码计算MyPicDisk方法一字符串拼接执行命令方法二phar反序列化ez_cmsEzFlask考点：python原型链污染、flask框架理解、pin码计算源码如下importuuidfromflaskimportFlask,request,sessionfromsecretimportblack_list
_rev1ve·2023-11-30 22:30

[VNCTF 2023] web刷题记录

文章目录象棋王子电子木鱼BabyGo象棋王子考点：前端js代码审计直接查看js源码，搜一下alert丢到控制台即可电子木鱼考点：整数溢出main.rs我们分段分析首先这段代码是一个基于Rust的web应用程序中的路由处理函数。它使用了Rust的异步框架Actix和模板引擎Tera。然后就是定义了不同结构体并且自动生成了序列化#[derive(Serialize)]structAPIResult{s
_rev1ve·2023-11-30 22:27

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

力扣刷题记录83.1-----135. 分发糖果

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://版本1.0:遗憾的是暴力解法失败了//局部最优//除了基本逻辑我觉得一轮一轮顺着发糖果效率更高不用去找全局最小值//intcandy(vector&ratings)//{//inti,j;//vectorcandys;//intoperation_flag=1;//intreturn_num=0;//if
@白圭·2023-11-30 17:54

力扣刷题记录 -- JAVA---87--135. 分发糖果

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcandy(int[]ratings){//左一遍右一遍inti;intlength=ratings.length;int[]candy=newint[length];intsum=0;for(i=0;iratings[i-1]){candy[i]=Math.max(candy[i],candy[i-1]
@白圭·2023-11-30 17:54

Leetcode刷题-312 :戳气球

刷题记录1.题目介绍：2.题目分析：2.1穷举不可行2.2区间层次的动态规划3.题目解答：1.题目介绍：有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。
ITSOK_U·2023-11-30 11:21

E. Kolya and Movie Theatre

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

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

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

力扣刷题记录 -- JAVA--30--142. 环形链表 II

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodedetectCycle(ListNodehead){if(h
@白圭·2023-11-29 17:58

力扣刷题记录 -- JAVA--26---142. 环形链表 II

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodedetectCycle(ListNodehead){List
@白圭·2023-11-29 17:58

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

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

牛客剑指offer刷题记录（四）

包含min函数的栈最小栈问题，这里需要在class中维护两个栈，一个栈用于正常的push、pop、top操作，另一个栈就是维护当前最小值的栈。具体做法是，假设现在s2是最小栈，栈顶元素时当前最小值，此时push一个新的值value过来，我们判断，如果value比最小栈的栈顶元素小，那么，需要将value作为新的最小值push到栈中，否则的话则把当前最小值作为本次插入之后的最小值再push一次，即：
NearXDU·2023-11-29 00:04

刷题记录第三十三天-反转字符串和反转字符串II

反转字符串#includeusingnamespacestd;intmain(){stringstr="hello";intleft=0,right=str.size()-1;while(left
onlyzzr·2023-11-28 23:04

刷题记录第三十四天-反转字符串中的单词

classSolution{public:stringreverseWords(strings){intslow=0;for(intfast=0;fast
onlyzzr·2023-11-28 23:04

刷题记录第三十二天-二叉树的层序遍历

classSolution{public:vector>levelOrder(TreeNode*root){queueque;que.push(root);vector>result;while(!que.empty()){intn=que.size();vectornum{};for(inti=0;ival);que.push(current->left);que.push(current->r
onlyzzr·2023-11-28 23:34

刷题记录第三十五天-(KMP算法)找出字符串中的第一个匹配项的下标

KMP算法真是刷一次忘一次#includeusingnamespacestd;voidget_next(vector&next,strings){intj=0;next[0]=0;for(inti=1;i0&&s[i]!=s[j]){j=next[j-1];}if(s[i]==s[j])j++;next[i]=j;}}intfind(stringhaystack,stringneedle){vec
onlyzzr·2023-11-28 23:03

Codeforces Round 908 (Div. 2)

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

从零开始的力扣刷题记录-第二十七天

力扣每日四题112.路经总和-简单191.位1的个数-简单1005.K次取反后最大化的数组和-简单16.最接近的三数之和-中等总结112.路经总和-简单题目描述：给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点
渊微指玄·2023-11-28 19:34

从零开始的力扣刷题记录-第二十三天

力扣每日四题58.最后一个单词的长度-简单463.岛屿的周长-简单226.翻转二叉树-简单200.岛屿数量-中等总结58.最后一个单词的长度-简单题目描述：给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。题解：遍历字符串寻找最后一个单词并记录长度就好了，可以用temp记录单词长度并传递给re，遇到
渊微指玄·2023-11-28 19:33

详谈莫队算法

在莫涛提出莫队算法之前，莫队算法已经在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

力扣刷题记录 6.N字形变换

文章目录6.N字形变换题目思路代码总结6.N字形变换题目6.N字形变换6.N字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换
L1_Sta2·2023-11-28 00:46

CodeForces 194A Exams

题意：给出两个数字，n和k，每次考试最少得2分，最多5分，判断总分到达k时，保证最高分尽可能低的情况下，最多能几次得2分链接：http://codeforces.com/problemset/problem
luminous11·2023-11-27 22:43
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他