Educational

Educational Codeforces Round 83 (Rated for Div. 2)

EducationalCodeforcesRound83(RatedforDiv.2)http://codeforces.com/contest/1312/myA-TwoRegularPolygons思路：m是n的因子即可#includeusingnamespacestd;intt,n,m;intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m
xing_mo·2020-07-06 09:27

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

题目链接题目大意：首先的L是给你L个操作，某个操作可能会是addforendadd是加1可以配合for循环使用。每一个for都会对应一个endend就是来终止当前循环的。最大是(1#include#include#include#include#definelllonglongusingnamespacestd;constllinf=4294967296;intmain(){//coutS;whi
红点雷龙XL·2020-07-06 06:16

Educational Codeforces Round 87 (Rated for Div. 2)

题目在这A.AlarmClock一个人要睡够a分钟，一开始睡了b分钟，闹钟响了，如果没睡足a分钟，那么他就将闹钟调后c分钟，同时要花d分钟再次入睡。问：睡够a分钟需要多久#includeusingnamespacestd;#defineintlonglong#definemem(a)memset(a,0,sizeof(a))#definelb(x)(x&(-x))constintinf=0x3f3
取个什么名字比较好·2020-07-06 06:58

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

C.YetAnotherCountingProblem题意：给两个数a、b，再给q个范围l、r，问在l～r的范围中有多少个数x是x%a%b!=x%b%a，输出符合条件的数的个数思路：一个连续区间去模同一个数是周期性的，比如1～10去%3得到的结果就是1201201201所以题面给的a、b同样具有这样的周期性，把a*b看成一个数，那么[l~r]%(a*b)的周期就是a*b了。我们需要把这个周期里面x
ccsu_gcr·2020-07-06 06:43

Binary Period（水、Educational Codeforces Round 86 (Rated for Div. 2)）

B.BinaryPeriodCF1342B题意：给定字符串ttt，输出字符串sss（∣s∣|s|∣s∣长度小于等于2⋅∣t∣2·|t|2⋅∣t∣），使得sss中的周期最小。思路：判断ttt中是否同时有0、10、10、1如果单一，最小周期为111：直接输出如果同时有0、10、10、1，最小周期为222：输出010101间隔串intn;intmain(){intt,tt,f1=0,f0=0,len;L
shawww_08·2020-07-06 06:29

Educational Codeforces Round 84 (Rated for Div. 2)

个人博客：voids5.cnA.SumofOddIntegers题意：两个数n、k,判断n是否能被产分成k个不同的素数解题思路：首先n，k奇偶性要相同，然后根据求和公式k个奇数相加最小数为k2,故n>=k2Code:#includeusingnamespacestd;typedeflonglongll;llt,n,k;//注意范围intmain(){cin>>t;while(t--){cin>>n
燑·2020-07-06 05:33

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

EducationalCodeforcesRound80(RatedforDiv.2)【A.Deadline】【题目大意】（[]表示向上取整）【解题思路】【AC代码】#include#definemax(a,b)((a)>(b)?(a):(b))#definemin(a,b)((a)x2)puts("NO");}}return0;}【B.YetAnotherMemeProblem】【题目大意】【解
CUG_YZL·2020-07-06 05:50

Educational Codeforces Round 81 (Rated for Div. 2)解题报告

EducationalCodeforcesRound81(RatedforDiv.2)【A.DisplayTheNumber】【题目大意】问你用n根火柴能表示的最大数字是多少【解题思路】容易想到1只需要两根火柴，那么尽量用1，有多的将第一位改为7【AC代码】#include#defineN100#definemax(a,b)((a)>(b)?(a):(b))#definemin(a,b)((a)9
CUG_YZL·2020-07-06 05:19

Educational Codeforces Round 75 (Rated for Div. 2)

题目链接：http://codeforces.com/contest/1251B.BinaryPalindromes题意：告诉你n个含有数字0和1的串，你可以进行操作，交换两个位置的数字，问你通过操作后最多可以得到多少个回文串思路：数字只有0和1，那就好办了，在n个字符串中，如果字符串的长度为奇数，那么中间那个位置随便放，如果字符串的长度为偶数的话，那么只有成对的1和0才能组成回文数，所以如果这n
云淡风轻<<·2020-07-06 05:25

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

EducationalCodeforcesRound89(RatedforDiv.2)D.TwoDivisors题目链接cf题目地址地址转载来自本文参考答案链接个人学习用，如有侵犯，请联系删除。题目大意给你一个长度为N的数组a,对于数组中的每个数ai你需要找到ai的两个因子d1,d2使得gcd(d1+d2,ai)=1解题思路设p1,p2,p3,…,pm为ai的质因子,d1=p1^k,d2=ai/p
wkup·2020-07-06 05:56

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

整理的算法模板：ACM算法模板总结（分类详细版）C.YetAnotherCountingProblemtimelimitpertest3.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersaaandbb,andqqqueries.Theii-thquer
lywyqmam·2020-07-06 05:57

Educational Codeforces Round 52 (Rated for Div. 2)

题目链接：EducationalCodeforcesRound52(RatedforDiv.2)A：先暴力全部买，然后看能免费买几个即可。AC代码：#pragmaGCCoptimize("-Ofast","-funroll-all-loops")#include#defineintlonglongusingnamespacestd;intT,s,a,b,c;inlinevoidsolve(){ci
青烟绕指柔!·2020-07-06 05:56

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

C.YetAnotherCountingProblemtimelimitpertest3.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersaaandbb,andqqqueries.Theii-thqueryconsistsoftwonumberslil
brav0·2020-07-06 05:43

Educational Codeforces Round 64 (Rated for Div. 2) B Ugly pairs

题目Youaregivenastring,consistingoflowercaseLatinletters.Apairofneighbouringlettersinastringisconsidereduglyiftheselettersarealsoneighbouringinaalphabet.Forexample,string"abaca"containsuglypairsatpositi
117瓶果粒橙·2020-07-06 03:07

Educational Codeforces Round 71 (Rated for Div. 2)——C. Gas Pipeline（DP）

题目链接：http://codeforces.com/contest/1207/problem/C思路：dp【i】【j】，i表示到第几根柱子，j表示管道的高度是高还是低，j为0表示低，1表示高。当s【i】为0时：1.如果建造低管道的话：可以从前一个位置高的往下建，也可以沿着前一个位置低的继续建造2.如果建造高管道的话：可以沿前一个位置高的继续建，也可以从前一个位置低的往上键状态转移方程为：1.dp
creator平·2020-07-06 03:12

Educational Codeforces Round 86

A给出x,y两个数，花费a元可以同时加1或减1，花费b元可以单个数加1或减1贪心：将两个数变到同样大小，再一起减到0更优，注意特判2a和b的关系intmain(){intt;scanf("%d",&t);while(t--){llx,y,a,b;scanf("%lld%lld%lld%lld",&x,&y,&a,&b);if(x2*a)b=2*a;printf("%lld\n",a*x+(b-a)
swpu_cd·2020-07-06 02:40

Educational Round 58 (Rated for Div. 2)

题目：https://codeforces.com/contest/1101A题（过）求是k的倍数且不在区间[l,r]里的最小数#include#definelllonglong#definefo(i,j,n)for(registerinti=j;i>l>>r>>k;if(kr){cout#definelllonglong#definefo(i,j,n)for(registerinti=j;ia2
向前走别回头·2020-07-06 02:27

Codeforces-Educational Codeforces Round 53题解

写之前，先发表下感慨：好久没写题解了，也许是因为自己越来越急利了，也可以说是因为越来越懒了。A.DiverseSubstring直接找一找有没有相邻的两个不同的字符即可。B.VasyaandBooks分别记录书本摆放顺序$a[]$，取书顺序$b[]$，每本书的位置$pos[]$，每本书在不在书堆上$in[]$，书堆最顶端的书的位置$top$(因为用的是数组，元素位置是固定的)。然后，按照题意枚举输
weixin_34266504·2020-07-06 01:12

[CodeForces]Educational Round 52

幸好我没有打这场，我VP的时候在C题就卡死了，我果然还是太菜了。AVasyaandChocolate题意:一个巧克力\(c\)元，买\(a\)赠\(b\)，一共有\(n\)元，问能买几个巧克力。小学数学题。BVasyaandIsolatedVertices题意:\(n\)个点\(m\)条边的无向简单图最多和最少有几个不和任意点联通的点。最少很好算，让每条边连接两个独立的点，答案就是\(n-2m\)
weixin_33843409·2020-07-05 23:48

Educational Codeforces Round 64 -B（贪心）

题目链接：https://codeforces.com/contest/1156/problem/B题意：给一段字符串，通过变换顺序使得该字符串不包含为位置上相邻且在字母表上也相邻的情况，并输出。思路：可以把该字符串的奇字符和偶字符按字典序分别组成字符串s1，s2，然后判断s1+s2和s2+s1是否满足条件，若都不满足则输出“Noanswer”。可以模拟一下，当s1+s2和s2+s1都不满足即最大
weixin_33785972·2020-07-05 23:51

Educational Codeforces Round 52 (Rated for Div. 2)

题目链接A.VasyaandChocolate题意已知钱，价格，赠送规则求最多获得巧克力数思路常规算即可代码#include#defineDBG(x)cerr>t;while(t--){cin>>s>>a>>b>>c;LLans=s/c;ans+=(ans/a)*b;cout#defineDBG(x)cerr#defineDBG(x)cerrvec;intmain(){scanf("%d%d",&
weixin_30507269·2020-07-05 21:02

Educational Codeforces Round 53

EducationalCodeforcesRound53F.ChoosingTwoPaths（CF1073F）题目描述http://codeforces.com/contest/1073/problem/F题解其实就是类似树上最长链的做法，从根开始往下搜，如果一个点有多于一个孩子那它就可能作为起点。统计出每个点的两个最深的孩子作为两个起点，然后在所有合法点钟找出符合题意的最长链就好了。代码#inc
wcy_1122·2020-07-05 20:17

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

EducationalCodeforcesRound84(A−E)\mathrm{Educational\Codeforces\Round84\(A-E)}EducationalCodeforcesRound84
wangyiyang2·2020-07-05 19:48

Educational Codeforces Round 49 (Rated for Div. 2)(C题）

昨天打cf，写到C题，转化题意之后，写了一个只包含几个一重循环的代码，外加一个排序，也就是O(n)+O(nlogn)的算法，复杂度也就是O(nlogn)，心想n也就是1e6,时间给了两秒，妥妥的够啊，于是过了样例，就交了一发，结果。。。T了？？？！！！当时那叫一个纳闷啊，你说你判我wa了，我也认了，结果我一个nlogn的代码，T了？。。。于是就立即检查是否范围不够啊，检查数组范围是够的，数据范围也
vaeloverforever·2020-07-05 19:28

Educational Codeforces Round 49 (Rated for Div. 2) C. Minimum Value Rectangle

C.MinimumValueRectangletimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavennsticksofthegivenlengths.Yourtaskistochooseexactlyfouroftheminsuchawaythatthe
哇-WA·2020-07-05 18:59

【Educational CF Round 86 (Rated for Div. 2) / 1342D】- D. Multiple Testcases - 优先队列？| 二分 | 后缀和（多解+详解）

D.MultipleTestcasestimelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputSoyoudecidedtoholdacontestonCodeforces.Youpreparedtheproblems:statements,solutions,ch
lianziyu·2020-07-05 15:18

Educational Codeforces Round 64 (Rated for Div. 2)D. 0-1-Tree（并查集）

题目链接：https://codeforces.com/contest/1156/problem/D题意：对于数对（x，y），从x到y，有三种走法：从x到y只走0边从x到y只走1边从x到y先走0边后走1边（也就是0只能在1前面走）问一共有多少种走法？思路：并查集统计一下0边1边的联通块大小，那么对于节点的贡献就是，统计所有节点的贡献即可。#include#definelllonglong#defi
sugarbliss·2020-07-05 13:06

Educational Codeforces Round 50 (Rated for Div. 2) C. Classy Numbers（dfs+二分）

题目链接：http://codeforces.com/contest/1036/problem/C题意：给你一个区间，求非零数字不超过3个的十进制数的个数。思路：构造所有的符合条件的数放入vector，然后二分查找上下界。#includeusingnamespacestd;#definelllonglong#defineIOSios::sync_with_stdio(0);cin.tie(0);c
sugarbliss·2020-07-05 13:35

Educational Codeforces Round 86 (Rated for Div. 2)（A&&B）

RoadToZeroCodeForces-1342AYouaregiventwointegersxandy.Youcanperformtwotypesofoperations:Payadollarsandincreaseordecreaseanyoftheseintegersby1.Forexample,ifx=0andy=7therearefourpossibleoutcomesafterthi
starlet_kiss·2020-07-05 13:27

Educational Codeforces Round 52 (Rated for Div. 2) F. Up and Down the Tree（DP）

题目链接：http://codeforces.com/contest/1065/problem/F只有两种情况，一种是访问一个子树，最终能回到当前节点，另一种是访问一个子树，最后没法回到当前节点f[i]表示离i最近的叶子节点到i的深度dp[i]表示以i为根，并且回到i，能够访问的叶子数目ans[i]表示以i为根，能访问的的最大的节点数然后dfs转移即可代码：#include#definexxfir
_bibibibi·2020-07-05 12:32

Educational Codeforces Round 64 (Rated for Div. 2) E. Special Segments of Permutation（启发式合并）

题目链接：http://codeforces.com/contest/1156/problem/E启发式合并的题目，好久没碰到了，看了题解才会啊？预处理每个值作为最大值的区间，然后扫短的区间，查另一个端点落不落在长区间内就好了代码：#include#definexxfirst#defineyysecond#definempmake_pair#definepbpush_backusingnamesp
_bibibibi·2020-07-05 12:32

Educational Codeforces Round 7 F. The Sum of the k-th Powers（拉格朗日插值）

题目链接：https://codeforces.com/contest/622/problem/Fmark一个dls拉个朗日插值的板子代码：#include#definexxfirst#defineyysecond#definempmake_pair#definepbpush_backusingnamespacestd;typedeflonglongll;typedefpairpii;//注意mo
_bibibibi·2020-07-05 12:31

Educational Codeforces Round 41 (Rated for Div. 2) E. Tufurama（树状数组）

题目链接：http://codeforces.com/contest/961/problem/E就是每次问一个区间有多少数大于k，直接离线树状数组就好了。代码：#includeusingnamespacestd;typedeflonglongll;constintMAXN=2e5+5;inta[MAXN];structquery{intpos,k,val;query(int_pos=0,int_k
_bibibibi·2020-07-05 12:31

Educational Codeforces Round 27

A题意：把2*n个人分成两组，使得无论两组的人怎么进行比赛第一组的人始终都要保持全赢，如果两个人能力值相等两人都可以赢思路：排序后只要保证n+1个人的能力值大于第n个人的能力值即可#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
Yokile_·2020-07-05 11:34

Educational Codeforces Round 69 (Rated for Div. 2)

EducationalCodeforcesRound69(RatedforDiv.2)欢迎参观！！==>博客地址usingnamespacestd;#defineclr(s)memset(s,0,sizeof(s))#defineinfclr(s)memset(s,0x3f,sizeof(s))#definelowclr(s)memset(s,-1,sizeof(s))#defineREP(i,l
Chen_hsuan·2020-07-05 11:29

Educational Codeforces Round 86 D.Multiple Testcases【贪心 + 思维】

题目链接题意：给出nnn个超过kkk的数，对这nnn个数进行分组。要求每个组中，大于等于i的数不超过c[i]c[i]c[i]个，c[i]c[i]c[i]是题目给出的数组。问最少需要分多少组，并给出分组方案。题解：求最小分组。首先，我们可以求出至少需要多少组，或者说需要的组数不能比它更小了。我们先不讨论这个组数能不能满足题目要求。我们可以简单的求出大于iii的数的个数。对于每一个iii，设大于等于i
黑丝太白·2020-07-05 10:55

Educational Codeforces Round 79 (Rated for Div. 2)——B. Verse For Santa、C. Stack of Presents简要题解

题目传送门：https://codeforces.com/contest/1279/problem/B题目传送门：https://codeforces.com/contest/1279/problem/C题目大意：B.VerseForSanta：你要给圣诞老人唱n段诗，每段都有其时长，但是圣诞老人只有耐心听s分钟，而且唱诗是有顺序的，你只能跳过其中一段。问你最多能给圣诞老人唱几段诗？C.Stack
Friends.·2020-07-05 10:51

Educational Codeforces Round 86 (Rated for Div. 2) B.Binary Period

EducationalCodeforcesRound86(RatedforDiv.2)B.BinaryPeriod题目链接Let’ssaystringshasperiodkifsi=si+kforallifrom1to|s|−k(|s|meanslengthofstrings)andkistheminimumpositiveintegerwiththisproperty.Someexampleso
旺 崽·2020-07-05 10:06

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

EducationalCodeforcesRound87(RatedforDiv.2)D.Multiset题目链接Notethatthememorylimitisunusual.Youaregivenamultisetconsistingofnintegers.Youhavetoprocessqueriesoftwotypes:addintegerkintothemultiset;findthek
旺 崽·2020-07-05 10:06

Educational Codeforces Round 90 (Rated for Div. 2)

A.DonutShopsAC代码：intn,m,k;intans1,ans2;intmain(){intt;sd(t);while(t--){lla,b,c;slddd(a,b,c);if(a>=c)ans1=-1;elseans1=1;if(a*b>s;intlen=s.size();intone=0,zero=0;rep(i,0,len-1){if(s[i]=='0')zero++;elseo
邵光亮·2020-07-05 09:36

Educational Codeforces Round 87 D- Multiset（树状数组+二分）

题意：给你长度为n的数组，q次询问若给出是询问k>0则添加k这个数到数组里，反之则删除第|k|个数。最后输出数组剩下的任意一个数，没有输出0；思路：用树状数组的下标存储数组中的数和其出现次数，当k大于0直接添加进入树状数组里，若小于0，则二分查询其在树状数组对应的下标将其修改为0（删除）。#include#include#include#include//#includeusingnamespac
Ray.C.L·2020-07-05 09:02

Educational Codeforces Round 82 (Rated for Div. 2)D. Fill The Bag

D.FillTheBagtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveabagofsizen.Alsoyouhavemboxes.Thesizeofi-thboxisai,whereeachaiisanintegernon-negativepowe
QQQQQQQ_479·2020-07-05 09:51

Educational Codeforces Round 82 (Rated for Div.2)C. Perfect Keyboard

C.PerfectKeyboardtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpwantstoassemblehisownkeyboard.Layoutswithmultiplerowsaretoocomplicatedforhim—hiskey
QQQQQQQ_479·2020-07-05 09:50

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

终于在cf写出了一道正经的dp题，值得庆贺(￣▽￣)~*dp[i]代表以i结尾的长度为偶数的贡献最大的反转区间，贡献是奇数位的和与偶数位的差然后转移方程：奇数就是dp[i]=max(dp[i],dp[i-2]+a[i]-a[i-1]);偶数dp[i]=max(dp[i],dp[i-2]+a[i-1]-a[i]);反转区间长度必为偶数，因为如果是奇数那么相当于没反转，那这么dp为什么能保证都选的是偶
天涯-沧海·2020-07-05 09:03

Educational Codeforces Round 58 (Rated for Div. 2) A,B,C,E

EducationalCodeforcesRound58(RatedforDiv.2)A,B,C,E前言我会说现在比赛还没有结束吗，当然不会（别打我，就皮这一下）。咳咳，总的来说这场EDU还是有点难受的，看目前的榜应该会把我卡在蓝色的大门之外（不FST的话）。出题节奏的把握可以说是很差了，几次错过能出的题去看别的题。开场2min出的A，还行，应该还能更快一点，打了一天王者抄了一天马克思手有一点点不
落笋·2020-07-05 09:34

Educational Codeforces Round 65 (Rated for Div. 2)E. Range Deleting【二分】

E.RangeDeletingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnintegersa1,a2,…,ana1,a2,…,anandanintegerxx.Itisguaranteedthat
kmlver·2020-07-05 09:02

Educational Codeforces Round 59 (Rated for Div. 2)（区间DP）（**）

题目链接题意：给一串01串，对该串进行若干次操作，直到串为空，操作为：选择一段连续的0或者1,删除它，拼接前后两部分成为新串，得到价值为a[删除的长度]（a为给定的数组）思路：这题貌似是原题？不过我是想不到这么转移的，只能靠大佬的题解勉强理解个大概，以后再来回顾一下。#includeusingnamespacestd;constintmaxn=101;typedeflonglongll;chars
qq_42479630·2020-07-05 09:44

Educational Codeforces Round 64 (Rated for Div. 2)A. Inscribed Figures【水题】

ThemathfacultyofBerlandStateUniversityhassufferedthesuddendropinthemathskillsofenrollingstudents.Thisyearthehighestgradeontheentrancemathtestwas8.Outof100!Thus,thedecisionwasmadetomakethetesteasier.Fu
moomhxy·2020-07-05 08:05

GCD Counting【Educational Codeforces Round 58 (Rated for Div. 2) 1101D】【树的直径 + 质数筛】

题目链接D.GCDCountingtimelimitpertest4.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatreeconsistingof?nvertices.Anumberiswrittenoneachvertex;thenumberonvertex?iis
Andres_Lionel·2020-07-05 08:25

Educational Codeforces Round 77 (Rated for Div. 2)

EducationalCodeforcesRound77(RatedforDiv.2)A-Heating大概就是将个物品要覆盖个位置，每个物品安装的代价是这个物品覆盖直径的平方。显然平分答案最优。#include#definelllonglong#definescscanf#defineprprintfusingnamespacestd;intmain(){intT;sc("%d",&T);whi
JZK-Keven·2020-07-05 08:56
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他