CodeForces刷题记录

力扣刷题记录（20）LeetCode：198、213、337

198.打家劫舍我们从第一个开始分析：dp[i]:i表示索引，dp表示当前索引可以拿到的最高金额索引为0时，可以拿到的最高金额为1；索引为1时，可以拿到的最高金额就是在索引[0,1]之间取，为2索引为2时，就要看前两个索引[0,1]的状态了，如果索引0被取，那么当前值就可取；如果索引1被取，当前值就不能取。所以索引2可得的最高金额为max(dp[2-1],dp[2-2]+nums[i])往下推就可
蓝墨408·2023-12-28 18:07

力扣刷题记录（17）LeetCode：416、1049

416.分割等和子集可以将该问题看成是一个背包问题。背包的容量就是nums数组和的一半。我们如果能够将背包装满就意味着可以将数组分割成两个元素和相等的子集。1.确定dp[i]的含义索引i表示背包的容量，dp[i]表示当前容量能够装载的最大值2.确定动态转移方程对于nums的各个元素我们有取和不取两种选择，我们取这两种方案中较大的值dp[i]=max(dp[j],dp[j-nums[i]]+nums
蓝墨408·2023-12-28 18:06

力扣刷题记录（19）LeetCode：279、139

279.完全平方数这题和上篇文章的题类似，直接上代码classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;//j表示背包容量，dp[j]表示和为n的完全平方数的最少数量for(inti=0;i*i&wordDict){setwordSet(wordDict.begin(),wordDict.end());//d
蓝墨408·2023-12-28 18:00

C++ 之LeetCode刷题记录（三）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。13、罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数
icecream_cheese·2023-12-27 23:49

C++ 之LeetCode刷题记录（二）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。9、回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示
icecream_cheese·2023-12-27 04:36

C++ 之LeetCode刷题记录（一）

从今天开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。1、两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],tar
icecream_cheese·2023-12-27 04:06

Codeforces Round #695 (Div. 2) C. Three Bag (思维+贪心)

链接题意：这道题的意思其实就是，给你三个背包：每一次任选两个背包，在这两个背包中分别取出a,ba,ba,b这两个数（不放回），同时用a−ba-ba−b来替换aaa，那么经过数次操作以后，这三个背包中就只剩下一个数字了，请问这个数字的最大值。输入格式是：第一行分别代表了这三个背包的背包容量，之后的三行分别代表的是这三个背包的全部数字。分析：首先两种方式最优：有一个集合的贡献都是负的，其他的都是正的，
林苏泽·2023-12-26 21:33

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（WEB篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]gift_F12环境打开如下：根据题目提示，直接F12看源码flagget[SWPUCTF2021新生赛]easyrce打开环境后，显示源码如下审查源码可知，要求传入参数url，构造payload如下http://node1.anna.nssctf.cn:28
SebastianH_·2023-12-26 19:12

[SWPUCTF 2021 新生赛]WEB刷题记录

13.[SWPUCTF2021新生赛]ez_unserialize打开环境，发现一个动图，没有什么东西。题目说它是一个反序列化的漏洞，常规先用御剑扫描一波，扫到了两个，有一个robots.txt这里我们需要了解robots协议也称爬虫协议、爬虫规则等,是指网站可建立一个robots.txt文件来告诉搜索引擎哪些页面可以抓取,哪些页面不能抓取,而搜索引擎则通过读取robots.txt文件来识别这个页
继续学吧·2023-12-26 19:41

Codeforces Round 917 (Div. 2)

CodeforcesRound917(Div.2)CodeforcesRound917(Div.2)A.LeastProduct题意：给出整数数组a，现在可以执行任意次数以下操作：任意选择数组a的一个元素
maisui12138·2023-12-26 15:49

Codeforces Round 916 (Div. 3)

CodeforcesRound916(Div.3)A.ProblemsolvingLog题意：竞赛中有26个问题需要解决，每个问题名称为A到Z26个英文字母，按难度排序，做出A需要花费1分钟，B需要花费
maisui12138·2023-12-26 15:19

codeforces 1742D

提醒是注意观察题目中每一个被给的范围，从而选择从哪下手，选择哪种复杂度的算法思路因为发现数组元素最大只有1000；所以容易想到打一个桶记录每个元素最大的位置，然后n2n^2n2遍历一遍取最大就行了ACcode#includeusingnamespacestd;usingll=longlong;intb[1001];voidsolve(){intn;cin>>n;vectora(n+3);for(i
qustflypiggy·2023-12-26 15:39

codeforces 1676 E

算是发现了，cf低分题都是思维…ACcode#includeusingnamespacestd;usingll=longlong;boolcmp(intx,inty){returnx>y;}voidsolve(){intn,q;cin>>n>>q;vectora(n+3);for(inti=1;i>a[i];sort(a.begin()+1,a.begin()+1+n,cmp);for(inti=
qustflypiggy·2023-12-26 15:39

codeforces 1872 c

更新一个签到，主要当时卡了一阵，竟然想到写个函数循环了，实在太麻烦了，遂写一篇题解巩固一下思路考虑每个障碍对最终答案做出的贡献，显然每个障碍允许最多从这个点多走(a+(s-1)/2)的距离，手玩一下即得，所以做法就是筛选n个障碍的贡献ACcode#includeusingnamespacestd;usingll=longlong;voidsolve(){intn;cin>>n;intans=1e9
qustflypiggy·2023-12-26 15:09

codeforces 1875C

本题涉及gcd，lcm以及判断某数是否为2的整数次幂思路先令n=n%mn=n\%mn=n%m，先把n平均分了，缩小计算范围，则现在n严格小于m把n均分给m，则共需lcm(n,m)lcm(n,m)lcm(n,m)片lcm(n,m)lcm(n,m)lcm(n,m)=n∗m/gcd(n,m)=n*m/gcd(n,m)=n∗m/gcd(n,m)则每个人被分给x=n/gcd(n,m)x=n/gcd(n,m)
qustflypiggy·2023-12-26 15:09

codeforces 1692 D

收获就是数据量不大的时候可以打个表…题目链接题目大意给一个24小时制的初始时间xx:xxxx:xxxx:xx，和一个间隔时间xxxminminmin，问如果从当下开始，每xxx分钟看一次表，共能又几次看到回文字符型的时间，如12:2112:2112:21思路观察发现只要求一天内的，所以时间表示形式共24∗60=144024*60=144024∗60=1440种，而且间隔时间一定，所以我们打个数组抄
qustflypiggy·2023-12-26 15:09

codeforces 1872D

题目链接题目大意给定三个正整数n,x,y，定义一个合法的含有n个元素的排列仅由1~n之间的数字组成且且每个数字有且只使用一次，顺序不要求，问元素下标为x的倍数的和，减去为y的倍数的和，的最大值ACcode#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,x,y;cin>>n>>x>>y;lla=n/x;llb=n/y;llc=n/
qustflypiggy·2023-12-26 15:08

codeforces 899 div2 (a,b,c)

A#include#includeusingnamespacestd;inta[110];voidsolve(){intn;cin>>n;vectora(n+3);for(inti=1;i>a[i];intans=0;inti=1;intj=1;while(ans>t;while(t--){solve();}return0;}B这个题确实感觉不好想，大体思路是用二维数组f[i][j]表示第i个集合
qustflypiggy·2023-12-26 15:38

codeforces 1850E

一道很板的二分，需要注意数据溢出，开个_int128就行，注意，不要用pow，不要用pow，不要用pow！会有精度问题！#include#include#include#includeusingnamespacestd;usingll=longlong;constintM=2e5+9;lls[M];lln,c;boolcheck(llx){//二分找边框值__int128sp=0;for(inti
qustflypiggy·2023-12-26 15:38

codeforces 1676F

一道练习双指针的好题题目链接题目大意给定nnn个元素的数组aaa，和正整数kkk，需要你找到一组左右边界lll&rrr，使得r−lr-lr−l最大，并且使得每一个xxx(lusingnamespacestd;constintM=2e5+9;inta[M];voidsolve(){intn,k;cin>>n>>k;for(inti=0;imp;for(inti=1;i>a[i];mp[a[i]]++
qustflypiggy·2023-12-26 15:36

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

力扣刷题记录28.1-----232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{public:stackstack_true;//真实用于模拟队列的堆栈这个堆栈从顶向下应该就是队列的头到尾stackstack_help;//辅助堆栈intfirst_num=0;MyQueue(){}voidpush(intx){while(!stack_true.empty())//当模拟堆栈不为空的时候一个一个都压入
@白圭·2023-12-25 07:50

力扣刷题记录29.1-----225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{public:queuequeue_real;//真实用于模拟栈的队列queuequeue_help;//辅助队列intfirst_num=0;MyStack(){}voidpush(intx){queue_help.push(x);//流水while(!queue_real.empty()){queue_help.push
@白圭·2023-12-25 07:50

Pinely Round 3 (Div. 1 + Div. 2)（A~E）（有意思的题）

//Problem:A.DistinctButtons//Contest:Codeforces-PinelyRound3(Div.1+Div.2)//URL:https://codeforces.com
你怎么知道我有一块铜牌·2023-12-25 06:45

Educational Codeforces Round 160 (Rated for Div. 2)（D 动态规划）

关于如何思考DP这件事...这题还是比较好的思路：考虑为当前共有i个数且以为结尾，能够形成的字段的个数。要想求出，只需要知道的前一个数可以是什么，这样就能够进行状态转移了。首先定义是前方第一个比小的数。1、首先考虑比还要大的数：如果一次操作中是最小的话，那么就能够删掉前面的数。因此的前一个数可以是。2、接下来考虑的是比还要小的数，可以发现是可以被替换掉的。只需要找到前方第一个比它小的数，那么就会被
你怎么知道我有一块铜牌·2023-12-25 06:14

Codeforces Round 917 (Div. 2）(A~D）（又是数学题）

A-LeastProduct题意：思路：若有奇数个负数，则不需要任何操作。若存在0，也不需要任何操作。其余情况将任意一个数改为0即可。#includeusingnamespacestd;voidsolve(){intn;cin>>n;inta[n+5];for(inti=0;i>a[i];intcnt=0;for(inti=0;i>t;while(t--){solve();}return0;}B-
你怎么知道我有一块铜牌·2023-12-25 06:40

题解：CF1907G. Lights

题目链接：Problem-G-Codeforces。本题对于每个灯对其他灯的影响，可以用一个出度均为一的有向图来表示。
sluckystar·2023-12-25 02:23

codeforces C. Largest Subsequence

思路首先是要选出LargestSubsequenceLargestSubsequenceLargestSubsequence，第一个字符是整个串最大的，第二个是第一个的位置后面最大的…\dots…，我用的是优先队列第一关键字大小，第二关键字位置。（其实不用这样，用栈就行，我复杂了）然后你会发现其cycliccycliccyclic次数是字符串长度减111，过程就是交换首位字符的位置，向中心扩展。有
天黑之后才拥有光彩·2023-12-24 20:19

codeforces D. Cyclic MEX

思路手模发现把第一个xxx移到最末尾时，进入队列吐出大于等于xxx的，保留小于xxx的。模拟此过程。如果队列里存nnn个数的话，那么时间复杂度达到n2n^2n2不可取。所以队列存储(x,  fx)(x,\;f_x)(x,fx)大小及其频率/次数。ThinkTwice,CodeOnce根据代码体会模拟过程#include#defineilinline#definegetgetchar#definep
天黑之后才拥有光彩·2023-12-24 20:19

codeforces D. Array Collapse

DP一生之敌learnfromAC-Pandaandcodeforces’sTutorial思路dp[i]dp[i]dp[i]表示以a[i]a[i]a[i]结尾的方案数，sum[i]sum[i]sum[
天黑之后才拥有光彩·2023-12-24 20:19

codeforces E - Good Triples

分析易得总和总是大于等于每一位之和。如果左边的每一位之和有进位那么对于两边总和的贡献不影响，对于左边的位之和不影响，对于右边的位之和有影响。有进位相当于左边位之和加101010，右边位之和加111。两边贡献不等，所以不能产生进位。不妨这样想，由于不能产生进位，所以右边对应的个位、十位、百位…对应左边的三个数对应个位、十位、百位…位之和，就是说左边三个数的个位位之和等于右边的个位（十位、百位同理）。
天黑之后才拥有光彩·2023-12-24 20:48

codeforces D.In Love

思路用两个multisetmultisetmultiset分别存l,rl,rl,r。你也可以写平衡树在lll的multisetmultisetmultiset里去查询是否存在比最小的rrr大的lll。ThinkTwice,CodeOnce#include#defineilinline#definegetgetchar#defineputputchar#defineisisdigit#definei
天黑之后才拥有光彩·2023-12-24 20:48

Codeforces Round 916 (Div. 3)(补题)——A---E

文章目录一、题目+分析+代码A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE.GamewithMarbles(EasyVersion)一、题目+分析+代码A.ProblemsolvingLog题目大意就是在问题上花费的时间累计到该问题所需时间即可解决该问题，遍历字符串记一下数即可#includeusingna
JIAN LAI·2023-12-24 12:29

2019-05-03

在线练习在线编程面试数据结构算法贪心算法位运算复杂度分析视频教程面试宝典计算机科学资讯文件结构在线练习LeetCodeVirtualJudgeCareerCupHackerRankCodeFightsKattisHackerEarthCodilityCodeForcesCodeChefSphereOnlineJudge–SPOJ
keeeeeenon·2023-12-24 03:38

折半枚举(题目)

因为最近连续两次遇到折半枚举都不会做想写个博客记录一下遇到的折半枚举的题目帮大家省去一些时间去找一些例题如果还遇到的话会持续更新，大家也可以发题目连接在评论区，有时间的话可以把遇到的折半枚举的题目都更新上去2021年中国大学生程序设计竞赛女生专场Problem-C-Codeforces
阿根廷必胜·2023-12-23 12:29

Leetcod面试经典150题刷题记录 —— 滑动窗口篇

滑动窗口篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功，并未加速)滑动窗口就像一只蠕动的蚯蚓，头部前进，尾部蓄力，和双指针天生一对。1.长度最小的子数组题目链接：长度最小的子数组-leetcode题目描述：给定一个含有n个正整数的数组和一个正整数target。找
躬身入世，以生证道·2023-12-23 06:39

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

矩阵篇1.有效的数独2.螺旋矩阵Python3.旋转图像Python额外开辟数组空间原地置换法4.矩阵置零5.生命游戏Python1.有效的数独题目链接：有效的数独-leetcode题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（
躬身入世，以生证道·2023-12-23 06:38

Codeforces Round 638 (Div. 2)B. Phoenix and Beauty(思维构造)

B.PhoenixandBeauty这道题目学到的东西：从给出的数据范围观察，得到一些有用信息（峰哥教的）考虑无解的情况‘其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧）假设k=3k=3k=3，下面是我们得到的结果数列，任意连续k个都相等，那么我们每次让这个框移动一次新进来的数和出去的数应该是一样的，然后一直这样移动，可以发现，
wa的一声哭了·2023-12-22 16:46

Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）

C.NumberGame我们考虑那些状态是必胜态我的回合时n为奇数（除1外），直接除以n则必胜下面偶数的情况稍复杂偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态偶数一定含2的因子，n=2k∗q,q为奇数n=2^k*q,q为奇数n=2k∗q,q为奇数当k=1时如果qk=1时如果qk=1时如果q是一个质数那么只能除一次q这样的话，对手就会得到2我们就必败，如果q不是质数就
wa的一声哭了·2023-12-22 16:10

CTF刷题记录

刷题我的md5脏了KFC疯狂星期四坤坤的csgo邀请simplePHPcurl我的md5脏了g0at无意间发现了被打乱的flag：I{i?8Sms??Cd_1?T51??F_1?}但是好像缺了不少东西，flag的md5值已经通过py交易得到了：88875458bdd87af5dd2e3c750e534741flag的MD5值，写了好久的没有加ISCTF{}，有些迷茫，多次尝试出来了#生成MD5值i
`流年づ·2023-12-22 09:09

Educational Codeforces Round 160 (Rated for Div. 2)

EducationalCodeforcesRound160(RatedforDiv.2)EducationalCodeforcesRound160(RatedforDiv.2)A.RatingIncrease
maisui12138·2023-12-22 07:15

Dreamoon and Ranking Collection

DreamoonandRankingCollection题面翻译题目描述Dreamoon热衷于参加Codeforces竞赛。
Arva .·2023-12-22 05:26

刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）

刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）文章目录刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）前言一、平衡二叉树1.110平衡二叉树二、二叉树的所有路径
Carp3di3m·2023-12-21 20:01

刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）

刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）文章目录刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）前言一、二叉树的最大深度1.104二叉树的最大深度
Carp3di3m·2023-12-21 20:30

刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）

刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）文章目录刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）前言一、二叉树的层序遍历1.102二叉树的层序遍历2.107二叉树的层序遍历
Carp3di3m·2023-12-21 20:30

刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）

刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）文章目录刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）前言一、有效的字母异位词1.242有效的字母异位词二
Carp3di3m·2023-12-21 20:29

刷题记录Day3-链表（移除链表元素、设计链表、反转链表）

刷题记录Day3-链表（移除链表元素、设计链表、反转链表）文章目录刷题记录Day3-链表（移除链表元素、设计链表、反转链表）前言一、移除链表元素1.203移除链表元素二、设计链表1.707设计链表三、反转链表
Carp3di3m·2023-12-21 20:59

刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）

刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）文章目录刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）前言一、两两交换链表中的节点
Carp3di3m·2023-12-21 20:59

刷题记录Day1-数组（二分查找，移除元素）

刷题记录Day1（二分查找，移除元素）简单记录文章目录刷题记录Day1（二分查找，移除元素）前言一、二分查找1.704二分查找2.35搜索插入位置3.34在排序数组中查找元素的第一个和最后一个位置4.69x
Carp3di3m·2023-12-21 20:29

刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）

刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）文章目录刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）前言一、找树左下角的值
Carp3di3m·2023-12-21 20:25
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他