Educational

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

**D.MaximumSumonEvenPositions**timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofnintegers.Indicesofthearraystartfromzero(i. e.
柠檬咕咕咕·2020-08-17 04:16

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

Youaregivenafunctionfwritteninsomebasiclanguage.Thefunctionacceptsanintegervalue,whichisimmediatelywrittenintosomevariablex.xisanintegervariableandcanbeassignedvaluesfrom0to232−1.Thefunctioncontainsth
轻描淡写606·2020-08-17 04:16

Educational Codeforces Round 90 (Rated for Div. 2)A-E题解

EducationalCodeforcesRound90(RatedforDiv.2)A.DonutShops题意：a,b,c分别代表买1个甜甜圈要a元，但如果一盒一盒买只要c元，一盒有b个甜甜圈购买方式只能选一种假设要买x个甜甜圈，第一种购买方式要a*x元，第二种购买方式要((x+b-1)/b)c元问你要买x个甜甜圈使第一种方式付的钱严格少于第二种，如果没有输出-1；再问你要买y个甜甜圈使第二种
尽长安·2020-08-17 04:45

Educational Codeforces Round 69 (Rated for Div. 2)

A.DIYWoodenLadder排个序，最长的两根作梯子的腿，然后答案就是剩余梯子的个数，梯子腿长度-1。#include#definelllonglongusingnamespacestd;constllmod=1e9+7;inta[100005];intmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);for(inti=0;i
JZK-Keven·2020-08-17 04:44

Educational Round 66 题解

作为橙名来水了一发……这次题目就比上次良心多了。7题有5题会做。然而风格仍然很怪异……还是练少了？A水题。不过一开始没注意细节挂了几发，罚时罚的真痛……明显是能除以$k$就除以$k$，否则就$-1$。但注意不能直接最裸的模拟。时间复杂度$O(T\logn)$。#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintmax
angzuo8655·2020-08-17 04:20

Educational Codeforces Round 88 (Rated for Div. 2)B. New Theatre Square-------题目+题解

B.NewTheatreSquare来源：http://codeforces.com/contest/1359/problem/BYoumighthaverememberedTheatresquarefromtheproblem1A.Nowit’sfinallygettingrepaved.Thesquarestillhasarectangularshapeofn×mmeters.However,
xh_Dopamine·2020-08-17 04:17

Educational Codeforces Round 66 (Rated for Div. 2) E. Minimal Segment Cover

链接https://codeforces.com/contest/1175/problem/E题解用fi,kf_{i,k}fi,k表示从坐标为iii的点(借助线段)往左跳2k2^k2k次能到达的坐标最小的位置先把线段按照左端点排序，用一个指针搞一搞，处理出fi,0f_{i,0}fi,0然后倍增算出fi,1...20f_{i,1...20}fi,1...20查询(x,y)(x,y)(x,y)就是二分
*ACoder*·2020-08-17 04:44

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

地址：https://codeforces.com/contest/1373A.DonutShops思路：只卖一个物品时比较a和c的大小即可得到res1,再买b个物品时比较a*b和c的大小即可得到res2Code:#includeusingnamespacestd;typedeflonglongLL;intmain(){ios::sync_with_stdio(false);intT;LLa,b,
z岁月无声·2020-08-17 04:43

Educational Codeforces Round 90 (Rated for Div. 2) E.Sum of Digits(思维题/贪心+数位和)

题目计f(x)为x的数位和(如f(102)=1+0+2)，t(t=3直接for现算，记忆化一下就过去了…②（构造）由于不超过10个数，没有末一位相同的数，枚举最后一位las，这样能算出需要进位的数的个数add，而由于只有9进位后会变成0，在填9时只有(k+1-add)个产生了9，其余均为0，有数位和损失，故将其与0-8分开考虑，0-8是等价的，因为均不产生进位，k+1个8可以写作k+1个17、26
Code92007·2020-08-17 04:43

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

PlusesandMinuses题目大意：（文末有原题）给出一个有'+''-'组成的字符串，读伪代码写程序；res=0forinit=0toinf（0到正无穷，其实就是判断条件为1）cur=initok=truefori=1to|s|res=res+1（每进入一次循环，res++）ifs[i]=='+'cur=cur+1elsecur=cur-1ifcur=0，就出循环）break要求输出跳出循环
Aurox_·2020-08-17 04:42

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

A.DonutShops题目传送门水题，就用a*b和c比一下大小就行了，要求买第一种饼干便宜的情况就假设只买一块，比较a和c的大小，求买第二种便宜就比较a*b和c比大小就行了#includeusingnamespacestd;#pragmaGCCoptimize(2)typedeflonglongll;typedefunsignedlonglongull;typedeflongdoubleld;l
DrumWashingMachine·2020-08-17 04:05

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

能力有限，只有BBB至EEE的题解。而且我只做出了两题，最后156315631563的rating滚粗了。(居然加了一分)比赛链接B题题意：要求模拟一个forforfor、addaddadd、endendend组成的程序。forforfor后面接循环次数。具体看样例。同时如果add后超过了232−12^{32}-1232−1，需要输出溢出。题解：模拟栈。遇到forforfor入栈，遇到endend
mxYlulu·2020-08-17 04:33

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

EducationalCodeforcesRound59(RatedforDiv.2)题解http://codeforces.com/contest/1107A.DigitsSequenceDividing题目大意给出一个数字要求将其分成数段，要保证后面的数总是大于前面的数，如不能分则输出NOAC代码#include#includeusingnamespacestd;charnum[305];in
Flyppy_White·2020-08-17 04:32

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

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

Educational Codeforces Round 26总结

A.TextVolumetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatextofsingle-spaceseparatedwords,consistingofsmallandcapitalLatinletters.Volumeofthew
南宫嘉俊·2020-08-17 04:54

Educational Codeforces Round 80 (Rated for Div. 2)-C. Two Arrays（组合数）

组合数第一步：把数组a和数组b合并排个序第二步：用组合数中的隔板法得到C(2*m+n-1,n-1)隔板法条件一：N个相同元素条件二：M个不同盒子条件三：每个盒子至少一个元素N个相同元素=2m个位置M不同盒子=n个元素也就是2m个相同元素放入n个不同的盒子，但是盒子可以为空，所以增加n个为空的元素不同盒子n总相同元素2*m+n可以得到隔板数：n-1空隙数：2m+n-1;C(2m+n-1,n-1)费马
玛咖二锅头·2020-08-17 04:05

Educational Codeforces Round 82 (Rated for Div. 2)

场次链接A、ErasingZeroes题目链接题意给你一个01字符串，你要删去0使得所有的1都连在一起，问最少要删几个0。数据范围1≤t≤1001\leqt\leq1001≤t≤100,1≤∣s∣≤1001\leq|s|\leq1001≤∣s∣≤100解签到，计算两端有多少个0，再算一下有多少1，用长度减去即可。复杂度O(n)O(n)O(n)#includeusingnamespacestd;ty
willingox555·2020-08-17 04:00

Educational Codeforces Round 89 (Rated for Div. 2) E. Two Arrays

题目：click题意：给定a数组长n，b数组长m，将a数组划分为m段(完全m段全覆盖)，第i段的最小值等于b[i]，问总共多少种方法。首先去确定划分的位置，由于第i段可能出现多个b[i]，仔细一想其实并不影响，因为划分的时候一段区间内的b[i],最后一个b[i]一定划分在第i段，因为b[i]#include#include#include#include#include#include#inclu
xpnnl·2020-08-17 04:00

Educational Codeforces Round 78 (Rated for Div. 2)

场次链接略炸。A.ShuffleHashing题目链接一个字符串，只有’a’到’z’，你可以任意调整其顺序，然后在其前面和后面加上若干字符，给t组数据，每组给2个字符串，问下面这个字符串是否由上面这个变化而来，是输出YES，否则输出NO数据范围1≤t≤1001\leqt\leq1001≤t≤100,1≤∣s1∣,∣s2∣≤1001\leq|s_1|,|s_2|\leq1001≤∣s1∣,∣s2∣≤
willingox555·2020-08-17 04:59

Educational Codeforces Round 89 (Rated for Div. 2)E. Two Arrays详细题解(思维Hard)

这题实在是强，实现没有用到任何算法，但凭借强大的思维要求提高了难度。题意很简单，就是在数组a中找出m个划分，每个划分的最小值对应b数组。首先其实我们可以把这个任务分成m个阶段。第i个阶段的任务就是从当前可选区间内截取后缀部分，使其最小值为b[i].（当然第一个阶段不能截取，只能全保留）那么第i个阶段去掉第i+1个阶段后剩下的区间,就是第i个划分。最后一个阶段选取的区间就是它自己的划分，它不会再被截
悭吝韶华·2020-08-17 03:09

Educational Codeforces Round 78 (Rated for Div. 2) F. Cards 第二类斯特林数

题意给你洗nnn次牌，这副牌有m张牌，其中有一个大王，你每次会抽出最顶的一张然后看完之后就放回去，假设你看过x次大王，你的贡献就是x^k，求期望贡献分析题目就是要求=∑i=1n(ni)ik(m−1)n−imn=\frac{\sum\limits_{i=1}^{n}\binom{n}{i}i^k(m-1)^{n-i}}{m^n}=mni=1∑n(in)ik(m−1)n−i然后一看这种形式大多就用第二
Nicoleeeee·2020-08-17 03:50

Educational Codeforces Round 81 (Rated for Div. 2) D. Same GCDs

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersaandm.Calculatethenumberofintegersxsuchthat0≤xusingnamespacestd;typedeflonglongLL;LLaa
柠檬咕咕咕·2020-08-17 02:53

Educational Codeforces Round 47 (Rated for Div. 2)F详解

题意:给出一棵树，对于结点x来说，dx,kdx,k表示与x的距离为k的它的孩子的个数，我们要找到dx,jdx,j，对于所有的kj,dx,k≤dx,jdx,k≤dx,j,就是找到第一个最大的d。做法也十分的暴力，我们在dfs的过程中，可以根据子节点碰到的每一层的节点个数来推出本层题目需要的d，但是如果节点很多的话，把子节点碰到的每一层的个数都赋值给父亲，会很浪费时间。所以我们可以运用树链剖分的一个思
大学要有梦想·2020-08-17 01:33

Educational Codeforces Round 58 (Rated for Div. 2)（B. Accordion）

B.Accordiontimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnaccordionisastring(yes,intherealworldaccordionsaremusicalinstruments,butlet’sforgetaboutitforaw
努力当学神·2020-08-17 01:27

CF-Educational Codeforces Round 93 (Rated for Div. 2)-1398A. Bad Triangle

题目链接题意：给定一非降序序列作为一堆线段的长度，找三个数让他们不能组成三角形。找不到输出”-1“思路：直接比较前两个和最后一个的大小即可。AC代码：#include#defineN50005usingnamespacestd;intT=1;lla[N];intmain(){cin>>T;while(T--){intn;cin>>n;for(inti=0;i>a[i];if(a[0]+a[1]<=
farer_yyh·2020-08-17 00:32

Educational Codeforces Round 78 (Rated for Div. 2)

A.ShuffleHashingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasbuilthisownwebservice.Beingamodernwebserviceitincludesloginfeature.Andthatalwaysi
.Seven·2020-08-16 23:16

Educational Codeforces Round 89 (Rated for Div. 2)~~E. Two Arrays

Youaregiventwoarraysa1,a2,…,anandb1,b2,…,bm.Arraybissortedinascendingorder(biusingnamespacestd;typedeflonglongLL;constintmod=998244353;constintmaxn=1e6+1;constintinf=0x3f3f3f3f;constdoublePi=acos(-1.0
HAUT_Xjl·2020-08-16 23:52

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

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

Educational Codeforces Round 93 (Rated for Div. 2)

目录EducationalCodeforcesRound93(RatedforDiv.2)A.BadTriangleB.SubstringRemovalGameC.GoodSubarraysD.ColoredRectangles参考EducationalCodeforcesRound93(RatedforDiv.2)A.BadTriangle题意：给定长度为n的数组，给定n个数字，a[i]usin
spcia·2020-08-15 17:00

Educational Codeforces Round 37 A B C

A.WaterTheGardentimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItiswinternow,andMaxdecidedit'sabouttimehewateredthegarden.Thegardencanberepresentedasnconsec
weixin_34090562·2020-08-15 16:24

Educational Codeforces Round 37 (Rated for Div. 2)

我的代码应该不会被hack，立个flagA.WaterTheGardentimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItiswinternow,andMaxdecidedit'sabouttimehewateredthegarden.Thegardencanbe
weixin_33936401·2020-08-15 16:14

Educational Codeforces Round 37 (Rated for Div. 2)C. Swap Adjacent Elements

题目链接：C.SwapAdjacentElements题意：给你一个1~n的序列，然后一个n-1长的01串,为一代表可以和后面一个位置的数交换。问你能否通过交换是序列从小到大；题解：统计每个数字的位置p[i]，我们想要一个数字现能够回到原来的位置i必须max(i,p[i])-1到min(i,p[i])全部为一。我们用线段树或者前缀和。就可以快速判断一段是否全部为一（我用的是线段树），对于每一个不在
weixin_30810583·2020-08-15 16:12

Educational Codeforces Round 37 (Rated for Div. 2) ABC

A.WaterTheGardenItiswinternow,andMaxdecidedit'sabouttimehewateredthegarden.Thegardencanberepresentedasnconsecutivegardenbeds,numberedfrom1ton.kbedscontainwatertaps(i-thtapislocatedinthebedxi),which,if
weixin_30632883·2020-08-15 16:01

Educational Codeforces Round 37 (Rated for Div. 2)C. Swap Adjacent Elements （思维，前缀和）

EducationalCodeforcesRound37(RatedforDiv.2)C.SwapAdjacentElementstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveanarrayaconsistingofnintegers.Eachint
weixin_30387663·2020-08-15 16:46

Educational Codeforces Round 37 (Rated for Div. 2)（A、B、C）

地址：点击打开链接A.WaterTheGardenItiswinternow,andMaxdecidedit'sabouttimehewateredthegarden.Thegardencanberepresentedasnconsecutivegardenbeds,numberedfrom1ton.kbedscontainwatertaps(i-thtapislocatedinthebedxi)
sdau20163940·2020-08-15 15:04

【codeforces】Educational Codeforces Round 80 D. Minimax Problem——二分+二进制处理

题目链接题目大意有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少分析首先最需要注意的是m的取值，m最大只有8那么我们可以二分答案，对于每一个二分值，进行下面的操作将整个矩阵的每一个元素，如果这个元素大于二分值，则变成1，反正则变成0把每一个向量压缩为单个二进制数这样我们最多只会得到28=2562^8=25628=256种不同的二进
NaruseShiroha·2020-08-15 14:26

Codeforces Educational Codeforces Round 41 (Rated for Div. 2) B. Lecture Sleep

点击打开链接#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1e5+5;inta[maxn],t[maxn];intmain(){intn,k;scanf("%d%d",&n,&k);LLsum=0;for(inti=0;i=0&&!t[i-k])s-=a[i-k];m=max(m,s);}cout<
老铁干了这碗algorithms·2020-08-15 14:49

Codeforces Educational Codeforces Round 67

目录ContestInfoSolutionsA.StickersandToysB.LettersShopC.VasyaAndArrayD.SubarraySortingE.TreePaintingContestInfoData：2019.6.30Solved：4/7SolutionsA.StickersandToys题意：有\(A\)物品\(s\)个，\(B\)物品\(t\)个，现在将这些物品装到
banshen0201·2020-08-15 13:35

Codeforces Educational Round89div2

CodeforcesEducationalRound89div2原题：Youaregivenanarrayconsistingofnintegersa1,a2,…,an.Initiallyax=1,allotherelementsareequalto0.Youhavetoperformmoperations.Duringthei-thoperation,youchoosetwoindicescan
Luo_Xubo·2020-08-15 13:41

Codeforces Educational Round #42

终于上紫了qaq算是省选前的一个好消息了吧qaq值得纪念。4.10-4.11CF962AEquator（模拟）#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN200010inlinechargc(){staticcharbuf[1'9'){if(ch=='-
Icefox_zhx·2020-08-15 13:19

Educational Codeforces Round 37 C. Swap Adjacent Elements 思维

C.SwapAdjacentElementstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveanarrayaconsistingofnintegers.Eachintegerfrom1tonappearsexactlyonceinthisarray.F
Frost_Bite·2020-08-15 13:37

Codeforces Educational Round 37

SolvedCodeForces920AWaterTheGardenSolvedCodeForces920BTeaQueueSolvedCodeForces920CSwapAdjacentElementsCodeForces920DTanksCodeForces920EConnectedComponents?CodeForces920FSUMandREPLACECodeForces920GList
weixin_30897079·2020-08-15 12:23

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

A.BadTriangle题目：https://codeforces.com/contest/1398/problem/A题解：一道计算几何题，只要观察数组的第1，2，n个，判断他们能否构成三角形即可。必须注意：从反方向判断时要注意：两边之和大于第三边的反向是：a[1]+a[2]=a[1]切记注意是大于等于代码：#includeusingnamespacestd;typedeflonglongll
清风紫雪·2020-08-15 12:00

Educational Codeforces Round 85 (Rated for Div. 2)

A.LevelStatistics题意：统计一个游戏的数据情况，p代表目前被玩的次数，d代表被通关的次数，每次玩可以通关或者不通关，或者当前还在玩结果未知。判断给出的记录是否合法。1≤n≤1001≤n≤1001≤n≤100思路：注意几点：玩的次数不能小于被通关的次数，玩的次数和通过的次数不能随着事件减小，每个时刻玩的次数的人数变化不能小于通关的人数变化。代码：#include#include#in
jjl0229·2020-08-15 12:35

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

B.ArrayWalktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,an,consistingofnpositiveintegers.Initiallyyouarestandingatindex1andhave
柠檬咕咕咕·2020-08-15 11:21

Educational Codeforces Round 31(ABCD):有向图求环长度／数据结构贪心

比赛地址A.BookReadingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyLubaboughtaveryinterestingbook.Sheknowsthatitwilltaketsecondstoreadthebook.Lubawant
kyoma·2020-08-15 10:50

Substring Removal Game（字符串问题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/B样例：input5011110010000111111101010101011011110111output40636题意：给定一个01字符串，你和对手每回合都可以连续消去相同且连续的字符（至少要消去一个）。你先开始。游戏规则是每消去一个字符1得1分，消完字符串游戏结束，你们都会采取最优策略，求游戏结
叶的一生·2020-08-15 10:53

Bad Triangle（几何基础水题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/A样例：input374611111518204101010113111000000000output236-1123题意：给定一个非递减序列，任意取序列中的三个数是否能组成一个坏三角（即不能形成三角形），若能，输出这三个数的编号，若不能，输出-1。解题思路：由于给出的是非递减序列，即是已经排好序的，我
叶的一生·2020-08-15 10:53
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他