--Codeforces！--

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.9.19训练补题

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

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

开学第二周学习总结报告（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

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

CodeForces Round 905 div3 A~G

CodeForcesRound905div3A~GA.Morning题意：给你一个长度为4的仅有小写字母子组成的字符串，让你从一个字符集“1234567890”中且初始位置为‘1’的字符开始，每次操作可以切换至相邻的字符或确定当前字符
RainyDoor·2023-11-11 21:04

10月30日Codeforces Round 905 (Div. 3)

B.Chemistry题意：删除k个元素后能否组成一个回文序列（可任意排列）思路：计算有多少个奇数的字母，如果最后（n-k）剩偶数个，就看k次能不能把奇数减去；如果最后剩奇数个，看k次能不能把奇数减一个减去，收获：思路要想的深一步，不要想到就写，有可能写复杂了。多想一下，可以有更简洁的方法voidsolve(){intcntji=0,cntou=0;memset(a,0,sizeofa);cin>
scm12123·2023-11-11 21:04

Codeforces Round 905 (Div. 3 A - G2)

CodeforcesRound905(Div.3A-G2)A.Morning思路把0看作是10模拟#includeusingnamespacestd;typedeflonglongll;constintN
jbigseal·2023-11-11 21:33

Codeforces Round 905(Div.3)赛后总结

CodeforcesRound905(Div.3)A.Morning这道题目用了16分钟写完，比上次进步了一些。
@JiHuan·2023-11-11 21:32

Codeforces Round 905 (Div. 2) - B. Raspberries - 思维/取模

B.Raspberries注意到k只能是2，3，4，5特判如果存在一个数ai，满足ai%k==0。那么操作数为0（1）K=2,3,5时因为2，3，5都是素数，所以要想使得a1~an的积能被k整除：a数组中一定有一个数ai，满足ai%k==0。所以要想满足条件，最小值为min(k-ai%k）（2）K=4时注意到4=2*2；所以要想使得a1~an的积能被k整除：操作的数量最大只能是2。在满足特判的情况
JYWsuperman·2023-11-11 21:58

Codeforces Round 907 (Div. 2)

CodeforcesRound907(Div.2)A判断i不为2的幂时有无出现递减#includeusingnamespacestd;constintN=2000;inta[N];voidsolve()
十字星的约定_·2023-11-11 05:54

Codeforces Round 906 (Div. 2)

CodeforcesRound906(Div.2)A分类讨论，如果数的总数大于2直接returnfalse,否者看个数差#includeconstintN=105;inta[N];voidsolve()
十字星的约定_·2023-11-11 05:23

Educational Codeforces Round 157 (Rated for Div. 2)（D）拆位

1895D-XORConstruction题意：现有一个长度为n-1的a数组，现要求构造出长度为n的b数组，且满足以下条件：1、b中包含了从0~n-1中的所有数，也就是说b是一个排列。2、对于任意i都成立。思路：异或问题想到拆位处理，由于b中包含了0~n-1当中的所有数，换句话说也就是b数组当中每一位上1的数量是已知的。观察式子，两边同时异或以后就变成了：,也就是说当求出来以后，b数组当中其余的数
fzzf592·2023-11-10 17:18

Educational Codeforces Round 157 (Rated for Div. 2) C D（二维map，位运算）

C-TornLuckyTicket从前往后遍历字符串数组，当前遍历到的位置j与所有之前的位置i(i#definedoublelongdouble#defineintlonglong#pragmaGCCoptimize(2)usingnamespacestd;typedefpairPII;constintmod=1e9+7,N=2e5+10;intn,ans;intmp[6][60];strings
hjing小靖·2023-11-10 17:18

Codeforces1895 D. XOR Construction（异或，位运算思维）

题面：解法：由于b[i]^b[i+1]=a[i]因此只要b[i]确定，那么b[i+1]=b[i]^a[i],即b[i+1]也能确定。因此只要我们确定了某个b[i]的值，就能推算出整个b数组.不妨考虑确定b[1]的值.对于位运算问题，考虑对没一个二进制位单独考虑:首先,由于答案数组一定是[0,n-1]因此每一位中1的个数是固定的.假设b[i]的第j位为0，那么b数组中所有数的第j位就都是确定的.我们
live4m·2023-11-10 17:46

Educational Codeforces Round 157 (Rated for Div. 2)D. XOR Construction

#includeusingnamespacestd;#defineN1010000#definelllonglong#definelblongdouble#definePpair#defineLLlonglong//#defineP1000000007ll//priority_queueque;//priority_queue,greater>que;//upper_bound(nums.begi
A_YONG_GOLD·2023-11-10 17:11

Educational Codeforces Round 157 (Rated for Div. 2) A~D

A.TreasureChest扛着箱子能拿多远，拿多远#includeusingnamespacestd;typedeflonglongll;#definehas1__builtin_popcountvoidsolve(){intx,y,k;cin>>x>>y>>k;if(y=(y-x)){cout>t;while(t--){solve();}return0;}B.PointsandMinimum
死性不改.·2023-11-10 17:41

Codeforces Round #525 (Div. 2) A. Ehab and another construction problem

题解题目大意给一个n找到满足四个条件式的a和ba和b可以相等除了1都可以找到a=b=n这种情况满足条件AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intmain(){#ifdefLOCAL//freopen("C:/input.txt","r",stdin);#endifintx;ci
CaprYang·2023-11-10 17:37

[CodeForces 999D] Equalize the Remainders

Youaregivenanarrayconsistingofnnnintegersaaa1,aaa2,…,aaan,andapositiveintegermmm.Itisguaranteedthatmmmisadivisorofnnn.Inasinglemove,youcanchooseanypositioniiibetween11andnnnandincreaseaaaiby111.Let’sc
asdkjc·2023-11-10 13:23

CodeForces - 999D——Equalize the Remainders

题目链接：https://vjudge.net/contest/336720#problem/J题意：给出一个序列A一共n个数，给出一个m是n的因子。每次可以进行一个操作，使得A【i】+1。求至少进行多少次操作可以满足序列A中每个元素%m后的序列恰好有n/m个【0~m-1】.#include#include#include#include#definelllonglongusingnamespac
creator平·2023-11-10 13:52

Codeforces 999D Equalize the Remainders 【模拟】

考场的时候想到的n*m做法tle了，正解是O(n+m)首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为如果%m为0这样的数大于n/m个，那这样说明这里面的v.size()-n/m个数至少要加1，我们把这些多出来的%
weixin_30656145·2023-11-10 13:21

CodeForces-999D Equalize the Remainders (贪心+神奇的STL)

题意：给你一个n,m;其中n一定能被m整除，然后给你n个数有一种操作选择n个数中的任意一个，使其+1；条件：Ci属于[0,m-1]Ci代表ai模m的余数为i的个数且都等于n/m;(比如n=4,m=2;n/m=2;a1=0,a2=1,a3=2,a4=3;Ci属于[0,1]；a1%m=0;a2%m=1;a3%m=0;a4%m=1;所以C1=C2=n/m=2;)求：最少需要操作几次才能满足以上要求代码如
weixin_30266829·2023-11-10 13:51

codeforces 999D Equalize the Remainders

题目：点击打开链接题意：给你一个含有n个整数的数组a1,a2,…,an，和一个正整数m。保证m是n的因数。在单次移动中，你可以选择在1到n之间的任一位置的数ai加1.计算cr（0~m-1）——每个元素除以m之后的余数r。换句话说，对于每个余数，找到与它相对应的元素。你的任务是改变数组的元素使得c0=c1=…=cm-1=n/m;找到满足上述要求的最小的需要改变的次数。分析：贪心，首先记录每个取余m后
Self-Discipline·2023-11-10 13:21

Codeforces Round 900 (Div. 3)

CodeforcesRound900(Div.3)CodeforcesRound900(Div.3)A.HowMuchDoesDaytonaCost?importjava.io.
WA_自动机·2023-11-10 13:19
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他