CodeForces刷题记录

Codeforces Round 916 (Div. 3)(E:贪心 F贪心dfs G tarjan+topsort +线段树优化建图)

A：直接暴力统计每个字符的次数是否达标即可#includeusingnamespacestd;constintN=3e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;typedefunsignedlonglongULL;constlonglonginf=1e17;usingnode=tuple;intn,m
南岸以南南岸哀·2023-12-21 13:59

SWUST-2019-11-10 训练赛解题报告

A-AsFastAsPossibleCodeForces-701D首先，明确一点，大巴车是可以回去接人的。
Wuliwuliii·2023-12-21 13:48

Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)

C.Add,DivideandFloor这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#defined
wa的一声哭了·2023-12-21 10:16

Codeforces Round 787 (Div. 3)D. Vertical Paths

题目链接题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。坑：数据大时，不要轻易使用memset不然会t到起飞vector不要开太多就比如不要vectora[N]这样也会t多组测试样例一定要清数组#include#definerep(i,a,b)fo
wa的一声哭了·2023-12-21 10:15

Codeforces Round 916 (Div. 3)(A~E2)

A统计一下每个字母的出现次数然后输出即可#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>n>>str;mapcnt;rep(i,0
wa的一声哭了·2023-12-21 10:45

灵茶 2023 - 12 - 13

链接:Problem-C-Codeforces思路:模拟+单调栈先判断pos属于第几次变化后的串s[j]，这个可以用循环模拟来求,但是0x3f是解方程来求的，再判断是是s[j]中的第几个字符；这样在判断完成之后就可以用单调栈来模拟实现了
ros275229·2023-12-21 06:27

力扣算法刷题记录

目录前言一、数组篇一、问题一二、问题二三、问题三四、问题四前言没刷过算法题，感觉自己算法方面的知识较为薄弱，在力扣上看了几道发现自己都不会，看了解题答案后才感觉逐渐明朗，所以来记录一下算法题。一、数组篇一、问题一给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排
lhhbk·2023-12-20 19:47

Codeforces Round 915(Div.2) A~C(D,E更新中...)

A.ConstructiveProblems(思维)题意：给出一个n×mn\timesmn×m的网格，你需要将网格上所有点均填满水，当一个格子同时满足以下两个条件时，格子中也会被填满水：该格子的左边或右边已经被填满水了该格子的上面或下面已经被填满水了一次操作可以给一个格子填满水，问至少几次操作才能将所有网格填满。分析：分析样例后可以发现，对于一个n×mn\timesmn×m的网格，每行/列均只需要
AC-Panda·2023-12-20 15:06

Codeforces Round 913 (Div. 3) A~G

A.Rook（循环）题意：给出一个8×88\times88×8的棋盘和一个棋子（可以任选上下左右四方向移动任意步数），问一次移动可以到达哪些格子。分析：使用for循环对棋子所在的行列进行遍历并输出。代码：#includetypedeflonglongLL;usingnamespacestd;constintN=3e5+5;voidsolve(){strings;cin>>s;for(inti=1;
AC-Panda·2023-12-20 15:35

Educational Codeforces Round 159 (Div. 2) A~E

A.Binarylmbalance（思维）题意：给出一个01字符串，你可以对字符串进行无限次下列操作：选择一个位置i(1≤i≤∣s∣−1,|s|为字符串s的长度)i(1\lei\le|s|-1,\text{|s|为字符串s的长度})i(1≤i≤∣s∣−1,|s|为字符串s的长度)如果s[i]≠s[i+1]s[i]\nes[i+1]s[i]=s[i+1]，在s[i]s[i]s[i]和s[i+1]s
AC-Panda·2023-12-20 15:35

Codeforces Round 914 (Div. 2) A~E

A.Forked!（思维）题意：给出骑士的跳跃能力(x,y)(x,y)(x,y)以及国王和皇后的位置，问有多少个位置可以让骑士可以直接攻击到国王和皇后。分析：棋盘非常大(108×108)(10^{8}\times10^{8})(108×108)，因此无法枚举所有位置，所以需要转换思想，把国王的位置看作骑士所在的位置，那么此时骑士能攻击到的位置就是实际上骑士可能被放置的位置，然后再检查这些位置能否同
AC-Panda·2023-12-20 15:35

Educational Codeforces Round 160 (Div. 2) A~E

A.RatingIncrease（思维）题意：给出一个仅包含数字的字符串sss，要求将该字符串按以下要求分成左右两部分a,ba,ba,b：两个数字均不包含前导000两个数字均大于000b>ab>ab>a如果有多个答案，输出任意一个均可。分析：既然题目要求b>ab>ab>a，且不能包含前导000，那么，将字符串中第一个数字以及之后的连续的000分配给aaa，剩余部分属于bbb，然后判断bbb是否大于
AC-Panda·2023-12-20 15:34

Codeforces Round 916 (Div. 3)A~E2

目录A.ProblemsolvingLog问题分析:B.PreparingfortheContest问题分析:C.Quests问题分析:D.ThreeActivities题目分析：E1、E2.GamewithMarbles(HardVersion)题目分析：F.ProgrammingCompetition待更...A.ProblemsolvingLog问题分析:角色在第i分钟看题，看满对应的事件就
Enjoycola_·2023-12-20 14:23

Codeforces Round #579 (Div. 3)

A.CircleofStudentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenstudentsstandinginacircleinsomeorder.Theindexofthei-thstudentispi.Itisguaranteedt
Knight.Panda·2023-12-20 08:24

Codeforces Round #299 Div2 解题报告

这场比赛并没有打现场，昨天晚上做了ABCD四道题，今天做掉了E题以前还没有过切完一场比赛的所有题呢~爽~A.TavasandNafasTodayTavasgothistestresultasanintegerscoreandhewantstoshareitwithhisgirlfriend,Nafas.HisphoneoperatingsystemisTavdroid,anditskeyboard
weixin_30284355·2023-12-20 08:52

Codeforces Round #127 (Div. 2) A. LLPS

A.LLPStimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisproblem'sactualname,"LexicographicallyLargestPalindromicSubsequence"istoolongtofitintothepageheadl
risker_2013·2023-12-20 08:51

Codeforces Round #767 (Div2) 题解

A.DownloadMoreRAM(CF1629A)题目链接DidyouknowyoucandownloadmoreRAM?ThereisashopwithndifferentpiecesofsoftwarethatincreaseyourRAM.Thei-thRAMincreasingsoftwaretakesaiGBofmemorytorun(temporarily,oncetheprogra
defathom·2023-12-20 08:49

Codeforces Round 915 (Div. 2)

ConstructiveProblems（Problem-A-Codeforces）题目大意：现在有一片城市被摧毁了，需要进行重建，当一个城市水平相邻和竖直相邻的位置都至少有一个城市的时候，该城市可以被重建
as_sun·2023-12-20 08:48

Codeforces Round #468 Div. 2题解

A.FriendsMeetingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwofriendsareonthecoordinateaxisOxinpointswithintegercoordinates.Oneofthemisinthepointx1 = a,
dav74739·2023-12-20 08:48

Codeforces Round 915 (Div. 2) B & C

ProblemB—Begginer'sZelda题意给定一棵树和一种操作，每次操作选择两个点，将该两点之间路径合并为一个点，问把这棵树变为一个点最少需要多少次操作思路贪心的想，每次操作一定会选择两个叶子结点，两个叶子结点会进行一次操作，并且其他的叶子结点不会被影响到，接着处理其他的叶子结点。故统计叶子节点个数即可，可统计度为1的点。答案取叶子结点数量除以2向上取整代码#include#define
KyLen_Mou·2023-12-20 08:46

Largest Subsequence（Codeforces Round 915 (Div. 2)）（规律、字符串处理）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给定的是长度为nnn的字符串sss。只需进行一次操作，就可以选取字符串sss的词性最大的†^\dagger†子序列，并将其向右循环移动‡^\ddagger‡。你的任务是计算sss达到排序所需的最少操作次数，或者报告它从未达到排序状态。†^\dagger
PH_modest·2023-12-20 08:13

力扣刷题记录（16）LeetCode：62、63、343、96

目录62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树总结这题比较简单，直接声明一个二维数组来保存到达该点有几种路径。到达当前点的方法由当前点的左边格子和右边格子决定。classSolution{public:intuniquePaths(intm,intn){vector>mesh;for(inti=0;irow;for(intj=0;j>&obstacleGrid){for
蓝墨408·2023-12-20 08:10

Educational Codeforces Round 160 (Rated for Div. 2) A~C

目录A.RatingIncrease题目分析：B.SwapandDelete题目分析:C.GamewithMultiset题目分析:A.RatingIncrease题目分析：因为首部不为零，故我们从第二个字符开始遍历，如果遇到第一个不为‘0’的字符，那么从此开始的字符串就是b的最大值，然后判断a和b的大小，视情况输出即可#include#pragmaGCCoptimize("Ofast")#def
Enjoycola_·2023-12-20 06:50

Leetcod面试经典150题刷题记录 —— 双指针篇

双指针篇1.验证回文串Python32.判断子序列Python3双指针3.两数之和II-输入有序数组Python34.盛最多水的容器Python3双指针5.三数之和1.验证回文串题目链接：验证回文串-leetcode题目描述：如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。题目归纳：和传统的回文串验证不一样，有一些非(字母数
躬身入世，以生证道·2023-12-19 10:28

力扣刷题记录（13）LeetCode：406、452、435

目录406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间406.根据身高重建队列题目说有一个people数组，people的元素也是一个数组，里面包含h和k，h表示人的身高，k表示前面有k个人的身高高于自己。现在要就你根据h、k这两个维度对people进行重新排序。和上一篇文章的135.分发糖果问题一样，要同时考虑两个维度。分发糖果是一个维度一个维度地去解决的，正反两次遍历。这
蓝墨408·2023-12-18 14:55

力扣刷题记录（14）LeetCode：763、56、738

目录763.划分字母区间56.合并区间738.单调递增的数字总结763.划分字母区间这道题的关键点在于想到使用一个数组去存放每个字母在字符串中的最大索引。之后我们在遍历字符串的时候就知道应该在什么地方停止，想要得到最大分割次数，就应该在当前索引等于遍历过的字母在字符串中的最大索引时划分。classSolution{public:vectorpartitionLabels(strings){intl
蓝墨408·2023-12-18 14:55

力扣刷题记录（12）LeetCode：45、1005、135、860

45.跳跃游戏II这题的解题思路关键在于如何在当前覆盖范围内寻找下一次跳跃能够覆盖的最大范围。比如示例一：第一次能够跳两个格子，当前的覆盖范围就是[2,3,1]，那么2明显不能够跳到最后，所以我们需要再进行一次跳跃，也就是第二次跳跃。第二次跳跃需要我们在第一次跳跃所能覆盖的范围内寻找，也就是在[3,1]中寻找。很明显在3的位置可以跳的最远，于是我们两次跳跃后能够覆盖的范围就到了4这个位置。4已经到
蓝墨408·2023-12-18 14:55

力扣刷题记录（7）LeetCode：77、216、17、39

77.组合这道题需要用到回溯算法。我们可以遍历[1,n]中的每一个值，当我们在[1,n]中取了一个值时，我们就利用递归从剩下的集合中再取一个值，反复进行递归操作直到取到的值的数量等于k，然后向上回溯。classSolution{public://path存储当前搜索到的组合vectorpath;//ans存储符合条件的组合vector>ans;vector>combine(intn,intk){b
蓝墨408·2023-12-18 14:24

力扣刷题记录（8）LeetCode：40、131、93

40.组合总和II这道题跟上篇文章的39题差不多，就是要多解决一个问题——去重。如果是将所有答案都存储在容器中之后再去重，那就比较耗时。这里要想办法在遍历的过程中去重。可以将遍历的过程看作是在遍历一棵树，当确立了根节点，其余可以取的值就都是该根节点的孩子结点。去重的操作就是保证同层的结点的值不能重复，但是在保证每个元素只取一次的前提下同一个路径（从根节点到某一叶子结点）的元素是可以重复的。同层重复
蓝墨408·2023-12-18 14:24

力扣刷题记录（9）LeetCode：79、90、491、46、47

78.子集这道题和前几题有些不一样，前几题都是有条件的收集路径path。比如对路径path的大小加一限制，或者对路径path的和加以限制。但是在这道题中对路径path没有任何限制，只需要我们在取出一个值后，将值输入result中，再从剩余元素中取一值，不断递归回溯。classSolution{private:vector>result;vectorpath;voidbacktracking(vec
蓝墨408·2023-12-18 14:24

力扣刷题记录（2）LeetCode：404、513、112、106

404.左叶子之和这道题的问题在于如何去判断该结点是否是左叶子结点。比如说示例1:判断9是否是左叶子结点？如果我们遍历到9这个结点了再去判断9是否是叶子结点的话那肯定就不好判断了，但如果我们在3结点处就来判断9结点，那问题就简单了。classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==nullptr)return0;intl
蓝墨408·2023-12-18 14:54

力扣刷题记录（3）LeetCode：654、617、98

654.最大二叉树这道题很简单，主要是两点：一是确定根节点，二是维护集合nums。剩下的直接交给递归就OK了。根节点很好确定，直接遍历nums即可，取出最大值作为根节点。维护集合nums：将根节点在nums中左侧的集合赋值给根节点左子树的nums，将根节点在nums中右侧的集合赋值给根节点右子树的nums。classSolution{public:TreeNode*constructMaximum
蓝墨408·2023-12-18 14:54

力扣刷题记录（15）LeetCode：509、70、746

目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯总结用一个数组来存储前两个数的值，然后根据前两个数的值来确定当前的值。classSolution{public:intfib(intn){if(nv;v.push_back(0);v.push_back(1);intnum=0,i=2;while(v.size()-1&cost){intdp[cost.size()+1];dp[0]=0;
蓝墨408·2023-12-18 14:48

Codeforces 6B. President's Office

B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor
Ieyasu·2023-12-18 03:53

CodeForces - 6B President's Office【水题】

【题目描述】PresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubordinate,aswellasPresidenthimself,hashisowndeskofauniquecolour.Eachdeskisrectangular,anditssidesareparalle
invoKer-·2023-12-18 03:53

codeforces 6B President's Office

B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor
ahoLic·2023-12-18 03:22

CodeForces 6B President's Office

题意：在一个n行m列的办公室中有一些小的矩形桌子，每个人的桌子都有唯一的颜色与之对应，总统的副手与总统桌子相邻，给出一个图，c代表总统桌子颜色，求总统有多少个副手。思路：从总统的桌子开始找，相邻的桌子，并将其去掉，没去掉一次人数加一次，写一个去掉桌子的函数。#includeusingnamespacestd;constintmaxx=101;charmap[maxx][maxx];charc;in
chen_minghui·2023-12-18 03:22

力扣刷题记录 -- JAVA---99--746. 使用最小花费爬楼梯

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintminCostClimbingStairs(int[]cost){intlength=cost.length;inti;int[]dp=newint[length+1];dp[0]=cost[0];dp[1]=cost[1];for(i=2;i<=length-1;i++){dp[i]=Math.min(
@白圭·2023-12-18 00:05

Educational Codeforces Round 159 (Rated for Div. 2)

EducationalCodeforcesRound159(RatedforDiv.2)A有0肯定可以没0肯定不行#includeusingnamespacestd;voidsolve(){intn;strings
十字星的约定_·2023-12-17 23:56

Codeforces Round 912 (Div. 2)

CodeforcesRound912(Div.2)A大等于2依据冒泡排序即可排序，因此判断下1即可#includeusingnamespacestd;constintN=1e5+10;inta[N];voidsolve
十字星的约定_·2023-12-17 23:52

Codeforces Round 914 (Div. 2)（A~E）

//Contest:Codeforces-CodeforcesRound914(Div.2)//URL:https://codeforces.com/contest/1904/problem/A//MemoryLim
你怎么知道我有一块铜牌·2023-12-17 20:39

Codeforces Round 913 (Div. 3)（A~G）

（从终止状态思考）4、二分5、找规律，数学题6、贪心（思维题）7、基环树A-Rook题意：直接模拟//Problem:A.Rook//Contest:Codeforces-CodeforcesRound913
你怎么知道我有一块铜牌·2023-12-17 20:38

Codeforces Round 915 (Div. 2)（A~C）

//Problem:A.ConstructiveProblems//Contest:Codeforces-CodeforcesRound915(Div.2)//URL:https://codeforces.com
你怎么知道我有一块铜牌·2023-12-17 20:08

子串回文 I. Barbecue

Problem-I-Codeforces题目大意：给一个字符串strstrstr，有qqq次博弈。
golemon.·2023-12-17 17:16

逆向思考 C. Fence Painting

Problem-1481C-Codeforces思路：逆序考虑，因为每一块木板都是被最后一次粉刷所决定的。
golemon.·2023-12-17 17:45

NSSCTF web刷题记录7

文章目录[SDCTF2022]CURLUpandRead[NUSTCTF2022新生赛]Translate[安洵杯2020]BASH[GXYCTF2019]StrongestMind[BJDCTF2020]Marklovescat[HNCTF2022WEEK2]ohmywordpress[极客大挑战2020]rceme[网鼎杯2018]comment[HGAME2023week4]SharedDi
_rev1ve·2023-12-17 03:34

题解：CF1902A. Binary Imbalance

题目翻译（由“CodeForcesBetter！”
sluckystar·2023-12-16 22:06

题解(讲题时备用)：CF1896-D. Ones and Twos

题解(讲题时备用)：CF1896-D.OnesandTwos题目链接Problem-D-Codeforces。思路简述我们不难得出只要询问中s（s>=2）行，s-2就也行。
sluckystar·2023-12-16 22:05

题解：CF1902E.Collapsing Strings

题解：CF1902E.CollapsingStrings先给个链接：Problem-E-Codeforces。这题应该可以用哈希，但是容易被hack，我交了好几次都没过，就是在20多那块不好弄。
sluckystar·2023-12-16 22:32

Codeforces Round 914 (Div. 2)

D1.SetToMax(EasyVersion)题意：我们给定两个长度均为n的数组a和b,我们可以进行的操作是，从a中选一段区间[l,r]，将这段区间内的a[i]全部改成这段区间的最大值，问最后能否使a变成b思路：我们想这个操作只能让小数变成大数，那么对与a[i]>b[i]的情况一定不行，其余情况我们继续分析，对于a[i]b[i],综上，我们左右两边查找距离最近且值与b[i]值相同的点，只要找到的
顾客言·2023-12-16 15:51
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他