Codeforce补题

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

AtCoder ABC324 B~E赛后补题

赛时没有写出E，早上补完EB-3-smoothNumbersB-3-smoothNumbers(atcoder.jp)题面题面翻译与思路判断某个数是否能表示为2x3y2^x3^y2x3y当n%2==0或者n%3==0时，相应地，将这个数不断地除2或者3，判断最后n是否为1(t了一发，因为写了统计n的质因子个数，瞬间反应过来是想复杂了)代码voidsolve(){LLn;cin>>n;while(n
.SacaJawea·2023-10-15 13:04

以赛促练-力扣第84场双周赛反思以及第305场周赛补题

文章目录第84场双周赛T2.统计坏数对数目T3.任务调度器IIT4.将数组拆分排序的最少替换次数第305场周赛T2.受限条件下可以到达的节点数目T3.检查数组是否存在有效划分T4.最长理想子序列这次参加了晚上的双周赛，但自感码力不足，做完T1就开始坐牢，接下来三题都没有思路遂放弃直接睡觉了。今天起来反思自己是否应该参加第305场周赛，想想在这短短的一晚，其实自己的码力也没有太大的提升，并且昨晚很多
蒋大钊！·2023-10-15 09:37

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

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

力扣第321场周赛+力扣第92场双周赛+AcWing第79场周赛补题

力扣单周赛一.找出中枢整数1.原题链接：力扣2.解题思路：先用ans表示从1到n的累加和，再进行循环。用res表示从1到i的累加和，若满足res==ans-res+i，则i即为中枢整数，返回i即可，否则返回-1;3.参考代码：classSolution{public:intpivotInteger(intn){if(n==1){return1;}intans=0;intx;for(inti=1;i
m0_63563229·2023-10-15 08:09

ACWing第59场周赛＋Leetcode第301场周赛+第82场双周赛补题

ACWing第59场周赛第一题：4491.数组操作分析：该题就是需要进行一个计算最后一个元素的前缀和和所有前缀和中最小前缀和，然后相减的操作。可以用sort函数对前缀和数组中的元素进行排序，最小前缀和也就是排序后的p[0]。代码：#include#includeusingnamespacestd;constintN=110;intn;intq[N],p[N];intmain(){ints,x;ci
S_keo·2023-10-15 08:06

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

大三第三周学习笔记

周一Guess打了网络赛，还可以，但是不知道哪里可以补题，就写写思路吧这道题关键就是从特例推出普遍规律，先讨论简单的情况稍微分析一下可以发现，只有2的次幂影响结果，所以设两数为pt2ptt为奇数，p为2
Alex Su (*^▽^*)·2023-10-14 06:42

训练记录(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

[CodeForce455A]

题面描述Alexdoesn'tlikeboredom.That'swhywheneverhegetsbored,hecomesupwithgames.Onelongwintereveninghecameupwithagameanddecidedtoplayit.亚历克斯不喜欢无聊。这就是为什么每当他感到无聊时，他就会想出一些游戏。在一个漫长的冬日傍晚，他想出了一个游戏并决定玩它。Givenaseq
影踪派熊猫人武僧·2023-10-12 16:39

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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他