Educational 第9页

Educational Codeforces Round 5 ABCDE

ProblemA位数少的前面补零，比字典序，注意本身可能有前导0#include#include#include#include#include#include#include#include#include#definelllonglong#definedebug(x)printf("----Line%s----\n",#x)usingnamespacestd;constintN=1e6+5;c

沙雕.·2020-08-17 11:26

Educational codeforces Round 74

C题意：有个cliff高为h，1-h由h个平台，有的伸出有的未伸出。当你跳下一个平台的时候，它和它下面那个平台的状态都会改变。一次只能最多下跳2格。可以使用A让平台状态改变，求最少使用A的次数让ta能安全到达地上（0平台）思路：就是模拟…注意如果在x+1平台，平台x到y都是未伸出时，相当于ta已经到达了平台y，就不用模拟了（不然会t）D题意：由AB组成的string，求满足以下条件的字串的个数。1

weixin_43647238·2020-08-17 11:25

Educational Codeforces Round 19 题解【ABCDE】

A.k-Factorization题意：给你一个n，问你这个数能否分割成k个大于1的数的乘积。题解：因为n的取值范围很小，所以感觉dfs应该不会有很多种可能……#includeusingnamespacestd;longlongn;intk;vectorans;voiddfs(intx,longlongnow,intst){if(x==k&&now==n){for(inti=0;in)break;

weixin_34186931·2020-08-17 10:32

Educational Codeforces Round 43 (Rated for Div. 2) ABCDE

A.MinimumBinaryNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputStringcanbecalledcorrectifitconsistsofcharacters"0"and"1"andtherearenoredundantleadingze

weixin_30559481·2020-08-17 10:52

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

比赛链接https://codeforces.com/contest/1016A.DeathNote题目大意有一本死亡笔记，一页可以写mm个名字。现在你要写nn天，每天写aiai个名字，问每一天翻了多少页，写满了一页就必须翻一页。题解暴力模拟，O(n)O(n)。B.SegmentOccurrences题目大意给一个串SS和一个串TT，qq组询问，每组询问给出li,rili,ri，求TT在S[li,

wang3312362136·2020-08-17 10:47

Educational Codeforces Round 93 (Rated for Div. 2)ABCD

A.BadTriangle题意：问是否有不能组成三角形的情况思路：因为是有序的，所以用最小的两个和最大的组合查看是否是三角形即可传送门#includeusingnamespacestd;constintmaxn=5e4+100;intt;inta[maxn];intmain(){scanf("%d",&t);while(t--){intn;scanf("%d",&n);for(inti=1;ius

Dream-chasing ant·2020-08-17 10:14

Codefoece Educational Codeforces Round 83 (Rated for Div. 2)题解，（ABCDE)

比赛链接A题：思路：签到题。代码：#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+50;intt,n,m;intarr[maxn];intmain(){ios::sync_with_stdio(false);cin>>t;while(t--){cin>>n>>m;if(nusingnamespacestd;typedeflo

V4yne.·2020-08-17 10:42

Educational Codeforces Round 82 (Rated for Div. 2)(ABCDE部分题解)

AErasingZeroes直接模拟BNationalProject算出最后一轮前需要几轮，然后加上剩余需要的天数。最后判断一下是不是比n小，如果是就再多做几天。这题wa3发心态小崩#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){lln,g,b;cin>>n>>g>>b;lla=n;n=(n+1)/2;if(n==0){cout

_ 泛白·2020-08-17 10:42

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

。。。。此次Div2就做了两个题目，第一个题目wa了4次，22分钟出的，第二道题目一遍过，18分钟，然后看到c题感觉样例好玄学，就捣鼓浮点数去了，没想到是二元一次方程求解。。。还是太蠢了。A：YouaregivenastringsconsistingofnlowercaseLatinletters.Youhavetoremoveatmostone(i.e.zeroorone)characterof

这样啊我也喜欢·2020-08-17 10:08

Educational Codeforces Round 19 ABCDE题解

A题意：给你正整数n，让你找k个严格大于1的整数使得他们乘起来等于n思路：n范围不大，显然爆搜一下就OK了#includeusingnamespacestd;intn,k,flag=0;vectorans;voiddfs(intnum,intnow){if(now==n&&num==k){flag=1;for(inti=0;in)break;ans.push_back(i);dfs(num+1,n

围巾的ACM·2020-08-17 10:16

Educational Codeforces Round 42 (Rated for Div. 2)_A-D题解

A.Equator这个题看了立马就开始写，三四分钟就交上去了，预判正确，当时感觉还挺顺，哈哈......结果后来被人hack了，哇第一题都不对的嘛.....#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=201000;lln,sum;lla[MAXN];

阿_波_·2020-08-17 10:00

Educational Codeforces Round 51 (Rated for Div. 2) A,B,C 题解

传送门A.VasyaAndPasswordtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyacameupwithapasswordtoregisterforEatForces—astringss.ThepasswordinEatForcesshouldbea

henucm·2020-08-17 10:18

Educational Codeforces Round 34 题解

A.HungryStudentProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvan’sclassesattheuniversityhavejustfinished,andnowhewantstogotothelocalCFKcafeandeatso

chudongfang2015·2020-08-17 10:06

Educational Codeforces Round 32[题解]

比赛时只过了5道题，ABCDE。先写下题解，剩下的FG等补完题再更。A：题意：给定一个数列，求极值点的个数。极值点定义为比相邻的两个数都大，或者都小的点。题解直接一遍扫过去判断即可。注意端点只有一个相邻的数，遍历范围为2到n-1。判断条件为a[i]>a[i-1]&&a[i]>a[i+1]||a[i]usingnamespacestd;constintmaxn=1010;inta[maxn];int

No_Name42·2020-08-17 10:52

Educational Codeforces Round 92 (ABCDE)题解

昨晚打了上面的那一场教育场，觉得有趣，然后又模拟了一下上一场教育场，找找状态手感，顺便静一静心。A题意：给你两个数:l,r。问你是否存在两个数x,y(l=l*2,如果是，输出(l,2*l)即可，否则输出（-1-1）。简单证明：证明就不证明了，因为电脑写公式太麻烦了（自己还不会用），自己写写就可以发现，比如l=12,r=20想明白这个应该就会证明了吧。。B题意很有意思，小伙伴喊我去打lol我就不翻译

ldu 王跃·2020-08-17 10:45

Educational Codeforces Round 93 (ABCD题解)

A题意：给你一个递增的有序数组，问你是否存在一种情况（在这个数组里选三个数，使这三个数不可以构成三角形）。若存在，输出三个数得下标，否则输出-1。思路：贪心，直接考虑极限情况a[1]，a[2],a[n]是否满足条件即可，因为此时不满足即一定不会有满足条件得情况出现。B题意：Alice和Bob玩游戏，给他们一个只包含1和0得字符串，他们轮流操作，Alice先手。每个人每次可以选择拿掉连续的x(x>=

ldu 王跃·2020-08-17 10:45

Educational Codeforces Round 8 总结

A.TennisTournamenttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtennistournamentwithnparticipantsisrunning.Theparticipantsareplayingbyanolympicsystem,soth

南宫嘉俊·2020-08-17 07:03

Educational Codeforces Round 25总结

A.BinaryProtocoltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasjustinventedanewbinaryprotocolfordatatransmission.Heisencodingpositiveintegerdecim

南宫嘉俊·2020-08-17 07:03

Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits[数位贡献+思维题+贪心]

题目链接题目大意：就是给你nnn和kkk然后再定义一个函数f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n∣k∈[0,9],n∈[1,150]叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n|k\in[0,9],n\in[1,150]叫你求出最小的x使得f(x)+

黑夜和白天·2020-08-17 07:37

Educational Codeforces Round 66 (Rated for Div. 2)B. Catch Overflow!

Youaregivenafunctionfwritteninsomebasiclanguage.Thefunctionacceptsanintegervalue,whichisimmediatelywrittenintosomevariablex.xisanintegervariableandcanbeassignedvaluesfrom0to232−1.Thefunctioncontainsth

轻舟不载愁·2020-08-17 07:27

Educational Codeforces Round 81 (Rated for Div. 2)B. Infinite Prefixes（思维、公式推导）

题目地址:https://codeforces.com/contest/1295/problem/B参考大佬的地址:https://www.cnblogs.com/pixel-Teee/p/12247178.html题意：每组输入一个n和m，n代表字符串s的长度，m的意思是0比1的数量多m个你有一个字符串s，字符串s是一个01串，字符串t是由无限个字符串s相连，例如s="01001"那t可以等于"

轻舟不载愁·2020-08-17 07:55

Educational Codeforces Round 86 (Rated for Div. 2)C. Yet Another Counting Problem

题目地址:https://codeforces.com/contest/1342/problem/C题意：输入两个整数a,b且(1#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#definedddouble#definePIacos(-

轻舟不载愁·2020-08-17 07:55

Educational Codeforces Round 91 (Rated for Div. 2) D,E

题目：D.BerserkAndFireball题意：给定数组a，数组b，要让a变为b，可以连续k个数字花费x全部清除，或者花费y相邻的数字小的消除。首先可以考虑到y∗ky*ky∗k与x的大小关系，决定了我们的策略，是个贪心，先预处理b[0],b[m+1]，标记区间，len为一段区间的长度，一段区间内我们分析：1：len=k，如果(y∗k>=xy*k>=xy∗k>=x)建议取第一种方法，由于每个数都

xpnnl·2020-08-17 07:50

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

题目大意：有两个麦甜甜圈的店铺，第一个只单卖，价格是aaa元一个，第二个店铺是整箱卖，一箱bbb个ccc元，只能整箱卖，问你在第一个店铺买多少甜甜圈比第二个店铺便宜，如果不能输出-1，问你在第二个店铺买多少甜甜圈比第一个店铺便宜，如果不能输出-1。思路：如果ausingnamespacestd;typedeflonglongintll;voidsolved(){lla,b,c;cin>>a>>b>

深入人心·2020-08-17 07:17

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

E.SumofDigits原题目由于k9时此时有(m+9)(10-m)/2+(k+m-9)(k+m-10)/2+(10-m)a+(k+m-9)(a+1)=n可以解出a与m的关系，简记为a=t+pm。m越小,a越小。因此从0到9遍历，找到最先满足条件的a。由于会产生进位，因此需要保证十位最大为8.满足条件最小的x应形如：y9…98m。y+9+…+9+8=a。#includeusingnamespac

GRD777·2020-08-17 07:40

Educational Codeforces Round 87 (Rated for Div. 2)E. Graph Coloring详细解析

有一个显然的性质，即1,3之间可以互换，我们不妨先归之为一类。2是另外一类。给定一个无向联通图,如何用给定的01数量进行01着色？不难发现，任意选定一点开始着色后，01的数量即可确定。可以从任意一点开始dfs,深度为奇数的点为一部分，深度为偶数为另一部分。有个坑点，还要判是否存在奇环(长度为奇数)，这样的环无法进行01染色。这样着色后会得到两个值，你可以任选其一为0，另一为1.。现在把难度升级一下

悭吝韶华·2020-08-17 07:08

Educational Codeforces Round 90 (Rated for Div. 2) - F. Network Coverage

题意：有nnn个城市围城一圈，第iii个城市有aia_iai个网络需求，每个城市建有一个网络站，第iii个城市的网络站可以提供bib_ibi个网络需求；且第iii个城市的网络站只能提供需求给第iii和i+1i+1i+1个城市(n+1=1)(n+1=1)(n+1=1)，问是否存在合理分配使得所有城市的所有需求都被满足分析：围成一圈，所以只要确定一个网络站的分配，就可以贪心判断是否有解；考虑城市iii

半缘、·2020-08-17 07:03

Educational Codeforces Round 90 (Rated for Div. 2) - E. Sum of Digits

题意：给定nnn和k(1≤n≤150,0≤k≤9)k~(1\leqn\leq150,0\leqk\leq9)k(1≤n≤150,0≤k≤9)，找到最小的xxx，使得：f(x)+f(x+1)+⋯+f(x+k)=nf(x)+f(x+1)+\cdots+f(x+k)=nf(x)+f(x+1)+⋯+f(x+k)=n其中f(x)f(x)f(x)表示xxx的十进制数字的和分析：因为0≤k≤90\leqk\le

半缘、·2020-08-17 07:03

Educational Codeforces Round 92 (Rated for Div. 2) A. LCM Problem（构造）

A.LCMProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLetLCM(x,y)betheminimumpositiveintegerthatisdivisiblebybothxandy.Forexample,LCM(13,37)=481,LCM(9

柠檬咕咕咕·2020-08-17 06:52

Educational Codeforces Round 90 (Rated for Div. 2) D. Maximum Sum on Even Positions

题目链接思路：我们发现只有长度为偶数时，反转子段才有意义，我们看样例117347629从头开始选，17反转后的多出的贡献是7-1=6，1734反转之后多出的贡献是（4-3）+（7-1）=7但是这没有覆盖全比如371他的反转应该是从7开始反转得到的贡献最大，所以我们还需要从下标为1的开始再选一次，接着看样例173反转后多出的贡献是7-3=4，7347反转后多出的贡献是（7-3）+（4-7）=1，所以

Ray.C.L·2020-08-17 06:20

Educational Codeforces Round 66 (Rated for Div. 2) A

A.FromHerotoZero题目链接：http://codeforces.com/contest/1175/problem/A题目YouaregivenanintegernandanintegerkInonestepyoucandooneofthefollowingmoves:decreasenby1;dividenbykifnisdivisiblebyk.Forexample,ifn=27a

_Vampire.·2020-08-17 06:47

Educational Codeforces Round 90 (Rated for Div. 2) E - Sum of Digits

题目链接：https://codeforces.com/contest/1373/problem/E枚举结果的后两位，从[0,100-k），保证最后一个数不会对百位产生进位影响（至于为什么这样，打表观测后，猜测不会有进位到百位的情况）；最后两位确定了，然后这k+1个数的其他位是相同的，用x9999…填充，x可以计算得出；比较取出最小的值即可；ac代码：#define_CRT_SECURE_NO_W

Augetylrr·2020-08-17 06:32

【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 educational round 46 B Light It Up(贪心+维护变量)

B.LightItUptimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecently,youboughtabrandnewsmartlampwithprogrammingfeatures.Atfirst,yousetupascheduletothelamp.Eve

等我学会后缀自动机·2020-08-17 06:35

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

大家如果有能力的话，可以看一下当时比赛页面中的题解，当然了题解大部分都会是英文的，比如这个题的首先打开这道题：http://codeforces.com/contest/961/problem/E，然后我们在下面可以看到这个东西：那么这个就是题解了，点进去就可以看到这次题的所有题解以及正确的程序，当然Codeforces上的所有程序以及测试样例也都是公开的，大家也可以在一下大神们的程序，看一下能不

阿_波_·2020-08-17 05:43

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

EducationalCodeforcesRound88(RatedforDiv.2)E题目大意:给你n，k(1usingll=longlong;usingnamespacestd;constintmod=998244353;llfpow(lla,llb){llres=1;while(b>0){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}returnres;}lli

lalalzo·2020-08-17 05:06

Educational Codeforces Round 66

EducationalCodeforcesRound66E:题意是给定nnn个区间，再给定mmm个区间，问这mmm个区间中的每一个至少需要多少个从nnn个区间内取出来的区间使得完全覆盖所有点。设dp[i][j]为从iii左边的任意位置，经过2j2^j2j个区间最远可以跳到的位置。转移就是dp[i][j+1]=dp[dp[i][j]][j]。那么对于每一个询问[l,r]，就通过dpdpdp算出要跳的

jinglinxiao·2020-08-17 05:23

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

题目链接：http://codeforces.com/contest/1197/problem/C题意：给出一个有序数组，划分成n个子数组。求出每个子数组中最大值与最小值之差。然后求出所有差的和，问如何划分使得这个和最小。分析：求出这个数组对应的差分数组。对这个差分数组求和，最大的k-1个数不要加。为什么会这样，举个例子。#includeusingnamespacestd;typedeflongl

成龙大侠·2020-08-17 05:57

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

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

Educational Round 64 题解

前言：这场太难了……我一个紫名只打出两题……（虽说感觉的确发挥不够好）一群蓝绿名的dalao好像只打了两题都能升分的样子……庆幸的是最后A出锅然后unr了>///usingnamespacestd;typedeflonglongll;typedefpairPII;constintmaxn=400040;#defineMPmake_pair#definePBpush_back#definelsono

angzuo8655·2020-08-17 05:11

Educational Codeforces Round 66 (Rated for Div. 2) （B思维、C枚举、D思维、E经典倍增）

心得体验较差，一方面是Bwa了若干发，然后看别人代码就很简单另一方面是D其实是一个简单题，然而碍于前面受挫没做出来B-CatchOverflow!维护一个x(0=(1llusingnamespacestd;typedeflonglongll;constllINF=1ll=INF){ok=1;break;}}}if(ok)puts("OVERFLOW!!!");elseprintf("%I64d\n

Code92007·2020-08-17 05:57

Educational Codeforces Round 66 (Rated for Div. 2)-D. Array Splitting

地址：https://codeforces.com/contest/1175/problem/D思路：思维题，计算其后缀和a[i]，对于划分为第x-1组和第x组，在计算第x-1组时，相当于将第x组也计算了一遍，因此只要取a[1]和a[2->n]中的前k-1大值即可Code:#include#includeusingnamespacestd;typedeflonglongLL;constintMAX

z岁月无声·2020-08-17 05:55

Educational Codeforces Round 90 (Rated for Div. 2) A. Donut Shops（思维）

DonutShops：题目大意：（文末有原题）有两种方案买甜甜圈：每个a元每盒b个c元；给出a,b,c，输出买多少个时，按方案1更划算，多少个时，按方案2更划算，如果不论多少个这个方案都不是更划算，就输出-1；思路：首先如果a>c的时候，按方案一肯定什么时候都不划算；其次如果每盒平均下来的单价(c/b)>=a时，肯定按方案一都比较划算；剩下的就是平均单价(c/b)usingnamespacestd

Aurox_·2020-08-17 05:51

Educational Codeforces Round 90 (Rated for Div. 2) C. Pluses and Minuses（题解）

Youaregivenastringsconsistingonlyofcharacters+and-.Youperformsomeprocesswiththisstring.Thisprocesscanbedescribedbythefollowingpseudocode:res=0forinit=0toinfcur=initok=truefori=1to|s|res=res+1ifs[i]=='

哈哈开心吗·2020-08-17 05:13

Educational Codeforces Round 69 (Rated for Div. 2) C. Array Splitting

题目链接：http://codeforces.com/problemset/problem/1197/C大意给一个长为nnn的单调不下降数组，将数组划分为k段，使得每段的【最大值与最小值之差】之和最小。思路乍一看没什么头绪。（去吃了个饭）仔细思考后发现设第kkk段开头为ala_lal，结尾为ara_rar则这段的最小值与最大值之差可以表示为((a((a((al+1−a-a−al)+(a)+(a)+

asdkjc·2020-08-17 05:07

Educational Codeforces Round 66 (Rated for Div. 2)A. From Hero to Zero

Youaregivenanintegernandanintegerk.Inonestepyoucandooneofthefollowingmoves:decreasenby1;dividenbykifnisdivisiblebyk.Forexample,ifn=27andk=3youcandothefollowingsteps:27→26→25→24→8→7→6→2→1→0.Youareasked

轻舟不载愁·2020-08-17 05:36

Educational Codeforces Round 90 (Rated for Div. 2)G. Pawns（线段树+思维）

题目定义了一个特殊列，该列上的点是特殊点。对于图中的每个点,其实可以按照(y+abs(x−k))(y+abs(x-k))(y+abs(x−k))分类，这个值代表这个点可以移动到特殊点时的最小行。然后问题模型就变成了一个一维平面上的模型。每一特殊点对应的行都可能有0或多个要放入的点，因为一行只能放一个点,多余的要往后放。要求的是最远的那个点。首先考虑到最远的点一定是由行数最大的特殊点或者由它溢出产生

悭吝韶华·2020-08-17 05:02

Educational Codeforces Round 90 (Rated for Div. 2) - G. Pawns

题意：一个n×nn\timesnn×n的棋盘上会有mmm次变化，每次变化都会在某个空的位置上出现一个兵或者移去存在棋盘上的某个兵；一个兵处于坐标(x,y)(x,y)(x,y)可以移动到(x,y+1)(x,y+1)(x,y+1),(x−1,y+1)(x-1,y+1)(x−1,y+1)或(x+1,y+1)(x+1,y+1)(x+1,y+1)，前面是列，后面是行；有一个特殊列kkk，每次变化，你都要计算

半缘、·2020-08-17 05:02

Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits(数论+思维)

如果要让答案最小，显然我们是希望不进位的，因为一旦进位，会让对答案的贡献减少9*进位次数(这样明显会让答案变大).所以我们优先考虑不进位的。其实只要(n-(1+k)*k/2)%(k+1)即可。((1+k)*k/2)是后面k个数个位上比答案大的差值。那如果不满足就要考虑是否存在进位情况产生了,为了让答案最小,结论是:每个数最多只进一次位。那么如果答案是两位数以上,让十位最大为8即可。#include