Codeforces习题集

3.22 codeforces小结

说来好笑，也算接触小半年算法了，这次算是第一次"正式"的打cf。之前因为一些原因比较倾向于找个空闲时间上oj上刷题，虽然知道cf对一个搞算法竞赛的人的重要性，但是一直没去蹲点打比赛（我觉得就是我们宿舍这破网上个cf要转两分钟圈圈还经常崩的原因），最多会在比赛结束找比赛题目的文档练习。这次因为组队了，希望能和队友实时交流，手机开了梯子热点打完了这次的cf。感觉就是，自己像个傻子一样，提交代码的语言选
Brokenrivers·2025-03-24 20:37

Codeforces Round 995 (Div. 3)

A.PreparingfortheOlympiad题目描述Monocarp和Stereocarp正在准备奥林匹克。现在仅剩nnn天奥林匹克就要开始了。在这第iii天，如果Monocarp准备训练，那么他将完成aia_iai题，同样的，如果Stereocarp也在这天准备训练，那么他将完成bib_ibi题。Monocarp可以在任意一天进行训练，然而，Stereocarp在观察他，并且学习他的计划：
polarours·2025-03-19 13:17

Codeforces 1793C. Dora and Search

题目链接：https://codeforces.com/problemset/problem/1793/Ctimelimitpertest:1second;memorylimitpertest:256megabytesAsyouknow
弗雷德的青蛙·2025-03-18 15:49

803A. Maximal Binary Matrixcon

题目链接：https://codeforces.com/problemset/problem/803/Atimelimitpertest:1second;memorylimitpertest:256megabytesYouaregivenmatrixwithnrowsandncolumnsfilledwithzeroes.Youshouldputkonesinitinsuchawaythatthe
弗雷德的青蛙·2025-03-17 11:33

Codeforces 158B. Taxi

题目题目链接：https://codeforces.com/problemset/problem/158/Btimelimitpertest:3seconds;memorylimitpertest:256megabytesAfterthelessonsngroupsofschoolchildrenwentoutsideanddecidedtovisitPolycarpustocelebratehi
弗雷德的青蛙·2025-03-17 00:14

Codeforces Round 995 (Div. 3)

A.PreparingfortheOlympiad题解：#includeusingnamespacestd;intmain(){intt;cin>>t;vectora;vectorb;vectorans;while(t--){intn=0,num=0,temp=0;cin>>n;for(inti=0;i>num;a.push_back(num);}for(inti=0;i>num;b.push_b
polarours·2025-03-13 12:33

2024 CCPC 第18届东北四省联赛 The 18th Northeast Collegiate I. Password 【计数DP】

I.Password传送门：https://codeforces.com/gym/105173题意一个长度为nnn的序列aaa，每一项都是[1,k][1,k][1,k]的正整数。
吵闹的人群保持笑容多冷静·2025-03-10 14:11

Deepseek-R1性能指标

目录Figure基准测试任务1.AIME2024(Pass@1)2.Codeforces(Percentile)3.GPQADiamond(Pass@1)4.MATH-500(Pass@1)5.MMLU
ZHOU_CAMP·2025-03-10 08:31

Codeforces Round 903 (Div. 3) E. Block Sequence

题解：想到从后向前DPf[i]表示从i~n转化为“美观”所需要的最少的步骤第一种转移方式：直接删除掉第i个元素，那么就是上一步f[i+1]加上1;第二种转移方式：从第i+a[i]+1个元素直接转移，不需要增加步数；注意边界问题以及初始化，f[n+1]=0;#includeusingnamespacestd;#defineintlonglong#definedebug(x)cerrPII;const
H_z___·2025-03-06 16:56

Educational Codeforces Round 95 (Rated for Div. 2) C. Mortal Kombat Tower

人生中第一道初见一遍过的DP，感觉自己还是有进步的。题目：YouandyourfriendareplayingthegameMortalKombatXI.Youaretryingtopassachallengetower.Therearennnbossesinthistower,numberedfrom111tonnn.Thetypeoftheiii-thbossisaia_iai.Iftheii
H_z___·2025-03-06 16:56

Codeforces Beta Round 4 (Div. 2 Only) 4D. Mysterious Present (最长上升子序列变形)

题目：PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1,  a2,  ...,  an},wherethewidth
H_z___·2025-03-06 16:55

Game with Binary String ( [Educational Codeforces Round 175 (Rated for Div. 2)])

GamewithBinaryString(EducationalCodeforcesRound175(RatedforDiv.2))Considerthefollowinggame.Twoplayershaveabinarystring
BoBoo文睡不醒·2025-03-05 10:09

【菜笔cf刷题日常-1600】C. Balanced Stone Heaps（二分求min/max）

链接：https://codeforces.com/problemset/problem/1062/D题意：给你一个序列，从i=3开始到i=n进行操作，每一次操作可以将a[i]减去3*d（d对于每一次操作都是任意的
IamDickman·2025-03-04 21:57

软件工程精选习题集(全答案)

目录1.名词解释极限编程(Extremeprogramming)状态转换图(StateTransformDiagram)问题域(ProblemDomain)功能点技术(FunctionPoint)PAD问题分析图(ProblemAnalysisDiagram)实体-关联图(EntityRelationshipDiagram)。软件危机(SoftwareCrisis)软件质量保证（SoftwareQ
刘明皓00·2025-03-01 04:29

codeforces 1600 分题目泛刷

本文为codeforces1600分，顺序以过题人数为排序关键字的题目题解目前已更新前50题Problem-431C-K-tree标签：类似背包dp思路：f[i][0/1]走到某一点时，表示总得分为i时
Exiled_Code·2025-02-27 14:59

Codeforces Round 986 (Div. 2) ABCD

https://codeforces.com/contest/2028A.Alice’sAdventuresin“Chess”题意有一个无限大的地图，地图的原点有一个机器人，即他起初在坐标(0,0)(0,0
lskkkkkkkkkkkk·2025-02-26 19:08

洛谷 CF2022A：Bus to Pénjamo ← 模拟题

【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫
hnjzsyjyj·2025-02-26 05:57

《网络安全基础》——习题集

一、选择题：1、TCP/IP体系结构中的TCP和IP所提供的服务分别为()A.链路层服务和网络层服务B.网络层服务和传输层服务C.传输层服务和应用层服务D.传输层服务和网络层服务2、下列哪个攻击不在网络层()A.IP欺诈B.TeardropC.SmurfD.SQL注入3、ARP协议是将__地址转换成__的协议()A.IP、端口B.IP、MACC.MAC、IPD.MAC、端口4、__________
网络安全指导员·2025-02-21 14:25

Codeforces1637E Best Pair

tags枚举暴力中文题面给你一个长度为nnn的数组aaa。设cntxcnt_xcntx是数组中等于xxx的元素个数。再将f(x,y)f(x,y)f(x,y)定义为(cntx+cnty)⋅(x+y)(cnt_x+cnt_y)\cdot(x+y)(cntx+cnty)⋅(x+y)。此外，我们还得到了mmm个坏数对(xi,yi)(x_i,y_i)(xi,yi)。请注意，如果(x,y)(x,y)(x,y)
特别萌新的小白·2025-02-19 23:40

Codeforces Round #771 (Div. 2)

A.ReverseYouaregivenapermutationp1,p2,…,pnoflengthn.Youhavetochoosetwointegersl,r(1≤l≤r≤n)andreversethesubsegment[l,r]ofthepermutation.Thepermutationwillbecomep1,p2,…,pl−1,pr,pr−1,…,pl,pr+1,pr+2,…,pn.
狗蛋儿l·2025-02-19 04:38

Codeforces Round 1004（Div.2） B. Two Large Bags 补题 + 题解 python

B.TwoLargeBagshttps://codeforces.com/contest/2067/problem/B题目描述timelimitpertest:1secondmemorylimitpertest
查理零世·2025-02-17 23:54

Remove Exactly Two ( [Codeforces Round 1000 (Div. 2)](httpsmirror.codeforces.comcontest2063) )

RemoveExactlyTwo(CodeforcesRound1000(Div.2))Recently,LittleJohngotatreefromhisaunttodecoratehishouse.Butasitseems
BoBoo文睡不醒·2025-02-17 19:15

Codeforces Round 977 (Div. 2）E1 Digital Village (Easy Version)（Floyd，贪心）

题目链接CodeforcesRound977(Div.2）E1DigitalVillage(EasyVersion)思路首先，我们注意到nnn的最大值只有400400400。
Auto114514·2025-02-15 20:07

【动态规划】任务调度dp 自用

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,
arin876·2025-02-15 19:55

CF Round 1004 记录 & 题解（div.1 A - D1 & div.2 D - F）

今天上午VPCodeforcesRound1004(Div.2)，下午改CodeforcesRound1004(Div.1)。上午C题因为少判了一个条件，罚时吃饱了。
JeremyHe1209·2025-02-13 22:57

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串解码
一个处女座的程序猿·2025-02-11 09:06

SMU winter 2025 Personal Round 2

Problem-D-Codeforces思路：//在给定数中取x,y,z使得(x-y)^2+(y-z)^2+(z-x)^2最值.
osir.·2025-02-08 12:41

Codeforces Educational Codeforces Round 170 (Rated for Div. 2)

A-TwoScreens大意：给两个字符串，每次在两个空子符串进行两种操作1、字符串末尾加一个任意字母2、一个字符串全部复制给另一个字符串求得到给定的两个字符串的最小操作数思路：看最前面有多少相等即可当时想多了。。。代码：#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10,INF=0x3f3f3f3f;constintmod=1
关于SPFA它死了·2025-02-04 11:11

[CodeForces]8

G.MaximizetheRemainingString由小写字母组成的字符串sss，每次从中选取重复的字母进行删除，直到该字符串中的每个字母都只出现一次。问：最终形成的字典序最大的字符串，比如ababababababababab，答案为bababa。1≤len(s)≤2000001\leqlen(s)\leq2000001≤len(s)≤200000题解记s=a1a2a3⋯ans=a_1a_2a
天之道，利而不害·2025-02-03 22:35

C - Nastya Is Transposing Matrices CodeForces - 1136C

C.NastyaIsTransposingMatricestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNastyacametoherinformaticslesson,andherteacherwhois,bytheway,alittlebitfamousher
Gee_Zer·2025-02-03 22:34

An impassioned circulation of affection （ Codeforces Round 418 (Div. 2) ）

Animpassionedcirculationofaffection（CodeforcesRound418(Div.2)）Nadeko’sbirthdayisapproaching!
BoBoo文睡不醒·2025-02-03 22:04

Codeforces Round 988 (Div. 3)

CodeforcesRound988(Div.3)C.Superultra’sFavoritePermutationtimelimitpertest2secondsmemorylimitpertest256megabytes
BoBoo文睡不醒·2025-02-03 22:04

Nastya Is Transposing Matrices （ Codeforces Round 546 (Div. 2) ）

NastyaIsTransposingMatrices（CodeforcesRound546(Div.2)）Nastyacametoherinformaticslesson,andherteacherwhois
BoBoo文睡不醒·2025-02-03 22:04

Not Escaping （ Codeforces Round 766 (Div. 2) ）

NotEscaping（CodeforcesRound766(Div.2)）MajorRamisbeingchasedbyhisarchenemyRaghav.Rammustreachthetopofthebuildingtoescapeviahelicopter.Thebuilding
BoBoo文睡不醒·2025-02-03 01:38

【codeforces 764B】Timofey and cubes

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYoungTimofeyhasabirthdaytoday!Hegotkitofncubesasabirthdaypresentfromhisparents.Everycubehasanumberai,whichisw
adgnfega11455·2025-02-02 09:15

Codeforces Round 130 (Div. 2) E. Blood Cousins（LCA+DFS序+二分）【2100】

题目链接https://codeforces.com/contest/208/problem/E思路此题有两个要点：第一，快速找到节点uuu的ppp级祖先。
Auto114514·2025-02-01 20:14

Codeforces Round 276 (Div. 1) B. Maximum Value（数学+二分）【2100】

题目链接https://codeforces.com/contest/484/problem/B思路a mod ba\,mod\,bamodb可以转化成a−k×ba-k\timesba−k×b，其中k=
Auto114514·2025-02-01 20:13

Codeforces Round 642 (Div. 3) E. K-periodic Garland（DP+前缀和）

题目链接https://codeforces.com/contest/1353/problem/E思路令dp[i][0/1]dp[i][0/1]dp[i][0/1]分别表示第iii个字符是000或者111
Auto114514·2025-02-01 20:43

Codeforces Round 974 (Div. 3) H题 Robin Hood Archery（基础莫队，随机异或哈希）

题目链接CodeforcesRound974(Div.3)H题RobinHoodArchery思路1因为警长是后手，按照最优的策略，只有每一种数的个数是偶数个的时候，警长会平局，否则警长会输。
Auto114514·2025-02-01 20:13

F. Greetings

题目链接：Problem-F-Codeforces题目大意：给你n个线段，求有多少对（两个）线段满足完全覆盖，例如：设一个线段有a,b两点，满足aiusingnamespacestd;usingi64=
L_M_TY·2025-02-01 17:47

Epidemic in Monstropolis（ Codeforces Round 378 (Div. 2) ）

EpidemicinMonstropolis（CodeforcesRound378(Div.2)）TherewasanepidemicinMonstropolisandallmonstersbecamesick.Torecover
BoBoo文睡不醒·2025-02-01 15:31

F. Ira and Flamenco

题目链接：Problem-F-Codeforces题目大意：给n,mn个数让从中选m个数满足一下条件：1.m个数互不相同2.里面的任意两个数相减的绝对值不能超过m求这n个数有多少组数据满足。
L_M_TY·2025-01-31 11:41

【题解】Codeforces Round 996 C.The Trail D.Scarecrow

CodeforcesRound996比赛地址：https://codeforces.com/contest/2055ProblemC.TheTrail1.从数学上看，未知的数有n+m-1个位置的a[i]
所以遗憾是什么呢？·2025-01-29 18:34

Unique Median【Codeforces Round 997 (Div. 2)】

D.UniqueMedian思路：长度为奇数的一定是好数组，很容易相当找长度为偶数中的好数组数量，但是过于复杂。正向解决困难的情况下可以尝试反向思考，即找长度为偶数的非好数组数量，总答案就等于n*(n+1)/2-非好数组数量。每次枚举一个iii作为较大的那个中位数，那么这个数组不好的条件为大于等于i的数的数量等于小于i的数的数量。如果将数组a中大于等于i的数记为1，小于i的数记为-1，得到一个新的
Flower#·2025-01-28 13:20

Codeforces Round 925 (Div. 3)

CodeforcesRound925(Div.3)文章目录CodeforcesRound925(Div.3)A.RecoveringaSmallStringB.MakeEqualC.MakeEqualAgainD.DivisiblePairsE.AnnaandtheValentine'sDayGiftA.RecoveringaSmallString
louisdlee.·2025-01-28 12:42

CodeForces 1622F Quadratic Set（结论+异或哈希+散列表）

problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3，下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!=∏i=1k(((2i−1)!)22i)=∏i=1k((2i−1)!)2⋅∏i=1k2i=∏i=1k((2i−1)!)2⋅2k⋅k!\prod_{i=1}^n(i!)=\prod_{i=1}^{k}(2i-1)
ikrvxt·2025-01-28 11:39

Tree Queries（ Codeforces Round 629 (Div. 3) ）

TreeQueries（CodeforcesRound629(Div.3)）Youaregivenarootedtreeconsistingofnnnverticesnumberedfrom111tonnn.Therootofthetreeisavertexnumber111
BoBoo文睡不醒·2025-01-27 22:35

F. Gardening Friends

题目链接：Problem-F-Codeforces题目大意：给一颗n结点的树，起初根结点为1，树的成本定义为树上所有顶点中从根到顶点的最大距离，现在你可以有一种操作，将根结点转移到相邻的结点，但会有操作成本成本的消耗
L_M_TY·2025-01-27 15:43

Codeforces Round 1000 (Div. 2)-C题(树上两个节点不同边数最大值)

https://codeforces.com/contest/2063/problem/C牢记一棵树上两个节点如果相邻,它们有一条边会重叠,两个节点延伸出去的所有不同边是两个节点入度之和-1而不是入度之和
Colinnian·2025-01-27 01:18

周报（2025.1.20 ~ 2025.1.26）

一、CodeforcesRound998(Div.3)E题用到并查集并查集模板#includeusingnamespacestd;#definelllonglong#definePIIpair#defineendl
@Happiness.·2025-01-26 22:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他