Codeforces比赛题解

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

China场 Codeforces Round #789 (Div. 2) 蒟蒻做题记录 Python题解,A - B2（铑勿喷）

不知道是不是这场是China场的缘故·，打的比较轻松，也是ac了前三道，但是第四道卡住了，TLE和MLE轮番蹂躏我（QAQ）首先致敬猫猫头出题人：Tokitsukaze！！！接下来复盘一下做题过程A.TokitsukazeandAllZeroSequenceCF一如往常的思维题，也就是脑经急转弯，想出来的朋友可以直接秒，但是想不出来就.......(bytheway,为甚开小号，因为大号在#788
Kyonosuke 京之助·2023-10-14 06:48

Codeforces Round #789 (Div. 2)

CF系列题解CodeforcesRound#789（Div.2）题目A.TokitsukazeandAllZeroSequence原题链接题意题解思路代码B1.TokitsukazeandGood01-
XLS_233·2023-10-14 06:17

Codeforces Round #789 (Div. 2) A~E

ATokitsukazeandAllZeroSequence直接贪心即可boolv[1010];signedmain(){cf{memset(v,0,sizeofv);n=read();cnt=0;boolflag=0;rep(i,1,n){a=read();if(v[a])flag=1;if(a==0)cnt++;v[a]=1;}if(cnt)coutq;rep(i,1,m){q.push(s[
AA——MM·2023-10-14 06:15

Codeforces Round #789 (Div. 2) A B1 B2 C D E

CodeforcesRound#789(Div.2)AB1B2CDEA.TokitsukazeandAllZeroSequence题意：给你一个长度为nnn的aaa数组，你每次操作可以进行下述两种操作的任意一种
Snow_raw·2023-10-14 06:44

训练记录(Wiki备份)

个人信息：姓名：范泽涛入学年份：2021CSDN：我的博客Codeforces：一个大目标:努力上1800比赛记录：说明：notices：O：比赛ACO：赛后AC！
meet snow happy·2023-10-14 06:41

Problem - 1678B2 - Codeforces Tokitsukaze and Good 01-String (hard version)

Problem-1678B2-Codeforces因为所有字段都必须是偶数，所以很自然的将i与i+1（i=1,3,5,...）组合到一起，如果si!
三巷DP·2023-10-14 06:40

java 强弱_Java的四种引用——强弱软虚

CodeforcesRound#337(Div.2)水A-PashaandStick#includeusingnamespacestd;typedeflonglongll
游苏昱·2023-10-13 16:35

CF 191 总结

A.FlippingGame链接：http://codeforces.com/contest/327/problem/A题意：从i到j翻转一次使得1的个数最多~直接暴力搞~1#include2#include3
weixin_30847865·2023-10-13 13:30

Codeforces Round #223 (Div. 2)

A.SerejaandDimatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejaandDimaplayagame.Therulesofthegameareverysimple.Theplayershavencardsinarow.Eachcardconta
花街糖·2023-10-13 13:59

[cf1038E][欧拉路]

http://codeforces.com/contest/1038/problem/EE.MaximumMatchingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennnblocks
aiyuneng5167·2023-10-13 13:50

Codeforces 687(Div2)

题目链接http://codeforces.com/contest/1457A题解法：枚举四个顶点，最远点肯定是这四个之一。
reedthink·2023-10-12 04:35

Codeforces Round #361 (Div. 2) D. Friends and Subsequences 题解（st表+二分 or 单调队列）

题目链接题目大意给你两个长度为n(2e5)的数组a和数组b,要你求有多少个区间区间满足下列式子即有多少个字串，使得a字串的最大值等于b字串中的最小值st表+二分首先你可以固定左端点，然后你会发现右端点变大时，a数组的最大值是非严格单调递增，而b数组的最小值是非严格单调递减的。所以就很容易想到去二分查找.枚举左端点,查找右端点。你会发现右端点可能是一段区间，然后我就不知道咋做了，其实就是两次二分就行
_hunxuewangzi·2023-10-11 18:40

二分专题 codeforces 「343 C」 &「371 C」 题解

转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/21536359【序言】向codeforces进发了！这里的题解我会很简略。
阿蒋·2023-10-11 17:06

Codeforces Round #218 (Div. 2) 解题报告

ProblemAK-PeriodicArray题意：一个数列中有1与2的序列组成，问最少修改多少个数，能使数列成为从开头开始每k个一组每组的相应位置都一样。思路：做法就是枚举每一位上的数字1多还是2多，哪个多就让全部的数变成那一个。最后累加求和即可。代码如下：1#include2#include3#include4#include5#include6#include7#include8#inclu
weixin_34279184·2023-10-11 17:06

Codeforces 371C Hamburgers (二分答案)

题目链接Hamburgers二分答案，贪心判断即可。#includeusingnamespacestd;#defineREP(i,n)for(inti(0);inb)now_money-=(mb-nb)*pb;if(ms>ns)now_money-=(ms-ns)*ps;if(mc>nc)now_money-=(mc-nc)*pc;returnnow_money>=0LL;}intmain(){s
weixin_30699955·2023-10-11 17:36

Codeforces Round #218 (Div. 2) C. Hamburgers

C.Hamburgerstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpusloveshamburgersverymuch.Heespeciallyadoresthehamburgershemakeswithhisownhands.Polycarpu
weixin_34167819·2023-10-11 17:36

SCAU2021春季个人排位赛第四场 （部分题解）

A题CodeForces-371CPolycarpusloveshamburgersverymuch.Heespeciallyadoresthehamburgershemakeswithhisown
晁棠·2023-10-11 17:04

[Codeforces]Hamburgers

原题链接Codeforces真是太棒了全英文请自行翻译二分注意边界条件再次因为这个错了#include#include#include#include#include#include#include#include
TirpitzOVO·2023-10-11 17:33

Codeforces 371C Hamburgers 【二分】

题目链接;http://blog.csdn.net/csdn364988181/article/details/48253267题意：有一个字符串表示制作1个汉堡的菜单。第二行给出拥有的每种材料的个数。第三行给出每种材料的加钱。第四行给出有的钱。问至多能弄到多少个汉堡。题解：二分。注意要开longlong，上界也要开的足够大。代码：#include#include#includetypedeflo
DenyTian·2023-10-11 17:02

Hamburgers [CF-371C]

http://codeforces.com/problemset/problem/371/C最好的做法：二分答案。根据枚举的答案判断是否能做出这个数量的汉堡，不断优化答案。
河渔船·2023-10-11 17:02

2021.3.21校排位赛（待续

文章目录序ACodeForces371CHamburgersB方格取数CTelephoneLines架设电话线dboj-1614DFeelGoodPOJ-2796FStallReservationsPOJ
吃花椒的妙酱·2023-10-11 17:32

1600*C2. Potions (Hard Version)（贪心&优先队列）

Problem-1526C2-Codeforces解析：sum每次累计序列值，并且将负数放入优先队列。当sum变为负数时，不断弹出最小的负数使sum变为正数，并且维护sum中的数字个数。
陈进士学习·2023-10-11 17:01

1500*C1. Potions (Easy Version)（贪心&优先队列）

Problem-1526C1-CodeforcesPotions(EasyVersion)-洛谷解析：sum每次累计序列值，并且将负数放入优先队列。
陈进士学习·2023-10-11 17:00

1600*A. Maze（DFS）

Problem-377A-Codeforces解析：对于正向思考比较复杂的题目，我们可以反向思考。
陈进士学习·2023-10-11 17:30

1600*C. Hamburgers（二分&贪心）

Problem-371C-Codeforces解析：二分答案，每次check当前能做的蛋糕数量，判断剩余材料和金钱能否做出来。
陈进士学习·2023-10-11 17:59
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他