codeforce

Educational Codeforces Round 175 (Rated for Div.2)

比赛链接：Edu175A.FizzBuzzRemixed因为i%3=i%5i\%3=i\%5i%3=i%5，所以i=15ki=15ki=15k，i=15k+1i=15k+1i=15k+1，或者i=15k+2i=15k+2i=15k+2(k∈Nk\inNk∈N)。时间复杂度：O(1)O(1)O(1)。#includeusingnamespacestd;voidsolve(){intn;cin>>n;
nuo534202·2025-04-04 11:18

codeforces 617C

两个喷泉，n个花朵要使得所有花朵被覆盖，并使得R1*R1+R2*R2枚举每一个点到p1的距离，对于不在R1之内的点，计算其到R2的距离，并记录最大值，特殊考虑p1||p2覆盖所有点的情况#includeusingnamespacestd;structnode{__int64x,y;}a[2010];nodep1,p2;__int64dis(nodec,noded){return(c.x-d.x)*
MQLYES·2025-04-02 09:19

Codeforces Round #645 (Div. 2) 重点：D：The Best Vacation

题目链接：点这里D.TheBestVacation题意：一年有n个月，每个月有di天，给你len天假期，如果在每个月的第j天拜访他人就会获得j个拥抱，让你最大化拥抱。解题思路：主流思路叫做双指针，但是不是双指针的那种典型的写法。首先做这道题之前需要证明一下，假期选择天数的结尾一定是每个月的结尾天数。这是个非典型推论，我们来证明一下，首先上一下cf的证明首先使用的是反证法，首先设结尾为x，结尾的右边
hrbust_yr·2025-04-01 01:22

二分答案（持续更新）

二分答案（洛谷、codeforces）文章目录二分答案（洛谷、codeforces）P2678[NOIP2015提高组]跳石头P1902刺杀大使C.BalancedStoneHeapsB.ATrivialProblemP2678
lfy0·2025-03-30 19:30

codeforces系列题参考解析_001：有趣的图与苹果（深度优先搜索及类似、并查集、图论）

1.题目内容标题E.InterestingGraphandApples时间限制1秒内存限制64MB输入方式标准输入输出方式标准输出题目难度4(困难)题目涉及的知识点深度优先搜索及类似、并查集、图论题目描述Hexadecimal喜欢画画。她已经画了很多图，包括有向图和无向图。最近她开始创作一幅静物画“有趣的图和苹果”。一个无向图被称为有趣的，如果它的每个顶点都只属于一个环——一个有趣的环——并且不属
知识小报童·2025-03-28 04:07

河南萌新联赛2024第（二）场：南阳理工学院

要拿回属于他的一切题意：思路：代码：J.这是签到题意：思路：代码：H.狼狼的备忘录题意：思路：代码D.A*BBBB题意：思路：这场比赛里面出到了很多模拟的题，都是需要很多的时间去写，主要考察到了代码的实现能力，与codeforces
A好名字A·2025-03-27 16:09

#Codeforces Round 1009

#CodeforcesRound1009##A-DrawaSquareCodeForces-2074A我们只需要判断L==R,D==U,以及,R==D即可。
gyc271828·2025-03-26 23:06

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

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

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

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

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

Nutella’s Life-斜率优化+线段树

如有疏漏错误之处，请多指教题意codeforce.com发布了未来一年的比赛列表。未来一年将会有n(1≤n≤105)n(1\leqn\leq10^{5})n(1≤n≤105)场比赛。
bensanhuan·2025-02-10 08:02

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他