Educational

Educational Codeforces Round 54 D - Edge Deletion 图+贪心+dijkstra

题意：给定n个点，m条边的无向连通图，定义d[j]为1号结点到j结点的最短距离让你删去一些边，让边数剩余最多为k条，如果删边前后的两个图中d[j]相同的话，那j结点就是good点，给定的边编号1~m，现在让你给出一种删边方案，是的good点尽量多；思路：单原点最短路，我们知道剩下的边数e，最大是min(n-1,k);其实不用管剩余多少条边，按照dijkstra求最短路的过程，把前面访问到的e条边放
冰冰的小宝贝·2020-08-24 11:39

Educational Codeforces Round 93 (Rated for Div. 2) D. Colored Rectangles

一上来看完题目，这很贪心，马上写了发贪心，wa7！hack样例，当面临选择的数有两个相同，然后选择了某一个，可能后序的操作，得到的值不如选另一个数的价值大。1221009090903012210090309090所以正解该是dp，记录了每个状态的最优解。很容易想到状态dp[i][j][z]dp[i][j][z]dp[i][j][z]表示分别选择了i,j,zi,j,zi,j,z个棍子的最大价值。然后
nofuck~·2020-08-24 11:57

Educational Codeforces Round 54 D. Edge Deletion

文章目录EducationalCodeforcesRound54D.EdgeDeletion题意：分析：参考代码EducationalCodeforcesRound54D.EdgeDeletion题意：n个点，m条边，删除一些边，剩下k条边，使得到节点1最短路径长度不变的节点数最多.分析：最短路原理题，我们考虑用dij求最短路的过程中，每加入一个新的点，都要引入一个新的边，如果k>=n，把n条关键
海边拾贝的言·2020-08-24 11:30

【 Educational Codeforces Round 54 (Rated for Div. 2) D. Edge Deletion】dij+思维

D.EdgeDeletion题意在一个n个点m条边的无向图中起点为1，设初始到达第i个点的最短距离为d[i]在一个n个点m条边的无向图中起点为1，设初始到达第i个点的最短距离为d[i]在一个n个点m条边的无向图中起点为1，设初始到达第i个点的最短距离为d[i]现在要求在图上删边，使剩下的边不超过k条，并让尽量多的点d[i]与之前相等现在要求在图上删边，使剩下的边不超过k条，并让尽量多的点d[i]与
lajiyuan_·2020-08-24 09:16

Educational Codeforces Round 85 (Rated for Div. 2)

开幕雷击，去世现场A#includeusingnamespacestd;typedeflonglongll;typedefpairpll;templateinlinevoidrd(T&x){x=0;charo,f=1;while(o=getchar(),o47);x*=f;}constintinf=~0u>>2;//1073741823constllINF=~0ull>>2;//461168601
so vegetable I am·2020-08-24 07:09

（Educational Codeforces Round 9）Magic Matrix（最小生成树）

MagicMatrixtimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYou’regivenamatrixAofsizen × n.Let’scallthematrixwithnonnegativeelementsmagicifitissymmetric(soai
LzyRapX·2020-08-23 01:59

（Educational Codeforces Round 9）Magic Matrix（最小生成树）★

题意：给定一个n*n的矩阵，要求你判断是否满足以下条件：(1)a[i][i]=0。(2)a[i][j]==a[j][i]&&i!=j。(3)对于任意a[i][j]=a[i][j]。O(n^2logn)#include#include#include#include#include#include#include#include#include#include#include#include#inc
Ezereal·2020-08-23 00:05

Educational Codeforces Round 84 (Rated for Div. 2)

A.SumofOddIntegerstimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYouaregiventwointegersnnandkk.Yourtaskistofindifnncanberepresentedasasumofkkdistinctpo
傻子不会玩·2020-08-22 23:56

学生校园邮箱免费 使用JetBrains所有产品，IDEA，WebStorm，Free Educational License

获取校园邮箱，使用校园邮箱注册JetBrains账号，校园邮箱一般可以在校园官网找到在校园邮箱的收件箱中进行注册确认，填写基本信息填写完成后跳转到JetBrains的Licenses界面，申请一个免费的学生或老师的免费授权，当然仅限于学习教育使用填写信息，next申请后，JetBrains会给填写的邮箱发送邮件进行确认点击确认后，跳转到协议界面，滑动查看完毕，点击接受接受后跳转到JetBrains
古人诚不我欺·2020-08-22 02:40

（第二次）Educational Codeforces Round 44 (Rated for Div. 2)

A.ChessPlacingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenachessboardofsize1 × n.Itisguaranteedthatniseven.Thechessboardispaintedlikethis:"BWB
Unclebighead·2020-08-20 03:00

【补题计划】Educational Codeforces Round 58 (Rated for Div. 2)

D.GCDCounting寻找gcd不为1的最长路径注意到一个数的质因子的数量不多，可以直接做树形dp让质因子按需排列，然后双指针进行状态转移即可。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;#definefifirst#definesesecond#definempma
Sega_hsj·2020-08-19 10:02

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

比赛链接C题意：问一串数字中有多少子串的长度等于串中所有数字之和思路：不会做，我只能想两重循环，一个数一个数的处理，时间复杂度1010，超时。其实可以不用一个数一个数的处理，只需要用一个map。因为如果要满足题目中的条件的话，子串中sum/len=1sum/len=1sum/len=1，即每个数都是1。我们从前往后遍历把每一个数减去1求前缀和。如果某一段的总和为0，就证明这一段是满足的。例如统计到
zhaochuannfei·2020-08-18 10:58

Educational Codeforces Round 55 G 最小割

题意，一个图，选一个子图，使得v[i]边权，a[i]点权思路：最小割经典模型，我们把边和源相连流量v[i]，点和汇向连流量a[i]，中间的依赖用inf相连，那么这样的图最小割的含义就是“不选的边和选了的点的和”，那么这个值最小答案自然最大，就是答案了代码：#include#definePBpush_back#defineXfirst#defineYsecond#defineFIOstd::ios:
「已注销」·2020-08-18 10:58

codeforces Educational Codeforces Round 53部分题解

交题的时候断网是真的坑…A题：A.DiverseSubstringAsubstringofstringsisacontinuoussegmentoflettersfroms.Forexample,“defor”isasubstringof“codeforces”and“fors”isnot.Thelengthofthesubstringisthenumberoflettersinit.Let’sc
sakura_is_the_best·2020-08-18 09:45

Educational Codeforces Round 89 (Rated for Div. 2) C. Palindromic Paths

C.PalindromicPathstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenamatrixwithnrows(numberedfrom1ton)andmcolumns(numberedfrom1tom).Anumberai,jis
柠檬咕咕咕·2020-08-18 09:58

Find Divisible Educational Codeforces Round 57 (Rated for Div. 2)

A-FindDivisible题意:英语翻译题，给你一个l，r区间，要求输出x，y，[x，y]在区间[l，r]中，y是x的倍数，原文中是这样写的xdividesyx被y整除妈蛋，不用担心，x*2超出r边界，因为题上也说了，一定存在解，原文是这样的妈蛋题解:左边界l，右边界l*2，妈蛋。代码：#includeusingnamespacestd;#defineintlonglongsignedmain
UUUUh·2020-08-18 09:47

Educational Codeforces Round 57 (Rated for Div. 2)（有待更新）

题目链接：http://codeforces.com/contest/1096第一题：#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)#definemk(x,y)make_pair(x,y)constintmaxn=1e5+5;constintmod=998244353;con
等我学会后缀自动机·2020-08-18 09:53

Educational Codeforces Round 93 (Rated for Div. 2) D. Colored Rectangles

题意：分别给出三种颜色的木棍，每个木棍有一个长度。每次取两种颜色的木棍分别做一个长方形的长和宽，问最后所得最大的面积之和是多少？就是一道撒比dp题，被我搞黄了。首先有个前提是，为了取最大值，每次操作，取两种木棍时，一定取的是当前两种颜色木棍分别的最大长度才能保证答案正确。也就是说假如R颜色的木棍最大长度为d，第n（n>=2）大长度为cG颜色木棍的最大长度为b，第n（n>=2）大长度为a那么显然db
ZileLee·2020-08-18 08:47

Educational Codeforces Round 89 (Rated for Div. 2) A.Shovels and Swords(思维)

题目传送题意:给你a颗砖石和b根木棍，现在你可以用一颗砖石和俩个木棍或者一根木棍和俩颗砖石来换翡翠，问你最多能换多少翡翠?思路:偏解在分情况之前，我们先执行操作if(a>b)swap(a,b);1.当a*2b时，我们就尽力让a的2倍等于b(资源最大利用)，那么我们就可以列一个方程式:设我们要用去x件b，那么有方程式:(a-2*x)*2==b-x，就可以得出x=(2*a-b)/3接下来那么剩下的a，
要无愧于人·2020-08-18 08:14

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
第25小时·2020-08-18 08:36

Educational Codeforces Round 9 E. Thief in a Shop（FFT）

题意:给定N,K≤103,N种物品,价值Ai≤103,必须装K个物品的背包求所有能装的价值，从小到大输出分析:其实就是长度为1000的物品价值向量的k次幂,存在该价值就为1否则为0然后用fft求k次卷积就好了用bool数组可以降低精度误差,同时不要直接把fft的len设置成106，可以优化下常数时间复杂度是O(WlogWlogk),W=106代码:////CreatedbyTaoSamaon201
TaoSama·2020-08-18 08:59

Colored Rectangles（动态规划问题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/D样例：input111354output20input213951285output99input101111720151914241314811output372题意：你有三对彩棒的多重集合，即G，B，C三个数组，每个数组中元素代表的是对应彩棒的长度。你可以选择颜色不同的两对彩棒形成一个矩形。即形成
叶的一生·2020-08-18 08:27

Educational Codeforces Round 21E

E.SellingSouvenirstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAfterseverallatestreformsmanytouristsareplanningtovisitBerland,andBerlandpeopleunderstoodt
HIT_HXW·2020-08-18 08:24

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

比赛链接:EducationalCodeforcesRound93(RatedforDiv.2)文章目录A.BadTriangle思维B.SubstringRemovalGame思维C.GoodSubarrays预处理+前缀和D.ColoredRectangles三维dpA.BadTriangle思维题意：n个数从小到大，是否可以挑出三个数不能构成三角形，输出这个三个数的下标，否则输出-1#pra
丶di·2020-08-18 08:18

Educational Codeforces Round 34 (Rated for Div. 2)

这是我这个弱渣第一次正儿八经打codeforce的比赛只水出来A题一道签到题，B题和C题只是有思路但是并没有写出来至于DEF就根本没有看可能没有挑战的欲望吧以后就算做不出来也会想一想思路的总结一下还是算法理解的不透彻做题做的不够多思路不够开阔而且自己就掌握那一点算法总是想着用画蛇添足看别人的代码是真的感受到了算法的魅力简洁大方赶紧抓紧复习完然后就可以愉快的写一个寒假的代码啦接下来开始看一看题目A问
hdsdogge·2020-08-18 08:39

Educational Codeforces Round 57 E,F,G

E.TheTopScorer题意：输入p,s,r。a1+a2+...+ap=sa1>=r,ai>=0a_1+a_2+...+a_p=s\\a_1>=r,a_i>=0\\a1+a2+...+ap=sa1>=r,ai>=0a1a_1a1如果是最大值，最大值有k个，则有1k\frac{1}{k}k1几率获胜，求获胜的概率。解法：x1+x2+...+xm=nxi>=0x_1+
dingding_tao·2020-08-18 08:03

Educational Codeforces Round 60 (Rated for Div. 2)

A.BestSubsegment题意找连续区间的平均值满足最大情况下的最长长度思路：就是看有几个连续的最大值1#include2usingnamespacestd;3constintmaxn=1e5+4;4inta[maxn];5intmain(){6intn;7scanf("%d",&n);8intmaxnum=0;9for(inti=0;i2usingnamespacestd;3constin
azmkinbug41973327·2020-08-18 08:59

Educational Codeforces Round 57 (Rated for Div. 2)

A.FindDivisibleDescription:Youaregivenarangeofpositiveintegersfromllltorrr.Findsuchapairofintegers(x,y)(x,y)(x,y)thatl≤x,y≤rl\lex,y\lerl≤x,y≤r,x≠yx\neyx̸=yandxxxdividesyyy.Iftherearemultipleanswers,pr
Tony5t4rk·2020-08-18 08:47

Codeforces Educational Round89 div2A

CodeforcesEducationalRound89div2A原题Polycarpplaysawell-knowncomputergame(wewon’tmentionitsname).Inthisgame,hecancrafttoolsoftwotypes—shovelsandswords.Tocraftashovel,Polycarpspendstwosticksandonediamond
Luo_Xubo·2020-08-18 08:19

Educational Codeforces Round 89 (Rated for Div. 2)

这次比赛的题目挺好，又是无限wa，这里写下ABCD的题解传送门A.ShovelsandSwords主要思路：找相同的时候，然后/3*2找最大值解题思路：首先我们分情况讨论，最简单的情况就是相同，那么当a,b都选出3个的时候，能组成2个，这个是最多的情况，我们还要判断是否是否留了2个，如果留了2个，那么还可以制造一个。然后我们之间考虑a>b这种情况（换一下即可）。首先我们看他们之间的差值x=a-b,
清泠，·2020-08-18 08:47

Educational Codeforces Round 3 609C Load Balancing(脑洞)

C.LoadBalancingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIntheschoolcomputerroomtherearenserverswhichareresponsibleforprocessingseveralcomputingtasks.
GKHack·2020-08-18 07:01

Codeforces Educational Round 27 总结

这一场打的还不错2333…7题A了5题，还去hack了18个人…排名在65…Fighting!!!A.ChessTourney题意：有2n个棋手准备来一起比赛，每个人有一个能力值a[i]，他们被分为两个组，每一组有n个人。两组之间的比赛是从两组里面随机挑一个人进行比赛，能力值高的人获胜。问有没有一种分组方法，使不管怎么比赛，第一组所有队员都能获胜。有输出Yes，否则输出No。思路&&题解：首先可以
Effervescence·2020-08-18 07:27

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

A-BadTriangle题意思路:给以数组找出数组中构不成三角形的元素代码：#includeusingnamespacestd;intT;intmain(){cin>>T;while(T--){intn;cin>>n;inta[n];for(inti=0;i>a[i];}sort(a,a+n);if(a[0]+a[1]>a[n-1])coutusingnamespacestd;intT;bool
精神小伙mqpm·2020-08-18 07:44

Codeforces Educational Codeforces Round 48

模拟题真实难…呕A.DeathNote题意，给你一本书和一个m，每页上可以写m个名字，写满就要翻页。再给你n个数字，第i天要写ai个名字。问你每天各要翻几页？模拟题，没啥好说的。B.SegmentOccurrences题意，给你两个字符串s和t。问在s的[l,r]中t出现的次数是多少。又是模拟题，为了方便起见，我们考虑从s中的i位置开始接下来的连续的一串字母是不是和t相同，如果是，说明这个位置开始
是不是测评机针对我·2020-08-18 07:43

Educational Codeforces Round 89 C. Palindromic Paths

题目描述Youaregivenamatrixwithnrows(numberedfrom1ton)andmcolumns(numberedfrom1tom).Anumberai,jiswritteninthecellbelongingtothei-throwandthej-thcolumn,eachnumberiseither0or1.Achipisinitiallyinthecell(1,1),
li_wen_zhuo·2020-08-18 07:57

Good Subarrays（在线处理） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/C样例：inputCopy331205110116600005outputCopy361题意：给定好子数组的概念：若子数组的元素之和等于元素个数，那么这个子数组就为好子数组。那么给你一个整数序列字符串，判断该序列有多少个好子数组。解题思路：虽然暴力出奇迹，但是这道题不管你怎么暴力，都会TLE（亲测，留下
叶的一生·2020-08-18 07:51

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

传送门昨天写的时候直接找每一个矩阵的最大值，然后相加在一起，然后就Wronganswerontest7wa代码：#include#include#include#includeusingnamespacestd;#defineinf1e9+7#definedebug(x)cerrb;}intmain(){intz,x,v;intl;longlongall=0;scanf("%d%d%d",&a,&
binggui2·2020-08-18 07:43

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

EducationalCodeforcesRound93(RatedforDiv.2)A-E题解//写于大号rating值2075/2184,小号rating值1887/1887//看电影鸽掉了这一场，早上补了一波题比赛链接:https://codeforces.com/contest/1398A题水题给你n条边，让你判断下是否存在三条边无法构成三角形。无法构成三角形的情况是两条较小边的和，小于等
StandNotAlone·2020-08-18 07:04

codeforces educational 93 C

题目设si为到i点的前缀和（即s[1]加到s[i]），题目要求我们求满足s[i]-s[j]=i-j的个数，那我们可以对于每一个i，求有多少个满足条件的j，答案就出来了。（对于力扣的区间和为k的个数那题，也可以用这种方法）。我们把式子变形为s[i]-i=s[j]-j，就很好做了。要注意一点，我们要在0的位置先+1，否则对于前缀就是答案的case，是无法统计进去的（力扣那题也一样）#include#i
a10.·2020-08-18 07:53

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

A.BadTriangle题意：给你一个升序序列。问：是否存在一组triple（三元组），不能成为三角形。思路：取最小的两条边，和最大的。a【1】+a【2】usingnamespacestd;constintmaxn=5e4+10;inta[maxn];intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;whil
scau_sleep（今天写bug了吗？·2020-08-18 02:43

Educational Codeforces Round 89(A-C) A数学， B 区间更新, c贪心。（19退役场，以后慢慢做吧，欲速则不达（速度的提升还是要靠经验的积累和码速））

A.ShovelsandSwords题意：给你stick（棍）和diamonds的个数。要你转换成shovel（铁铲）或swords。（shovel需要2*stick1*diamond。sword需要1*stick2*diamond）要你把他们卖掉，卖掉shovel和swords都可以得到1*emerald（绿宝石）题目给你stick和diamond数，问你最多有多少个绿宝石。思路：其实就是2，1
scau_sleep（今天写bug了吗？·2020-08-18 02:42

Educational Codeforces Round 61 (Rated for Div. 2) E. Knapsack 背包

一道很神奇的背包题。题目链接：http://codeforces.com/contest/1132/problem/E题意：给你一个背包上限w和数字1-8的个数，注意wusingnamespacestd;constintmaxn=10005;constintup=8*840;typedeflonglongll;lldp[10][maxn],a[10],w;intmain(){scanf("%lld
余西子·2020-08-18 01:24

Educational DP Contest

EducationalDPContestA-Frog1题意:青蛙可以跳一格或者两格，跳到某格的花费是|hi−hj|；求最少的花费publicstaticvoidmain(String[]args){intN=sc.nextInt();int[]a=newint[N+1],f=newint[N+1];for(inti=1;ij){f[i]=Math.min(Math.abs(a[i]-a[i-j])
cheerful_man·2020-08-17 22:20

Educational Codeforces Round 93 (Rated for Div. 2)

A-BadTriangle选出三个序列使之不能组成三角形。先把差距最大的选了，枚举中间值。两边之和不大于第三边。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#include#includeusingnamespacestd;constintN=50010;inta[N];intmain(){IO;intT;cin>>T;whi
Fighting_Peter·2020-08-17 19:35

Educational Codeforces Round 20总结

A.MaximalBinaryMatrixtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenmatrixwithnrowsandncolumnsfilledwithzeroes.Youshouldputkonesinitinsuchawaytha
南宫嘉俊·2020-08-17 18:04

Educational Codeforces Round 34 E Swapping Characters

ESwappingCharactersWehadastringsconsistingofnlowercaseLatinletters.Wemadekcopiesofthisstring,thusobtainingkidenticalstringss1, s2, …, sk.Afterthat,ineachofthesestringsweswappedexactlytwocharacters(the
yqdjl6·2020-08-17 17:32

Educational Codeforces Round 51 (Rated for Div. 2) D - Bicolorings (状压dp)

原题地址:http://codeforces.com/contest/1051/problem/D题意:对2×n2×n2×n格子着色，仅能着黑色或白色，问色块数为kkk的着色方案有多少种。色块定义如下，若两个格子颜色相同且相邻，则属于同一色块；若两个格子颜色相同且所属色块相邻，则属于同一色块；否则属于不同色块。思路:这题的矩阵很有特点,是2×n2×n2×n,那么就可以很容易的想到是利用状态压缩来进
yiqzq·2020-08-17 17:50

Educational Codeforces Round 54 E - Vasya and a Tree 树上:离线+dfs+树状数组

题意：给定一棵包含n个结点的树，开始每个结点权值为0，现在有q个操作，每个操作包含v,d,x，表示第v号结点，以及再往下（对于树：他的孩子方向）遍历d层，访问到的结点权值都加上x；输出所有结点的权值思路：一下想到的就是区间更新，单点查询，想写个树剖来着，感觉有点麻烦，然后就想到了树状数组很快的那个区间更新，前缀和当单点查询的操作，然后再想想就想到了把所有操作离线出来，然后dfs遍历树的时候更新每个
冰冰的小宝贝·2020-08-17 17:46

Codeforces Educational Round 5 ABCDE

套题链接：http://codeforces.com/contest/616难度类型：难度上有错位，个人觉得B比A简单，D比C简单，E是数论。BD的代码量较少，AC较多。A题解类型：大数，模拟大数的比较，一开始Java大数乱搞TLE了。然后反正就改成手写的比较，前导零忽略掉然后比长度，比字典序。#include#include#include#include#include#include#inc
ned_chu·2020-08-17 17:07

Educational Codeforces Round 74 (Div. 2)

A.PrimeSubtraction题解：所有素数都可以用2和3相加得到，所以这里只有在差值为1的时候不行代码：#includeusingnamespacestd;typedeflonglongll;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intT;cin>>T;while(T--){llx,y;cin>>x>>y;llre
linbinwu123·2020-08-17 17:59
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他