----Codeforces

【Educational Codeforces Round 66 (Rated for Div. 2)】 A.B.C.D.E

前言好久没打cf的老年选手被吊打啦。从B题开始心态爆炸，导致最后E没写完，不然还是可以给小号上紫的。biu_biubiurating+=34rating+=34rating+=341828->1862A.FromHerotoZero题意给你n,k，每次有两种操作，第一种操作，如果n可以整除k，那么n可以除以k。第二种操作，把n减1。问最少多少次可以把n变成0。做法能除则除，否则减到能除。代码#in
lajiyuan_·2020-08-17 06:12

Codeforces Round #531 (Div. 3)

http://codeforces.com/contest/1102这场比赛的A题是个小思维题，连续的四个数x,x+1,x+2,x+3,则x+(x+3)=(x+1)+(x+2),所以从n开始考虑，每四个数恰好分配
20164235·2020-08-17 06:08

Codeforces educational round 46 B Light It Up(贪心+维护变量)

B.LightItUptimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecently,youboughtabrandnewsmartlampwithprogrammingfeatures.Atfirst,yousetupascheduletothelamp.Eve
等我学会后缀自动机·2020-08-17 06:35

【Codeforces Global Round 7】C. Permutation Partitions 题解

题目链接：C.PermutationPartitions题目题意给你n个数，把这些数分成k组，每组里的最大值相加必须最大，也就是说：找到这n个树中最大的k个数，这些数必须各自存在于单独的一组解题思路这道题其实就是高中学Cnm的那种排列组合的分组问题，简单来说就是插卡插一张卡，分成两份，插两张卡，分成三份。。。而这道题更简单，分组的间隔已经明确告诉你了，你只需要求出每两个标值中间有几种插卡方式即可用
H_On·2020-08-17 06:35

Codeforces1027D-Mouse Hunt

题解：还是比较水的一道题先找强连通分量缩点，然后把所有出度为0的强连通分量内c[i]c[i]的最小值相加就是答案注意自环！Code：Code：#include#include#include#defineN200005usingnamespacestd;inttot,head[N],n,c[N],a[N],low[N],dfn[N],mn[N],Q[N];intflag[N],deep,color
Jack-Oran·2020-08-17 06:20

【数论】Codeforces1027G X-mouse in the Campus

分析：显然，i->ix(modm)连一条边，则最终一定会形成若干个环，并且，环上每个点与m的gcd值必定相同。并且，gcd值相同的环大小也一定相同。所以，如果能算出对于所有数中，与m的gcd为d的个数f(d)f(d)f(d)，并算出相应的当gcd为d时的每个环的大小l(d)l(d)l(d)，那么答案就是∑f(d)l(d)\sum\frac{f(d)}{l(d)}∑l(d)f(d)很容易发现，f(d
616156·2020-08-17 06:49

Codeforces Round #651 (Div. 2)(A~D)

A.MaximumGCD分析题意在1~n之间选择两个不同数a，b，使得它们的gcd（a，b）比其它的任意两个数的gcd值都大思路如果n是偶数，那gcd最大值一定是n/2------->gcd(n,n/2)如果n是奇数，那gcd最大值一定是（n-1)/2------>gcd(n-1,(n-1)/2)代码#includeusingnamespacestd;voidfre(){freopen("A.tx
做一只大熊猫·2020-08-17 06:47

Codeforces 1027G X-mouse in the Campus 数论+Pollard_rho

题意给定mm和xx，满足gcd(m,x)=1gcd(m,x)=1。现在把每个小于mm的整数都看作一个点，然后ii向ixix连边，问最后最少需要选出多少个点使得每个点的后继中至少有一个点被选。m≤1014m≤1014分析感谢sam队长教我做这题。首先因为gcd(m,x)=1gcd(m,x)=1，所以最后形成的图一定是若干个环，显然某个环上每个点与m的gcd都相等，且每个和m的gcd相等的环的大小都一
SFN1036·2020-08-17 06:42

codeforces 448C C. Painting Fence(分治+dp)

题目链接：codeforces448C题目大意：给出n个杆子，每个杆子有一个长度，每次可以刷一行或一列，问最少刷多少次可以将整个墙刷成黄色。
黎辰·2020-08-17 06:23

codeforce 342E 树链剖分 || 分块

题目链接：http://codeforces.com/problemset/problem/342/E树链剖分代码：#include#include#include#includeusingnamespacestd
九野的博客·2020-08-17 06:14

Divisibility 【数学计数】Codeforces 597A

DescriptionFindthenumberofk-divisiblenumbersonthesegment[a, b].Inotherwordsyouneedtofindthenumberofsuchintegervaluesxthata ≤ x ≤ bandxisdivisiblebyk.InputTheonlylinecontainsthreespace-separatedinteger
q923714892·2020-08-17 05:09

康复计划 Round 1: Codeforces Round #518 (Div. 1)

题目链接Codeforces-1067AArrayWithoutLocalMaximumsArrayWithoutLocalMaximumsArrayWithoutLocalMaximums参考Blog
purple_bro·2020-08-17 05:08

Codeforces Round #438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined)

A.BarktoUnlock#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#d
nike0good·2020-08-17 05:26

Codeforces Round #646 (Div. 2) A. Odd Selection (思维)

题目链接题意:给你n个数，问能否从中选x个数出来，使得和为奇数。思路:分情况讨论就可以了。1.当没有奇数的时候，无论怎么选，都不可能和为奇数。2.当没有偶数的时候，并且x为偶数(只能选偶数个奇数)，和不可能为奇数。3.当x与n相等(这n个数全部都要选)的时候，奇数的个数为偶数也不成立。4.其他情况都成立，这里特别说一下叭，当x不与n相等的时候，那么我们肯定是从中选一些数出来，前面三种已经判断了特殊
要无愧于人·2020-08-17 05:49

codeforces 567F mausoleum dp

http://codeforces.com/problemset/problem/567/Fdp没有想出来，感觉这题还是比较有意思。题意：有n个数，要求放置。每个数要放置两次。
liujc_·2020-08-17 05:48

codeforces1398F Controversial Rounds

https://codeforces.com/contest/1398/problem/F太神了从后往前预处理出每个位置向后最远多少个连续的mx[i]，然后我们加入a[mx[i]]中，存相同的最多连续相同
二分抄代码·2020-08-17 05:48

codeforces1398E Two Types of Spells

https://codeforces.com/contest/1398/problem/E设当前有cnt个光之符卡维护3个set，c表示最大的cnt个符卡,f1表示不是c中的剩下的火卡，l1表示不是c中的剩下的光卡那么答案就是
二分抄代码·2020-08-17 05:47

codeforces1394B Boboniu Walks on Graph

https://codeforces.com/contest/1394/problem/B我们知道对于C的任意一组选择，最后每个点都只有一个出度，然而这题要保证最后所有点可以走到自己，那么这等价于每个点都只有一个出度和一个入度
二分抄代码·2020-08-17 05:47

Educational Codeforces Round 41 (Rated for Div. 2) _E. Tufurama

大家如果有能力的话，可以看一下当时比赛页面中的题解，当然了题解大部分都会是英文的，比如这个题的首先打开这道题：http://codeforces.com/contest/961/problem/E，然后我们在下面可以看到这个东西
阿_波_·2020-08-17 05:43

342E Xenia and Tree——codeforces

第一次在cf上做题。。外国网站好高端的啊。。这个一定是有优化的如果说到优化第一反应预处理但是又开不下一个100000^2的数组绝对mle神犇以前给我讲了分块大法现在就有用了分块我认为就是一个经过优化的暴力一般将数据分成sqrt(n)部分对于每一部分进行一次处理将处理的值留下来作为一段操作的预处理来进行下一段操作而对于100000这个数据分块标准100算是最优了于是就走着开一个dis[]表示i号点到
SAuppp·2020-08-17 05:10

Educational Codeforces Round 88 (Rated for Div. 2) E（数学）

EducationalCodeforcesRound88(RatedforDiv.2)E题目大意:给你n，k(1usingll=longlong;usingnamespacestd;constintmod
lalalzo·2020-08-17 05:06

思维--找规律--Codeforces Round #645 (Div. 2) c题

C.CelexUpdate题目大意：给出两点的坐标，找出不同的路径的总数（路径数字总和不同）思路：根据观察向下走比向右走的增加幅度加1，所以在第i步向下对sum的影响是n-i+1所以最小数字为1+2+。。。。+y；最大数字最大就是n+n-1+n-2+。。。+n-y；我的代码：#include#include#include#include#include#include#include#inclu
lalalzo·2020-08-17 05:06

Codeforces Round #646 (Div. 2) E（贪心，bfs）

CodeforcesRound#646(Div.2)E题目大意：给一棵树，每个节点有三个权值A,B,C,(B,C为0或1)，每次你可以花费A[u]*k的代价让A子树中的任意k个节点交换彼此的B，问让所有节点的
lalalzo·2020-08-17 05:06

双指针--Codeforces Round #645 (Div. 2) d题

D.TheBestVacation题目大意：算出连续x天最多的拥抱，一个月第i号就有i个拥抱思路：双指针，扫描过去（每个月每个月的计算，最后超出的部分再一天一天算）代码：#include#includeusingnamespacestd;constintMAXN=4e5+5;typedeflonglongll;intn,a[MAXN];llk,b[MAXN],s[MAXN],ans,sum;llc
lalalzo·2020-08-17 05:06

Codeforces Round #632 (Div. 2)巧用小技巧

CodeforcesRound#632(Div.2)点这Eugenelikesworkingwitharrays.Andtodayheneedsyourhelpinsolvingonechallengingtask.Anarraycisasubarrayofanarraybifccanbeobtainedfrombbydeletionofseveral
lalalzo·2020-08-17 05:05

Educational Codeforces Round 66

EducationalCodeforcesRound66E:题意是给定nnn个区间，再给定mmm个区间，问这mmm个区间中的每一个至少需要多少个从nnn个区间内取出来的区间使得完全覆盖所有点。
jinglinxiao·2020-08-17 05:23

Codeforces Round #568 (Div. 2 B - Email from Polycarp

B-EmailfromPolycarpMethodiusreceivedanemailfromhisfriendPolycarp.However,Polycarp’skeyboardisbroken,sopressingakeyonitoncemaycausethecorrespondingsymboltoappearmorethanonce(ifyoupressakeyonaregularkey
稳健的不二少年·2020-08-17 05:03

Educational Codeforces Round 69 Problem-C. Array Splitting（差分）

题目链接：http://codeforces.com/contest/1197/problem/C题意：给出一个有序数组，划分成n个子数组。求出每个子数组中最大值与最小值之差。
成龙大侠·2020-08-17 05:57

Codeforces Round #258 (Div. 2)[ABCD]

CodeforcesRound#258(Div.2)[ABCD]ACM题目地址:CodeforcesRound#258(Div.2)A-GameWithSticks题意：AkshatandMalvika
hcbbt·2020-08-17 05:16

codeforces 909 D. Colorful Points

DescriptionYouaregivenasetofpointsonastraightline.Eachpointhasacolorassignedtoit.Forpointa,itsneighborsarethepointswhichdon’thaveanyotherpointsbetweenthemanda.Eachpointhasatmosttwoneighbors-onefromthe
Int32ToByte·2020-08-17 05:00

codeforces 1239D

思路：一个点选，相关的点也必须选就是直白的2-sat模型。#includeusingnamespacestd;constintmaxn=1000005;constintmaxm=1000005;inthe[maxn],ver[maxm],ne[maxm],tot;voidadd(intx,inty){ver[++tot]=y;ne[tot]=he[x];he[x]=tot;}intst[maxn]
职业砖瓦匠·2020-08-17 05:55

Educational Codeforces Round 49 (Rated for Div. 2) E - Inverse Coloring

题意：有一个n*n的方格需要染成黑白颜色定义方格为beautiful的当且仅当每对相邻行的对应格子都相同或都不同，对列同理。定义方格为suitable的当且仅当不存在大小>=k的同色子矩阵求有多少种染色方法使得这个n*n的方格beautiful并且suitable首先考虑单独一行可以通过dp算出长度为n的序列中最大连续同色长度为i的总方案那么再考虑列因为方格是n*n的所以行跟列考虑其实是一样的选出
菜得不行的sb·2020-08-17 05:14

Codeforces Round #199 (Div. 2)

-----------------------------A.XeniaandDivisors---将n个数3个一组分成满足条件的n/3组。由于数字最多是7，所以只有124、126、136三种分组方式。先分出所有的136，再分出124，126。若所有数字都用光则分组成功。---#includeusingnamespacestd;intn;inta[10]={0};boolcheck(){for(i
cyendra·2020-08-17 05:14

Educational Codeforces Round 66 (Rated for Div. 2)

A-FromHerotoZero题意：给出n和k，有两种操作，一是n-1，二是当n可以整除于k时整除k，问最少的操作次数使n变成0。题解：直接n一直除于k然后加上中间的差值就行了。#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){lln,k;cin>>n>>k;l
coder370·2020-08-17 05:37

Codeforces Round #438 题解

A.BarktoUnlock注意特判相等的情况#includeusingnamespacestd;typedeflonglongll;constintINF=1e9;inlineintread(){intra,fh;charrx;rx=getchar(),ra=0,fh=1;while((rx'9')&&rx!='-')rx=getchar();if(rx=='-')fh=-1,rx=getcha
chudongfang2015·2020-08-17 05:36

codeforces 335E. Counting Skyscrapers （概率与期望）

题目描述传送门中文题意题解先从简单的的入手吧。(1)由BOb推Alice我们需要证明的就是如果得分是2^i，那么经过的楼数也是2^i（这里经过的楼数指的是中间经过的数量+右端点）我们假设左端点一定可以连高度是i+1,编号是i的溜索，那么他的概率就是1.对于中间经过的溜索我们要求他们的高度是[1..i]之间的任意数，右端点的高度是[i+1…inf]那么中间经过的数量实际也是正无穷项。先考虑高度是[1
clover_hxy·2020-08-17 05:36

codeforces 619（Div.2）E. Nanosoft

题意：给定一个n∗m,(1usingnamespacestd;typedeflonglongll;constintmaxn=509;//0r1g2y3b;intcol[maxn][maxn][4];//前缀和;chars[maxn][maxn];boolcheck(intr1,intc1,intlen,inti){intr2=r1+len-1,c2=c1+len-1;//cout>1;if(che
cy41·2020-08-17 05:35

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

497xilinshancun1014246+191989→2008过了前四题。卡E。。E差点做出来，最后正确思路刚想出来，就结束了。。（还是没抓住问题本质，中间还刚了一会F）A：最大gcd（a,b）肯定是gcd(x,2*x).直接n/2即可#includeusingnamespacestd;typedeflonglongll;#definels(o>t;while(t--){intn;cin>>
夕林山寸·2020-08-17 05:54

Legacy CodeForces - 787D （线段树优化建图+最短路）

LegacyCodeForces-787DRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehislegacytoMortybeforebadguyscatchthem.Therearenplanetsintheiruniversenumberedfrom1
Flyppy_White·2020-08-17 05:48

CodeForces-450E Jzzhu and Apples 【数学+贪心构造】

AC代码//CodeForces450E//AC2017-1-19
babao9492·2020-08-17 05:17

Codeforces787D - Legacy

Description\(n(n\leq10^5)\)个点构成的有向图，有\(m(m\leq10^5)\)条连通信息，信息有三种：1uvw，表示存在一条边权为\(w\)的有向边\((u,v)\)；2uLRw，表示\(\forallv\in[L,R]\)，存在一条边权为\(w\)的有向边\((u,v)\)；3uLRw，表示\(\forallv\in[L,R]\)，存在一条边权为\(w\)的有向边\(
ayw1069·2020-08-17 05:16

codeforces Round #627 (Div. 3)

做题点这里A：YetAnotherTetrisProblem大意就是给你n个数组，代表n列，每列中的数字就是这列有几个方块，方块自底向上罗列。现在给你2*1个方块（两个方块上下罗），让你消俄罗斯方块，如果最底下一行满n个了，消去这一行。如果能都消完，输出YES，否则，输出NO。思路把最高的数组，也就是a数组中最大的数字放入maxn中，让maxn依次减去a数组中所有数，如果maxn-a[i]%2==
atnana·2020-08-17 05:44

Codeforces Round 573 (Div.1) 题解

这场怎么说呢……有喜有悲吧。开场先秒了A。看到B，感觉有点意思，WA了2发后也过了。此时还在rk前200。开C，一看就不可做。跟榜，切D人数是C的两倍。开D。一眼感觉很SB，然后就想了个假做法，WA了3发。1:10时开始重构。再WA1发。结果WA了4发，才过掉。怎么全世界的D都比我高分……systemtest前predictor说我的rating变化是……0。顿时很慌。幸好B题FST了一片（DQ和
angzuo8655·2020-08-17 05:43

Codeforces Round #531 (Div. 3) D. Balanced Ternary String （思维）

题目链接题目意思：给你只包含0,1,2的字符串，保证长度为3的倍数，让你替换某些字符，得到的新字符串包含的0,1,2的个数相等，要求替换次数最少，并且在此前提下字典序最小思路：把数量不够的的字符按照字典序放在一个数组sum中（例如：需要增加2个‘0’和3个‘1’，那么这个数组为[0,0,1,1,1]），把要替换的数标记一下，然后从头开始跑，如果st[i]能被替换，并且sum[pos]#includ
god_alonely·2020-08-17 05:12

CF-787D-线段树建图+最短路

http://codeforces.com/problemset/problem/787/D题目大意是给出一个有向图，有N个节点，初始节点在S，询问S到所有点最短路。
all00747·2020-08-17 05:07

Codeforces Round #263 (Div. 1) B. Appleman and Tree(给一棵树，每个点为白色或黑色，切断一些边，使得每个连通块有且仅有一个黑点，问划分方案数。)

题意：给一棵树，每个点为白色或黑色，切断一些边，使得每个连通块有且仅有一个黑点，问划分方案数。(n#include#include#includeusingnamespacestd;constintN=1e5+100;constintMOD=1e9+7;structEdge{intto,next;}e[N*2];inta[N],ans[N],tot,head[N],size[N];longlong
_zidaoziyan·2020-08-17 05:02

【题解】codeforces1197 C. Array Splitting⭐⭐⭐【思维 贪心】

codeforces1197C.ArraySplittingYouaregivenasortedarraya1,a2,…,an(foreachindexi>1conditionai≥ai−1holds)
Suprit·2020-08-17 05:20

Codeforces 394C. Dominoes

题目C.Dominoestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuringthebreak,wedecidedtorelaxandplaydominoes.OurboxwithDominowasempty,sowedecidedtoborrowthete
qqspeed·2020-08-17 05:20

Codeforces 1027D 图论

题目：D.MouseHunttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMedicinefacultyofBerlandStateUniversityhasjustfinishedtheiradmissioncampaign.Asusual,about80%8
PiscesCrab·2020-08-17 05:28

关于flag布尔数组标记 和 set 标记 的一些想法

比如http://codeforces.co
ProLightsfxjh·2020-08-17 05:28
上一页 112 113 114 115 116 117 118 119 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他