CodeForces刷题记录

Codeforces Round 161 (Rated for Div. 2)（Codeforces日记）

A.TrickyTemplate题目大意：先给你三个长度均为n的字符串ABC，再让你判断是否存在一个模板串s，使A和B与其匹配，C不匹配。匹配规则如下：如果si是大写字母，则其他字符串的第i个字符必须与其不同才能匹配如果si是小写字母，则其他字符串的第i个字符必须与其相同才能匹配解题思路：直接判断有无Ai不等于Ci且Bi不等于Ci即可AC代码：#includeusingnamespacestd;#
joesx·2024-01-26 18:12

Codeforces Round 917 (Div. 2)（Codeforces日记）

目录A.LeastProduct题目大意：题解：AC代码：B.EraseFirstorSecondLetter题目大意：题解：AC代码：C.WateringanArray题目大意：题解：AC代码：总结：A.LeastProduct题目大意：给你一个数组，让你求出数组乘积的最小值。另外你可以执行多次操作（将数组中任意一个数变成0），输出你将数组乘积变成最小执行的操作次数。题解：因为操作只能将数字变成
joesx·2024-01-26 18:42

[leetcode刷题记录] 1254.统计封闭岛屿数量

原题链接：1254.统计封闭岛屿的数目-力扣（LeetCode）(leetcode-cn.com)考察知识点：dfs解题思路与源代码：/***@param{number[][]}grid*@return{number}*/varclosedIsland=function(grid){//isBorder为是否超出边界,resCount为封闭岛屿数量letisBorder=0,resCount=0;
Ryougi_·2024-01-26 18:30

C++ 之LeetCode刷题记录（十八）

开始cpp刷题之旅。依旧是追求耗时0s的一天。104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2思路：二叉树的这些题目，用递归做永远都是最简单的方法。解法一：DFSclassSolution{
icecream_cheese·2024-01-26 10:48

Java算法 leetcode简单刷题记录6

Java算法leetcode简单刷题记录6环和杆：https://leetcode.cn/problems/rings-and-rods/统计范围内的元音字符串数：https://leetcode.cn
程序媛一枚~·2024-01-26 09:57

Java算法 leetcode简单刷题记录7

Java算法leetcode简单刷题记录7最长奇偶子数组：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/有的题看着不难
程序媛一枚~·2024-01-26 09:21

Codeforces Round 920 (Div. 3)

An=int(input())for_inrange(n):x1,y1=map(int,input().split())x2,y2=map(int,input().split())x3,y3=map(int,input().split())x4,y4=map(int,input().split())ifx1==x3:x2,x3=x3,x2y2,y3=y3,y2elifx1==x4:x2,x4=x4
_NeW__·2024-01-25 20:32

Educational Codeforces Round 157 (Rated for Div. 2)

EducationalCodeforcesRound157(RatedforDiv.2)A模拟#includeusingnamespacestd;constintN=3e5+10;voidsolve()
十字星的约定_·2024-01-25 20:40

Educational Codeforces Round 159 (Rated for Div. 2)

EducationalCodeforcesRound159(RatedforDiv.2)A贪心，看1和3的位置即可#includeusingnamespacestd;voidsolve(){strings
十字星的约定_·2024-01-25 20:40

Codeforces Round 914 (Div. 2)A~C

A反过来考虑，由皇后和国王的位置去寻找骑士的位置，当一个点既可以被皇后找到，也可以被国王找到时就说明这个点是满足条件的#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedeb
wa的一声哭了·2024-01-25 17:26

Codeforces Round 170 (Div. 1)A. Learning Languages并查集

如果两个人会的语言中有共同语言那么他们之间就可以交流，并且如果a和b可以交流，b和c可以交流，那么a和c也可以交流，具有传递性，就容易联想到并查集，我们将人和语言看成元素，一个人会几种语言的话，就将这些语言和这个人所在的集合合并，最后求一下人一共在几个连通块中，连通块的个数-1就是答案，有一种比较坑的情况是所有人都不会语言，那么每个人都需要学一种语言，人数就是答案。#include#definer
wa的一声哭了·2024-01-25 17:26

C++ 之LeetCode刷题记录（十七）

开始cpp刷题之旅。依旧是追求耗时0s的一天。101.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false这题目感觉还是比较简单的解法:dfsclassSolution{public:boolisSymmetric(TreeNode*root
icecream_cheese·2024-01-25 01:31

wy的leetcode刷题记录_Day73

wy的leetcode刷题记录_Day73声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day74

wy的leetcode刷题记录_Day74声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day75

wy的leetcode刷题记录_Day75声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day76

wy的leetcode刷题记录_Day76声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2024-01-24 21:02

91 . B. Queue (灵茶每日一题 : 01-23)

链接:Problem-B-Codeforces思路:预处理后缀数组，存后面最小的值；然后二分；代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0
ros275229·2024-01-24 17:04

B. Diverse Substrings (2024.1.22灵茶)

链接:Problem-1748B-Codeforces思路:0-9一共十个字符，由于一个子串是diverse要满足每个字符出现的次数，不超过子串字符种类的数目，所以子串最长的情况也就是0-9每个10个，
ros275229·2024-01-24 17:34

Educational Codeforces Round 161 (Rated for Div. 2) --- E. Increasing Subsequences -- 题解

目录E.IncreasingSubsequences题目描述：思路解析：代码实现：方案1：会超数组长度200的限制方案2：可行答案：E.IncreasingSubsequences题目描述：思路解析：看到数据范围2-1e18，首先想到一般方法无法解决，肯定要往二进制方法方面靠。然后想到二进制后，开始找规律，可以发现：1位递增串可以解决2个递增序列，2位递增串可以解决4个递增序列，3位递增串可以解决
Studying~·2024-01-24 13:16

Codeforces Round 812 (Div. 2) ---- C. Build Permutation --- 题解

目录C.BuildPermutation题目描述：编辑思路解析：代码实现：C.BuildPermutation题目描述：思路解析：先证明在任何情况下答案均存在。假设我们所求的为mm+1m+2.....n的排列，我们称不小于n的最小平方数为h，不大于n的最大平方数为w。那么h和w之间的差值为根号w+根号h一定小于n，则h<=2*n,那么h-n<=n.因此pi=h-i，我们可以将它填充为hh-k<=i
Studying~·2024-01-24 12:10

Codeforces Round 904 (Div. 2)赛后总结

A.SimpleDesign思路：从x开始枚举。代码略。。。B.HauntedHouse题目：思路：首先我们反转一下字符串，从低位开始遍历字符串。首先我们可以知道输出-1的个数就是我们1的个数。然后我们开始遍历字符串（从地位到高位），遇到0直接输出，我们输出的答案要加上之前的操作数，如果遇到1，那就往后遍历到第一个0的位置，把那个位置变为1，答案增加。具体如代码。代码：voidsolve(){in
临江浪怀柔ℳ·2024-01-24 07:28

python_蓝桥杯刷题记录_笔记_入门1

前言现在正式进入蓝桥杯的刷题啦，第一次用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜，所以我打算用python重新来做题，就从最简单的开始，熟悉python的语法。然后在这里的话就是记录笔记，十分潦草哈哈哈哈，方便自己后面复习哈哈哈哈。题单目录1.P1000超级玛丽游戏2.P100
Hooray11·2024-01-24 06:18

C++ 之LeetCode刷题记录（十六）

开始cpp刷题之旅。依旧是追求耗时0s的一天。100.相同的树给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入：p=[1,2,3],q=[1,2,3]输出：true示例2：输入：p=[1,2],q=[1,null,2]输出：false示例3：输入：p=[1,2,1],q=[1,1,2]输出：false思
icecream_cheese·2024-01-24 03:51

Codeforces Round 918 (Div. 4)

A.OddOneOut#include#defineendl'\n'#defineintlonglongusingnamespacestd;voidsolve(){inta,b,c;cin>>a>>b>>c;mapmp;mp[a]++;mp[b]++;mp[c]++;for(autov:mp){if(v.second==1){cout>t;while(t--){solve();}return0;}
沫刃起·2024-01-24 00:10

Educational Codeforces Round 160 (Rated for Div. 2)

A.RatingIncrease#include#defineendl'\n'#defineintlonglongusingnamespacestd;strings;voidsolve(){cin>>s;for(inti=0;i>t;while(t--){solve();}return0;}B.SwapandDelete给定一个01串s操作：删除一个字符，花费1金币或者免费交换一对字符次数不限使得
沫刃起·2024-01-24 00:10

Codeforces Round 915 (Div. 2)

A.ConstructiveProblems#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,m;voidsolve(){cin>>n>>m;cout>t;while(t--){solve();}return0;}B.Begginer’sZelda#include#defineendl'\n'#defineintlong
沫刃起·2024-01-24 00:08

codeforces 刷题d1

A.WayTooLongWordstimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputSometimessomewordslike"localization"or"internationalization"aresolongthatwritingthemmany
zero_019·2024-01-24 00:16

C++ 之LeetCode刷题记录（十五）

开始cpp刷题之旅。依旧是追求耗时0s的一天。94.二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]思路：这个题目是二叉树的题目，做之前得先了解下二叉树的前序、中序、后序遍历的几种区别。先序遍历：根->左->右中序遍历：左->根->右
icecream_cheese·2024-01-23 15:36

Educational Codeforces Round 161 (Rated for Div. 2)

EducationalCodeforcesRound161(RatedforDiv.2)EducationalCodeforcesRound161(RatedforDiv.2)A.TrickyTemplate
maisui12138·2024-01-23 09:50

【寒假复健Day3】Educational Codeforces Round 161(div. 2)

EducationalCodeforcesRound161(div.2)-题解EducationalCodeforcesRound161(div.2)文章目录EducationalCodeforcesRound161
MultipleIssue·2024-01-23 09:50

Educational Codeforces Round 161 (Rated for Div. 2)（A-C）

A：TrickyTemplate发散思考如果是小写，则相同，大写，则不同给出字符串A,B,C，如果要使T匹配A,B,不与C匹配，只需从i开始A,B两个中如果有一个字符与C相同，并且长度是字符串长度,那么肯定不行,否则可以#includeusingnamespacestd;typedeflonglongll;constintN=2e5+10;inta[N];typedefpairpii;intmai
多年以后·2024-01-23 09:46

Java算法 leetcode简单刷题记录3

Java算法leetcode简单刷题记录3汇总区间：https://leetcode.cn/problems/summary-ranges/把数据按照是否连续分组输出主要是n
程序媛一枚~·2024-01-23 06:59

Java算法 leetcode简单刷题记录5

Java算法leetcode简单刷题记录5老人的数目：https://leetcode.cn/problems/number-of-senior-citizens/substring(a,b)前闭后开统计能整除数字的位数
程序媛一枚~·2024-01-23 06:59

Java算法 leetcode简单刷题记录2

Java算法leetcode刷题记录2最后一个字母长度：https://leetcode.cn/problems/length-of-last-word/str.trim()去掉开头结尾空格；不会去掉中间空格
程序媛一枚~·2024-01-23 06:29

Java算法 leetcode简单刷题记录4

Java算法leetcode简单刷题记录4买卖股票的最佳时机：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/笨办法：记录当天的值及之后的最大值
程序媛一枚~·2024-01-23 06:22

Codeforces---Hello 2024---(A~D)

A.WalletExchange问题：目录A.WalletExchangeB.Plus-MinusSplitC.GroupingIncreasesD.01Tree思路：Alice先手，奇数则胜，否则Bob胜利！#includeusingnamespacestd;usingll=longlong;voidsolve(){lla,b;cin>>a>>b;llsum=a+b;if(sum&1)cout>
~Cc·2024-01-23 06:11

Codeforces Round 797 (Div. 3)

目录A.PrintaPedestal(Codeforceslogo?)
m0_74911187·2024-01-23 04:01

Codeforces Round 916 (Div. 3)（G未补）

目录A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE1.E2.GamewithMarblesF.ProgrammingCompetitionA.ProblemsolvingLog题意：A任务需要一分钟完成，B任务需要两分钟完成，……以此类推，给定一串任务s，由大写英文字母组成，第i个字符表示完成了s【i】，问
m0_74911187·2024-01-23 04:01

Codeforces Round 805 (Div. 3)

目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringE.SplitIntoTwoSetsF.EquateMultisetsG1&&G2.PassablePaths(hardversion)A.RoundDownthePrice按题意找到比当前数小的最大的10的整数幂的数，然后
m0_74911187·2024-01-23 04:30

Codeforces Round 920 (Div. 3)

文章目录A.Square(简单模拟）B.ArrangingCats（简单思维）C.SendingMessages（贪心）D.VeryDifferentArray（贪心）E.EattheChip（贪心）F.SumofProgression（根号分治）G.MischievousShooter（前缀和+思维）A.Square(简单模拟）思路：简单的模拟，将aia_{i}ai的总和与bib_{i}bi的总
m0_74911187·2024-01-23 04:00

寒假思维训练day12 E. Increasing Subsequences

摘要：part1：关于一些构造题的总结part2:每日一题:Problem-E-Codeforces(链接在此处，有需自取)part3:数学证明、题解(尽量保证严谨、详细)part4:代码(cpp版本，
嘗_·2024-01-23 00:07

寒假思维训练计划Day6

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:37

寒假思维训练计划day7 D Cyclic Operations

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练day10

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练计划day11

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Code
嘗_·2024-01-23 00:34

Codeforces の 动态规划

CodeforcesRound785(Div.2)-C.PalindromeBasisdp(9/100)题目链接思路：整数划分基础上加一个判断回文的条件整数划分思路：背包容量为n，物品有体积为1~nn种
菜·肉多多·狗·2024-01-22 23:36

Leetcode面试经典150题刷题记录 —— 图篇

Leetcode面试经典150题刷题记录——图篇1.岛屿数量2.被围绕的区域5.课程表1.岛屿数量题目链接：岛屿数量-leetcode题目描述：给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量
键盘国治理专家·2024-01-22 23:13

Codeforces Round 905 (Div. 1) C. Minimum Array（在线+贪心map / 离线+扫描线思想+区间删除）

题目长为n(n#include#include#include#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedb
Code92007·2024-01-22 19:01

Educational Codeforces Round 136 (Rated for Div. 2) E.Cleaning Robot（基础dp）

题目两行n列，也就是2*n(n#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e5+10;chars[2][N];intn,one,dp[N][2];intsolve(intx,inty){if(x>=n-1)return0;if(~dp[x][y])returndp[x][y];int&ans
Code92007·2024-01-22 19:31

Educational Codeforces Round 156 (Rated for Div. 2) D. Monocarp and the Set（组合数学 插空法）

题目对于一个未确定的长为n的排列a(2三种可能第i(1的某一个询问修改前的满足限制的合法排列数，以及每次修改后满足限制的合法排列数思路来源jiangly代码题解不看不会，一看秒会注意到，如果i在[1,i-1]已经确定好的排列里插空，也就是确定了相对大小，那么排列是唯一确定的这个插空的思想，以下这类dp是一类经典题：CCPC-WannaflyWinterCampDay4G.置置置换/hdu4055N
Code92007·2024-01-22 19:31
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他