codeforces比赛题解

Codeforces Round 923 (Div. 3)补题

MakeitWhite（Problem-A-Codeforces）题目大意：有一排格子，其中有黑色和白色两种，我们选择一个区间，将区间中的格子全部染成白色，只能选一次，问将这一排格子都染成白色，选择的区间最短为多少
as_sun·2024-02-08 14:13

codeforces C. Raspberries

分析k!=4k!=4k!=4：如果有一个数能够整除kkk那么答案为000，如果没有则是k−ai%kk-a_i\%kk−ai%k。k==4k==4k==4：如果有两个或以上能够整除222或者能够整除kkk那么答案为000，或者能整除222的元素为0  or  10\;or\;10or1，这种情况就2−0  or  12-0\;or\;12−0or1即可。特别注意一个特别情况只有一个数111，这样的还
_sealy·2024-02-08 10:02

Codeforces Round 345 (Div. 1)A. Watchmen（容斥原理）

A.Watchmen当欧几里得距离和曼哈顿距离相等时，x1==x2∣∣y1==y2x1==x2||y1==y2x1==x2∣∣y1==y2这两个条件满足其一。这和容斥原理一样，至少选择一个的条件。我们可以计算xi，以及小于i之前的这些，这样可以保证只计算一次。然后容斥一下计算答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(
wa的一声哭了·2024-02-08 09:59

Codeforces Round 920 (Div. 3)（A~F）

文章目录ABCDEFA按题意模拟即可#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definepiipair#definepllpair#definelllonglong#definedbdouble#defineendl'\n'#definexfirst#defineysecond#definepbpush_
wa的一声哭了·2024-02-08 09:58

codeforces round 923(div3)

比赛链接目录1.A2.B3.C4.D5.E1.A因为只让刷一次,所以找出最左边的B,最右边的B即可#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intt;cin>>t;while(t--){/*code*/intn;cin>>n;
像风一样_·2024-02-07 12:57

hope实验室预备役第一次测试题解

C-SendingMessages4.D-InfiniteReplacement5.E-AlsoTryMinecraft6.F-SummationGame7.G-VeryDifferentArray1.A-Rookhttps://codeforces.com
何不遗憾呢·2024-02-07 12:57

1200*B. A Balanced Problemset?（贪心&数学）

Problem-B-Codeforces解析：由上面公示得，答案必为x的因子，所以枚举x的因子k，然后判断分成k是否大于等于n，此时x/i即为答案。
陈进士学习·2024-02-06 19:05

B. Two Divisors（数学）

Problem-B-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;inta,b;voidsolve(){scanf
陈进士学习·2024-02-06 19:34

C. Training Before the Olympiad（规律）

Problem-1916C-Codeforces解析：可以发现，只有两个数为偶数和奇数时，会减少1，否则不会改变总和，所以奇数数量会影响最终结果，需要统计奇数数量cnt。
陈进士学习·2024-02-06 19:03

Codeforces Round #552 (Div. 3)每日两刷（E.Two Teams（vector），F. Shovels Shop(DP)G. Minimum Pos数论 2019/4/17

E.TwoTeams题目链接：http://codeforces.com/contest/1154/problem/ETherearenstudentsstandinginarow.Twocoachesareformingtwoteams—thefirstcoachchoosesthefirstteamandthesecondcoachchoosesthesecondteam.Thei-thstu
*Slime*·2024-02-06 17:06

Codeforces B. Minimum Possible LCM（贪心数论）

题目描述：B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof
b10221001·2024-02-06 17:05

Educational Codeforces Round 158 (Rated for Div. 2) | JorbanS

A-LineTripintsolve(){cin>>n>>m;for(inti=1;i>a[i];a[n+1]=2*m-a[n];intres=0;for(inti=1;i>n;for(inti=1;i>a[i];llres=0;intt=1;for(inti=1;it)res+=a[i]-t,t=a[i];elset=min(t,a[i]);}returnres;}C-Add,Divideand
JorbanS·2024-02-06 14:51

Codeforces Round 811 (Div. 3) 题解 A~G | JorbanS

A-EveryoneLovestoSleepvoidsolve(){cin>>n>>t.aa>>t.bb;for(inti=0;i>a[i].aa>>a[i].bb;sort(a,a+n);a[n]={a[0].aa+24,a[0].bb};intl=0,r=n;while(l>1;if(t.aa>n;for(inti=0;i>a[i];setst;for(inti=n-1;i>=0;i--){i
JorbanS·2024-02-06 14:47

codeforces round 922 div2 (C题 xor-distance)

xor-distance这个题考察了异或运算和贪心策略,对位运算不熟悉的人可能会有些懵逼,比如我.1,首先要想明白的一件事是,如果a,b某二进制位相同,那不管x这一位是0,还是1,最后这一位相减的结果都为0,无影响,所以从两个数第一个不同的位开始考虑即可,以此为最高位2,第二,而如果a,b这一位不同,那么x为1的话会反转这一位相减的结果(即变成相反数).所以如果最高位为正,则后面的结果尽可能为负即
像风一样_·2024-02-05 23:00

7.29训练总结

CodeForces-1609E这种使得整个串不包含子串’abc’的题目，发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow
andyc_03·2024-02-05 21:39

Codeforces Educational Round #154 (Div.2) 题解

CFEdu#154题解上蓝场，当然要纪念一下。AOverview做的太慢了。111分钟的题搞了333分钟。Description给一个数字串，求这个数字串中任意一个是质数的子序列。Idea131313是质数，313131也是质数。所以答案肯定可以是131313或313131。直接看一下顺序就可以了。Codeintbucket[11];repn(i,0,s.length(),1){bucket[s[
Cui2010___·2024-02-05 19:43

Codeforces Beta Round #8 C. Looking for Order 状压

C.LookingforOrder题目连接：http://www.codeforces.com/contest/8/problem/CDescriptionGirlLenalikesitwheneverythingisinorder
weixin_30663471·2024-02-05 17:51

Codeforces Round 884 E. Great Grids

E.GreatGrids题意一个n×mn\timesmn×m的网格图是goodgoodgood的当且仅当：每个网格的字符是A、B、CA、B、CA、B、C中的一种每一个2×22\times22×2的子格都包含三种不同的字符相邻的格子字符不一样现在给定kkk个限制条件，每个限制条件约定：(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)的字符一样，并且这两个
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round 11 D. A Simple Task 【状压DP + 环计数】

D.ASimpleTask题意给定一个简单图（无重边无自环），求出其中的环的数量（一个环除了起点和终点一样以外，没有另外的两个相同的点）思路为了区分不同的环，我们可以统一地用环内编号最小来区分，我们假设每个环都是从编号最小出发，然后回到这个编号最小的点。定义：dp[S][u]dp[S][u]dp[S][u]为当前访问的点集合为SSS，且最后一个访问的点是uuu的路径数量，起点的话就是SSS中最低位
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round #8 C. Looking for Order 状压DP，路径记录

题目链接：http://codeforces.com/contest/8/problem/C题意：平面上有n个物品，这个小朋友会去拿这些物品，然后拿到返回包的位置。
just_sort·2024-02-05 17:48

#8 C. Looking for Order （状压dp + 路径记忆）

题目链接：点击打开链接http://codeforces.com/contest/8/problem/C题意：給定原点(sx,sy)，以及N個坐标X,Y。每次至多选两个坐标，依序拜访完后，回到原点。
LzyRapX·2024-02-05 17:48

Codeforces Beta Round 8 C. Looking for Order 【状压DP】

C.LookingforOrder题意平面直角坐标系上有nnn个物品，还有一个初始背包位置(x0,y0)(x_0,y_0)(x0,y0)，从背包位置出发，每次最多携带两个物品回来背包，求把所有物品带回背包位置要走的最短距离，并给出详细方案思路看上面这张图，如果我们从000号点出发，每次只访问一个点的话，这样子访问两个点的总距离是：2a+2b2a+2b2a+2b，但是如果我们一次访问两个点再回去背包
吵闹的人群保持笑容多冷静·2024-02-05 17:16

Codeforces Round 891 (Div. 3)补题

ArrayColoring（Problem-A-Codeforces）题目大意：给定一个数组a[],我们将其划分为两堆，要求两堆和的奇偶性相同，问是否可以划分。
as_sun·2024-02-05 14:31

Educational Codeforces Round 153 (Rated for Div. 2)补题

NotaSubstring（Problem-A-Codeforces）题目大意：给一个由括号组成长为n的字符串s，我们要找出一个长度为2*n的字符串a，使得a中的括号是配对的，同时s不是a的子串。
as_sun·2024-02-05 14:01

Codeforces Educational 130 A-D vp 补题

CFEdu130A-Dvp补题数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些，三题rank3600+。A，B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题，也是研究了一下。基本思路正确。题目链接A.ParkwayWalk贪心题意：你依次要去n个地方。每个地方消耗aia_iai的能量。你最开始有m能量，你可以随时停下来休息，可以恢复能量。只有能量大于等于当前地点所需能量才可
Showball.·2024-02-05 01:37

Codeforces Educational 127 A-E vp补题

CFEdu127A-Dvp补题继续每日一vp，今天晚上有课，时间不太多，回去就直接vp。前三题比较简单，过了之后排名rk2000+，然后就去洗澡了。d题没怎么认真思考，其实也可做。最后rk4000+。发挥还行，b题罚时4次确实不应该。继续加油！题目链接A.StringBuilding签到题意：给你一个只含‘a’和‘b’的字符串，问你能否通过‘aa’，‘aaa’，‘bb’，‘bbb’来组成。思路：很
Showball.·2024-02-05 01:37

CF1624 补题报告

CodeforcesRound764(Div.3)补题报告（A~E）A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的子串进行加一的操作，使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011·2024-02-05 00:35

CF1878 补题报告

https://codeforces.com/contest/1878A.HowMuchDoesDaytonaCost?
Daniel_1011·2024-02-05 00:34

CF1538 补题报告

CF1538补题报告（A.B.C.D.F.G.）CodeforcesRound725(Div.3)A.StoneGameA.石头游戏题意给定一个序列，每次只能删除最左边或最右边的元素，求出删除最大和最小值需要多少次删除操作
Daniel_1011·2024-02-05 00:03

codeforces 1300

CodeforcesRound#618(Div.2)A做的还是不快卡了一下B果断开了C然后回头发现B怎么过的人这么多就想到了最后抄板子过了D一度以为能直接到蓝熬了两个小时想看颜色变化顶不死睡了起床发现只涨了
twyc·2024-02-05 00:40

CodeForces-1300 B Assigning to Classes

Seethisariticleonmyownbloghttps://dyingdown.github.io/2020/02/09/CodeForces-1300B-Assigning-to-Classes
Wolf Baby·2024-02-05 00:10

codeforces 1300C Anu Has a Function 二进制 位运算

https://vjudge.net/problem/CodeForces-1300C题目大意：定义函数f(x,y)=(x∣y)−yf(x,y)=(x|y)-yf(x,y)=(x∣y)−y。
csu_xiji·2024-02-05 00:39

codeforces 1300D Aerodynamic 思维

https://vjudge.net/problem/CodeForces-1300D题目大意：题面太长不想放。
csu_xiji·2024-02-05 00:39

codeforces 1300E Water Balance 单调栈+贪心

https://vjudge.net/problem/CodeForces-1300E题目大意：给一个数组，每次操作可以选取一个区间[l,r][l,r][l,r]，使得a[l…r]=∑i=lra[i]/
csu_xiji·2024-02-05 00:39

CodeForces - 447B DZY Loves Strings

1000分也挺水…我写的简洁又好看看着1300挺难，还有dp…行吧，不管感觉水不水就稳定1300了。#include#include#include#includeusingnamespacestd;charch[1020];intw[27],k;intmain(){scanf("%s",ch);intlen=strlen(ch);cin>>k;intmaxn=-1;for(inti=0;i>w[
岛炎·2024-02-05 00:09

codeforces 1300A Non-zero 水题

https://vjudge.net/problem/CodeForces-1300A题目大意：给一个有nnn个元素的数组aaa，每次操作可使ai=ai+1a_i=a_i+1ai=ai+1，问最少经过多少次操作可以使
csu_xiji·2024-02-05 00:09

codeforces 1300B Assigning to Classes 排序

https://vjudge.net/problem/CodeForces-1300B题目大意：一个有2∗k+12*k+12∗k+1个元素的数组的中位数定义为：将该数组排序后，中位数=ak+1=a_{k
csu_xiji·2024-02-05 00:09

Codeforces1300(618Round Div2)

题目题解写在前面（牢骚&废话&一丢丢总结）：不好好打场比赛都不知道自己到底有多菜.jpg.jpg.jpg第一次打CodeforcesCodeforcesCodeforces就掉RatingRatingRating
Young_Zn_Cu·2024-02-05 00:39

Codeforces - 1300C （ 位运算 ）

Codeforces-1300C（位运算）题目链接：http://codeforces.com/contest/1300/problem/C题意:定义:,给长度为n的一个序列问如何排列，的值最大输出对应的序列
九羽-·2024-02-05 00:39

CodeForces 1300C Anu Has a Function

解题思路只有在某一位上有唯一的1才会对答案做出贡献，我们把所有的数字转化成二进制，然后遍历每一位上的1，剩下的直接随意输出就ok#include#include#includeusingnamespacestd;constintMAXN=1e5+5;inta[MAXN],vis[MAXN];intmain(){intn;cin>>n;for(inti=0;i>a[i];}inttmp=0;for(
一颗牙疼_·2024-02-05 00:38

Codeforces Round 1300 D Aerodynamic（思维+中学数学）

D.Aerodynamictimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGuy-ManuelandThomasaregoingtobuildapolygonspaceship.You’regivenastrictlyconvex(i.e.nothreepoints
Huffman_Tree_·2024-02-05 00:38

Codeforces Round 811 (Div. 3)

文章目录[A.EveryoneLovestoSleep](https://codeforces.com/contest/1714/problem/A)[B.RemovePrefix](https://codeforces.com
沫刃起·2024-02-05 00:08

[codeforces 1300A] Non-zero (0+和)的处理

[codeforces1300A]Non-zero(0+和)的处理总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https
mrcrack·2024-02-05 00:08

codeforces 1300E Water Balance

题目地址思维#include#definepkpush_backusingnamespacestd;typedeflonglongll;doubledp[1000010],sum[1000010];intmain(){intn,x;cin>>n;for(inti=1;i>x,dp[i]=x,sum[i]=sum[i-1]+dp[i];//前缀和便于计算区间和for(inti=2;i=1;j--)/
'Profat·2024-02-05 00:38

codeforces 1300分

[B.RandomTeams](https://codeforces.com/contest/478/problem/B)2.
沫刃起·2024-02-05 00:37

CodeCraft-22 and Codeforces Round 795 (Div. 2)C. Sum of Substrings(分类讨论、贪心)

感觉分类讨论的能有点弱。遇到复杂一点的分类讨论的题目，代码就写的巨长。首先观察到处在中间位置的1对答案的贡献是11，具体在中间哪个位置是没有关系的。只有两端的两个位置是比较特殊的1位置处的1对答案的贡献是101位置处的1对答案的贡献是101位置处的1对答案的贡献是102位置处的1对答案的贡献是12位置处的1对答案的贡献是12位置处的1对答案的贡献是1所有我们考虑将最左端第一次出现的1放到1位置将最
wa的一声哭了·2024-02-04 17:21

图论综合练习

还是整了一版这一周大致刷的题目，稍有些水了ContestBalloonsCodeForces-725D题意：给一堆队伍，然后每个队伍有气球数和重量数，如果气球数大于重量数，这个队就会起飞（被淘汰），然后在按照气球的多少排名
Zeryan2000·2024-02-04 11:23

codeforces 920 div3 D~G

题目链接D题目大意给两个数组，一个长度为，一个长度为，其中。现从中任意取出元素构成长度为的数组，问最大能为多少。解题思路考虑每次从中选一个，再从中选一个进行配对对从小到大排序，这样先取序列两头进行处理更优。因为绝对值的差值，显然极值相差最大对于每次选头还是尾，相应选头还是尾，都有可能，所以采用动态规划定义分别表示第i次选的头(0)或尾(1)后，得到最大值时，新的序列，序列和最大值。同理可以先用进行
Xing_ke309·2024-02-04 11:20

Educational Codeforces Round 122 (Rated for Div. 2) ABC

Problem-A-Codeforces题目大意：把一个整数n，通过改变它的最低位数字来使得它是7的倍数。注意的是需要不能含有前导0。
Vijurria·2024-02-04 09:41

Educational Codeforces Round 158 (Rated for Div. 2)

Problem-A-Codeforces#include#defineendl'\n'#defineintlonglongusingnamespacestd;constintN=55;inta[N];intn
沫刃起·2024-02-04 07:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他