Div.

Codeforces Round #842 (Div. 2) 题解（A-E）

AGreatestConvex签到题，注意到x=k-1必定满足题意。#includeusingnamespacestd;voidsolve(){intn;cin>>n;cout>n;while(n--){solve();}return0;}BQuickSort其实就是找最大的不需要进行题目中sort操作的序列，那一定是按照顺序的1，2，3，4……是原排列的子序列，剩下的数字就是要进行操作的。操作数
五百场cf灰名·2023-11-24 21:30

Codeforces Round #771 (Div. 2)---A-D

A.Reverse—思维题意：给一个1~n全排列组成的数组，任意找一个左端点l和右端点r，将l~r区间的数反转一下，求得到字典序最小的新数组#include#include#includeusingnamespacestd;#defineintlonglonginta[510];voidsolve(){intn;scanf("%lld",&n);for(inti=1;i>a[i];intl=1,r
_WAWA鱼_·2023-11-24 21:56

Codeforces Round 902 (Div. 2）

Dashboard-CodeforcesRound902(Div.2,basedonCOMPFEST15-FinalRound)-CodeforcesA.GoalsofVictory思路：求和，取负ACcode:#include#defineendl'\n'#defineintlonglong#definefast()ios::sync_with_stdio(false),cin.tie(null
maisui12138·2023-11-24 21:53

Codeforces Round #786 (Div. 3)（A-G)

A.NumberTransformation题意：给两个数字x，y输出a和b，使得x*b^a=y思路：令a恒等于1voidsolve(){intx,y;cin>>x>>y;if(y%x==0)cout>s;couts[0]?s[1]-'a'-1:s[1]-'a')+1>s>>t;ans=0;if(t=="a")ans=1;elseif(t.find('a')!=string::npos)ans=-
——klxx·2023-11-24 21:52

Codeforces Round #786 (Div. 3) ABCD

目录A.NumberTransformationB.DictionaryC.InfiniteReplacementD.A-B-CSort这场比赛感觉还行，但是罚时挺多的，多是因为忘记关freopen，然后去搜了搜相关的资料。可以用宏来判断oj的变量，提交oj时会不编译这块。还挺好用的#ifndefONLINE_JUDGE//freopen("in.txt","r",stdin);freopen("
Brokenrivers·2023-11-24 21:22

Codeforces Round 881 (Div. 3)A~E

目录Dashboard-CodeforcesRound881(Div.3)-CodeforcesA.SashaandArrayColoringB.LongLongC.SuminBinaryTreeD.AppleTreeE.TrackingSegments（补）本家：Dashboard-CodeforcesRound881(Div.3)-CodeforcesA.SashaandArrayColori
Kpril·2023-11-24 21:22

Codeforces Round 895 (Div. 3)A~E题解

1.A.TwoVessels链接：Problem-A-Codeforces题解：直接暴力枚举，假设a=b，输出答案即可。AC代码：//gyeolhada...inbloom...dream...ricky//strings="ricky";s.insert(0,"hello");-->helloricky//transform(s.begin(),s.end(),s.begin(),::tolow
gyeolhada·2023-11-24 21:20

2021-10-4【Codeforces Round #746 (Div. 2)】【A-D题解】

AGamerHemose#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intt;cin>>t;while(t--){longlongn,h;cin>>n>>h;longlonga[1005]={0};for(inti=0;i>a[i];}sort(a,a+n);longlonga1=a[n-1];longlonga2=a[n
Eternity_GQM·2023-11-24 21:19

Codeforces Round 786 (Div. 3) D. A-B-C Sort

D.A-B-CSort步骤1：当a不为空时，从a中取出最后一个元素，并将其移动到数组b的中间。如果b当前长度为奇数，则可以选择：将a中的元素放到b中间元素的左边或右边。结果，a变空，b由n个元素组成。步骤2：当b不是空数组时，从b中取出中间的元素，移动到数组c的末尾。如果b当前长度为偶数，则可以从两个中间元素中选择一个。结果，b变空，c现在由n个元素组成。听起来很麻烦，但是通过模拟可知:a数组长度
Enjoycola_·2023-11-24 21:42

Codeforces Round #696 (Div. 2) D. Cleaning(思维+前缀+枚举）

CodeforcesRound#696(Div.2)D.Cleaning(思维+前缀+枚举）链接：原题链接题意：给出一段序列ai，每次可以选择相邻的两个都不为0的ai与ai+1令其都−1,（这个操作可使用无限次）。在操作之前，你可以使用一次特权：交换相邻的两个数的位置(只能使用一次)。问是否可以将序列全部变为0.可以输出YES，否则输出NO。思路：首先要满足队首一定要小于等于后面的值，否则一定不成
ah是你啊·2023-11-24 01:00

Codeforces Round 822 (Div. 2)(D前缀和+贪心加血量)

A.选三条相邻的边遍历一次求最小值#includeusingnamespacestd;constintN=1e6+10,mod=1e9+7;#defineintlonglongintn,m;vectorg[N];inta[N];voidsolve(){cin>>n;intres=2e18;for(inti=1;i>a[i];sort(a+1,a+1+n);for(inti=2;i>t;while(
南岸以南南岸哀·2023-11-24 01:57

Educational Codeforces Round 155 (Rated for Div. 2)

A.最优直接用第一个人的力量值即可，比他小的数都不用思考，力量值比他大的如果耐力值也比他大于等于那就一定-1，否则输出第一个人的力量值即可#includeusingnamespacestd;constintN=2e5+10,mod=1e9+7;#defineintlonglongtypedeflonglongLL;typedefpairPII;intn,m;PIIa[N];voidsolve(){
南岸以南南岸哀·2023-11-24 01:26

Codeforces Round 745 (Div. 2)(C:前缀和+滑动窗口，E：位运算加分块)

Dashboard-CodeforcesRound745(Div.2)-CodeforcesA：答案就是2n!/2,对于当前满足有k个合法下标的排列，就是一个n-k个不合法的下标的排列，所以每一个合法排列都相反的存在一个对称性#includeusingnamespacestd;constintN=1e6+10,mod=1e9+7;#defineintlonglongintn,m;intf[N];v
南岸以南南岸哀·2023-11-24 01:20

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/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码AProblem/题意给出一个数组A，你可以将它任意排列，问是否能使得Thought/思路化简
Varitall·2023-11-21 17:10

Codeforces Round 871 (Div. 4) A ~ G

A.LoveStoryProblem-A-Codeforces#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;constintinf=0x3f3f3f3f;constllinfinf=0x3f3f3f3f3f3f3f3f;//constintN=voidsolve()
GHOSTANDBREAD·2023-11-20 06:11

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

1899A-GamewithIntegers题意：给定一个数,两个人玩游戏，每人能够执行操作，若操作完是3的倍数则获胜，问先手的人能否获胜（若无限循环则先手的人输）。思路：假如一个数模3余1或者2，那么第一轮操作先手就能获胜，若余0则后手获胜。//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

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

Problem-C-Codeforces题目大意：有一个长度为n的数组a，合法子串应满足其中每两个相邻数奇偶性都不同，求所以合法子串中子串中元素和最大的子串，输出这个和1//#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;constllMOD=1e6+7;lln;lla[N];voidinit(){}voidsolve(){c
timidcatt·2023-11-19 15:44

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）

1873E-BuildinganAquarium题意：给定一个数组a和一个整数x，进行无限次操作，每次操作可以对数组a中任意一个数进行加法，加数的总和不超过x。求整个数组最小值的最大值。思路：直接二分找答案。//Problem:E.BuildinganAquarium//Contest:Codeforces-CodeforcesRound898(Div.4)//URL:https://codefo
fzzf592·2023-11-15 03:27

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

CodeforcesRound#149(Div.2)E.XORonSegment#include#includeusingnamespacestd;templatevoiddebug(Args...args){//Parameterpackautotmp={(coutpll;typedefpairpii;constllN=1e5+5;constllINF=0x7fffffff;constllMOD
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 Round #149 (Div. 2) E. XOR on Segment 线段树

链接：http://codeforces.com/contest/242/problem/E题意：维护一个长度为n的数列，有2中操作1.询问[l,r]的区间和2.将[l,r]之间的所有数都异或x题解：用线段树来维护每一位1的个数就可以了代码：31intn,m;32inta[MAXN];33intTree[25][MAXN>1;42Tree[pos][rt>=1;54return;55}56intm
花海つ·2023-11-14 07:40

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 Round 886 (Div. 4)

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

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

今天是2020.10.10，记录一下这三天的刷题。前天晚上有场cf：CodeforcesRound#747(Div.2)A.ConsecutiveSumRiddle（思维）题意：给出数n，求两个数x和y，使得x+x+1+x+2+…+y-1+y=n。n≤1e18，-1e18≤x>T;while(T--){cin>>n>>m;intt=m,cnt=0;while(t!=0){a[++cnt]=t%2;
小酒窝.·2023-11-12 05:54

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

这场套路题比较多，思维量少，主要都是离散化处理+二分。1888A-Chemistry题意：给定一个只含有字母的字符串，要求删掉k个字符后，对其各字符重排能形成回文。思路：若最后剩余奇数个字符，则必然有一个字母的个数为奇数，其余都为偶数，若剩余偶数个字符，必须保证剩余的所有字母个数都为偶数。//Problem:A.Chemistry//Contest:Codeforces-CodeforcesRou
fzzf592·2023-11-11 21:37

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=1e6+10;constdoubleeps=1e-8;intn;voidsolve(){strings;cin>>s;llans=0;intp=1;for(inti=0;i>t;while(t-
jbigseal·2023-11-11 21:33

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(){intn;std::cin>>n;std::vectora(n);for(inti=0;i>a[i];}for(inti=1;i>T;while(T--){solve();}return0;}Bq
十字星的约定_·2023-11-11 05:54

Codeforces Round 906 (Div. 2)

CodeforcesRound906(Div.2)A分类讨论，如果数的总数大于2直接returnfalse,否者看个数差#includeconstintN=105;inta[N];voidsolve(){intn;std::cin>>n;std::unordered_mapm;for(inti=1;i>a[i];m[a[i]]++;}if(m.size()>2){std::cout>T;while
十字星的约定_·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

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 Round 900 (Div. 3)

CodeforcesRound900(Div.3)CodeforcesRound900(Div.3)A.HowMuchDoesDaytonaCost?importjava.io.*;importjava.util.ArrayList;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderb
WA_自动机·2023-11-10 13:19

Codeforces Round 895 (Div. 3)

CodeforcesRound895(Div.3)CodeforcesRound895(Div.3)A.TwoVesselsimportjava.io.*;publicclassMain{staticBufferedReaderbf=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterbw=newBuffer
WA_自动机·2023-11-10 13:19

Codeforces Round 903 (Div. 3)

CodeforcesRound903(Div.3)CodeforcesRound903(Div.3)A.Don’tTrytoCountimportjava.io.*;publicclassMain{staticBufferedReaderbf=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterbw=newB
WA_自动机·2023-11-10 13:19

Codeforces Round 905 (Div. 3)

CodeforcesRound905(Div.3)CodeforcesRound905(Div.3)A.Morningimportjava.io.*;publicclassMain{staticBufferedReaderbf=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterbw=newBufferedW
WA_自动机·2023-11-10 13:42

Codeforces Round 908 (Div. 2)

Problem-A-Codeforces只有当一方赢了之后博弈才会结束，那么直接看最后一个是谁就是谁赢，因为如果对方赢了，就轮不到他了，游戏已经结束了AC代码:#include#defineendl'\n'//#defineintlonglongusingnamespacestd;intn;voidsolve(){cin>>n;strings;cin>>s;if(s[n-1]=='A')cout>
沫刃起·2023-11-10 10:06

python css和xpath_python爬虫：scrapy框架xpath和css选择器语法

Xpath基本语法一、常用的路径表达式：表达式描述实例nodename选取nodename节点的所有子节点//div/从根节点选取/div//选取所有的节点，不考虑他们的位置//div.选取当前节点.
weixin_39862899·2023-11-10 05:31

Codeforces Round #802 (Div. 2)题解

目录A题：A.OptimalPath思路：AC代码：B题：B.PalindromicNumbers思路：AC代码：C题：C.HelpingtheNature题意：思路：AC代码：A题：A.OptimalPath求最短路径长度思路：一道水题，直接上代码AC代码：#includeusingnamespacestd;typedeflonglongll;intmain(){llt,a,b,ans;cin>
LYaXuan·2023-11-10 04:52
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他