Codeforces题目集

CodeForces - 160E Buses and People（线段树+离散化）

题目链接：http://codeforces.com/problemset/problem/160/E题目大意：有n辆巴士，m个人，巴士有自己的出发站，结束站和出发时间，每个乘客也有自己的出发站，结束站
张越扬·2023-10-17 06:00

Educational Codeforces Round 11 C. Hard Process(双指针)

题意：给你一个有n个元素的数组a。a中的每个元素要么是0要么是1。我们把a中连续元素的最长子段(仅由数字1组成)的长度记为f(a)。为了使f(a)最大，你可以将不超过k个0改为1。思路：双指针。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=998244
Unlimitedz·2023-10-16 22:32

codeforces/contest/1605 ABC题解

https://codeforces.com/contest/1605A：//由于可以转移，最终都可以111这种比例，如果不是%3==0，011，差1voidtest(){inta,b,c;_read(
lazy_yun·2023-10-16 06:46

Educational Codeforces Round 10

文章目录A.GabrielandCaterpillarB.z-sortC.FoePairsD.NestedSegmentsE.PursuitForArtifactsEDU10，C,D,E，典中典。A.GabrielandCaterpillar思路：硬模拟即可。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpai
Unlimitedz·2023-10-15 19:07

Codeforces Round #758 (Div.1 + Div. 2)

CodeforcesRound#758(Div.1+Div.2)ProblemA&ProblemB&(ProblemC)A.FindArray从来都没有见过一个如此水的Div1A题就是让你从小到大的输出
Chen1098~·2023-10-15 18:09

Codeforces Round 846 (Div. 2) E. Josuke and Complete Graph 详解 数论分块

题目大意题意来源解题思路首先我们假设存在xxx满足a,b∈[l,r],gcd(a,b)=xa,b\in[l,r],gcd(a,b)=xa,b∈[l,r],gcd(a,b)=x那么肯定gcd(⌊a/x⌋,⌊b/x⌋)=1就是互质gcd(\lfloora/x\rfloor,\lfloorb/x\rfloor)=1就是互质gcd(⌊a/x⌋,⌊b/x⌋)=1就是互质假设a#include#include
黑夜和白天·2023-10-15 18:07

Codeforces Round 389 Div.2 B. Santa Claus and Keyboard Check（模拟）

B.SantaClausandKeyboardCheck原题链接：http://codeforces.com/problemset/problem/748/BSantaClausdecidedtodisassemblehiskeyboardtocleanit.Afterhereturnedallthekeysback
Alzh·2023-10-15 18:37

Educational Codeforces Round 125 (Div. 2) 部分题解

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟本题特判一下x与y都为0的情况，是不需要操作的再用sqrt判断一下是否可以将sqrt(x∗x+y∗y)sqrt(x*x+y*y)sqrt(x∗x+y∗y)是否与其真正的平方数相等即可。时间复杂度O(1)O(1)O(1)#include#inc
marvel121·2023-10-15 18:37

JoyboardCodeforces Round 902

C.Joyboard样例1列表找规律：#include#defineintlonglongusingnamespacestd;signedmain(){intT;cin>>T;while(T--){intn,m,k;cin>>n>>m>>k;if(k==1){cout<<1<
Lsxp1991·2023-10-15 16:53

codeforces 739B B. Alyona and a tree

这个题目想了好久都没有想出好的方法，最终看了别人的思路解决的。写一篇博客纪念一下做这个题的想法和学到的一些新东西。读这个题的时候以为会是dp，仔细想了想，又不太符合dp的特征。然后，就按照数据结构的想法思考，想了好久，还是没什么思路，而且用队列，从叶子节点模拟了一发，以为可以过。提交的时候才想起来，肯定会TLE呀，结果果断TLE，想想也是醉了。最后想着想着，觉得时间复杂度怎么也应该时n*lgn才能
zyjhtutu·2023-10-15 15:31

CodeForces - 766E Mahmoud and a xor trip

(n≤105)(n\leq10^5)(n≤105)链接：https://codeforces.com/problemset/problem/766/E解题思路：若是路径权值和，则树形dpdpdp就可，现在变成异或
freeze up·2023-10-15 15:29

codeforces 713 C. Sonya and Problem Wihtout a Legend

题目来源：传送门题意把序列转化为严格递增，问最小操作数。与poj3666类似，唯一不同于是严格递增是非严格递增。（若对poj3666有疑问可点击此处：click）而严格递增可以转为为非严格递增。推导：要让序列a[i]严格递增a[i]+x,x为增减值，(a[i]-i)-x为初始构建非严格递增的序列，将(a[i]-i)看做整体，由此可知a[i]-i后直接按照非严格递增序列的做法推导即可。#includ
hash[072]·2023-10-15 15:59

Codeforces Gym - 101234G Dreamoon and NightMarket

G.DreamoonandNightMarkettimelimitpertest1secondmemorylimitpertest512mebibytesinputstandardinputoutputstandardoutputAftermovingtoTaipei,DreamoonalwaysgoestodinneratJinmeiNightMarket.ThereareNkindsoffoo
VampireWeekend·2023-10-15 15:58

Codeforces 453A Little Pony and Expected Maximum

LittlePonyandExpectedMaximumtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwilightSparklewasplayingLudowithherfriendsRainbowDash,AppleJackandFlutterShy.But
bubbleoooooo·2023-10-15 15:58

Codeforces551A:GukiZ and Contest

ProfessorGukiZlikesprogrammingcontests.Heespeciallylikestoratehisstudentsonthecontestsheprepares.Now,hehasdecidedtoprepareanewcontest.Intotal,nstudentswillattend,andbeforethestart,everyoneofthemhassom
键盘上的舞者·2023-10-15 15:24

【Codeforces 1097G】Vladislav and a Great Legend

Description原题链接Analysis∑Xf(X)k=∑X∑i=0kS(k,i)i!(f(X)i)\sum_{X}f(X)^k=\sum_X\sum_{i=0}^kS(k,i)i!{f(X)\choosei}X∑f(X)k=X∑i=0∑kS(k,i)i!(if(X))考虑对于i=1…k，dp出(f(X)i){f(X)\choosei}(if(X))dp选出哪些边，对于一个特定的选法，它的贡
cervoliu·2023-10-15 15:24

【cf】Codeforces 题解等汇总

【cf】CodeforcesRound#774(Div.2)前4题【cf】CodeforcesRound#774(Div.2)前4题_legend_yst的博客-CSDN博客【算法刷题】排序：CodeForces984A
dllglvzhenfeng·2023-10-15 15:53

【Codeforces 840 A. Leha and Function】& 构造

A.LehaandFunctiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLehalikeallkindsofstrangethings.RecentlyhelikedthefunctionF(n, k).Considerallpossiblek-elem
楚江枫·2023-10-15 15:23

【Codeforces】 CF1097G Vladislav and a Great Legend

题目链接CF方向Luogu方向题目解法首先一个套路是普通幂转下降幂（为什么？因为观察到kkk很小，下降幂可以转化组合数问题，从而dpdpdp求解）即f(X)k=∑i=0k{ki}i!(f(X)i)f(X)^k=\sum\limits_{i=0}^{k}{k\bracei}i!\binom{f(X)}{i}f(X)k=i=0∑k{ik}i!(if(X))现在的问题是对于所有生成树求出中间选iii条边
Farmer_D·2023-10-15 15:21

【解题总结】SEERC 2019（Codeforces Gym 102392）

我解决的：D、I、E。没看的：H、K。旁观的：B、G。看了但没做出来的：A、C、F、J。ELifeTransfer简单题，略。DCycleString?题意：给定一个长为2N2N2N的串，问能否将其重新排列使得新串的每一个长度为NNN的循环子串（即这个子串可以由原串的某个后缀和前缀拼接而成）互不相同，如果能要给出一个构造。统计每一个字符出现的数目，然后分类讨论。只有一种字符，那必然无解。只有两种字
zqy1018·2023-10-15 13:43

博弈论专题

1、HDU-1847题解2、codeforcesGym101669JCunningFriends题解3、codeforcesGym101981AAdrienandAustin题解
zy-yz·2023-10-15 13:13

CF – gym – 101502 – J. Boxes Game（博弈dp + 记忆化搜索 + 思维）

http://codeforces.com/gym/101502/problem/Jdfs居然两行就能写完？恐怖。
Aurora141592·2023-10-15 13:42

2021EC-final博弈论E题Prof. Pang and Poker

题目链接：Problem-E-Codeforces题目意思：有三个人玩游戏，Alice，Bob，还有Prof.Pang。
Shiloh251·2023-10-15 13:07

Codeforces Round #273 (Div. 2)

这场比赛+131不是灰名了\^.^/好评----------------------------------------------------------------------------------------------------------------------A.InitialBet开始有5个人，每人有b个金币（不为零），每一枚金币可以从一个人传到另一个人，给出最后每人的金币数，求
CHEBEATER·2023-10-15 13:19

1800*C. Table Decorations（贪心 || 二分）

Problem-478C-Codeforces解析：做法一：二分，显然左右边界为0和总数量除以3。
陈进士学习·2023-10-15 13:44

Codeforces Round 887 Div.3 A~D

A.BlackboardListB.MinimizePermutationSubarraysC.NoPrimeDifferencesD.BracketWalkA.BlackboardListProblem-A-Codeforces
.SacaJawea·2023-10-15 13:36

Codeforces Round 879 Div.2

文章目录A.UnitArrayB.MaximumStrengthC.GamewithReversingD.SurveyinClassE.MEXofLCMA.UnitArrayProblem-A-Codeforces
.SacaJawea·2023-10-15 13:35

Day8.22 E. Unforgivable Curse (easy&&hard version)

UnforgivableCurse(easyversion)E2.UnforgivableCurse(hardversion)E1.UnforgivableCurse(easyversion)Problem-1800E1-Codeforces
.SacaJawea·2023-10-15 13:35

如何用python做一个游戏主播_如何成为一名成功的编程主播？

努力成为一个B站变成主播中，当前视频主要集中于录播LeetCode的周赛、双周赛和Codeforces的教育场。
weixin_39727336·2023-10-15 09:17

K. Kingdom‘s Power,树形dp

Problem-K-Codeforcestimelimitpertest2.0smemorylimitpertest512megabytesinputstandardinputoutputstandardoutputAlexisaprofessionalcomputergameplayer.Thesedays
Landing_on_Mars·2023-10-15 06:33

Codeforces 1878G 枚举 + 树上倍增

题意传送门Codeforces1878GwxhtzdyOROTree题解答案依赖于查询的路径上的所有点。
SHOHOKUKU·2023-10-15 03:40

Game On Leaves CodeForces - 1363C（思维+博弈）

AyushandAshishplayagameonanunrootedtreeconsistingofnnodesnumbered1ton.Playersmakethefollowingmoveinturns:Selectanyleafnodeinthetreeandremoveittogetherwithanyedgewhichhasthisnodeasoneofitsendpoints.Ale
starlet_kiss·2023-10-15 02:44

CodeForces 1363C :Game On Leaves 树上博弈

传送门题意给你一棵树，标记一个点xxx，每次可以删去一个叶子结点和他所连的边，判断先手赢还是后手赢分析想一下特殊情况当n=1n=1n=1的情况下，先手赢当xxx是叶子结点的情况下，先手赢剩下的情况，我们可以把这棵树看成以xxx为根节点的一棵树，然后最后的情况一定是保留下来xxx和与xxx链接的两个节点，最后删去一个子节点，就可以直接删去xxx节点代码#pragmaGCCoptimize(3)#in
匿枫·2023-10-15 02:44

C. Game On Leaves（树博弈）

题目链接：Problem-1363C-Codeforces题意：多组数据（t≤10）给定n（n≤1000）个节点的无根树。
serendhyy·2023-10-15 02:14

Codeforces Round #646 (Div. 2) C. Game On Leaves（思维/简单博弈）

传送门首先分析一下，只有一种必胜态，那就是当x节点只连接一个节点时，那么下一个人必胜，然后不难想到每个人都不想对方先到必胜态，那么每个人都会一直取其他地方，直到x节点只剩一个连接节点，即判断n−2n-2n−2是奇数还是偶数PS：当只有x一个节点时需要特判！#include#include#include#include#include#include#include#include#include
Happig丶·2023-10-15 02:44

Codeforces Round #646 (Div. 2) C - Game On Leaves (树上博弈)

题目链接题意:给你一颗有n个节点的无根树(我的理解就是一个无向连通图)，现在每次可以删除一个以叶子节点为端点的所有边并删除这个节点，现在指定一个节点x，谁先删到这个节点，谁就获胜(Ayush先手Ashish后手)。叶子节点是指度小于等于1的节点思路:1.首先我们先判断当现在指定删除的节点就已经是叶子节点的话，那么先手直接赢。2.如果先手不能第一次就拿到指定的节点，那么每个人肯定都不会让指定节点的度
give it a try~·2023-10-15 02:40

Codeforces Round #646 (Div. 2)C. Game On Leaves（博弈）----题解

来源：http://codeforces.com/contest/1363/problem/CAyushandAshishplayagameonanunrootedtreeconsistingofnnodesnumbered1ton.Playersmakethefollowingmoveinturns
xh_Dopamine·2023-10-15 02:37

Codeforces C. Game On Leaves (贪心 / “博弈”) (Round #646 Div.2)

传送门题意：给你一个n个节点的无根树和一个特殊节点x。Ayush和Ashish轮流在树上进行游戏：找到一个叶节点(度大于或等于零)将其删除(包括以其为端点的边)，删除特殊点的就是赢家，且Ayush为先手。输出每个测试的赢家名字。思路：这道题看起来是博弈，其实就是个贪心的思维题若特殊点就是叶节点则直接先手Ayush赢将特殊点看做根节点，必须删除其他n-2个点后再看谁是先手谁就是赢家(也就相当于n%2
S atur·2023-10-15 02:37

1600*A. Mafia（二分）

Problem-348A-Codeforces解析：考虑二分，左边界为所有a[i]的最大值，右边界为总和sum因为每一轮最多让n-1个人玩一次，所以每次check时，看mid*(n-1)能否满足所有人，
陈进士学习·2023-10-15 02:06

1600*B. Ciel and Flowers（数学&找规律）

Problem-322B-Codeforces解析：我们先贪心选择第四种混合方式，直到数量最少的那朵花用完为止。对于剩余的两种花，各自继续贪心选择各自的同颜色方式。
陈进士学习·2023-10-15 02:36

Game On Leaves CodeForces - 1363C（思维博弈）

题意：一颗n个节点的数，两个人分别取叶节点，最后取到x节点的人获胜。题解：显然，最后只有两个节点即出现了必胜态，我们只考虑最后两个节点前面n-2个节点的是谁最后到达的必胜态即可（就是n-2的奇偶性），注意n==1和x节点度数为1的情况要特判。AC代码：#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;wh
重生之我是研究生·2023-10-15 02:06

1600*C. Game On Leaves（博弈游戏&树）

Problem-1363C-Codeforces解析：我们将目标结点x当作树的根，显然，到当x的度为1的时候，此时行动的人胜利。我们假设现在的情况为，只剩余三个点，再选择任意一个点，则对方获胜。
陈进士学习·2023-10-15 02:34

ICPC 2019-2020 North-Western Russia Regional Contest

A(codeforces.com)这题在移动不被挡板挡住以及不超过边界的情况下，每次走的越多那么次数就越少只要两个每次都走b-a步（已经是不被挡板挡住走的最多了），就不用考虑被挡板挡住的情况，只用单独考虑了
沫刃起·2023-10-14 18:01

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix

Problem-K-Codeforces首先第一个位置放1，第二个位置放2，...第n个位置放n任意两个相邻的数都是互质的，我们只要交换相邻的两个数就可以产生两个数满足gcd（pi，i）=1其中第一个位置为
沫刃起·2023-10-14 18:23

CodeForces每日好题10.14

给你一个字符串让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数以及你可以完成的所有方/案数求方案数往DP或者组合数学推公式上面去想，发现一个有意思的事情例如1001011110这个字符串你划分成1001011110每个部分最多剩余一个最小操作数就是n-划分个数方案数的话自己玩一下简单的组合数学推公式
灬德布罗意的猫灬·2023-10-14 17:22

Codeforces Round #757 (Div. 2)——codeforces补题计划——2022.1.12&13

题目链接A.DivanandaStore题目大意：给出n个巧克力的单价分别是多少，给出买巧克力的最低价l,最高价r,以及总钱数，求最多能买多少。贪心排序，从符合范围的最低价开始买即可#includeusingnamespacestd;typedeflonglongLL;intmain(void){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);
Xuhx&·2023-10-14 17:41

CodeForces每日好题10.14

步后变成中心对称的矩阵先统计一下最少步数然后给的步数减去最小步数如果是个偶数的话可以完成还有一个坑点在于：当给的矩阵n是一个奇数行的时候，显然只要最小步数小于等于给定的步数的话就是有解的~//Problem:B.LiHuaandPattern//Contest:Codeforces-CodeforcesRound864
灬德布罗意的猫灬·2023-10-14 16:17

Codeforces Round #854 by cybercats (Div. 1 + Div. 2)

A.RecentActions给出n个格子，从上到下是1~n，其他的n+1~。。。不在格子内。给出m个操作，若该操作的数字不在格子内，那就将它拿到格子的第一个位置，同时格子第n个位置的数被挤下去；若操作的数字在格子内，仅将它拿到格子第一个位置，问原来数组的每个数什么时候被挤下去，若不会被挤下去，则输出-1。思路：模拟，记录一下时间即可。ACCode：#includetypedeflonglongl
_dawn°·2023-10-14 09:01

Block Sequence-Codeforces Round 903 (Div. 3)

E.BlockSequencedp题,设dp[i]表示i~n之间的数，需要最小删除数量那么每一位数有两种情况，设数a[i]：1.被删除：dp[i]=dp[i+1]+1,这一位等于上一位的加一。2.被保留：dp[i]=min(dp[i],dp[i+a[i]+1]);#include#includeusingnamespacestd;constintMAXN=2e5+10;intdp[MAXN];//
Lsxp1991·2023-10-14 09:31

Divide and Equalize--Codeforces Round 903 (Div. 3)

D.DivideandEqualize题意：让一组数中的一个数除以一个因子，一个数除以一个因子，假如经过若干次操作后能够使数组所有数相等，那么输出YES，否则输出NO。分析：乘除因子，那么实际上就是因子的转移，一个数乘上这个因子，另一个数除以这个因子，总的因子数不变。要让所有数相等，那么就要让所有因子能够整除n，这样能够使所有因子能够平均分配给每一个数。使用map记录所有因子个数，遍历map验证整
Lsxp1991·2023-10-14 09:20
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他