Codeforce~ 第41页

Codeforces Round #757 (Div. 2) 题解

CodeforcesRound#757(Div.2)题解A：DivanandaStore题目大意给你若干个数，然后你要选若干个数，每个数都在l~r之间，你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值

SSL_TJH·2022-07-19 20:03

Codeforces Round #671 (Div. 2) A-D2

CodeforcesRound#671(Div.2)A.DigitGame问题分析：n个数字，R只能删除任意奇数位的数字,B只能删除任意偶数位的数字B先走，然后如果最后剩的数字是奇数R赢了，否则B赢了当

MaxVen·2022-07-19 20:03

Codeforces Round #779 (Div. 2) D 388535

D2.388535(HardVersion)这里直接上D2D2D2的做法吧。我们可以知道l⊕xl\oplusxl⊕x一定在aaa中，所以对于(a[i]⊕l)(a[i]\oplusl)(a[i]⊕l)(1usingnamespacestd;constintN=5e5+10;inta[N];inttot,nxt[20*N][2];voidclear(){tot=0;nxt[0][0]=nxt[0][1

JXNU_SONG·2022-07-19 20:38

Codeforces Round #730 (Div. 2) 题解(A-D1)

CodeforcesRound#730(Div.2)题解(A-D1)A.ExcitingBets题目大意：给出两个整数aaa和bbb，可以通过不断地同时对aaa和bbb加一或者减一(最低减为0)，问在此过程中最大的

陌默z·2022-07-19 20:05

Codeforces Round #805 (Div. 3)（A-G1）

目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringE.SplitIntoTwoSetsF.EquateMultisetsG1.PassablePaths(easyversion)A.RoundDownthePrice题意：给一个数，该数减去需要求的一个数后，会是最大的10的

int 我·2022-07-19 19:20

Codeforces Round #734 (Div. 3) 题解

CodeforcesRound#734(Div.3)题解1551A.PolycarpandCoins题意：结账时，一共花费n元，要求只使用1元与2元的硬币进行支付，并且两种硬币的数量之差的绝对值要最小，

小镇做题家！·2022-07-19 19:44

Codeforces Round #700 (Div. 2)D1 - Painting the Array I

传送门一、题意：将数组a分为0和1两个部分，分类完后需要分别将相邻的相同元素合并，合并后统计个数相加，要求总和达到最大值。二、思路：可以开两个栈s1,s2，正常分类方法就是s1放一个然后s2放一个，如果遇到跟栈顶相同的就要特判然后放到另外一个栈中。但是还有一种情况要注意:可能a[i]与s1的栈顶不同但是a[i+1],a[i+2]与s1的栈顶相同，但是根据上面的轮换规则该轮应将a[i]放在s2中，如

Yu-kino·2022-07-19 19:30

Codeforces Round #779 (Div. 2)

CodeforcesRound#779Div.2A.MarinandPhotoshootB.MarinandAnti-coprimePermutationC.ShinjuandtheLostPermutationD1.388535

小付认真打ACM·2022-07-19 19:58

Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)(A-C)

A.Sumof2050题意：判断一个数是不是能由2050或者是205010^i构成，求构成所需要的最小的2050的个数是多少。思路：首先判断-1的情况，就是n%2050!=0，然后每次都想用n减去205010^i中i最大的情况。#defineintlonglongsignedmain(){intn,i,j,t;cin>>t;while(t--){cin>>n;intans=0;if(n%2050=

黑谷小健·2022-07-19 19:19

Codeforces Round #741 (Div. 2)

有一说一这套题感觉有点差劲打完之后感觉没有什么提高全是结论题A.TheMiracleandtheSleeper题意:给出一个l,r区间从中要选择a和b使得amodb最大贪心很容易的可以想到当l,r区间足够大的时候b=a/2+1(a=r)的时候amodb取最大值当l>r/2+1的时候就b无法取到r/2+1了则直接rmodl即可代码#include#defineintlonglongusingname

吃饺子不蘸醋选手·2022-07-19 19:09

Codeforces Round #809 (Div. 2)（C和D1两题）

目录C.QpwoeirutAndTheCityD1.ChoppingCarrots(EasyVersion)C.QpwoeirutAndTheCity链接：题目链接题意：给一个长度为n的数组，一个点同时大于左边和右边，该点为凉爽点（第一和最后不会是），求凉爽点最多时，添加高度最少是多少。input63212512143631455284213536161101110181101111011101o

int 我·2022-07-19 19:01

算法刷题——7.7

uOAnQW/3.保持城市天际线https://leetcode.cn/problems/max-increase-to-keep-city-skyline/4.ShoeShufflinghttps://codeforces.co

风铃听雨~·2022-07-10 07:06

（Codeforces801Div2）C.Zero Path(动态规划+思维)

题目链接：Problem-C-Codeforces样例输入：5111121-1141-11-1341-1-1-1-111-1111-1341-111-11-111-111样例输出：NOYESYESYESNO

AC__dream·2022-07-08 19:35

Codeforces Round #804 (Div. 2)(A-C)

Dashboard-CodeforcesRound#804(Div.2)-CodeforcesCodeforces.Programmingcompetitionsandcontests,programmingcommunityhttps

ccsu_yuyuzi·2022-07-07 11:10

Codeforces Round #804 (Div. 2) - A, B, C

文章目录C.TheThirdProblemB.AlmostTernaryMatrixA.TheThirdThreeNumberProblemhttps://codeforces.com/contest/

小酒窝.·2022-07-07 07:31

Codeforces Round #804 (Div. 2)

题目链接ATheThirdThreeNumberProblem题意给你一个n，让你求满足的a，b，c。如果不存在则输出-1.思路显然任意a，b，c是不可能得到奇数。只考虑偶数可以得到一个特殊构造n/2,0,0。代码#include<bits/stdc++.h

黎l·2022-07-05 10:00

1.前序知识

在c++中写c的语法，即主体上使用c的语法，并且引入一些c++的特性和功能2.编译器选择dev、codeblocks3.在线评测系统(oj)pat:单点测试codeup：多点测试牛客、力扣、codeforces

悠唯·2022-07-04 08:38

Edu codeforces121 C Monsters And Spells（思维）

传送门思路：游戏的主人公可以通过蓄力来杀死怪物，游戏过程中，他也可以随时选择终止蓄力，即从1开始重新蓄力我们分析数据，如果从前往后处理数据，将无法判断终止蓄力的时间，一旦最后有一个极大的数据，会导致前面功亏一篑，因此从后往前进行分析，如果后两个时间差（k[i]−k[i−1]k[i]-k[i-1]k[i]−k[i−1]）大于等于后面的血量（h[i]h[i]h[i]），那么终止蓄力，后面的怪物就可以从

csp_·2022-07-01 23:27

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

A.OptimalPathProblem-A-Codeforceshttps://codeforces.com/contest/1700/problem/A题意,按照从左往右,从上到下的顺序去给一个n*

ccsu_yuyuzi·2022-06-27 11:29

LeetCode 第 298 场周赛

前言随缘复盘各种比赛，主要是leetcode，CodeForces，AtCode等等的一些比赛。菜鸡一个，基本只能过签到题，剩余的题目会尽可能的理解然后再些出来。

ChenLinggl·2022-06-26 19:08

【题解】Educational Codeforces Round 130 (Rated for Div. 2)ABC

目录A.ParkwayWalk题意：思路：code：B.Promo题意：思路：code:C.awoo'sFavoriteProblem题意：思路：code:A.ParkwayWalk题意：给你初始体力k，从一个座位跳到相邻的作为需要花费体力aiaiai，可以在任意作为回复任意体力，求从起点到终点至少恢复多少体力思路：greedy，体力恰好足够即可，没必要多休息code：#includeusingn

leimingzeOuO·2022-06-16 00:40

Tree Infection- Codeforces Round #781 (Div. 2)

Problem-1665C-CodeforcesC.TreeInfectiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtreeisaconnectedgraphwithoutcycles.Arootedtreehasaspecialvertexcalled

秦三马·2022-06-16 00:51

Make it Increasing-Codeforces Round #783 (Div. 1)

Problem-1667A-CodeforcesA.MakeitIncreasingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaaconsistingofnnpositiveintegers

秦三马·2022-06-16 00:21

Educational Codeforces Round 107 （Rated for Div. 2，CF1511）A~E题解

文章目录ABCD法一更好的法二代码E实现代码参考链接传送门CSDN传送门juejin传送门作者：hans774882968以及hans774882968A题意：有三种类型的客人，他们依次到来，一种反对者，一种支持者，还有一种观望者，即根据当前情况，如果反对数>支持数，就投反对，反之投支持的人。现在你有两台服务器，你可以选择给当前来到的客人展示其中一台服务器，问你最多可以获得多少票支持。有两台服务器

hans774882968·2022-06-16 00:18

Codeforces Round #775 ( Div.2）

A.Game只有一个地方，读题的时候一句英文理解错了Youcanjumpbetweenadjacentlocationsforfree,aswellasnomorethanoncejumpfromanylocationwithlanditoanylocationwithlandi+x,spendingxcoins(x≥0)。如果需要花费，那么只能跳跃一次。#include//dfs大法师#defi

风光无限，未必快乐·2022-06-01 18:11

Educational Codeforces Round 123 (Rated for Div. 2)C、Increase Subarray Sums（求前缀和）

子段连续求最大子段和（dp）intMaxsum(intn,int*x){intsum=0,b=0,ll,rr;for(inti=1;i0){b+=x[i];}else{b=x[i];}if(b>sum){sum=b;}}returnsum;}C、IncreaseSubarraySums求各个长度时的最大子段和，x需要加的个数分别加到对应长度的子段和上使得sum最大。#includeusingnam

风光无限，未必快乐·2022-06-01 18:10

Educational Codeforces Round 118 (Rated for Div. 2) C. Poisoned Dagger（二分或搜索）

C.PoisonedDagger题意：Monocarpisplayingyetanothercomputergame.Inthisgame,hischaracterhastokilladragon.Thebattlewiththedragonlasts100500seconds,duringwhichMonocarpattacksthedragonwithapoisoneddagger.Thei-

风光无限，未必快乐·2022-06-01 18:40

（模拟）cf Codeforces Round #699 (Div. 2) A ~ D 题

https://codeforc.es/contest/1481A.SpaceNavigationYouweredreamingthatyouaretravelingtoaplanetnamedPlanetforcesonyourpersonalspaceship.Unfortunately,itspilotingsystemwascorruptedandnowyouneedtofixitinor

monzaid·2022-05-28 13:05

Codeforces Round #763 (Div. 2) D.Robot Cleaner Revisit 期望/思维

|——>传送门#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+10,MOD=1e9+7;inta[N],b[N];inlineintbinpow(intx,inty,intmod,intres=1){for(;y;y>>=1,(x*=x)%=mod)if(y&1)(res*=x)%=mod;returnres;}in

HeartFireY·2022-05-23 07:56

Codeforces Global Round A-F1

A-LogChopping容易发现多个数和111个数的操作次数为求和关系。于是考虑一个数的情况，显然与x−1x-1x−1操作次数的奇偶性有关。那么对所有数统计操作次数判断奇偶性即可。#include#defineintlonglongusingnamespacestd;inlinevoidsolve(){intn;cin>>n;intcnt=0;for(inti=1;i>num;cnt+=num-

HeartFireY·2022-05-23 07:26

Educational Codeforces Round 118 div.2 ABC

A.LongComparison题目大意：给定两个数字x1,x2x_1,x_2x1,x2，以及参数p1,p2p_1,p_2p1,p2，表示在x1,x2x_1,x_2x1,x2后面加上p1,p2p1_,p_2p1,p2个000。然后比较aaa和bbb的大小.思路分析：首先统一数位，将两个数字化为相同位数的数字，然后根据后缀(10(p2−p1)10^{(p_2-p_1)}10(p2−p1))分类讨论即

HeartFireY·2022-05-23 07:25

楞头青铁头娃

1596搬货物题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注现在有n个货物，第i个货物的重量是2wi。

喋喋语·2022-05-20 12:02

[cf] Codeforces Round #535 (Div. 3)

前言传送门:B.DivisorsofTwoIntegers题意:给定一个a[]a[]a[],从中找到两个数x,yx,yx,y使得其余的数要么是xxx的除数要么是yyy的除数思路:显然的最大值必然是一个如果存在两个最大值显然这两个就是否则的话,我们就找到第一个不能被最大数整除的数,否则就是两个相等的数code:intn;inta[N];intcnt[N];voidsolve(){cin>>n;for

RISE_lower·2022-05-19 07:40

Editorial for Codeforces Round #748 (Div.3)

EditorialforCodeforcesRound#748(Div.3)1593A-Elections解法：模拟**时间复杂度O(1),空间复杂度O(1)#includeusingnamespacestd

ViTe思考者·2022-05-15 20:43

Book Reading(打表找规律思维)

BookReading-CodeForces1213C-VirtualJudge(csgrandeur.cn)题意：给出两个数n,m，求在1到n中m的倍数的数的个位数字之和。

梦忆晴天·2022-05-14 07:42

Codeforces Round #789 (Div. 2)题解

CodeforcesRound#789(Div.2)题解A.TokitsukazeandAllZeroSequence原题链接算法标签贪心排序思路情况一：数组存在零→\rightarrow→非零数与其进行一次运算

T_Y_F666·2022-05-12 07:16

Codeforces Round #786 (Div. 3) 题解

CodeforcesRound#786(Div.3)题解A.NumberTransformation算法标签数学思路由题(xb)^a=y若a=1则xb=y即y%x=0时b=y/x故y%x=0时a=1b=

T_Y_F666·2022-05-05 07:05

Codeforces Round #784 (Div. 4)

Problem-C-Codeforces题意:给定任意次变换(下标为奇数的集体+1或者是下标为偶数的集体+1),判断是否有可能将下标为奇数的元素全部变成奇数,下标为偶数的元素全部变成偶数思路:如果下标为奇数或者偶数的元素同时存在奇数或者偶数

梦忆晴天·2022-05-02 12:47

珂朵莉树map实现

文章目录可以解决的问题一个简单的例子(map实现)模板题[896C—Willem,ChthollyandSeniorious](https://codeforces.com/contest/896/problem

liuzhexuan1·2022-04-30 07:49

codeforces div3 715、abc198补题

总的来说这两场比赛挺简单的。F.Education贪心枚举每个终止位置即可，考试的时候有些细节没处理好，差点迎来人生第一次cf的ak了，有点可惜。#includeusingnamespacestd;constintN=1e6+5;inta[N],b[N];#defineintlonglongvoidsolve(){intn,c;cin>>n>>c;for(inti=0;i>a[i];for(int

liuzhexuan1·2022-04-30 07:19

codeforce1671C. Dolce Vita

传送门：誰にだって訳があって、今を生きって水题碰彩笔，我直接嘤嘤嘤思路很简单，就是挑着便宜的买，因为所有商品每次涨价幅度一样，所以预算不超，买的方式和上一轮一样；如果超了，不要最贵的。重点再于实现细节#pragmaGCCdiagnosticerror"-std=c++11"#include#defineINF0x3f3f3f3f#definelllonglong#definePairpair#de

white_156·2022-04-26 14:58

Codeforces Round #771 (Div. 2) A~E

目录A.ReverseB.OddSwapSortC.InversionGraphD.BigBrushE.ColorfulOperationsA.Reverse给一个[1..n][1..n][1..n]的序列，可以翻转一次，求字典序最小只需要找到第一个与下标不同的数字，然后把这个数翻转到这个位置即可#includeusingnamespacestd;typedeflonglongll;typedef

kaka0010·2022-04-19 07:21

Codeforces Round #764 (Div. 3)

目录A-PlusOneontheSubsetB-MakeAPC-DivisionbyTwoandPermutationD-PalindromesColoringE-Masha-forgetfulG-MinOrTreeA-PlusOneontheSubset最大最小值之差#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;cons

kaka0010·2022-04-19 07:20

CF #781 (Div. 2), (C) Tree Infection

Problem-C-CodeforcesExampleinput571112245551421331611111output44234题意n个点组成一个树,1作为根节点,输入第2~n个数的父节点序号,问最少几次感染操作

la-la-wanf·2022-04-12 21:00

Codeforces126B Password (KMP)

题目链接:Password大致题意给定字符串sss,求在串中出现过的最长的匹配的前后缀.串中出现:表示出现非前缀且非后缀.解题思路kmp我们考虑对于长度为nnn字符串sss而言,最长匹配的前后缀一定是next[n]next[n]next[n].但该子串并不一定在串中出现.有可能存在某个短一些的前后缀,是符合要求的.首先考虑如何判断最长后缀是否合法我们不放统计[2,n)[2,n)[2,n)区间ne[

逍遥Fau·2022-04-10 08:20

Codeforces940F Machine Learning (带修莫队)

题目链接:MachineLearning大致题意给定一个长度为nnn的序列,第iii个元素为wiw_iwi.有两种操作:1lr定义cic_ici为出现次数为iii次的数字个数.查询[l,r][l,r][l,r]的mex({c0,c1,..,c109})mex(\{c_0,c_1,..,c_{10^9}\})mex({c0,c1,..,c109}).2ac把序列aaa位置的数字修改为ccc.解题思路