Educational

Educational Codeforces Round 30 C. Strange Game On Matrix

C.StrangeGameOnMatrixProblemStatementIvanisplayingastrangegame.Hehasamatrixawithnrowsandmcolumns.Eachelementofthematrixisequaltoeither0or1.Rowsandcolumnsare1-indexed.Ivancanreplaceanynumberofonesinthi
Effervescence·2020-09-14 18:51

Educational Codeforces Round 26 E. Vasya's Function(数论)

传送门：点击打开链接E.Vasya'sFunctiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyaisstudyingnumbertheory.Hehasdenotedafunctionf(a, b)suchthat:f(a, 0) = 0;f(a, 
Ever_glow·2020-09-14 18:51

Vasya And The Matrix------Educational Codeforces Round 48 (Rated for Div. 2)

D.VasyaAndTheMatrixtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNowVasyaistakinganexaminmathematics.Inordertogetagoodmark,Vasyaneedstoguessthematrixthatt
Anoyer·2020-09-14 18:41

Educational Codeforces Round 48 (Rated for Div. 2) D - Vasya And The Matrix (位运算构造)

原题地址:http://codeforces.com/contest/1016/problem/D题意:给你一个矩阵的长宽分别为n,mn,m.然后将每一行的元素全部异或起来,得到序列a,a[i]a,a[i]表示将第i行的数字全部异或起来的值.然后再将每一列的元素全部异或起来,得到序列bb.现在问你能否构造出这么一个矩阵满足题意,如果能,请输出这个矩阵.思路:位运算的骚操作太多了.我们可以假设我们构
yiqzq·2020-09-14 18:03

Educational Codeforces Round 45 990 D. Graph And Its Complement [构造 + 图论]

D.GraphAndItsComplementtimelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputGiventhreenumbersn,a,b.Youneedtofindanadjacencymatrixofsuchanundirectedgraphthatt
Whowell·2020-09-14 17:51

cf Educational Codeforces Round 48 D. Vasya And The Matrix

原题：D.VasyaAndTheMatrixtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNowVasyaistakinganexaminmathematics.Inordertogetagoodmark,Vasyaneedstoguessthematrixth
红鲤鱼遇绿鲤鱼·2020-09-14 17:48

Educational Codeforces Round 90 (Rated for Div. 2) C. Pluses and Minuses

EducationalCodeforcesRound90(RatedforDiv.2)C.PlusesandMinuses题目链接Youaregivenastringsconsistingonlyofcharacters+and-.Youperformsomeprocesswiththisstring.Thisprocesscanbedescribedbythefollowingpseudocod
旺 崽·2020-09-14 17:31

Educational Codeforces Round 48 (Rated for Div. 2) D 1016D Vasya And The Matrix (构造)

D.VasyaAndTheMatrixtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNowVasyaistakinganexaminmathematics.Inordertogetagoodmark,Vasyaneedstoguessthematrixthatt
ACMerszl·2020-09-14 17:23

codeforces 1067F (Educational Codeforces Round 65 (Rated for Div. 2) F. Scalar Queries ) 树状数组计算贡献

F.ScalarQueriestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana1,a2,…,an.Allaiaiarepairwisedistinct.Let'sdefinefunctionf(l,r)f(
Amo-·2020-09-14 17:47

Educational Codeforces Round 53: E. Segment Sum（数位DP）

题意：给你三个数字L,R,K，问在[L,R]范围内有多少个数字满足它每一位不同数字不超过k个，求出它们的和思路：明显的数位DP了，套路都一样，不过这道题是记权值而不是满足条件的数字个数，所以还需要再开一个计贡献数组dp[len][x][sum]表示当前有len位数字还不确定，在此之前0~9每个数字出现的状态为x，已经有sum个不同数字的方案个数#include#include#include#in
Jaihk662·2020-09-14 17:27

Educational Codeforces Round 45 (Rated for Div. 2) D. Graph And Its Complement

D.GraphAndItsComplementtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGiventhreenumbersn,a,b.Youneedtofindanadjacencymatrixofsuchanundirectedgraphthatthenu
风中一颗松·2020-09-14 17:23

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

A.CommentaryBoxestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandFootballCupstartsreallysoon!Commentatorsfromallovertheworldcometotheevent.Organizers
weiweiwei_·2020-09-14 17:07

调用指定ip的feign接口

@FeignClient(value=“center-educational-server”，url=“http://127.0.0.1:10005”)
weixin_40974880·2020-09-14 08:21

Educational Codeforces Round 74 F. The Maximum Subtree (换根dp)

题目链接题目大意：给点分配区间，如果两个点的区间相交，则两个点之间有边相连，否则没有。给你一棵树，求一棵最大的子树使得可以通过给点分配区间来得到这颗树。(n#definelllonglongusingnamespacestd;constintmaxn=3e5+50;vectorg[maxn];intsz[maxn],dp[maxn][2],ans[maxn];intn;voidinit(){sca
_ 泛白·2020-09-13 19:05

Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays（DP+瞎搞）

题目链接题意给你一个长为nnn的数组，和一个值kkk，你能改变−1-1−1为1−k1-k1−k中的任意值，求字串不是回文串（长度大于111，且长度为奇数）的方案数，膜998244353998244353998244353思路第一步比较好想，如果一个串满足上述回文串，那么其长度为3的中心字串必定回文，所以只要使所有长度为3的子串不是回文串即满足。进一步简化，存在回文串，等价于，存在iii满足ai==
ToRe.·2020-09-13 19:13

Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays

链接https://codeforces.com/contest/1140/problem/E题解奇偶分开现在问题变成，你要在一些位置填上数字，使得相邻的不能相同f[i][0/1]f[i][0/1]f[i][0/1]表示长度为iii的−1-1−1序列，左右两端是否不相等的方案数f[i][0]=(K−1)∗f[i−1][1]f[i][0]=(K-1)*f[i-1][1]f[i][0]=(K−1)∗f
*ACoder*·2020-09-13 18:43

Educational Codeforces Round 15

题目链接在这里A.MaximumIncrease最长上升子串#includeusingnamespacestd;intn;intarr[100005];intmain(){cin>>n;for(inti=1;i>arr[i];intans=0;intmx=0;for(inti=1;iarr[i-1]){ans++;}else{mx=max(ans,mx);ans=1;}}mx=max(mx,ans
accepoc·2020-09-12 20:07

【解题报告】 Educational Codeforces Round 19

题目链接A.k-Factorization（Codeforces797A）思路本题入手的角度是将输入的n看成一系列素数（素因子）的乘积。因为素因子已经是因子分解的最小单位了，所以如果n的素因子的数量f小于k的话那么无论如何都无法表示为k个数相乘的形式。否则可以将前k−1个因子构造成前k−1个数，将第k到第f个因子的乘积构造成第k个数。并且这样的解必然存在。代码#includeusingnamesp
TRiddle·2020-09-12 12:29

Educational Codeforces Round 80 (Rated for Div. 2) D. Minimax Problem

D.MinimaxProblem考虑二分答案，对于二分出的某个值x，先将原数组处理成二进制的形式，大于x的位为1，这样二进制数上限为2^8-1=255，然后暴力check。#include#definelllonglong#definePBpush_back#defineendl'\n'#defineINF0x3f3f3f3f#defineLINF0x3f3f3f3f3f3f3f3f#define
Thinking knife·2020-09-12 08:54

Educational Codeforces Round 93 (Rated for Div. 2) C. Good Subarrays

EducationalCodeforcesRound93(RatedforDiv.2)C.GoodSubarrays题目链接Youaregivenanarraya1,a2,…,anconsistingofintegersfrom0to9.Asubarrayal,al+1,al+2,…,ar−1,arisgoodifthesumofelementsofthissubarrayisequaltothe
旺 崽·2020-09-12 07:01

Educational Codeforces Round 93-C

题目链接比赛的时候只想到了对每一个字符-1的操作，但是后续的处理完全是在抓瞎，始终只能想到O(n²)的暴力做法，赛后补题发现了map的妙用；解题思路对给定字符串每个数的值-1(长度)，题目就从求满足（子区间元素和=子区间长度）的子区间数量变为了求满足子区间和为0的子区间数量对前缀和进行处理，如果两个前缀和相等，中间区间的和一定为0；用map记录相同前缀的数量；在循环中ans+=map[前缀]，得到
lifeforge·2020-09-12 06:05

Codeforces_Educational Codeforces Round 94 (Rated for Div. 2)

Ahttps://codeforces.com/contest/1400/problem/A由于长度为n-1，所以只要出现连续n个0(或1)，那么答案一定是连续的n个0(或1)，若没有连续的n个一样的数，那么随便输出连续n个一样的数都符合题意。//https://codeforces.com/contest/1400/problem/0#includeinta[10000],t,n,num,cnt
Jacky_50·2020-09-12 06:26

Educational Codeforces Round 36 (Rated for Div. 2) C. Permute Digits

显然我们是想求一个满足条件的字典序最大的排列，那么对于每一位，我们从可放置的最大数出发，找出在当前状况下后续能排出的最小序列，跟b比较，如果最小序列比b小，那么这一位就可以放最大的数。#include#include#include#includeusingnamespacestd;intcnt[15];stringbuild(void){stringres;for(inti=0;i>a>>b;i
HumveeA6·2020-09-12 05:52

Educational Codeforces Round 93

A、B、C、D四道题题解一.A题A题题目链接（1）题意：有t组测试数据，每组测试数据有n个数，且这n个数按升序输入，问这组数据里面能不能选出三个数，使他们不能凑成三角形，能就输出三个数的位置，不能就输出-1。（2）题解：三角形的特性是两边之和大于第三边，两边之差小于第三边。所以我们直接判断最大的差与剩下最小的数的关系，即a[n]-a[1]与a[2]的关系，假如a[n]-a[1]#include#i
日渐秃噜的小杨·2020-09-12 05:45

SQL小挑战——第4期

查询所用的表：employposition_name（职位名称），min_salary（最低薪资，单位元），max_salary（最高薪资，单位元），city（工作城市），educational（学历要求
数据分析且徐行·2020-09-11 23:20

Educational Codeforces Round 33 893D - Credit Card

D.CreditCardtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecenltyLubagotacreditcardandstartedtouseit.Let'sconsidernconsecutivedaysLubausesthecard.Shestar
catTom·2020-09-11 20:14

Educational Codeforces Round 23 A. Treasure Hunt

A.TreasureHunttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCaptainBilltheHummingbirdandhiscrewrecievedaninterestingchallengeoffer.Somestrangergavethemamap
物是人非gxd·2020-09-11 18:18

Educational Codeforces Round 23 A - Treasure Hunt

#includeusingnamespacestd;intmain(){intx1,y1,x2,y2,x,y;cin>>x1>>y1>>x2>>y2;cin>>x>>y;intderx,dery;intflag1=-1,flag2=-1;derx=abs(x1-x2);dery=abs(y1-y2);if(derx%x!=0){coutcnty){cntx^=cnty^=cntx^=cnty;x^
算球？·2020-09-11 14:22

Educational Codeforces Round 69 (Rated for Div. 2) D. Yet Another Subarray Problem（dp 最大子区间）

D.YetAnotherSubarrayProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana1,a2,…,anandtwointegersmmandkk.Youcanchoosesomesubar
YIOWOIY·2020-09-11 13:48

【解题报告】 Educational Codeforces Round 40

题目链接A.DiagonalWalking（Codeforces954A）题意给出一个仅含RR和UU的字符串。问如何进行一系列操作（每次操作可以将连续的RURU或URUR替换DD），使得最后得到的字符串长度最小。思路本题的入手点是，先贪心地提出一个算法，再看看有没有更优的算法。显然，我们可以提出这样的贪心算法：从左到右依次考虑字符串ss中相邻的字符对，一旦出现RURU或者URUR的组合就将其替换成
TRiddle·2020-09-11 13:26

【解题报告】Educational Codeforces Round 21

题目链接A.LuckyYear（Codeforces808A）思路本题的入手点是，想明白一个正整数只有一个非零位是什么概念。一个正整数只有一个非零位，那么这个数就只有最高位有非零位，也就可以表示成表示成这样：a∗10b，其中a∈[1,9]。那么我们可以设计出这样的算法：将正整数n的最高位增加1（如果是9的话就增加到10），然后将所有其它为清零得到一个新的数k，最后k−n就是答案。代码#includ
TRiddle·2020-09-11 13:26

Educational Codeforces Round 23#A. Treasure Hunt

题意：1.一张二维图2.给你起点和终点坐标3.给你基础移动的能力（限定在基础移动上的四种移动方法）4.能到终点就coutYES，否则coutNO思路：1.如果x方向或y方向不能通过整数次变换飞到终点，NO2.分别计算x和y的移动次数，次数绝对值不相等，NO3.剩余情况都是YES以下是我的AC代码（代码后面是拆分解）：#includeusingnamespacestd;intmain(){intx1
三生锁链·2020-09-11 12:24

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

EducationalCodeforcesRound92(RatedforDiv.2)A.LCMProblem题目大意给定区间[l,r][l,r][l,r]，让你找到正整数xxx，yyy满足l≤xry>ry>r，则无解时间复杂度O(1)O(1)O(1)AC代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0)
CUG_YZL·2020-08-25 05:15

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

FYouaregivenastringssoflengthnnconsistingoflowercaseLatinletters.Youmayapplysomeoperationstothisstring:inoneoperationyoucandeletesomecontiguoussubstringofthisstring,ifalllettersinthesubstringyoudelete
weixin_42754967·2020-08-25 05:05

Educational Codeforces Round 47 B Minimum Ternary String[字符串]

B.MinimumTernaryStringtimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Yo
Whowell·2020-08-25 05:35

Educational Codeforces Round 52 (Rated for Div. 2) C. Make It Equal

C.MakeItEqualThereisatoybuildingconsistingofnntowers.Eachtowerconsistsofseveralcubesstandingoneachother.Theii-thtowerconsistsofhihicubes,soithasheighthihi.Let'sdefineoperationsliceonsomeheightHHasfoll
1615925431·2020-08-25 04:49

Educational Codeforces Round 53 (Rated for Div. 2) B. Vasya and Books

B.VasyaandBooksVasyahasgotnnbooks,numberedfrom11tonn,arrangedinastack.Thetopmostbookhasnumbera1a1,thenextone—a2a2,andsoon.Thebookatthebottomofthestackhasnumberanan.Allnumbersaredistinct.Vasyawantstomo
1615925431·2020-08-25 04:19

Educational Codeforces Round 53 (Rated for Div. 2) A. Diverse Substring

A.DiverseSubstringYouaregivenastringss,consistingofnnlowercaseLatinletters.Asubstringofstringssisacontinuoussegmentoflettersfromss.Forexample,"defor"isasubstringof"codeforces"and"fors"isnot.Thelengtho
1615925431·2020-08-25 04:19

Educational Codeforces Round 92 (Rated for Div. 2） 题解 (A到G)

目录CF1389A-LCMProblemCF1389B-ArrayWalkCF1389C-GoodStringCF1389D-SegmentIntersectionsCF1389E-CalendarAmbiguityCF1389F-BicoloredSegmentsCF1389G-DirectingEdgesCF1389A-LCMProblem设z=LCA(x,y),l≤x,y,z≤rz=LCA(
g@2y·2020-08-25 04:03

Educational Codeforces Round 47 (Rated for Div. 2)--B. Minimum Ternary String

B.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcan
短发--短发·2020-08-25 04:41

Educational Codeforces Round 47 (Rated for Div. 2) B. Minimum Ternary String （ 贪心错误 ）

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters‘0’,‘1’and‘2’).Youcanswapanytwoadjacent(consecutive)characters‘0’and‘1’(i.e.replace“01”with“10”orviceversa)oranytwoadjacent(consecutiv
looooooogn·2020-08-25 04:49

Educational Codeforces Round 47 (Rated for Div. 2) B.Minimum Ternary String(思维)

B.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcan
indiewar·2020-08-25 04:07

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

A.BadTriangle题目链接题目原文题目大意给出n条边，每条边有一个长度，求问是否存在3条边不能构成三角形。解题思路最开始看错题了，以为是是否存在3条边能构成三角形，结果又一次10分钟没切掉A.直接判断最小的两条边边长之和是否小于等于最长的边的边长即可。解法如上。代码#include#include#include#includeusingnamespacestd;constintmaxn=
lemonaaaaa23·2020-08-25 03:39

Educational Codeforces Round 70 (Rated for Div. 2) C. You Are Given a WASD-string...（暴力枚举）

题意：给一个字符串序列包含{W,S,A,D}四个字符,分别表示在某一个初始位置向上下左右移动一个格子。定义Grid(s)为i一个包含所有所走位置的最小面积矩形。现在在该字符串上最多插入一个字符，问能构成的最小Grid(s)思路：暴力枚举在第i个位置加上某个字符所能得到的答案，与ans取最min就可以了。#include usingnamespacestd; typedeflonglongll; i
hsx353211851·2020-08-25 03:27

Educational Codeforces Round 89 (Div. 2) A. Shovels and Swords (贪心，二分)

题目传送门：Codeforces题目大意：制作一个铁锹需要两根木棍和一颗钻石，制作一把剑需要两颗钻石和一根木棍。每一个铁锹或剑都可以换一个祖母绿宝石，现在给a个木棍和b个宝石，问最多可以得到多少个宝石。思路：这道题虽然需要确定的因素比较多，但只要确定了其中一个因素，剩下的因素就确定了。比如，确定用x个木棍来制作剑，在满足条件的情况下，需要2x个钻石，剩下的材料都用来制作铁锹。所以，我们只需要得到获
井筠·2020-08-25 03:44

CF-Educational Codeforces Round 93 (Rated for Div. 2)-1398C. Good Subarrays【数学】

题目链接题意：给定一序列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an,若连续子序列al,al+1,al+2,…,ar−1,ara_l,a_{l+1},a_{l+2},\dots,a_{r-1},a_ral,al+1,al+2,…,ar−1,ar满足∑i=lrai=r−l+1\sum\limits_{i=l}^{r}a_i=r-l+1i=l∑rai=r−l+1，称为go
farer_yyh·2020-08-25 03:12

CF-Educational Codeforces Round 93 (Rated for Div. 2)-1398D. Colored Rectangles【DP】

题目链接题意：给定三种颜色的棍子，它们分别有R、G、B对，同时给出每种颜色每一对的长度，现在可以选择两种不同颜色的棍子组成矩形，问你用以上木棒能够组成的矩形面积之和的最大值。思路：dp[i][j][k]dp[i][j][k]dp[i][j][k]表示当前每种颜色选的个数当然为了使结果最大，三个数组都要升序排序后从后面遍历dp[i][j][k]dp[i][j][k]dp[i][j][k]的上一个状态
farer_yyh·2020-08-25 03:12

Educational Codeforces Round 76 (Rated for Div. 2) C. Dominated Subarray

DominatedSubarray题意：给n个数，找出这个数组中出现数字最多且仅出现一次的子区间，简单来想即首尾数字相同区间内各个字符不同。自我反思：一道简单的思维题，就是理解题意挺费劲的。#include#include#definemaxn200010usingnamespacestd;inta[maxn],pre[maxn];intmain(){intT;cin>>T;while(T--){
在路上Ven·2020-08-25 02:51

Educational Codeforces Round 92 (Rated for Div. 2) C. Good String

题目链接思路：暴力枚举第一个字母和第二个字母。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+5;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7ff
ACkingdom·2020-08-25 02:59

Educational Codeforces Round 93 (Rated for Div. 2) C. Good Subarrays

题目链接思路：将每一位上的数组-1，将问题转化为求区间和为0的问题，再维护一个前缀和即可。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=210;constintM=2e4+5;constdoubleeps=1e-8;constintmod=998
ACkingdom·2020-08-25 02:59
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他