Educational

Educational Codeforces Round 54 (Rated for Div. 2)

【小结】:很久没有打CF了，今天开始每次CF都不能放过了，因为自己本来自身实力就不足了，如果再不努力就真的不行了，所以任何阻力也都是自己找的借口罢了(flag)。昨晚真的早点回去宿舍，有两个题都是1A的，然后，第三题都是早上一做就出来了。自己本来就不聪明，要是再不努力，真的神仙都救我不了。什么课程，什么4级，什么期末考试，什么帮老师干活，现在在我看来也就是走形式罢了，把全部精力都投入到刷题上面去，
Z_sea·2020-08-15 10:17

Educational Codeforces Round 92 B.Array Walk

B、ArrayWalk题目链接题意：直线上n个位置，走到一个位置则获得这个位置的分数。最多走k次，从左向右走，最多向左走z次。且当前向左走了，下一次不能再向左走。问获得分数最大是多少。思路：贪心即可，之前想过dfs和dp都没得想出来思路，找题解的时候发现了贪心的做法。其实分析这道题，其实只有两种走法，1、从左向右走，2、在两个位置反复行走。然后就可以从左到右找，记录相邻两个数的和的最大值，找分数的
浅梦曾倾·2020-08-15 10:09

Educational Codeforces Round 92 (Rated for Div. 2) B. Array Walk（贪心）

题目链接思路：在两个位置反复走，然后扫一遍取最值就行了。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=
ACkingdom·2020-08-15 10:06

Educational Codeforces Round 93 (Rated for Div. 2)

EducationalCodeforcesRound93(RatedforDiv.2)A.BadTriangleinput374611111518204101010113111000000000output236-1123NoteInthefirsttestcaseitisimpossiblewithsides\(6,11and18\).Note,thatthisisnottheonlycorre
RioTian·2020-08-15 09:00

Educational Codeforces Round 35 B. Two Cakes【枚举】

【给盘子个数，两份蛋糕块数，最少需要在每个盘子放几块蛋糕保证所有蛋糕块都装下】input523output1input4710output3#includeusingnamespacestd;intmain(){intn,a,b,ans;while(~scanf("%d%d%d",&n,&a,&b)){for(inti=1;i=n){//如果当前值大于n证明还是有上升的空间ans=i;}else{
WangRenFengzzZ·2020-08-15 09:08

Educational Codeforces Round 28 B: Math Show

MathShowPolycarptakespartinamathshow.Heisgivenntasks,eachconsistsofksubtasks,numbered1throughk.Ittakeshimtjminutestosolvethej-thsubtaskofanytask.Thus,timerequiredtosolveasubtaskdependsonlyonitsindex,b
ZJLORD·2020-08-15 07:09

Educational Codeforces Round 93 (Rated for Div. 2) 题解

EducationalCodeforcesRound93(RatedforDiv.2)题解A.BadTriangle排序之后只用看第一个第二个和最后一个元素是否满足条件即可#includeusingnamespacestd;#pragmaGCCoptimize(2)typedeflonglongll;typedefunsignedlonglongull;typedeflongdoubleld;co
0xDkXy_DWM·2020-08-15 01:00

Educational Codeforces Round 93 (Rated for Div. 2)

传送门A.BadTriangle题意：给出一个不降的序列\(a\),要求判断是否能在其中找出三个下标递增且不能组成三角形的数，能则输出三个下标，否则输出\(-1\)。题解：贪心思考怎样最容易凑不出三角形，选择前两个和最后一个即可，此时若凑出了三角形就输出\(-1\)。Code#include<bits/stdc++.h>#definepbpush_back#definempmake_pair#
LKP1111·2020-08-15 01:00

Educational Codeforces Round 93 Div2 A~E题解

闲话本场出了ABCD,因为思路不正确卡了很久D.非常的无语.A.BadTriangle题目大意:给定\(n\)个元素的不降序列,找出三个不同位置的元素使他们三个不能组成一个三角形.思路直接拿最小的两个和最大的一个拼就可以了.代码#includeusingnamespacestd;typedeflonglongll;constintN=3e5+7;lla[N];intmain(){intT;scan
随处可见的阿宅·2020-08-15 00:00

Educational Codeforces Round 93 (Rated for Div. 2)

A题意：给你一串递增数列，找出不能构成三角形的三个数，否则输出$-1$。分析：签到题，一开始没看到是递增的，还用$pair$排了个序(活该)。直接判断最小的两个和最大的关系，如果这个可以那么全部都可以。1#include2usingnamespacestd;3typedeflonglongll;4constllmaxn=1e5+100;5constllmod=1e9+7;6constllinf=0
Zabreture·2020-08-15 00:00

[codefoeces] Educational Codeforces Round 60 C. Magic Ship

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouacaptainofaship.Initiallyyouarestandinginapoint(?1,?1)(x1,y1)(obviously,allpositionsintheseacanbedescribe
weixin_30662539·2020-08-14 20:36

cf Educational Codeforces Round 60 C. Magic Ship

原题：C.MagicShiptimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouacaptainofaship.Initiallyyouarestandinginapoint(x1,y1)(obviously,allpositionsintheseacanbed
红鲤鱼遇绿鲤鱼·2020-08-14 19:26

【 Educational Codeforces Round 60 (Rated for Div. 2) C. Magic Ship】二分

C.MagicShip题意有一艘船，每个单位时间可以选择向U,D,L,R四个方向移动一个单位长度或者在原地不动并且船会被风向具有周期性的风往当前风的方向吹一个单位长度，现在给你船的起始位置和目标位置求船最少需要多少单位时间能到达目的地。做法答案满足二分性，因为如果我们已经到达，就可以一直与风反向行驶，保持船不动，所以具有二分性。我们只需要二分答案，并且O(n)进行check船是否可以到达即可。代码
lajiyuan_·2020-08-14 19:19

Educational Codeforces Round 92 (Rated for Div. 2) ABC--白话题解

#include#include#include#include#include#include#defineF(i,a,b)for(inti=a;i=a;i--)#definelllonglong#definedbdoubleusingnamespacestd;A:给L，R要求两个数ans1、ans2，使得L>T;while(T--){llL,R;llans1,ans2;cin>>L>>R;if
Cake_C·2020-08-14 15:42

Educational Codeforces Round 44 D, E

D.SandFortress题意：找长度为k的序列，使得序列之和大于等于n，且|A(i)-A(i-1)|usingnamespacestd;constintmaxn=100005;typedeflonglongll;lln,H;llarea(lll,llr){return(l+r)*(abs(r-l)+1)/2;}boolcheck(llmid){lls=0;if(mid=n;}intmain()
Chen丶HC·2020-08-14 13:02

Educational Codeforces Round 81 D-Same GCDs(欧拉函数)

题面给定两个数a和m，在[0,m)[0,m)[0,m)内寻找有多少个x使gcd(a,m)=gcd(a+x,m)gcd(a,m)=gcd(a+x,m)gcd(a,m)=gcd(a+x,m)1=m时,gcd(a+x,m)=gcd(a+x−m,m)gcd(a+x,m)=gcd(a+x-m,m)gcd(a+x,m)=gcd(a+x−m,m)，其中a+x−m∈[0,a)a+x-m∈[0,a)a+x−m∈[0
engineoid·2020-08-14 06:46

Educational Codeforces Round 13 D. Iterated Linear Function 水题

D.IteratedLinearFunction题目连接：http://www.codeforces.com/contest/678/problem/DDescriptionConsideralinearfunctionf(x) = Ax + B.Let'sdefineg(0)(x) = xandg(n)(x) = f(g(n - 1)(x))forn > 0.Forthegiveninteger
powerx_yc·2020-08-14 05:57

Educational Codeforces Round 13 Iterated Linear Function（数学）

思路：推一下公式可以知道其实就是a^n*x+a^(n-1)*b+a^(n-2)*b+....b，就是一个等比数列求和嘛，注意特判1，可是因为范围太大，所以就要用到模乘法以及逆元。a^(mod)%mod=aa^(mod-1)%mod=1a^(mod-2)*a%mod=1所以a^(mod-2)是a的逆元，这样就可以将等比数列求和里面的除给变成乘法了#includeusingnamespacestd;#
围巾的ACM·2020-08-14 05:23

Educational Codeforces Round 38 [Codeforces938]

题目链接官方题解A.WordCorrection题目大意设a,e,i,o,u,ya,e,i,o,u,y是六个特殊字母，如果一个小写字母串从左往右读，出现连续两个特殊字母时，则删除后面这个特殊字母，直至没有连续两个特殊字母，输出这样处理后的字符串。思路-模拟按照题意模拟即可：ii表示将要输出的字母，jj表示下一个可能会输出的字母①如果i,ji,j都是特殊字母，则ii不变，令jj变为下一个字母②如果i
idealism_xxm·2020-08-14 05:31

Educational Codeforces Round 89 (Rated for Div. 2)D

思路就是构造：以下构造方法学习自heyuyyy大佬#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x7fffffff#definelllonglongintprime[10000],a[500005],b[500005];boolvis[10000];intma
囿于昼夜one·2020-08-13 18:27

Educational Codeforces Round 89 (Rated for Div. 2) C. Palindromic Paths

解题思路：可发现固定步数到达的点都会在一条对角线上，，因此找到一条对角线i+j-1，然后与在回文路上对应的另一条对角线n+m+1-i-j对比，取0，1数量最小的加到ans里面。#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x7fffffff#definelll
囿于昼夜one·2020-08-13 18:27

Educational Codeforces Round 5 D. Longest k-Good Segment（双指针）

timelimitpertest1secondmemorylimitpertest256megabytesThearrayawithnintegersisgiven.Let’scallthesequenceofoneormoreconsecutiveelementsinasegment.Alsolet’scallthesegmentk-goodifitcontainsnomorethankdiff
miao_2cm·2020-08-13 15:28

Educational Codeforces Round 89 FJog Around The Graph

题目描述题目链接  题目大意是给你一个n个点m条边的无向图，从一号点出发，走i条边，找出满足这个条件的路径的最长的长度，记为lil_ili。然后求出l1,l2,⋯ ,lpl_1,l_2,\cdots,l_pl1,l2,⋯,lp之和，答案对109+710^9+7109+7取模。注意每条边都可以重复走。数据范围2≤n≤20002\leqn\leq20002≤n≤2000n−1≤m≤2000n-1\le
NeverMakeIt·2020-08-13 12:42

Educational programming language

这是维基百科上的一个条目，为了找适合孩子们的编程语言找到的，过节期间实在看不进去，索性翻译了，原因是看到小学四年级的表弟，对玩游戏十分痴迷，回想起我当初也肯定是那样，而且更为疯狂。还记得当年想学习编程，仍然有点耿耿于怀：既没有任何背景知识，也没有人指导，方法还不对；书倒是买了不少，效果很一般。最开始选择的是C语言系列，看书枯燥的很，就扔在那里了，直到最近几年有了深入的体会。汗，早期教育还是相当重要
xutaozero21·2020-08-12 14:00

29 Best Educational Websites to Learn Programming

http://webuilddesign.com/29-best-educational-websites-to-learn-programming/BYWBDTEAM·JANUARY26,2015Fortunately
me_lawrence·2020-08-12 11:55

Educational Codeforces Round 65 (Rated for Div. 2) A，B，C，D

第一次写交互题，幸得大神指点，要不然这一场就真的得掉很多分了。A.TelephoneNumber传送门只要是第一个8后面的数字个数大于等于11就可以#includeusingnamespacestd;constintmaxn=3e5+10;chars[maxn];intmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);strings
125小黑黑521·2020-08-11 15:09

Educational Codeforces Round 67 (Rated for Div. 2) C. Vasya And Array

C.VasyaAndArrayVasyahasanarraya1,a2,…,an.Youdon’tknowthisarray,buthetoldyoumfactsaboutthisarray.Thei-thfactisatripleofnumbersti,liandri(0≤ti≤1,1≤li#include#include#include#include#include#include#incl
GUESSERR·2020-08-11 14:28

Educational Codeforces Round 71 (Rated for Div. 2) B

YouaregiventwomatricesAandB.Eachmatrixcontainsexactlynrowsandmcolumns.EachelementofAiseither0or1;eachelementofBisinitially0.YoumayperformsomeoperationswithmatrixB.Duringeachoperation,youchooseanysubma
云淡风轻<<·2020-08-11 14:55

Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges

https://codeforc.es/contest/1217/problem/DYouaregivenadirectedgraphwithnverticesandmdirectededgeswithoutself-loopsormultipleedges.Let’sdenotethek-coloringofadigraphasfollowing:youcoloreachedgeinoneofk
zhourenhao·2020-08-11 14:18

Educational Codeforces Round 65 (Rated for Div. 2) A-F解题报告

这场被B题坑了一小时，其他做起来都是一眼题。A：正常模拟就好代码：#includeusingnamespacestd;#defineforn(i,n)for(inti=0;i>t;while(t--){intn;strings;cin>>n>>s;if(nx){coutusingnamespacestd;#defineforn(i,n)for(inti=0;ians,cnt;intz[]={32,
Alex Panda·2020-08-11 14:04

Educational Codeforces Round 71 (Rated for Div. 2) - F. Remainder Problem（根号分治）

题目链接：https://codeforces.com/contest/1207/problem/F题意：一个长度为的数组，初始为空，支持两种操作：1，x，y，表示将2，x，y，表示求所有下标模为的数的和思路：分成两部分，，对于大于710的直接暴力求和，小于等于710的维护一个表示模为的和。对于每一个1操作，只对有贡献，所以。#includeusingnamespacestd;typedeflon
sugarbliss·2020-08-11 13:58

Educational Codeforces Round 63 (Rated for Div. 2)C. Alarm Clocks Everywhere【数论】

C.AlarmClocksEverywhere思路：题意是给你n个任务，你可以任意选择一个开始时间，并从给定序列中选择一个间隔，使得能完成这n个任务。就是求出来n-1个差，然后求出来最大公约数，然后判断这m个间隔是否存在一个是这个数的因子即可。#include#include#include#include#include#includeusingnamespacestd;typedeflongl
moomhxy·2020-08-11 13:45

【Educational Codeforces Round 61 (Rated for Div. 2) E. Knapsack】贪心+背包

E.Knapsack题意给你很多个物品，每个物品的重量为1,2,3,4,5,6,7,81,2,3,4,5,6,7,81,2,3,4,5,6,7,8,现在给出每个重量的物品的种数，问最后容量为W的背包最多装下多重的物品。1≤w≤10181\leqw\leq10^{18}1≤w≤10181≤cnti≤10161\leqcnt_i\leq10^{16}1≤cnti≤1016做法由于WWW很大，我们首先可
lajiyuan_·2020-08-11 13:44

Educational Codeforces Round 58 (Rated for Div. 2) D. GCD Counting

D.GCDCountingtimelimitpertest4.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatreeconsistingofnnvertices.Anumberiswrittenoneachvertex;thenumberonvertexiiisequa
Amo-·2020-08-11 13:07

Educational Codeforces Round 63 (Rated for Div. 2)(A,B,C,D)

题目链接:http://codeforces.com/contest/1155第一题(模拟)#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)#definefifirst#definesesecond#definemk(x,y)make_pair(x,y)constintmod=
等我学会后缀自动机·2020-08-11 13:29

Educational Codeforces Round 89 (Rated for Div. 2) Jun/11/2020 22:35UTC+8

EducationalCodeforcesRound89RatedforDiv.2Jun/11/202022:35UTC+8A.ShovelsandSwordsB.ShuffleC.PalindromicPathsD.TwoDivisorsE.TwoArrays（待补）比赛链接https://codeforces.com/contest/1366比赛记录https://blog.csdn.net/
Cheng Yu·2020-08-11 12:45

Educational Codeforces Round 66 (Rated for Div. 2) Jun/05/2019 22:35UTC+8

EducationalCodeforcesRound66RatedforDiv.2Jun/05/201922:35UTC+8B.CatchOverflow!（模拟栈操作）C.Electrification（绝对值+思维）*D.ArraySplitting（前缀和）E.MinimalSegmentCover（倍增）F.TheNumberofSubpermutations（思维+rmq||分治）比赛链
Cheng Yu·2020-08-11 12:45

Educational Codeforces Round 72 (Rated for Div. 2)D. Coloring Edges（想法）

D.ColoringEdgestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenadirectedgraphwithnnverticesandmmdirectededgeswithoutself-loopsormultipleedges.Let'
cwb丶·2020-08-11 11:46

Educational Codeforces Round 62 (Rated for Div. 2)(题解)

EducationalCodeforcesRound62(RatedforDiv.2)(题解)A.DetectiveBook题目大意现在有一本侦探书，其每页上有一些秘密，会在后面的页码中出现，每天会一直看书直到所有的秘密都已经被了解了，问需要几天将书看完解题思路从前向后遍历，如果当前所读的页中，揭秘来得最晚的也已经被揭秘了则算一天.AC代码#includeusingnamespacestd;int
Flyppy_White·2020-08-11 11:27

Educational Codeforces Round 92 (Rated for Div. 2)

EducationalCodeforcesRound92(RatedforDiv.2)A.LCMProblem#includeusingnamespacestd;intt,n,m;intmain(){cin>>t;while(t--){cin>>n>>m;if(n*2usingnamespacestd;intt,n,m,k,z;inta[100005],b[100005],sum[100005];
Rakilly·2020-08-11 11:35

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

A.2048Game（思维）B.Knights（构造）C.PerfectTeam（模拟）D.MakeTheFenceGreatAgain（二维dp）A.2048Game（思维）原题链接：http://codeforces.com/contest/1221/problem/A题意：2048游戏，有玩过的都懂。给你一列数字，都是2的次幂，这个数列中相同的数可以互相相加，相加之后两个加数去掉，把和放入数
有所为，无所畏·2020-08-11 10:03

Educational Codeforces Round 72 (Rated for Div. 2)

A.CreatingaCharacter（思维）B.ZmeiGorynich（贪心）C.TheNumberOfGoodSubstringsA.CreatingaCharacter（思维）原题链接：https://codeforces.com/contest/1217/problem/A题意：给定str，int，exp，将exp分配给str和int保证m>n，问有多少种分法。思路：只要求出最少要加几
有所为，无所畏·2020-08-11 10:03

Educational Codeforces Round 65 (Rated for Div. 2)

A.TelephoneNumber（思维）C.NewsDistribution（并查集）D.BicoloredRBS（思维）A.TelephoneNumber（思维）原题链接：https://codeforces.com/contest/1167/problem/A题意：给你一串数，可以删数，判断能否存在8开头的11位数。思路：从左到右即[0,n-10)，找到8，如果存在输出“YES”，否则输出“
有所为，无所畏·2020-08-11 10:03

Educational Codeforces Round 64 (Rated for Div. 2)

文章目录A.InscribedFigures（思维）B.UglyPairs（贪心+构造）C.MatchPoints（二分+贪心）E.SpecialSegmentsofPermutation（思维+set）A.InscribedFigures（思维）原题链接：http://codeforces.com/contest/1156/problem/A题意：给出n个图形（1代表圆，2代表高等于底的等腰三角
有所为，无所畏·2020-08-11 10:02

Educational Codeforces Round 70 (Rated for Div. 2)

文章目录A.YouAreGivenTwoBinaryStrings...（思维+规律）D.Printa1337-string...（数学）A.YouAreGivenTwoBinaryStrings…（思维+规律）原题链接：http://codeforces.com/contest/1202/problem/A题意：给两个二进制串x，y，要求一个k，能使得sk=f(x)+g(y)*2^k的二进制结果
有所为，无所畏·2020-08-11 10:02

Educational Codeforces Round 71 (Rated for Div. 2)

A.ThereAreTwoTypesOfBurgers（贪心）B.SquareFilling（思维）C.GasPipeline（动态规划）D.NumberOfPermutations（容斥）E.XORGuessing（交互题）A.ThereAreTwoTypesOfBurgers（贪心）原题链接：https://codeforces.com/contest/1207/problem/A题意：一个汉
有所为，无所畏·2020-08-11 10:02

Educational Codeforces Round 58 (Rated for Div. 2)

文章目录A.MinimumInteger（思维）B.Accordion（思维）C.DivisionandUnion（思维）E.Polycarp'sNewJob（思维）A.MinimumInteger（思维）原题链接：https://codeforces.com/contest/1101/problem/A题意：给一个区间[l,r]以及一个数d，找出一个能整除d的最小的数ans，且该数不属于该区间。
有所为，无所畏·2020-08-11 10:31

Educational Codeforces Round 68 (Rated for Div. 2)

文章目录A.RemoveaProgression（思维）B.YetAnotherCrossesProblem（思维）C.FromSToT（思维）D.1-2-KGame（博弈+SG函数+规律）A.RemoveaProgression（思维）原题链接：http://codeforces.com/contest/1194/problem/A题意：给你一个数n，有1到n的数列，从1开始，每次去掉一个数。首
有所为，无所畏·2020-08-11 10:31

Educational Codeforces Round 69 (Rated for Div. 2)

文章目录A.DIYWoodenLadder（思维）B.Pillars（思维）C.ArraySplitting（差分）D.YetAnotherSubarrayProblem（思维）A.DIYWoodenLadder（思维）原题链接：http://codeforces.com/contest/1197/problem/A题意：定义k阶梯子，两边各一块木板长度至少k+1，即必须要比台阶数大，中间k块木板
有所为，无所畏·2020-08-11 10:31

Educational Codeforces Round 67 (Rated for Div. 2)

文章目录A.StickersandToys（思维）B.LettersShop（思维）C.VasyaAndArray（贪心+构造）A.StickersandToys（思维）原题链接：https://codeforces.com/contest/1187/problem/A题意：有n个神秘礼盒,每个礼盒装着以下三种类型的物品：一个贴纸一个玩具一个贴纸和一个玩具已知贴纸共t个，玩具共s个，求问至少开几个
有所为，无所畏·2020-08-11 10:31
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他