Codeforce补题

Educational Codeforces Round 21 A-D

文章目录A.LuckyYearB.AverageSleepTimeC.TeaPartyD.ArrayDivisionA.LuckyYear水题#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv=4e6+5;//#defi
Unlimitedz·2023-11-23 03:24

Codeforces Round 910 (Div. 2) D. Absolute Beauty

D.AbsoluteBeauty有两个长度为nnn的整数数组a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an和b1,b2,…,bnb_1,b_2,\ldots,b_nb1,b2,…,bn。他将数组bbb的美丽值定义为∑i=1n∣ai−bi∣.\sum_{i=1}^{n}|a_i-b_i|.i=1∑n∣ai−bi∣.这里，∣x∣|x|∣x∣表示xxx的绝对值。最多可以进行
Unlimitedz·2023-11-23 03:24

Codeforces Round 888 (Div. 3)

DPrefixPermutationSums题意：有一个长度为n的前缀和数组，现在该数组丢了一个元素，问该数组能否匹配一个长度为n的排列。思路：求出该数组的差值后，只有两种情况是YES：①1~n之间恰好有两个数的位置上是空的，并且恰好有一个数多余的数，等于这两个位置加起来，这样就能使得1~n填满。②1~n之间恰好有一个数的位置上是空的。此时只需将这缺的数放到数组最后面，就能令数组合法。voidso
弱鸡_·2023-11-21 23:03

[补题记录] Codeforces Round 906 (Div. 2)（A~D）

URL：https://codeforces.com/contest/1890目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem
Varitall·2023-11-21 17:10

[补题记录] Coolbits（2019陕西省赛）

URL：https://pintia.cn/problem-sets/91827364500/exam/problems/91827370530目录Problem/题意Thought/思路Code/代码Problem/题意给出N个区间，可以从每个区间中选择一个数，问选出的N个数的按位与的值最大是多少？Thought/思路因为100...00一定比011...11大，所以我们可以从高位开始往低位考虑
Varitall·2023-11-21 17:34

CF1352D Alice, Bob and Candies

题目链接https://codeforces.com/problemset/problem/1352/D题目描述题意：两个人轮流吃数组，一个从左端开始（第一次只吃a[1]），另一个从右端开始，吃掉的元素和必须严格大于上一个人吃掉的元素和
Zerotogether·2023-11-20 07:25

Codeforces Round 871 (Div. 4) A ~ G

A.LoveStoryProblem-A-Codeforces#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII
GHOSTANDBREAD·2023-11-20 06:11

Codeforces Round 909 (Div. 3)（A~G）（启发式合并 ， DSU ON TREE）

//Problem:A.GamewithIntegers//Contest:Codeforces-CodeforcesRound909(Div.3)//UR
fzzf592·2023-11-20 06:11

Codeforces Round #836 (Div. 2) A~D 题解

说明题目链接本场div2是构造场，A~D全是构造，我因为一些失误，只做出了A。本来B已经做出来了，结果因为听歌的时候没有注意到我已经导出了正解，白白送掉了。于是全程想B，最后掉了大分，从绿名掉到灰名。ASSeeeeiinnggDDoouubbllee正输，反输。//11.25cfdiv2.cpp:定义控制台应用程序的入口点。////#include"stdafx.h"#includeusingna
keguaiguai·2023-11-20 06:36

Codeforces Round 910 (Div. 2)（D~F）

1898D-AbsoluteBeauty题意：给定长度为n的数组a和b，定义b数组的价值为，现可以交换一次b数组中的任意两个元素，求b数组的价值最大值。思路：绝对值问题可以放在数轴上去解决。绝对值即为区间长度观察上述三种情况，发现当且仅当第二种情况，即原本两段区间不重合的条件下，其b数组的价值才会增加，增加的值为他们两段区间相隔的距离乘2。手画一下后发现交换a、b不会对结果造成任何影响，因此本题转
fzzf592·2023-11-20 06:04

容斥 C. Strange Function改编题

补题：题目详情-9.段坤爱取模%%%-SUSTOJ本题或许是参考Problem-C-Codeforces根据题意，f(i)就是不能被整除的最小的一个质因子。
golemon.·2023-11-20 03:40

2023.11.14 信息学日志

CF82C题目描述题目概况思路点拨1.CF1600ETheTreasureofTheSegments题目描述https://www.luogu.com.cn/problem/CF1600E题目概况来源：Codeforces
_Zhx_·2023-11-19 21:35

Yarik and Array Codeforces Round 909 (Div. 3) 1899C

Problem-C-Codeforces题目大意：有一个长度为n的数组a，合法子串应满足其中每两个相邻数奇偶性都不同，求所以合法子串中子串中元素和最大的子串，输出这个和1//#includeusingnamespacestd
timidcatt·2023-11-19 15:44

离线处理 树状数组 G. Unusual Entertainment

Problem-G-Codeforces题目大意：给一个以1为根的有根树，和一个排列p，q次询问。每次询问给出l,r,x，问在以x为根的子树内是否存在一个节点在排列[pl,pr]内。
golemon.·2023-11-18 23:26

Codeforces补题

Problem-C-Codeforces23.11.7晚div2题目大意：给定一个序列，长度为n，可以对它做k次操作。
想七想八不如11408·2023-11-16 01:16

D. Jumping on Walls bfs

Problem-199D-Codeforces题目大意：有一个两个垂直的平行墙壁组成的一个峡谷。一个人初始是在左边墙壁第一层。在每个墙壁上有些障碍点，用X表示，这些障碍点不能被到达。
golemon.·2023-11-16 01:12

01背包 D. Make Them Equal

Problem-D-Codeforces输出值不超过k次操作后的最大值。看b数组的大小，b数组元素是小于1000的正整数。
golemon.·2023-11-16 01:37

2023.11.10 信息学日志

.CF1613ECrazyRobot题目描述题目概况思路点拨1.CF1613ECrazyRobot题目描述https://www.luogu.com.cn/problem/CF1613E题目概况来源：Codeforces
_Zhx_·2023-11-15 04:35

Codeforces Round 908 (Div. 2)（A~E）(全是思维题）

1894A-SecretSport题意：A、B在玩博弈游戏。其中一局分为X个小局，赢下Y个大局之后获得最终胜利，结束游戏（X，Y未知）。给定一个只包含字母A和B的序列，分别代表了A获胜和B获胜。问最终胜利者是谁。思路：顺着题意来发现由于X,Y都未知，非常难判断谁在一局中赢了。但是逆着想会发现：当有人赢了Y个大局之后游戏直接结束了。因此赢得最后一小局的人也就赢得了游戏。//Problem:A.Sec
fzzf592·2023-11-15 03:57

Codeforces Round 888 (Div. 3)（A~F） ---Day11

1851A-EscalatorConversations题意：给定n个人的高度h和你自己的高度H，给定一个数m和数字k，求你和某个人的高度差为k的倍数且0>n>>m>>k>>H;inth[n];for(inti=0;i>h[i];intans=0;for(inti=0;i>n;vectorodd,even;inta[n];for(inti=0;i>a[i];if(a[i]%2==1){odd.pb
fzzf592·2023-11-15 03:27

Educational Codeforces Round 153 (Rated for Div. 2)（A~E）

终究是棋差一招A-NotaSubstring题意：给定一个长度为n的括号序列，求能否构造出一个长度为2n的正确括号序列，使得这个序列当中不包含有给定的括号序列。思路：没仔细想，根据情况构造出类似于"((()))"或者"()()()"的序列即可。voidsolve(){intn;cin>>n;for(inti=0;i>s;intlen=s.size();if(s=="()"){cout>m>>k>>
fzzf592·2023-11-15 03:27

Codeforces Round 898 (Div. 4) （E~H）

//Problem:E.BuildinganAquarium//Contest:Codeforces-CodeforcesRound898(Div.4)//URL:https://codefo
fzzf592·2023-11-15 03:27

寒假第六周总结（2.14-2.20）

算法部分：这周的刷题主要围绕acwing和洛谷，比赛则是codeforces和atcoder先说codeforces：今天晚上还有一场还没开始打，教育场立个FLAG做题数+4然后模拟了一把情人节专场，效果很差心态爆炸
黑谷小健·2023-11-15 03:25

A. Weird Sum

题目链接:Problem-1648A-Codeforces题面:题意:输入nm(1≤n*m≤1e5)和n行m列的矩阵a，元素范围[1,1e5]。
ros275229·2023-11-14 22:24

2023湖南省赛

连接目录A:开开心心233B:SquareGameC:室温超导F:necklaceK:tourist补题中，会给出大部分代码A:开开心心233签到题，无论二分还是解方程还是直接for循环枚举都能直接通过啦
阿根廷必胜·2023-11-14 15:25

2023.9.19训练补题

1.Problem-1739C-Codeforces这道题不是很好理解，给出的操作很多。题意简述：给你一个树的结构，让你给这个树赋点权（1∼n的排列）。
jameslhn·2023-11-14 12:47

【LittleXi】ICPC2023 南京站 总结

【LittleXi】ICPC2023南京站总结赛前：一周两次的vp训练cfdiv2正常打、补题、沉淀，顺便vp了两把（网瘾了）热身赛熟悉了一下键盘，顺便交了一下A题的随机算法测试评测了bitset、map
Little Xi·2023-11-14 08:49

Codeforces 242E. XOR on Segment【线段树】

题目大意：给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。做法：很显然直接暴力是不可能的（但是这题刚刚出来的时候，很多人用暴力水过去了，后来加强的数据吧），又是两种操作，又想到了线段树。。但是这并不简单，异或操作该怎么处理？异或是一种位运算，如果x的第j位是1，那么说明l到r的每个数的第j位都要反转，（0^1=1,1^1=0）,如果是0，那么不变。既然是位运
朽弈·2023-11-14 07:47

CodeForces242E XOR on Segment (线段树+二进制拆位

题目链接:http://codeforces.com/problemset/problem/242/E题意:给出n个点，m次操作，1xy：查询区间x-y的和，2lrx，区间l-r每个数都异或x；思考:我们可以很容易的想到
Yishui_Blog·2023-11-14 07:47

Codeforces 242 E. XOR on Segment

传送门：>Here#include#include#include#defineintlonglongusingnamespacestd;constintN=100010;constintP=998244353;constintINF=0x3f3f3f3f;inlineintmul(constint&a,constint&b){return1ll*a*b%P;}inlineintadd(const
weixin_30342209·2023-11-14 07:47

codeforces 242E. XOR on Segment 线段树

题目链接给n个数，两种操作，一种是求区间内的数的和，一种是将区间内的数异或x。异或x没有什么思路，单个异或肯定超时，区间异或也没有办法做....后来才知道可以按位建线段树，这样建20棵线段树就可以。每一次异或，对于给定的x，如果x的第i位是1，那么就将第i棵线段树在给定的区间内0，1翻转，这是很基础的操作。对于区间求和操作，我们可以求出给定的区间，从高位到低位，每一位依次有多少个1，然后就可以直接
bill_live·2023-11-14 07:47

Codeforces 242E. XOR on Segment （线段树+二进制拆位）

题意：给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。分析：异或是一种位运算，如果x的第j位是1，那么说明l到r的每个数的第j位都要反转，（0^1=1,1^1=0）,如果是0，那么不变。既然是位运算，那么可不可以将每一位作为线段树单独维护呢？好像可以呢！异或操作的话，相当于是一种区间操作，只需要将l到r的某些位进行反转操作不就行了吗？反转操作什么的，打上la
Self-Discipline·2023-11-14 07:16

Codeforces Round #149 (Div. 2) E. XOR on Segment --二进制按位建树

CodeforcesRound#149(Div.2)E.XORonSegment#include#includeusingnamespacestd;templatevoiddebug(Args...args
Weach·2023-11-14 07:46

Codeforces Round #149 (Div. 2) E. XOR on Segment（拆位线段树）

题目链接:E.XORonSegment题目大意：给定一个数列a，有m次操作。操作1:求出数组下标[l,r]中每个数字的和操作2:将区间[l,r]异或上一个数字思路:首先，对区间操作，第一个想到线段树。但是朴素线段树并没办法维护区间异或的值，那怎么办呢？考虑异或的本质:两个数执行异或操作，相当于对这两个数二进制位上的数进行操作，该位置上的数字相同则为0，不同则为1（同0异1）。那么我们能否用线段树来
柠檬味的橙汁·2023-11-14 07:46

CodeForces 242E XOR on Segment 二维线段树

题目链接：http://codeforces.com/problemset/problem/242/E题意：给定一个长度为n的数组，然后有两种操作。
lqdandelion·2023-11-14 07:43

Codeforces Round #149 (Div. 2) E. XOR on Segment 线段树

链接：http://codeforces.com/contest/242/problem/E题意：维护一个长度为n的数列，有2中操作1.询问[l,r]的区间和2.将[l,r]之间的所有数都异或x题解：用线段树来维护每一位
花海つ·2023-11-14 07:40

Codeforces242E XOR on Segment(线段树)

Codeforces242EXORonSegment题意：有一个长度为n的数列，给出两种操作：1.对区间(l,r)求和并输出。2.对区间(l,r)内的所有数都修改为原来的数异或x后得到的值。
HANDSRANGE·2023-11-14 07:10

线段树--codeforces242E XOR on Segment

给定1e5个数ai操作1，求区间和操作2，将ql,qr区间内所有数与x异或线段树真神奇。。。。将ai的每一位用线段树表示，20个线段树即可。//又是1e5和线段树//1.r-l+1//2.pushdown时lc,rc要取反//3.bitset打成10//4.seg,lazy线段树居然没有开#include#includeusingnamespacestd;#definemid(l+r)/2#def
Falling～·2023-11-14 07:40

[Codeforces 242.E] XOR on Segment（线段树）

E.XORonSegmenttimelimitpertest:4secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYou’vegotanarrayaa,consistingofnnintegersa1,a2,…,an.Youareallowedtoperformtwooperationsont
Adolphrocs·2023-11-14 07:09

拆位线段树 E. XOR on Segment

Problem-E-Codeforces区间求和，区间异或的操作跟线段树的区间求和、区间相见相似，考虑用线段树。发现数组初始值最多是1e6，有不到25位，可以知道异或最大值是这些位数全是1的情况。
golemon.·2023-11-14 07:09

Codeforces Round 788 (Div. 2) E. Hemose on the Tree（树上构造）

题目t(t//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerre[N];voiddfs(int
Code92007·2023-11-13 09:51

Codeforces Round 908 (Div. 1) D. Colorful Constructive(构造 贪心)

题目t(t=di，因为考虑第x段的数v和第x+1段的数v之间的数，出现在第x段的数，一定不为v，出现在第x+1段v前面的数，其出现次数大于等于v的出现次数，v没有用完，则这些数也没有用完，所以本次的偏移量只会等于上次的偏移量，为di其实我感觉，按si从大到小排序，会显得更贪心一些，因为颜色种类数一开始有很多，后面就变少了不太好举反例，而且潼神是按输入的si顺序操作的，也通过了，就姑且这样吧代码//
Code92007·2023-11-13 09:48

codeforces( 1697 A Parkway Walk 1697 B Promo)

Youarewalkingthroughaparkwaynearyourhouse.Theparkwayhasn+1n+1benchesinarownumberedfrom11ton+1n+1fromlefttoright.Thedistancebetweenthebenchiiandi+1i+1isaiaimeters.Initially,youhavemmunitsofenergy.Towal
代码破碎真君·2023-11-13 08:21

Codeforces Round 886 (Div. 4)

目录A.ToMyCriticsB.TenWordsofWisdomC.WordonthePaperD.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarA.ToMyCriticstimelimitpertest1secondmemorylimitpertest256megabytesinputstandar
梦·源·启·2023-11-13 00:41

第57场LeetCode双周赛

LeetCode双周赛心情第一题(检查是否所有字符出现次数相同)第二题(最小未被占据椅子的编号)第三题(描述绘画结果)第四题(队列中可以看到的人数)心情题目在此这次没打，因为比赛是在夜里开始的，所以就补题呗
谁砍了我的二叉树·2023-11-12 12:40

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces
黑谷小健·2023-11-12 05:25

Codeforces Round #747 (Div. 2)；AtCoder Beginner Contest 222；Educational Codeforces Round 115 (Div.2）

前天晚上有场cf：CodeforcesRound#747(Div.2)A.ConsecutiveSumRiddle（思维）题意：给出数n，求两个数x和y，使得x+x+1+x+2+…+y-1+y=n。
小酒窝.·2023-11-12 05:54

【刷题】(AtCoder Beginner Contest 328) C、D 补题

前言第一次打a了两道C、D都是TLE看了其他人的题解之后有一些想法所以发一篇博客C题干题目链接我的思路及做题过程我的思路是输入left、right再在这个区间内计算字母相同的对数代码是：#include#include#includeusingnamespacestd;intmain(){intn,q,le,ri,_max=0;stringstr;cin>>n>>q>>str;for(inti=0
cat_with_cat·2023-11-12 05:18

Codeforces Beta Round 5

Portal.A.ChatServer’sOutgoingTrafficPortal.按题意模拟即可。注意find()函数能快速查找string中特定字符的位置。#includeusingnamespacestd;intmain(){strings;intcnt=0,ans=0;while(getline(cin,s)){if(s[0]=='+')cnt++;elseif(s[0]=='-')cn
拧错位置的螺丝钉·2023-11-12 03:52

补题Codeforces Round 905 (Div. 2) （A~F C是真不会啊）（set真好用）

//Problem:A.Chemistry//Contest:Codeforces-CodeforcesRou
fzzf592·2023-11-11 21:37
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他