Educational 第15页

Educational Codeforces Round 79 (Rated for Div. 2)

萌新第三次参加比赛了。。慢慢懂了一些套路。这次发挥比之前都好，比赛中做出了三道题，排名是2400多。写一下前四道题的题解：A.NewYearGarland（思维）三种颜色的灯笼排列成一条直线，直线上任意邻近的灯笼颜色不同。给出三种灯笼的数量，判断能否满足如上条件。解：两种灯笼的数量之和小于数量最大的灯笼个数-1就可以满足条件。复杂度O(1)代码略B.VerseForSanta（前缀和）解：第i个v

Alvassss·2020-07-31 13:49

Educational Codeforces Round 68 (Rated for Div. 2) problemB

B.YetAnotherCrossesProblemYouaregivenapictureconsistingofnrowsandmcolumns.Rowsarenumberedfrom1tonfromthetoptothebottom,columnsarenumberedfrom1tomfromthelefttotheright.Eachcellispaintedeitherblackorwhi

云淡风轻<<·2020-07-31 13:14

Yet Another Crosses Problem_被教育场(B题)_思维/经验_Educational Codeforces Round 68 [Rated for Div. 2]

B.YetAnotherCrossesProblem题目限制：timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput主干：Youaregivenapictureconsistingofnrowsandmcolumns.Rowsarenumberedfrom1tonfro

Gidear·2020-07-31 13:41

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

题目链接：http://codeforces.com/contest/1194ProblemA找规律，发现会一次去掉1,3,5,7直到剩余数字小于等于一半于是奇数剩余：2,4,6，...n-1偶数剩余：2,4,6，....n问你第几个数，只要*2就行了#include#include#include#include#include#include#includeusingnamespacestd;

沙雕.·2020-07-31 13:04

Educational Codeforces Round 68 (Rated for Div. 2) F. Crossword Expert

题意：给定时间T,事件花费的时间数组a,每件事有二分之一的几率多花费一秒钟,求在给定时间内能晚场的事件个数的期望题面Strategy:先看大佬的博客,这题有两个难点,首先是想到该期望应该等于12x∑i=0i≤maxdoCxi(前x件事中有i件要多花一秒钟×多花一秒钟的概率)\frac{1}{2^x}\sum^{i\leqmaxdo}_{i=0}C_{x}^{i}(前x件事中有i件要多花一秒钟\ti

看见我请叫我去学习·2020-07-31 13:00

Educational Codeforces Round 68 (Rated for Div

题意：给定若干平行与坐标轴的线段,求这些线段组成的图形有多少个矩形>>face#include#defineooINT_MAX#definelllonglong#definedbdouble#defineall(a)a.begin(),a.end()#definemet(a,b)memset(a,b,sizeof(a))#define_rep(i,a,b)for(inti=(a);i=(b);--

看见我请叫我去学习·2020-07-31 13:59

Educational Codeforces Round 68 (Rated for Div. 2)D（SG函数打表，找规律）

#includeusingnamespacestd;intsg[1007];intmain(){intt;cin>>t;while(t--){intn,k;cin>>n>>k;if(k%3==0){n%=(k+1);if(n==k||n%3)cout>n>>k;sg[1]=1;sg[2]=1;sg[k]=1;for(inti=3;i=k){if(sg[i-1]==0||sg[i-2]==0||sg

weixin_30919571·2020-07-31 12:02

Educational Codeforces Round 68 (Rated for Div. 2)-D. 1-2-K Game

outputstandardoutputAliceandBobplayagame.Thereisapaperstripwhichisdividedinton + 1cellsnumberedfromlefttorightstartingfrom0.Thereisachipplacedinthen-thcell(thelastone).Playerstaketurns,Aliceisfirst.Ea

weixin_30699831·2020-07-31 12:29

Educational Codeforces Round 68 (Rated for Div. 2)-C-From S To T

Youaregiventhreestringsss,ttandppconsistingoflowercaseLatinletters.Youmayperformanynumber(possibly,zero)operationsonthesestrings.Duringeachoperationyouchooseanycharacterfrompp,eraseitfromppandinsertit

weixin_30664051·2020-07-31 12:58

Educational Codeforces Round 68 (Rated for Div. 2) C

题目大意:给出字符串\(s,t,p\),可以从\(p\)中任意取字符加入\(s\)中,问经过某些操作能否将\(p\)变成\(s\)思路:因为\(s,t\)中字符的相对位置不可以改变,从前到后对\(t\)用\(s\)当前首位或\(p\)中任意一位对其进行匹配,贪心先用\(s\)的首位匹配.如果匹配完成且\(t\)完全使用则可以匹配.#include#include#include#include#i

weixin_30682415·2020-07-31 12:58

Educational Codeforces Round 68 (Rated for Div. 2)（ABCD）

RemoveaProgressionCodeForces-1194AYouhavealistofnumbersfrom1tonwrittenfromlefttorightontheblackboard.Youperformanalgorithmconsistingofseveralsteps(stepsare1-indexed).Onthei-thstepyouwipethei-thnumber(

starlet_kiss·2020-07-31 12:16

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

A.RemoveaProgressiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavealistofnumbersfrom11nnYouperformanalgorithmconsistingofseveralsteps(stepsare11iii

pxlsdz·2020-07-31 12:00

Educational Codeforces Round 87 (Rated for Div. 2) D. Multiset

Notethatthememorylimitisunusual.Youaregivenamultisetconsistingofnintegers.Youhavetoprocessqueriesoftwotypes:addintegerkintothemultiset;findthek-thorderstatisticsinthemultisetandremoveit.k-thorderstati

柠檬咕咕咕·2020-07-31 12:48

Educational Codeforces Round 87 (Rated for Div. 2)

A.AlarmClock题目地址A.AlarmClock题意简述P某需要睡觉a分钟,他只有听到闹钟才会起床,他先睡,他所设定的第一个闹钟将会在b分钟后响起,然后他将闹钟重置,设定为c分钟后响,然后需要花费d分钟才能入睡题解如果b≥a第一次睡就满足了a分钟了那如果没有呢？就需要考虑c和d了，画个图来AB段是你需要睡的时间，CD段是你第一次睡的b分钟，闹钟c分钟后响，花费d分钟入睡我们先假设c≥d，也

月光不染是非·2020-07-31 12:17

Count The Rectangles (Educational Codeforces Round 68)

题目链接:http://codeforces.com/problemset/problem/1194/E题意:给你一些平行坐标轴的线段，不会有线段会互相覆盖，问这些线段组成多少个矩形？思路:我们可以从下往上扫平行于x轴的线段，找到第一条后，然后确定与这条线段垂直相交的线段有多少个点，交点位置顺便用树状数组记录起来，接着枚举y位置看是否有平行与x轴的线段与上面记录的线段有交点，用树状数组求交点个数c

mizp·2020-07-31 12:15

Educational Codeforces Round 85 (Rated for Div. 2)E. Divisor Paths【数学推导】

E.DivisorPathstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapositiveintegerDD.Let'sbuildthefollowinggraphfromit:eachvertexisadivisorofDD(notne

kmlver·2020-07-31 12:44

Educational Codeforces Round 68 (Rated for Div. 2)（A，B，C，D）

比赛链接A.RemoveaProgression题意：有一个1~n的序列，每次从头开始删掉第i个数，问到不能删除的时候第x的位置上的数是多少。题意：简单推一下，发现每次删掉的数都是奇数。那么能保留的x位置上的数就是x*2。#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn,t;cin>>n>>t;coutusingname

z听歌的小孩z·2020-07-31 12:42

Educational Codeforces Round 68 (Rated for Div. 2) 7-15

各种被卡细节，然后掉绿了QAQhttp://codeforces.com/contest/1194/problem/B#includeusingnamespacestd;typedeflonglongll;#definePpair#definein(x)intx;scanf("%d",&x);#defineinL(x)llx;scanf("%I64d",&x);#definescL(x)scan

liulx15·2020-07-31 12:44

Educational Codeforces Round 68 (Rated for Div. 2)

linkforcontests:http://codeforces.com/contest/1194水平有限只能做出其中三题Problem-A.RemoveaProgression分析:第i次删除第i个数，操作x后输出第x个数。规律：输出的数始终是x的两倍code:#includeusingnamespacestd;typedeflonglongLL;intmain(){intt;scanf("%

成龙大侠·2020-07-31 12:06

codeforces educational round 68 E - Count The Rectangles

这个代码不太好写，应该是我的方法丑了吧。我的思路是将答案按照下边界所属的线段进行分类。首先，我们提取出所有的横线，并按照y值排序。对于每一条横线p，我们从小到大枚举y值大于他的横线q（类似于扫描线的思想）。并用线段树维护对于当前的横线q，竖线的下端点纵坐标小于横线p的纵坐标，并且上端点的y值大于等于横线q的y值的竖线的x值。然后答案的统计就是查询两条横线相交的区间内竖线的个数x。那么他对答案的贡献

职业砖瓦匠·2020-07-31 11:17

Educational Codeforces Round 68 (Rated for Div. 2)---B

http://codeforces.com/contest/1194/problem/B1/**/2#include3usingnamespacestd;45intr[50005],c[50005];6strings[50005];78intmain()9{10intn,m,q;11scanf("%d",&q);12while(q--)13{14scanf("%d%d",&n,&m);15for(

dingyangdi3490·2020-07-31 11:44

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

EducationalCodeforcesRound61(RatedforDiv.2)(题解)A.RegularBracketSequence题目大意给出一些括号串"((","()",")(","))",cnt1,cnt2,cnt3,cnt4个，问用这些括号串能否组成括号之间相互匹配的大括号串解题思路只要“((”,"))“的数目相等，且在其都为0时不存在”)("即可AC代码#includeusin

Flyppy_White·2020-07-31 11:48

Educational Codeforces Round 68 (Rated for Div. 2) A B C

ARemoveaProgression#includeusingnamespacestd;#definelllonglongconstintN=1e5+100;intmain(){intt;cin>>t;while(t--){lln,x;cin>>n>>x;coutusingnamespacestd;#definelllonglongconstintN=1e5+100;intq;intn,m;in

ailei7251·2020-07-31 11:37

Educational Codeforces Round 68 E. Count The Rectangles

链接https://codeforces.com/contest/1194/problem/E题解把所有的横线按照纵坐标升序，然后枚举矩形的上下边界，固定下边界，上边界从最接近它的那条线段开始依次向上枚举如果我把枚举的这两条横线段看作直线，那么和它们都相交的竖线是单调减少的，一开始会有很多竖线和两条横线相交，随着两条横线的间距不断扩大，有些竖线的上端“够不到”上边界了，这种竖线很好处理，事先按照竖

*ACoder*·2020-07-31 11:20

Educational Codeforces Round 68 (Rated for Div. 2) C-From S To T

https://codeforc.es/contest/1194/problem/C我是个傻子，被死死的卡在测试2，没考虑s和t本来就相等的情况#includeusingnamespacestd;typedeflonglongll;constintN=100000+5;inta[27],b[27];intmain(){strings,t,p;intn;cin>>n;while(n--){memse

Brushleon·2020-07-31 11:40

Educational Codeforces Round 68 (Rated for Div. 2)简要题解

A.RemoveaProgression分析：找找规律就可以了。#include"bits/stdc++.h"usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,x;cin>>n>>x;coutse[50004];intmain(){intq;cin>>q;while(q--){intn,m;scanf("%d%d",&n,&m);for

kmlver·2020-07-31 11:14

Educational Codeforces Round 87 (Rated for Div. 2)A. Alarm Clock

题目链接:http://codeforces.com/contest/1354/problem/AproblomdescriptionPolycarphasspenttheentiredaypreparingproblemsforyou.Nowhehastosleepforatleastaminutestofeelrefreshed.Polycarpcanonlywakeupbyhearingth

王文颐·2020-07-31 11:42

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

1389A.LCMProblem题意：给定一个范围[l,r]。要在这个范围内找到两个整数x，y，并且lusingnamespacestd;intmain(){ios::sync_with_stdio(false);intt;cin>>t;while(t--){longlongl,r;cin>>l>>r;if(l*2>r){coutusingnamespacestd;intmain(){ios::s

jiangxiaoju·2020-07-31 11:40

Educational Codeforces Round 86 (Rated for Div. 2) D. Multiple Testcases（思维）

#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)#definefifirst#definesesecond#definemk(x,y)make_pair(x,y)constintmod=1e9+7;constintmaxn=2e5+10;constintmaxm=5e5+10;

等我学会后缀自动机·2020-07-30 20:09

Educational Codeforces Round 81 (题解)

第一次AKdiv2，有点小开心。A.DisplayTheNumber题目大意：给nnn个火柴棍，求能组成的最大的数字是多少。解题思路：贪心，如果是奇数那就第一位为7后面都是1，否则全是1.#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn;cin>>n;if(n&1){if(n==1)printf("1"),n=0;els

_ 泛白·2020-07-30 16:03

Educational Codeforces Round 22 补题 CF 813 A-F

ATheContest直接粗暴贪心略过#includeusingnamespacestd;intmain(){//freopen("t.txt","r",stdin);longlongintn,sum=0,k;scanf("%lld",&n);for(inti=0;iusingnamespacestd;typedeflonglongintLL;constLLN=1e18+1;LLx[100],y[

weixin_30765577·2020-07-30 10:45

【 Educational Codeforces Round 58 (Rated for Div. 2) F. Trucks and Cities】 DP+单调队列优化

题目链接F.TrucksandCities题意有n个城市在x轴上，有m辆卡车，每辆卡车有四个属性，分别是起始城市s，终止城市f，每公里消耗燃料燃料消耗c，和可加油次数r。每次加油卡车油量加满，卡车的油量为V，所有卡车初始油量都是满的。求能让所有卡车从起点到达终点的最小油量V。2<=n<=400,1<=m<=2500002<=n<=400,1<=m<=

lajiyuan_·2020-07-30 09:39

Educational #39C

暴力题#include"iostream"#include"iomanip"#include"string.h"#include"stack"#include"queue"#include"string"#include"vector"#include"set"#include"map"#include"algorithm"#include"stdio.h"#include"math.h"#pra

weixin_30633949·2020-07-30 07:45

Educational Codeforces Round 88

A先尽可能多分给一个人，其他人平分intmain(){ios::sync_with_stdio(false);cin.tie(0);intt;cin>>t;while(t--){intn,m,k;cin>>n>>m>>k;if(m==n)coutres;intmain(){ios::sync_with_stdio(false);cin.tie(0);intt;cin>>t;while(t--){i

swpu_cd·2020-07-30 04:19

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

EducationalCodeforcesRound92(RatedforDiv.2)A.LCMProblem题意：询问\([l,r]\)中是否存在\(x,y(x\neqy)\)使得\(l\leqx,y,LCM(x,y)\leqr\)。思路：\(LCM(x,y)\)必定同时是\(x,y\)的倍数，并且\(x\neqy\)，因此\(LCM(x,y)\)至少是\(\min{\{x,y\}}\)的两倍。

st1vdy·2020-07-30 00:00

Educational Codeforces Round 83 (Rated for Div. 2)------Two Regular Polygons

题目：Youaregiventwointegersnandm(musingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,m;cin>>n>>m;if(n%m==0)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}return0;}

♡-流浪孩·2020-07-29 23:52

Educational Codeforces Round 80 (Rated for Div. 2)(A~E)

总题目传送门A.Deadline分析题意给我们一个表达式x+d/(x+1)让求它的最小值，思路基本不等式：a+b>=2∗sqrt(a∗b)a+b>=2*sqrt(a*b)a+b>=2∗sqrt(a∗b),当且仅当a、b>0,且a==b的时候对原式变形为：[x+1+d/(x+1)]-1,之后对中括号部分应用基本不等式代码#includeusingnamespacestd;voidfre(){freo

做一只大熊猫·2020-07-29 22:44

Educational Codeforces Round 70

EducationalCodeforcesRound70E:题意是给定nnn个字符串sis_isi，对于任意组合si+sjs_i+s_jsi+sj，求所有组合在ttt中的出现次数之和。因为sis_isi和sjs_jsj是相连的，因此可以在ttt上枚举连接点，然后求出以连接点右边第一个点为起始点有多少个sss，然后求出连接点左边第一个点为结束点有多少个sss，然后将这两个值相乘就是该连接点的贡献了。

jinglinxiao·2020-07-29 19:26

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

A.ThreeIndicesinput：3421436461253553124output:YES234YES356NO题意:给一串从1到n序列，要求找到i，j，k使得若能满足则输出YES，并输出i，j，k，若找不到满足条件的三个数则输出NO。思路：对于每个序列，只需满足a[i]>a[i-1]&&a[i]>a[i+1]就一定有解，所以只需判断序列中是否有一个三元组满足这个条件即可。代码：#incl

yyy..·2020-07-29 12:02

Educational Codeforces Round 28 D. Monitor 二维rmq

参考：http://blog.csdn.net/just_sort/article/details/78322659D.Monitor题意：一份n*m的显示屏上某些像素点(xi,yi)在t[i]时间会坏掉，如果坏的像素点连成k*k大小，这个显示屏就不能用了，问显示屏损坏的最小的时间，如果不会损坏，输出-1解法：直接2分时间，那么这个问题就变成了能否找到k*k的矩阵，直接二维前缀和O(n^2)即可。

sega_handsome·2020-07-29 10:00

Educational Codeforces Round 28 D. Monitor · 二分 + 前缀和

题解题意：一个n∗mn*mn∗m的显示器，如果k∗kk*kk∗k的正方形里所有的像素都是损坏的，则显示器立刻损坏，然后再告诉你qqq个点(x,y)(x,y)(x,y)会在ttt时间时损坏，问显示器完全损坏的时间范围很小，二分时间上界，可以看出来求得是最小的损坏时间，用前缀和暴力计算二维区间内损坏的点是否为k*k的正方形，因为t可以取到0，为方便统计，时间都+1，最后再减去即可#includeusi

Zaller·2020-07-29 09:16

Educational Codeforces Round 91 (Rated for Div. 2)赛后总结

文章目录A-ThreeIndicesB-UniversalSolutionC-CreateTheTeamsD-BerserkAndFireballA-ThreeIndicesYouaregivenapermutationp1,p2,…,pn.Recallthatsequenceofnintegersiscalledapermutationifitcontainsallintegersfrom1to

xh_Dopamine·2020-07-29 09:23

Educational Codeforces Round 91 (Rated for Div. 2) A. Three Indices

A.ThreeIndices题目链接-A.ThreeIndices题目大意给你一个1−n1-n1−n的排列，请你找出三个下标i、ji、ji、j和kkk，使得：1≤ipkp_ip_kpipk如果没有满足条件的下标就输出NO解题思路如果该序列是按照顺序排列，即递增或递减的，显然没有答案否则必定满足pipkp_ip_kpipk，且i,j,ki,j,ki,j,k连续我们可以证明：如果序列ppp不是递增的，

Fiveneves·2020-07-29 09:11

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

A.ThreeIndices题目链接https://codeforces.com/contest/1380/problem/A思路直接遍历数组找到一个值比它左右的值都大的即可原因：如果该值存在，则该点必定为最大值，左右的值至少有一个比它小代码#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fintmain(){intt;ci

Kurihada·2020-07-29 09:37

Berserk And Fireball（Educational Codeforces Round 91 (Rated for Div. 2)）

题目链接题意给一个序列A，A中所有元素均不同，再给一个序列B。现允许两种操作，（1）花费x，去除连续k个元素（2）花费y，取两个连续的元素并把较小的元素去除问是否可能让A通过操作变为B，如果可以，最少费用是多少？思路B里面的元素相对位置如果与A不同，那么肯定不能让A->操作->B否则，B里面的元素相对位置与A相同显然，可以把这个A分成很多序列，对于每一个序列，处理操作相同，现讨论一个序列的处理方法

ྂ..ྂ..ྂ·2020-07-28 22:46

Multiset(权值线段树 or 树状数组+二分)Educational Codeforces Round 87 (Rated for Div. 2)

题目大意：给你一个长度为nnn的序列，以及qqq次询问qiqiqi，如果qi>0qi>0qi>0，在序列中插入qiqiqi，如果qiusingnamespacestd;constintmaxn=1e6+10;inttree[maxn>1;if(x0)returntrue;elsereturnfalse;}intmid=l+r>>1;if(id>1;if(tree[rt=k)kth(rt0)upda

深入人心·2020-07-28 22:11

一个独立开发者的自白：我如何在一年赚得60万美元 from http://www.csdn.net/article/2012-12-20/2813024-ios-educational-marke...

一个独立开发者的自白：我如何在一年赚得60万美元发表于1小时前|218次阅读|来源L'Escapadou博客|0条评论|作者L'Escapadou推广盈利移动应用开发经验iOS独立开发者摘要：L'Escapadou是一名法国的全职独立开发者，他曾经发布过数款教育类应用，在今年获得了60万美元的收益。他在总结了这一年所观察到的教育市场的起伏，同时归纳了从iOS市场中捞金的策略。L'Escapadou

weixin_30621959·2020-07-28 16:45

Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking 区间DP

题意：给出一个序列a[1],a[2],a[3],...,a[n]a[1],a[2],a[3],...,a[n]a[1],a[2],a[3],...,a[n]。可以进行如下操作：选择两个相邻且相等的元素a[i],a[i+1]a[i],a[i+1]a[i],a[i+1],将它们用一个元素a[i]+1a[i]+1a[i]+1代替。问最后剩下的序列最短的长度是多少。思路：首先：我们可以知道，最后形成的序列

黑丝太白·2020-07-28 09:54

Educational Codeforces Round 83 (Rated for Div. 2)E. Array Shrinking【DP】

E.ArrayShrinkingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana1,a2,…,an.Youcanperformthefollowingoperationanynumberoftimes:Ch

kmlver·2020-07-28 09:20

Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking（区间DP）

题目链接题意：相同的两个x可以合并成x+1，给一个序列，问最后最少能剩下多少个元素。思路：标准的区间DP，dp【i】【j】代表区间【i，j】内的合并后的最少元素个数。#includeusingnamespacestd;constintmaxn=1005;typedeflonglongll;intn,a[maxn][maxn],dp[maxn][maxn];intmain(){scanf("%d",

qq_42479630·2020-07-28 09:09

推荐频道

Educational