codeforce刷题笔记

Codeforces Round 923 (Div. 3)(A-E)

CodeforcesRound923(Div.3)(A−E)\Huge{CodeforcesRound923(Div.3)(A-E)}CodeforcesRound923(Div.3)(A−E)比赛地址
鱼香rose__·2024-02-08 23:28

Codeforces Round 923 (Div. 3)D. Find the Different Ones! 双指针

Problem-D-Codeforces双指针O(2n)，其实本场B题我写的是O(26n)，结果这道题不敢想哈哈。
DBWG·2024-02-08 18:32

Codeforces Round 923 (Div. 3)E. Klever Permutation 找规律，有共同区间

Problem-E-Codeforces目录Sourceofidea:思路：代码：另一个up的找规律的解法：Sourceofidea:CodeforcesRound923(A-F题解)-哔哩哔哩(bilibili.com
DBWG·2024-02-08 18:31

Codeforces Round 911 (Div. 2)D.Small GCD gcd是慢滴，自己枚举去重

Problem-D-Codeforces本题gcd暴力做会超时，因为给你一堆质数，你疯狂gcd，疯狂的递归辗转相除法，时间会超。
DBWG·2024-02-08 18:31

Leetcode刷题笔记题解（C++）：2266. 统计打字方案数

classSolution{public:intcountTexts(stringpressedKeys){intm=1000000007;vectordp3={1,1,2,4};vectordp4={1,1,2,4};intn=pressedKeys.size();for(inti=4;i
Demo.demo·2024-02-08 17:46

Leetcode刷题笔记题解（C++）：64. 最小路径和

思路一：dfs深度优先搜索，然后取最小路径值，但是时间消耗较大，时间复杂度可能不满足，代码如下：classSolution{public:intres=1000000;introws,cols;intminPathSum(vector>&grid){rows=grid.size();cols=grid[0].size();dfs(grid,0,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-08 17:45

Codeforces Round 888 (Div. 3)补题

EscalatorConversations（Problem-A-Codeforces）题目大意：有一个自动扶梯，共有m级台阶，每级台阶高为k，上面有n个人，我们规定如果两人站在不同的台阶上，高度恰好相同时可以进行交谈
as_sun·2024-02-08 14:13

Codeforces Round 923 (Div. 3)补题

MakeitWhite（Problem-A-Codeforces）题目大意：有一排格子，其中有黑色和白色两种，我们选择一个区间，将区间中的格子全部染成白色，只能选一次，问将这一排格子都染成白色，选择的区间最短为多少
as_sun·2024-02-08 14:13

codeforces C. Raspberries

分析k!=4k!=4k!=4：如果有一个数能够整除kkk那么答案为000，如果没有则是k−ai%kk-a_i\%kk−ai%k。k==4k==4k==4：如果有两个或以上能够整除222或者能够整除kkk那么答案为000，或者能整除222的元素为0  or  10\;or\;10or1，这种情况就2−0  or  12-0\;or\;12−0or1即可。特别注意一个特别情况只有一个数111，这样的还
_sealy·2024-02-08 10:02

Codeforces Round 345 (Div. 1)A. Watchmen（容斥原理）

A.Watchmen当欧几里得距离和曼哈顿距离相等时，x1==x2∣∣y1==y2x1==x2||y1==y2x1==x2∣∣y1==y2这两个条件满足其一。这和容斥原理一样，至少选择一个的条件。我们可以计算xi，以及小于i之前的这些，这样可以保证只计算一次。然后容斥一下计算答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(
wa的一声哭了·2024-02-08 09:59

Codeforces Round 920 (Div. 3)（A~F）

文章目录ABCDEFA按题意模拟即可#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definepiipair#definepllpair#definelllonglong#definedbdouble#defineendl'\n'#definexfirst#defineysecond#definepbpush_
wa的一声哭了·2024-02-08 09:58

【力扣hot100】刷题笔记Day4

学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考【代码随想录】刷题笔记
小涛44·2024-02-08 03:36

【Linux】命令行解释器脚本编写

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.简单了解命令行解释器
樊梓慕·2024-02-08 02:00

Verilog刷题笔记22

题目：Buildapriorityencoderfor8-bitinputs.Givenan8-bitvector,theoutputshouldreportthefirst(leastsignificant)bitinthevectorthatis1.Reportzeroiftheinputvectorhasnobitsthatarehigh.Forexample,theinput8’b1001
十六追梦记·2024-02-08 00:22

Verilog刷题笔记23

题目:Supposeyou’rebuildingacircuittoprocessscancodesfromaPS/2keyboardforagame.Giventhelasttwobytesofscancodesreceived,youneedtoindicatewhetheroneofthearrowkeysonthekeyboardhavebeenpressed.Thisinvolvesaf
十六追梦记·2024-02-08 00:50

Leetcode刷题笔记题解（C++）：590. N 叉树的后序遍历

思路：类似于二叉树的排序，这里需要将子树进行依次递归遍历，前序遍历也与之类似/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=_children;}};*/class
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：257. 二叉树的所有路径

思路：深度优先搜索/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：45. 跳跃游戏 II

classSolution{public:intjump(vector&nums){intans=0;intstart=0;intend=1;while(end=nums.size())returnans+1;}start=end;end=maxpos+1;ans++;}returnans;}};
Demo.demo·2024-02-07 15:25

codeforces round 923(div3)

比赛链接目录1.A2.B3.C4.D5.E1.A因为只让刷一次,所以找出最左边的B,最右边的B即可#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intt;cin>>t;while(t--){/*code*/intn;cin>>n;
像风一样_·2024-02-07 12:57

hope实验室预备役第一次测试题解

C-SendingMessages4.D-InfiniteReplacement5.E-AlsoTryMinecraft6.F-SummationGame7.G-VeryDifferentArray1.A-Rookhttps://codeforces.com
何不遗憾呢·2024-02-07 12:57

Verilog刷题笔记18

题目：Anifstatementusuallycreatesa2-to-1multiplexer,selectingoneinputiftheconditionistrue,andtheotherinputiftheconditionisfalse.解题：moduletop_module(inputa,inputb,inputsel_b1,inputsel_b2,outputwireout_ass
十六追梦记·2024-02-07 03:17

Verilog刷题笔记19

题目：Acommonsourceoferrors:HowtoavoidmakinglatchesWhendesigningcircuits,youmustthinkfirstintermsofcircuits:IwantthislogicgateIwantacombinationalbloboflogicthathastheseinputsandproducestheseoutputsIwanta
十六追梦记·2024-02-07 03:17

Verilog刷题笔记21

题目：Apriorityencoderisacombinationalcircuitthat,whengivenaninputbitvector,outputsthepositionofthefirst1bitinthevector.Forexample,a8-bitpriorityencodergiventheinput8’b10010000wouldoutput3’d4,becausebit[
十六追梦记·2024-02-07 03:17

Verilog刷题笔记20

题目：CasestatementsinVerilogarenearlyequivalenttoasequenceofif-elseif-elsethatcomparesoneexpressiontoalistofothers.ItssyntaxandfunctionalitydiffersfromtheswitchstatementinC.解题：moduletop_module(input[2:0
十六追梦记·2024-02-07 03:46

洛谷刷题笔记 分糖果

题目描述某个幼儿园里，有5位小朋友编号依次为1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从1号小朋友开始，将自己的糖果均分成3份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。输入格式一行，5个用空格隔开的int范围内的正整
奥本海鹅·2024-02-06 19:14

1200*B. A Balanced Problemset?（贪心&数学）

Problem-B-Codeforces解析：由上面公示得，答案必为x的因子，所以枚举x的因子k，然后判断分成k是否大于等于n，此时x/i即为答案。
陈进士学习·2024-02-06 19:05

B. Two Divisors（数学）

Problem-B-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;inta,b;voidsolve(){scanf
陈进士学习·2024-02-06 19:34

C. Training Before the Olympiad（规律）

Problem-1916C-Codeforces解析：可以发现，只有两个数为偶数和奇数时，会减少1，否则不会改变总和，所以奇数数量会影响最终结果，需要统计奇数数量cnt。
陈进士学习·2024-02-06 19:03

Codeforces Round #552 (Div. 3)每日两刷（E.Two Teams（vector），F. Shovels Shop(DP)G. Minimum Pos数论 2019/4/17

E.TwoTeams题目链接：http://codeforces.com/contest/1154/problem/ETherearenstudentsstandinginarow.Twocoachesareformingtwoteams—thefirstcoachchoosesthefirstteamandthesecondcoachchoosesthesecondteam.Thei-thstu
*Slime*·2024-02-06 17:06

Codeforces B. Minimum Possible LCM（贪心数论）

题目描述：B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof
b10221001·2024-02-06 17:05

Educational Codeforces Round 158 (Rated for Div. 2) | JorbanS

A-LineTripintsolve(){cin>>n>>m;for(inti=1;i>a[i];a[n+1]=2*m-a[n];intres=0;for(inti=1;i>n;for(inti=1;i>a[i];llres=0;intt=1;for(inti=1;it)res+=a[i]-t,t=a[i];elset=min(t,a[i]);}returnres;}C-Add,Divideand
JorbanS·2024-02-06 14:51

Codeforces Round 811 (Div. 3) 题解 A~G | JorbanS

A-EveryoneLovestoSleepvoidsolve(){cin>>n>>t.aa>>t.bb;for(inti=0;i>a[i].aa>>a[i].bb;sort(a,a+n);a[n]={a[0].aa+24,a[0].bb};intl=0,r=n;while(l>1;if(t.aa>n;for(inti=0;i>a[i];setst;for(inti=n-1;i>=0;i--){i
JorbanS·2024-02-06 14:47

codeforces round 922 div2 (C题 xor-distance)

xor-distance这个题考察了异或运算和贪心策略,对位运算不熟悉的人可能会有些懵逼,比如我.1,首先要想明白的一件事是,如果a,b某二进制位相同,那不管x这一位是0,还是1,最后这一位相减的结果都为0,无影响,所以从两个数第一个不同的位开始考虑即可,以此为最高位2,第二,而如果a,b这一位不同,那么x为1的话会反转这一位相减的结果(即变成相反数).所以如果最高位为正,则后面的结果尽可能为负即
像风一样_·2024-02-05 23:00

【Linux】文件周边002之初步理解文件管理（打开的文件）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.
樊梓慕·2024-02-05 23:55

7.29训练总结

CodeForces-1609E这种使得整个串不包含子串’abc’的题目，发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow
andyc_03·2024-02-05 21:39

Codeforces Educational Round #154 (Div.2) 题解

CFEdu#154题解上蓝场，当然要纪念一下。AOverview做的太慢了。111分钟的题搞了333分钟。Description给一个数字串，求这个数字串中任意一个是质数的子序列。Idea131313是质数，313131也是质数。所以答案肯定可以是131313或313131。直接看一下顺序就可以了。Codeintbucket[11];repn(i,0,s.length(),1){bucket[s[
Cui2010___·2024-02-05 19:43

Codeforces Beta Round #8 C. Looking for Order 状压

C.LookingforOrder题目连接：http://www.codeforces.com/contest/8/problem/CDescriptionGirlLenalikesitwheneverythingisinorder
weixin_30663471·2024-02-05 17:51

Codeforces Round 884 E. Great Grids

E.GreatGrids题意一个n×mn\timesmn×m的网格图是goodgoodgood的当且仅当：每个网格的字符是A、B、CA、B、CA、B、C中的一种每一个2×22\times22×2的子格都包含三种不同的字符相邻的格子字符不一样现在给定kkk个限制条件，每个限制条件约定：(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)的字符一样，并且这两个
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round 11 D. A Simple Task 【状压DP + 环计数】

D.ASimpleTask题意给定一个简单图（无重边无自环），求出其中的环的数量（一个环除了起点和终点一样以外，没有另外的两个相同的点）思路为了区分不同的环，我们可以统一地用环内编号最小来区分，我们假设每个环都是从编号最小出发，然后回到这个编号最小的点。定义：dp[S][u]dp[S][u]dp[S][u]为当前访问的点集合为SSS，且最后一个访问的点是uuu的路径数量，起点的话就是SSS中最低位
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round #8 C. Looking for Order 状压DP，路径记录

题目链接：http://codeforces.com/contest/8/problem/C题意：平面上有n个物品，这个小朋友会去拿这些物品，然后拿到返回包的位置。
just_sort·2024-02-05 17:48

#8 C. Looking for Order （状压dp + 路径记忆）

题目链接：点击打开链接http://codeforces.com/contest/8/problem/C题意：給定原点(sx,sy)，以及N個坐标X,Y。每次至多选两个坐标，依序拜访完后，回到原点。
LzyRapX·2024-02-05 17:48

Codeforces Beta Round 8 C. Looking for Order 【状压DP】

C.LookingforOrder题意平面直角坐标系上有nnn个物品，还有一个初始背包位置(x0,y0)(x_0,y_0)(x0,y0)，从背包位置出发，每次最多携带两个物品回来背包，求把所有物品带回背包位置要走的最短距离，并给出详细方案思路看上面这张图，如果我们从000号点出发，每次只访问一个点的话，这样子访问两个点的总距离是：2a+2b2a+2b2a+2b，但是如果我们一次访问两个点再回去背包
吵闹的人群保持笑容多冷静·2024-02-05 17:16

Codeforces Round 891 (Div. 3)补题

ArrayColoring（Problem-A-Codeforces）题目大意：给定一个数组a[],我们将其划分为两堆，要求两堆和的奇偶性相同，问是否可以划分。
as_sun·2024-02-05 14:31

Educational Codeforces Round 153 (Rated for Div. 2)补题

NotaSubstring（Problem-A-Codeforces）题目大意：给一个由括号组成长为n的字符串s，我们要找出一个长度为2*n的字符串a，使得a中的括号是配对的，同时s不是a的子串。
as_sun·2024-02-05 14:01

力扣热门100题刷题笔记 - 10. 正则表达式匹配

力扣热门100题-10.正则表达式匹配题目链接：10.正则表达式匹配题目描述：给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。输入：s="aa",p="a*"输出
zyqaq412·2024-02-05 07:51

力扣热门100题刷题笔记 - 5.最长回文子串

力扣热门100题-5.最长回文子串题目链接：5.最长回文子串题目描述：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。输入：s="cbbd"输出："bb"提示：1maxLen){maxLen=i-j+1;startIndex=j;}}else{dp[i][j]=
zyqaq412·2024-02-05 07:47

代码随想录刷题笔记 DAY 21 | 二叉搜索树的最小绝对值差值 No.530 | 二叉搜索树中的众数 No.501 | 二叉树的最近公共祖先 No.236

Day2101.二叉搜索树的最小绝对值差值（No.530）题目链接代码随想录题解1.1题目给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1提示：树中节点的数目范围是[2,104]0res=new
*Soo_Young*·2024-02-05 06:50

算法笔记刷题日记——刷题笔记规范

1.后续Day在之前笔记中补充的内容用红色字体或加粗表示2.当日Day中的重要内容用亮黄色背景表示3.任务列表的使用方法当日已刷题错题
哇哇哇哇池·2024-02-05 03:20

Codeforces Educational 130 A-D vp 补题

CFEdu130A-Dvp补题数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些，三题rank3600+。A，B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题，也是研究了一下。基本思路正确。题目链接A.ParkwayWalk贪心题意：你依次要去n个地方。每个地方消耗aia_iai的能量。你最开始有m能量，你可以随时停下来休息，可以恢复能量。只有能量大于等于当前地点所需能量才可
Showball.·2024-02-05 01:37

Codeforces Educational 127 A-E vp补题

CFEdu127A-Dvp补题继续每日一vp，今天晚上有课，时间不太多，回去就直接vp。前三题比较简单，过了之后排名rk2000+，然后就去洗澡了。d题没怎么认真思考，其实也可做。最后rk4000+。发挥还行，b题罚时4次确实不应该。继续加油！题目链接A.StringBuilding签到题意：给你一个只含‘a’和‘b’的字符串，问你能否通过‘aa’，‘aaa’，‘bb’，‘bbb’来组成。思路：很
Showball.·2024-02-05 01:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他