----Codeforces

Educational Codeforces Round 93 (Rated for Div. 2) A、B、C、D题解

1398A.BadTriangle题意：给一个数组有n个数，问是否能找出三个数，使得以三个数为边长的边无法构成一个三角形。思路：因为题目输入已经是有序的，所以直接用最小的两个和最大的数进行判断即可。只要v[0]+v[1]usingnamespacestd;#definemp(a,b)make_pair(a,b)#definemid((l+r)>>1)#definelsonrtpli;typedef
jiangxiaoju·2020-08-16 22:49

Educational Codeforces Round 93 (Rated for Div. 2)题解A、B、C、D

A.BadTriangle题目传送门BadTriangle题目大意给你一个长度为n的数组，让你从中选出i,j,ki,j,ki,j,k，满足1≤i#include#includeusingnamespacestd;#defineendl'\n'#defineINF0x3f3f3f3f#defineintlonglong//#defineTDS_ACM_LOCALconstintN=5e4+10;in
Kurihada·2020-08-16 22:49

Codeforces Round #387 (Div. 2)

以下是题解：—————————————————————————————————分割线——————————————————————————————第一题:DisplaySize(http://codeforces.com
CS_ChenLI·2020-08-16 21:55

贪心 填数找中位数

CodeForces540B–填数找中位数题意：第一行n,k,p,x,y，有n个任务，已经完成了k个任务，完成任务最大得分为p,最大得分总和是x，众多分数得分的中位数是y,问剩下的务该得多少分才能保证分数总和不大于
Janspiry·2020-08-16 13:42

训练日记2019.9.21 第一次打codeforces！

codeforces，俗称cf。还记得第一次进入到这个网站是在燕北园的时候，当时欧阳大佬在群里问有大佬带打cf么，结果我上去丢了一句“哪个大区”，险些把欧阳当场笑死，我喝着椰奶直接喷了出来hhhh。
tiany7·2020-08-16 11:46

动态规划之递推dp

Codeforces429BB.Workingout题意：在n*m(3≤ n, m ≤ 1000)的网格中，A从（1,1）点移动到（n，m）点，每次只能向下或者向右移动一格，B从（n，1）点移动到（1，
Irish Coffee·2020-08-16 09:04

并查集进阶

并查集进阶CodeForces-1131DGourmetchoice题目描述：已知两个序列的大小n和m，告诉一个由’>’、’#include#include#include#include#include
Irish Coffee·2020-08-16 09:32

Codeforces 5E. Bindian Signalizing

5E.BindianSignalizing题目链接题目大意山构成一个圆，每座山都有对应的高度，而两座山相互可见的要求是两山之间没有一座山比它们任意一座山高。（顺时逆时皆可）。输入nnn为山的数量nnn座山的高度输出相互可见的山总共有几对样例input512453output:7--解析：12,24,45,53,31,23,24思路：官方题解解环成链：做法：在一个环中选择最大的那个值作为链的起点理由
王大凤·2020-08-16 07:53

Codeforces 4D. Mysterious Present

Codeforces4D题目链接题目大意有111封信和nnn封信封。
王大凤·2020-08-16 07:52

Codeforces 868C Qualification Rounds

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputSnarkandPhiliparepreparingtheproblemsetfortheupcomingpre-qualificationroundforsemi-quarter-finals.Theyha
erikabeats·2020-08-16 06:46

【CodeForces】510B - Fox And Two Dots（bfs）

点击打开题目B.FoxAndTwoDotstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielisplayingamobilepuzzlegamecalled"TwoDots".Thebasiclevelsareplayedonaboardofsizen
wyg1997·2020-08-16 04:13

【队伍训练3】Codeforces Round #661 (Div. 3)

A签到#include#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnamespacestd;inta[105];intmain(){iosintn,t;cin>>t;while(t--){cin>>n;for(inti=1;i>a[i];}sort(a+1,a+n+1);boolflag=1;for(inti=
zha_zha_wei·2020-08-16 01:50

CodeForces 471C

E-ECrawlinginprocess...CrawlingfailedTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces471CuDebugDescriptionInputOutputSampleInputSampleOutputHintDescriptionPo
饮溪·2020-08-15 23:58

cf 1349b Orac and Medians

http://codeforces.com/contest/1349/problem/B题意：给n个数和k，每次操作可以把一段子序列换成它的中位数（偶数的中位数算中间两个数里前面的那个），求是否可以通过若干次操作把它全变成
OlER小昆·2020-08-15 20:59

codeforces 17c

题目看起来简单但比较难，一开始想了一会就想出一种比较类似的做法，但是正解一直没有想出来。后来看了标程和题解，想了好几天才明白。题意：有一个只由abc构成的字符串，可以进行2种操作，把相邻的两个字母前一个换成后面的或把后面的换成前面的。比如ab操作一次可以变成aa或bb。一个字符串称作“平衡的”指它里面出现abc的个数两两只差不超过1。问经过任意次操作后得到的字符串有多少个是“平衡的”。思路：对于字
OlER小昆·2020-08-15 20:27

Codeforces Round #617 (Div. 3) （A ~ F）

A.ArraywithOddSumtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaaconsistingofnnintegers.Inonemove,youcanchoosetwoindices1≤i,j≤n1≤i,j≤nsuc
东野圭吾#·2020-08-15 20:06

[CF]Codeforces Round #515 (Div. 3)

A.VovaandTrainDescriptionVovaplanstogototheconferencebytrain.Initially,thetrainisatthepoint11andthedestinationpointofthepathisthepointLL.Thespeedofthetrainis11lengthunitperminute(i.e.atthefirstminutet
weixin_30667301·2020-08-15 19:02

Codeforces Round #624 (Div. 3) 解(补)题报告

前言由于我熬夜的时候解题效率很差，因此在决定开始打CF之后，尽量在比赛后的第二天拉一套题在VJ上面做，就当成练习题做，因为比赛的话自己水平还比较低，先多做Div3，这个比赛是我第一次做div3，做了三道，补了两道（比较菜的那种）E题待补A-AddOddorSubtractEven(签到)Youaregiventwopositiveintegersaandb.Inonemove,youcanchan
Happig丶·2020-08-15 19:25

Codeforces780C

题解：n个气球从1到n染色，如果a、b和c是不同的正方形，a和b在它们之间有一条直接的路径，b和c之间有一条直接的路径，然后在这三个方块上的气球颜色是不同的。AC代码#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=200010
dianxue5904·2020-08-15 18:32

2018-2019 XIX Open Cup, Grand Prix of Korea (Division 2) GYM 102058 F SG函数

http://codeforces.com/gym/102058/problem/F题意：平面上n个点两个人轮流在任意两个点之间连一条线但是不能和已有的线相交，先围成一个凸多边形的获胜，先手赢还是后手赢
dianxue5904·2020-08-15 18:02

寒假做题列表

寒假做题列表：1A.Reconnaissance21月6http://codeforces.com/problemset/problem/34/A2A.RestoringPassword1月6http:
ZZZZone·2020-08-15 18:56

B - Segment Sum CodeForces - 1073E

B-SegmentSumCodeForces-1073EYouaregiventwointegersllandrr(l≤rl≤r).Yourtaskistocalculatethesumofnumbersfromlltorr
Longlongaaago·2020-08-15 18:52

codeforces 367 D. Vasiliy's Multiset

D.Vasiliy'sMultisettimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAuthorhasgoneoutofthestoriesaboutVasiliy,sohereisjustaformaltaskdescription.Youaregivenqq
让我改变你的心智·2020-08-15 17:38

C. Journey

CodeForces–839CTherearencitiesandn - 1roadsintheSevenKingdoms,eachroadconnectstwocitiesandwecanreachanycityfromanyotherbytheroads.TheonandYaraGreyjoyareonahorseinthefirstcity
小菜鸡加油·2020-08-15 17:02

Educational Codeforces Round 92 (Rated for Div. 2)题解(A-C)

1389A.LCMProblem害，水题a的太慢，一开始还想着暴力，时间复杂度都没看，还有没用longlong结果交了3次，后面的不会，水题a的慢，得改改。题意：给定两个整数定义的闭区间[l,r]，让你在区间内找出两个数x,y满足LCM(x,y)≤r；思路：容易验证LCM(x,y)至少是min(x,y)的二倍，所以直接构造一组最小的解(l,2l)(l,2l)#includeusingnamespa
nefu_zc·2020-08-15 17:15

codeforces 909b

#includeusingnamespacestd;typedeflonglongll;intmain(){inta[5000];memset(a,0,sizeof(a));a[0]=0;a[1]=1;a[2]=2;a[3]=4;a[4]=6;intn;cin>>n;for(inti=5;i<=100;i++)a[i]=2*a[i-1]-2*a[i-3]+a[i-4];cout<
algorithm戏言·2020-08-15 17:11

CodeForces 682A

AA-AlyonaandNumbersTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces682ADescriptionAfterf
xzt1996·2020-08-15 17:13

CodeForces 342C

CC-CupboardandBalloonsTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces342CDescriptionAgi
xzt1996·2020-08-15 17:13

CodeForces 342A

AA-XeniaandDivisorsTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces342ADescriptionXeniat
xzt1996·2020-08-15 17:12

CodeForces 339C

/GG-XeniaandWeightsTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces339CDescriptionXeniaha
xzt1996·2020-08-15 17:42

CodeForces 682B

problem/BB-AlyonaandMexTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces682BDescriptionSomeonegav
xzt1996·2020-08-15 17:42

CodeForces 518D

DD-R2D2andDroidArmyTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces518DDescriptionIlyago
xzt1996·2020-08-15 17:41

CodeForces - 686B

id=406129CodeForces-686BLittleRobberGirl'sZooTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&
xzt1996·2020-08-15 17:41

CodeForces 518A

AA-ChewbaсcaandNumberTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces518ADescriptionVita
xzt1996·2020-08-15 17:41

codeforces D - Biathlon Track

最近为准备省赛，每天晚上还找了个codeforces的比赛来做，今天找了个最水的，然后看到了这道题，自我感觉暴力可以过得感觉。
xuezhongfenfei·2020-08-15 17:32

Educational Codeforces Round 93 (Rated for Div. 2)

目录EducationalCodeforcesRound93(RatedforDiv.2)A.BadTriangleB.SubstringRemovalGameC.GoodSubarraysD.ColoredRectangles
spcia·2020-08-15 17:00

codeforces 131c 组合数

题目：C.TheWorldisaTheatretimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenboysandmgirlsattendingatheatreclub.Tosetaplay"TheBigBangTheory",theyneedtoch
AC_Lee·2020-08-15 17:44

CF-631-.Interview-水题

A.InterviewTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces631ADescriptionBlakeisaCEOofalargecompanycalled
PrConstantin·2020-08-15 17:51

The World is a Theatre

http://codeforces.com/problemset/problem/131/CTheWorldisaTheatretimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenboysandmgirlsattendingatheatreclub
蚕豆儿·2020-08-15 17:45

Codeforces1372B题解

题目：B.OmkarandLastClassofMathtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInOmkar’slastclassofmath,helearnedabouttheleastcommonmultiple,orLCM.LCM(a,b)isthe
Couriersix·2020-08-15 17:58

补题 dsu on tree CodeForces 600E Lomsat gelral

题目Youaregivenarootedtreewithrootinvertex1.Eachvertexiscolouredinsomecolour.Let’scallcolourcdominatinginthesubtreeofvertexviftherearenoothercoloursthatappearinthesubtreeofvertexvmoretimesthancolourc.So
lqvir·2020-08-15 17:54

Codeforces C. Omkar and Baseball (Round #655 Div.2)

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintmaxn=150;intt,n;inta[maxn];intmain(){cin>>t;while(t--){cin>>n;intcnt=0;for(inti=1;i>a[i];if(a[i]!=
Spike Valentine·2020-08-15 17:53

codeforces432D[kmp的next数组的运用]

解题思路：1.就是nxt数组不断嵌套递归下去就好了2.如何统计子串出现的个数我们从后往前遍历:根据那个图大的子串会包含小的子串，所以我们就处理前缀和将大的个数加到小的里面去#include#includeconstintN=1e5+5;intn,jump[N],c,r[N],dp[N];charstr[N];voidgetJump(){intk=0;n=strlen(str+1);for(inti
黑夜和白天·2020-08-15 17:52

codeforces B. Omkar and Last Class of Math

题目题意：给你一个数字nnn，你需要求出两个数a,ba,ba,b满足a+b=na+b=na+b=n且lcm(a.b)lcm(a.b)lcm(a.b)最小。思路：我们可以发现当gcd(a,b)≠1gcd(a,b)\not=1gcd(a,b)=1的时候，那么n%a=0n\%a=0n%a=0或者n%b=0n\%b=0n%b=0，我们又可以发现，此时的gcd(a,b)=gcd(a,n−a)=gcd(n
忘梦心·2020-08-15 17:16

Codeforces Round #610 (Div. 2)-C. Petya and Exam（贪心）

题目链接题意：就是离开考场的时间，如果大于等于的某个题的ti时间,就必须做，求做题的最大数量。贪心：先对ti排个序然后从第一个ti-1.开始枚举在每次枚举的时候同时记录在ti-1之前有多少个必须完成的简单题和难题那么耗时m就为asum1+bsum2如果ti-1还有剩余时间，就最大化的做简单题数量sum3如果ti-1还有剩余时间，就最大化的做难题sum4ans为sum1+sum2+sum3+sum4
玛咖二锅头·2020-08-15 17:01

Codeforces Round #655 (Div. 2) (A-E)

题目：A.OmkarandCompletion直接构造相同的数。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#definellinf0x3f3f3f3f3f3f3f3f#defineMAX_len
xpnnl·2020-08-15 17:56

Codeforces Round #646 (Div. 2)F. Rotating Substrings(dp)

题目：click题意：利用该操作，问最小的操作次数使得s变为t，如果不可能则-1.思路来源：https://www.bilibili.com/video/BV13T4y1J73t?p=6记录一下这个dp，切入点在最长的公共子序列，答案min，肯定需要公共子序列max，n-max(公共子序列的长度)即答案，我们只需要改变不是最长公共子序列的字符，但是注意就只能向前移动，所以每次匹配的时候，在者之后的
xpnnl·2020-08-15 17:26

Codeforces Round #610 Div2

1282DEnchantedArtifact（构造贪心交互）题意：你需要猜一个长度为n且仅由a和b组成的密文S，你可以向系统询问信息，每次询问输出一个非空串T，系统将告诉你（输入）S和T之间的编辑距离，你必须在n+2次询问内猜中密文S。S和T之间的编辑距离定义为：对S进行的最小操作数（对单个字符进行替换、插入或删除），使S=T(1≤n≤300)(1\len\le300)(1≤n≤300)。解法：有
Reno_Jarrison·2020-08-15 17:24

Codeforces Round #610 (Div. 2)【A - D】

题目来源：https://codeforces.com/contest/1282脑速不够，差点掉分了，勉强上蓝，算是圣诞礼物了叭~最可怕的是发生了暑假一样的错误：两个int型变量相乘然后爆了，希望以后不会再犯了
HungTeen·2020-08-15 17:52

Codeforces 61D. Eternal Victory

Codeforces61D.EternalVictory题目链接D.EternalVictorytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValerianwascapturedbyShapur.ThevictorywassuchagreatonethatSh
秋寒丶·2020-08-15 17:15
上一页 119 120 121 122 123 124 125 126 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他