codeforces比赛题解

E. Monsters

Problem-1810E-Codeforces思路：我们总结一下题意，能够得到这个题其实就是让我们从某个0开始搜索，然后看看是否可以遍历所有得节点，那么如果采用暴力得话那就是n^2logn，因为我们遍历一次使用优先队列得话是
zzzyyzz_·2023-10-11 13:28

F. Vasilije Loves Number Theory

Problem-F-Codeforces思路：分析一下题意，对于第一种操作来说，每次乘以x，那么n=n*x，然后问是否存在一个a使得gcd(n,a)=1并且n*a的约数个数等于n，有最大公约数等于1我们能够知道其实这两个数是互质的
zzzyyzz_·2023-10-11 13:28

D. Tree XOR

Problem-D-Codeforces思路：这个题大方向相对了，但是dp的定义想复杂了，我们可以用f[i]表示吧以i为根的子树变为相同的需要的最小花费，我们能够想到如果u与v是不同的，假设u是v的父亲
zzzyyzz_·2023-10-11 13:58

E. Li Hua and Array

Problem-E-Codeforces思路：观察给定的函数，其实就是求与这个数互质的数的个数，即欧拉函数，我们发现一个数迭代欧拉函数不会很多，那么对于第一个操作来说我们可以直接暴力修改，而对于第二个操作来说
zzzyyzz_·2023-10-11 13:36

1700*C. Mixing Water（数学 | 二分）

Problem-1359C-Codeforces解析：因为每次先加热水，再加凉水，所以温度的范围肯定在[(h+c)/2,h]所以当t为h时，结果为1当t小于(h+c)/2时，肯定为2（一杯热水和一杯冷水
陈进士学习·2023-10-11 11:09

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)A~E

-CodeforcesA.BeautifulSequence题意：t(1≤t≤500)组测试每组给定大小为n(1≤n≤100)的序列，判断它是否存在一个子序列是好序列。
2,4(1H,3H)-PD are mine·2023-10-11 06:28

The 2022 ICPC Asia Hangzhou Regional Programming Contest

比赛连接：Dashboard-The2022ICPCAsiaHangzhouRegionalProgrammingContest-CodeforcesA.ModuloRuinstheLegend题目大意
2,4(1H,3H)-PD are mine·2023-10-11 06:58

codeforces 577B Modulo Sum

题目链接：【codeforces577B】问能不能在大小是n的数列中取出几个数，使得他们的和是m的倍数如果n>m，那么无论n个数是多少，都可以，这是一个定理所以我们要讨论的就是n#include#include
JW_7066·2023-10-11 04:05

【Codeforces】 CF1762E Tree Sum

题目链接CF方向Luogu方向题目解法首先考虑nnn为奇数的情况无解，这个可以通过乘积矛盾简单证明接下来考虑一个结论是：偶数个点的树的形态确定之后，只有恰好111种染色方案，即从叶子一层一层往上面染，这样一定可以构造出来解且唯一考虑一个更强的结论是：一条边的边权为111当且仅当这条边对应的两个子树大小都为偶数为什么？考虑sizsizsiz为奇数的情况一定不可能点全部合法，但又要使它合法，只能让子树
Farmer_D·2023-10-11 02:37

Codeforces Round #506 (Div. 3)(F. Multicolored Markers)

链接：https://codeforces.com/contest/1029/problem/F思路：i从1开始到根号（a+b）进行遍历，维护一个最小值，当某个值是a或b的因子时，更新这个最小值为(a或者
kimoyami·2023-10-11 01:22

div 902 b （ 贪心

Problem-B-Codeforces#includeusingnamespacestd;usingVI=vector;usingll=longlong;usingPII=pair;constintmod
stay fool·2023-10-11 00:32

Codeforces 题目集锦

我的CF账号：guozexin如果题解有哪些疑惑的地方，可以直接在CF上找我的代码查看细节1601AArrayElimination这道题目乍一看很花哨，但和位运算有关的题目，手玩一下就可以把原题的操作换作一个很简单的操作。本题中其实就是在同一位上选择k个1，使这k个1都变成0，若要使一位上的1都变成0，那这一位上1的个数需是k的倍数，所以我们对每一位上的1的个数取gcd，得到k，若k成立，则k的
G·Dking·2023-10-10 23:05

(dp)Boredom CodeForces - 455A

题意：给你n个数字ai（1#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineP(a,b,c)make_pair(a,make_pair(b,c))#definerep(i,a,n)for(inti=a;i=a
laochonger·2023-10-09 04:57

Codeforces Round #714 (Div. 2)_B. AND Sequences

B.ANDSequences题目链接在此题面截图：中文题意：其实就是定义了一个新序列，给你数组问你能排列出几个。代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmod=1e9+7;constintmaxn=2e5+9;inta[maxn];int
欧阳小百合·2023-10-08 23:16

2018-04-04Codeforces Round #473 (Div. 2)

A水题B这里我用了并查集，因为我以为分组1个单词可以在不同组，但是这个题目好像不用考虑在不同组。#includeusingnamespacestd;#defineN100005typedeflonglongll;intn,k,m;mapma;llmh[N];intpre[N];intfun(intx){if(x!=pre[x]){pre[x]=fun(pre[x]);}returnpre[x];}
_弓长_大人·2023-10-08 07:37

字符串思维题练习 DAY5(CF1137 B , CF 733D , CF 1360 F)

字符串思维题练习DAY5(CF1137B,CF733D,CF1360F)CF1137B.CampSchedule(border)Problem-B-Codeforces大意：给出一个字符串S和一个字符串
.Ashy.·2023-10-08 07:36

【Codeforces】 CF1685C Bring Balance

题目链接CF方向Luogu方向题目解法首先观察数据可以发现答案≤2\le2≤2（别问我怎么发现的首先判掉ans=0ans=0ans=0的情况考虑ans=1ans=1ans=1的情况（下面把nnn当做n∗2n*2n∗2）把(((当成111，)))当成−1-1−1，令sis_isi为其前缀和那么首先可以找到最小的siusingnamespacestd;constintN=200100;intn,pre
Farmer_D·2023-10-07 18:41

Codeforces Round 894 (Div. 3)

A.GiftCarpet签到题defsolve():n,m=map(int,input().split())a=[list(input())for_inrange(n)]flag=[False]*4forjinrange(m):foriinrange(n):ifnotflag[0]anda[i][j]=='v':flag[0]=Truebreakelifflag[0]andnotflag[1]an
嗯嗯你说的对·2023-10-07 18:11

Codeforces Round 889 (Div. 2) 题解

晚上睡不着就来总结一下叭~（OoO）赛后榜(希望不要被Hack...Orz)终榜！！！瞬间的辉煌(呜呜呜~)先不放图了。。怕被dalaoHack...呜呜呜~总结7.29半夜比赛，本来是不想打的，感觉最近做的题太多了，什么牛客杭电以及CF上的题等等等，挺杂的，也来不及整理，本想梳理一下，而且也感觉今天状态不太好，但见他们都要打，我也就跟着一起打了。。。总体来说还可以吧(目前来说。。如果明天早上不会
古谷彻·2023-10-07 15:18

Codeforces Round 499 (Div. 2) 题解

总结：来自好久之后的补题，之前在题单中只做过C题，现在才把ABC都补完，还是挺不容易的，A读假题，B想不到，C题二分，总之挺不容易的。。。但也可以学到东西吧。。。A.Stages思路：首先读明白这道题什么意思，从所给的字母中任意选取，并不按照顺序，所以只要标记哪些字母出现过(不需要记录数量，因为每个字母只能取一次)，从第一个字母开始取，如果这个字母出现过在判断隔一个字母即可，因为求的为最小值，这样
古谷彻·2023-10-07 15:18

1600*C. Good Subarrays（找规律&&前缀和）

Problem-1398C-Codeforces解析：可以写出sum[j]-sum[i]=j-i+1，对其移项得sum[j]-j=sum[i]-（i-1），问题转换为有多少个前缀和相等，则用map遍历统计一遍即可
陈进士学习·2023-10-07 13:41

1700*D. Flowers（DP&&前缀和&&预处理打表）

Problem-474D-Codeforces题意：有白花和红花两种，把x朵花排成一排，要求白花必须连续k个一块放置，则有cnt种情况。
陈进士学习·2023-10-07 13:10

1500*B. Zero Array（贪心&数学&找规律）

Problem-1201B-Codeforces解析：因为每次减少2，如果总和为奇数肯定无法实现。特例，如果某个数大于其他所有数的总和，同样无法实现。其他均可实现。
陈进士学习·2023-10-07 13:37

Codeforces Round 874 (Div. 3)A-F

A.MusicalPuzzle思路:判断一下每每两个连接在一起的字符组成的字符串种类数代码#include#include#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;while(t--){intn;cin>>n;stringstr;cin>>str;ma
北极星璇·2023-10-07 11:22

树上游走最优策略问题：Cf1725J

https://codeforces.com/contest/1725/problem/J首先要转化题目发现题目本质是什么不用回去=少走一条路径传送=少走另一条路径一开始猜的结论是这样但这并不完整传送本质是让我们把某些路径少走一遍考虑这种情况
Qres821·2023-10-07 01:01

折半+dp之限制转状态+状压：CF1767E

https://vjudge.net/problem/CodeForces-1767E/origin首先40，必然折半。然后怎么做？分析性质。每次可以走1步or2步，等价什么？
Qres821·2023-10-06 15:51

珂朵莉树维护并查集：CF1725K

https://codeforces.com/problemset/problem/1725/K发现题目涉及值域的区间覆盖，可以考虑对值域维护珂朵莉树（应该是类似珂朵莉树思想的东西）。
Qres821·2023-10-06 15:51

1700*C. Number of Ways（贪心&前缀和）

Problem-466C-CodeforcesNumberofWays-洛谷解析：首先判断所有数总和是否能被三整除。之后遍历前缀和数组，如果某个位置的前缀和等于sum/3，则记录。
陈进士学习·2023-10-06 15:16

1200*C. Challenging Cliffs（模拟&构造&贪心）

Problem-1537C-CodeforcesChallengingCliffs-洛谷解析：排序数组，然后找出间隔最短的两个相邻的数a，b，c，d，e，f（假设b，c为差最小的两个数）。
陈进士学习·2023-10-06 15:45

1400*C. Soldier and Cards（贪心&模拟）

Problem-546C-CodeforcesSoldierandCards-洛谷解析：模拟即可，当循环次数过大的时候跳出循环打印-1#includeusingnamespacestd;#defineintlonglongconstintN
陈进士学习·2023-10-06 10:58

【思维构造】Queries for the Array—CF1861C

QueriesfortheArray—CF1861C本题方法参考：EducationalCodeforcesRound154(RatedforDiv.2)作者：不如讨饭比赛的时候没有写到这个题，赛后补题的时候发现这个很不好想
AC_M·2023-10-06 05:01

2022 China Collegiate Programming Contest (CCPC) Weihai Site A J

Dashboard-2022ChinaCollegiateProgrammingContest(CCPC)WeihaiSite-CodeforcesA题。
golitter.·2023-10-06 05:55

Codeforces Round #674 (Div. 3) D

声明:本文学习自其他博客,原文链接https://blog.csdn.net/qq_45585519/article/details/108861503.D题目链接:https://codeforces.ml
&Newgate·2023-10-05 23:42

【Codeforces】 Codeforces Round 865 (Div. 2) （补赛）

传送门AIanVisitsMary题目大意：起点为（0，0），给定一对终点点（a，b），你可以至多走两步直线到达终点，路径中最多经过一个整数点；比如终点（2，2），我一步到终点，会经过整点（1，1），满足；但是终点（4，4），我一步到终点，会经过整点（1，1）（2，2）（3，3），经过的整点超过一个，不满足；所以我应该得(0,0)→(3,2)→(4,4)，这样只有（3，2）一个整点，满足；解题思路
ydc66666·2023-10-05 23:12

Codeforces Round #839 (Div. 3)

Problem-G-Codeforces（1）题目大意一个人想提升下棋的rating，但是他只能一轮一轮来，若是他大于或者等于对战的那个人的rating，他的rating就会加1，那个对战的人rating
scanner___yw·2023-10-05 23:11

Codeforces Round 859 (Div. 4)

蒟蒻第一次打CF，最简单的Div4只A了4道简单题，后面一个小时都死磕在F题上。一开始用了GCC编译器，第一题都编译报错，呜呜呜。后来才发现应该用G++。A#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=0;i>a>>b>>c;if(a+b==c)coutusingnamespacestd;intmain(){intn;cin>>n
甘晴void·2023-10-05 23:41

Codeforces Round 892 (Div. 2)

CodeforcesRound892(Div.2)A.UnitedWeStand思路：很容易想到让数组里面的最小值放在b数组里让其余的放在c数组里即可。
LINDKK·2023-10-05 23:41

Codeforces Round 879 (Div. 2) D题 记录做法

首先给出题目来源CodeforcesRound879(Div.2)D题先通读一遍题目，我们可以知道本题的思路就是要求2个区间的最大不重合区间，以此来让一个人的分数尽可能高一个人的分数尽可能低。
旭光×拂晓·2023-10-05 23:10

Codeforces Round #763 (Div. 2)

题目列表1.A-RobotCleaner-codeforcesRound#763(Div.2)题意:题解:解释:AC代码:2.B-GameonRanges-codeforcesRound#763(Div
WRC11·2023-10-05 23:40

Codeforces Round 900 (Div. 3)

Dashboard-CodeforcesRound900(Div.3)-CodeforcesC.VasilijeinCacak用等差数列求出能够构造出的最小值与最大值，判断x是否在这个范围内，如果在则能被构造出
Akct·2023-10-05 23:09

CodeForces 888G Xor-MST (异或最小生成树+01trie)

题意：给定n个结点的无向完全图。每个点有一个点权为ai。连接i号结点和j号结点的边的边权为ai⊕aj。求这个图的MST的权值。题解：异或最小生成树+01trieBoruvka算法，求最小生成树的另一种方法，每一次选择连通块之间最小的边，然后连接两个连通块，我们可以用这种思想来求mst。而另外两种求mst的，肯定得n2预处理完全图的边权，必然超时。对于异或，我们首先想到01trie来维护异或和。我们
gongyuandaye·2023-10-05 22:52

CodeForces 888G :Xor-MST 异或最小生成树

传送门题意给定一个nnn个节点的完全图，每个节点有个编号aia_iai,节点iii和节点jjj之间边的权值为ai⊕aja_i\oplusa_jai⊕aj,求该图的最小生成树的权值和。分析首先放上我CoolGuang的题解，讲的比较详细我个人的理解是，如果我们去递归整个字典树，如果遇到一个点即有左子树又有右子树，那么我们把右子树的所有点看成已经匹配好的一个团，左子树内的所有点看成匹配好的一个团，那么
匿枫·2023-10-05 22:52

1300*D. Alice, Bob and Candies（模拟）

Problem-1352D-Codeforces解析：模拟即可。
陈进士学习·2023-10-05 15:27

1400*C. Given Length and Sum of Digits...（贪心）

Problem-489C-Codeforces#includeusingnamespacestd;intm,s,a[110];signedmain(){scanf("%d%d",&m,&s);if(s>
陈进士学习·2023-10-05 15:27

N. Number Reduction

Problem-1765N-Codeforces发现如果是无前导0最小数那么在保证删除k个数时第1位是最小的，第二位一定是相对最小的，且答案第一位和第二位在原位置的间隔是小于等于还可以删除的位数的。
golitter.·2023-10-05 00:07

Codeforces Round 886 (Div. 4) （D~H）---Day10

前言差点AK...最后一题无向图建成有向图了，看了一小时没看出来D.BalancedRound题意：给定长度为n数组a和一个数字k，可以对数组任意排序，需要拿出若干个数字使得，求拿出数字的最小值。思路：贪心思想，先对数组进行从小到大排序，这样能够尽可能的满足题意，同时保留的数字尽可能的多。根据题目可得，最终整个数组会分成若干个组，其中每个组内的数都满足条件，组之间的数不满足条件。最终只保留一个组，
fzzf592·2023-10-04 23:46

Codeforces Global Round 5 C2. Balanced Removals (Harder)（思维）

题目链接思路：保证点的顺序时单调的就行，先按xyz排序，然后先删x和y都相同的，再删x相同的，最后删剩下的。#includeusingnamespacestd;constintmaxn=5e4+1;typedeflonglongll;boolvis[maxn];structcxk{intx,y,z,id;}s[maxn];vectortemp,ans;boolcmp(constcxk&a,cons
为什么他们cf写的这么快·2023-10-04 23:16

codeforces round 531(div3) D. Balanced Ternary String

维护两个数组，一个num数组记录还有多少个i字符，一个b数组记录有多少个i字符需要替换。用ans数组记录需要替换的字符集合（从小到大）。在b[i[>0的情况下，只有两种情况s可以替换，一种情况是ans数组的首位字典序比s当前的字符小，替换使得字典序变小还有一种是num[i]等于b[i]，所有i字符必须全部被替换#includeusingnamespacestd;chars[300010];intn
weixin_30701521·2023-10-04 23:16

Educational Codeforces Round 113(Rated for Div. 2) A. Balanced Substring

EducationalCodeforcesRound113(RatedforDiv.2)的其他题解点我A.BalancedSubstring原题链接题目大意：给出一个字符串，其中只包含a和b让你找出任意一个区间
Froshine·2023-10-04 23:46

Codeforces Round #702 (Div. 3)——B. Balanced Remainders

B.BalancedRemainders题意T组测试样例，每组n个数据，问最少需要经过多少次操作【操作这样规定，每一次可以在数组的其中一个数上加一】可以使得当前这组数据模3之后余0、余1、余2的个数相等，即为数组个数的三分之一。测试样例解释input16025548output3对于上面的输入，解释如下。输入只包含一组测试数据，这组数据中有6个数，分别为025548。输出结果为3。原始数据中模3余
Hot_Dog_215·2023-10-04 23:46
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他