Educational

Educational Codeforces Round 152 F. XOR Partition(boruvka完全图最小生成树/二分+trie+贪心+二分图判定)

题目给定n(n//#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecondtypedeflonglongll;typedefpairP;constintN=2e5+10,M=30*N;intn,u,v,w,a[N],tr[M][2],id[M],c;charans[N];vectore[N];boolvis[
Code92007·2023-08-10 11:11

Educational Codeforces Round 152 (Rated for Div. 2)

B.Monsters题意：你的攻击力为k，你优先攻击血量最多的怪物，血量相同击杀编号小的，问怪物被击杀的顺序，思路：我们可以知道最后肯定存在一个状态，所有怪物就差一次攻击就死了，这个状态取决于其血量是否可以整除k，那么我们计算这种状态，排序一下就行#includeusingnamespacestd;#definepiacos(-1)#definexxfirst#defineyysecond#def
顾客言·2023-08-07 15:28

Android Studio安装AI编程助手Github Copilot

copilot/getting-started-with-github-copilot它是个很牛B的编程辅助工具，装它，快装它．支持以下IDE:IntelliJIDEA(Ultimate,Community,Educational
帅得不敢出门·2023-08-07 14:46

Educational DP Contest A-J

A-Frog1思路：dp[i]:青蛙跳到i位置最小cost，则动规公式：dp[i]=min{dp[i-1]+|hi-hi-1|，注意代码：#include#include#includeusingnamespacestd;constintMAXN=10e5+10;intN;inth[MAXN];intdp[MAXN];intmain(){cin>>N;for(inti=1;i>h[i];}mems
waaagh·2023-07-23 17:25

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

还是太菜了，17分钟签完到，就自闭了。C题题目描述你从(0,0)(0,0)(0,0)走到(n,n)(n,n)(n,n)，只能up/rightup/rightup/right，每次方向转变，最多只能转变(n−1)(n-1)(n−1)次，所以就有n个segmentsegmentsegment。然后还会给你n~n^~n个cost-CiC_iCi。问你最小花费是多少。思路当时比赛的时候就想到是贪心，就是最
码尔泰·2023-07-15 15:21

Educational Codeforces Round 137 (Rated for Div. 2)（A-D）（补）

A.c(10-n)2*3即可#includeusingnamespacestd;voidsolve(){intn;cin>>n;for(inti=1;i>x;}intd=10-n;intsum=0;sum=d*(d-1);cout>t;while(t--){solve();}}B.把1和2分别放在两边即可#includeusingnamespacestd;voidsolve(){intn;cin>
m0_62807361·2023-06-23 21:02

Educational Codeforces Round 149 (Rated for Div. 2)（A—D、F）

文章目录A.GrasshopperonaLine1、问题2、分析3、代码B.ComparisonString1、问题2、分析3、代码C.BestBinaryString1、问题2、分析3、代码D.BracketColoring1、问题2、分析3、代码E.PlayoffFixing1、问题2、分析3、代码F.EditorialforTwo1、问题2、分析3、代码A.GrasshopperonaLin
Turing_Sheep·2023-06-19 07:49

Educational Codeforces Round 150 (Rated for Div. 2)

今晚看完电影再回来补(到宿舍11点半了所以会写的简便点)A.首先手玩一下2的时候稳后手赢3：12和3都是后手赢4：变成112或者13都是后手赢5：直接14||113||1112找到了113先手能赢好了后面不用找了，先手直接全部变成11x就行所以n#include#include#include#include#include#includeusingnamespacestd;constintN=2
南岸以南南岸哀·2023-06-16 08:51

Educational Codeforces Round 122 (Rated for Div. 2)

飞机票A.Div.7题意：每次操作可以改变一个数中的一位，然后问最少的操作数使得当前的数经过操作变成能被7整除。思路：解法有挺多的吧，我的做法只能说又蠢又笨，还是推荐去看好一点的做法，不过留意一下范围非常小都数据量和数据范围都不超过1000，暴力即可#includeusingnamespacestd;intmain(){intn,i,j,t;cin>>t;while(t--){cin>>n;if(
黑谷小健·2023-06-15 18:23

Educational DP Contest K-N

K-Stones题意:K个石子，Taro和Jiro两人轮流从(a1,a2,...,aN)中取ai石子，Taro先取，直到无法取则判负。思路:dp[i]:i个石子时Taro赢否？(true为赢，false为输），则dp[i]={dp[i-a[k]]}其中有一个true即为true，dp[0]=false。代码:#includeusingnamespacestd;constintMAXN=110;co
waaagh·2023-06-13 21:13

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

Dashboard-EducationalCodeforcesRound138(RatedforDiv.2)-Codeforces总结一个教训就是不要心急，特别是对于一些题目，发现越写越复杂的时候，一定及时转换思路Problem-A-Codeforces有意思的一道题，由于必须移动，那么枚举移动位置，移动位置必须空白，条件是，同行同列没有冲突或者仅有一个冲突（把该冲突点放在这个移动位置）#incl
秦马·2023-06-12 09:32

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

A.TypicalInterviewProblem利用好c++当中的stl,刚开始为了匹配两个字符串，还自己手写了一个双指针，其实是没有必要的，在一个字符串当中找另一个字符串，我们可以使用find函数，但是这里和寻找单个字符不一样，如果是寻找单个字符的化，遍历整个字符串，find返回值不等于end，就说明存在这里稍微有点不一样，学会这个用法：#includeusingnamespacestd;st
lzllzz23·2023-06-10 02:34

cf Educational Codeforces Round 134 E. Prefix Function Queries

原题：Youaregivenastrings,consistingoflowercaseLatinletters.Youareaskedqqueriesaboutit:givenanotherstringt,consistingoflowercaseLatinletters,performthefollowingsteps:concatenatesandt;calculatetheprefixfu
红鲤鱼遇绿鲤鱼·2023-04-20 05:23

cf Educational Codeforces Round 141 C. Yet Another Tournament

原题：C.YetAnotherTournamenttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouareparticipatinginYetAnotherTournament.Therearen+1participants:youandnotheroppon
红鲤鱼遇绿鲤鱼·2023-04-20 05:23

cf Educational Codeforces Round 141 D. Different Arrays

D.DifferentArraystimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofnintegers.Youhavetoperformthesequenceofn−2operationsonthisar
红鲤鱼遇绿鲤鱼·2023-04-20 05:23

cf Educational Codeforces Round 141 E. Game of the Year

原题：E.GameoftheYeartimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMonocarpandPolycarpareplayingacomputergame.Thisgamefeaturesnbossesfortheplayingtokill,numb
红鲤鱼遇绿鲤鱼·2023-04-20 05:52

Educational Codeforces Round 144 (Rated for Div. 2)D. Maximum Subarray

题目链接：Problem-D-Codeforceshttps://codeforces.com/contest/1796/problem/D题意：选择k个不同位置+x,其他位置-x，求最大字段和动态规划我们设dp表示以i为结尾的最大字段和并且选择j个位置+x那么我们可以分成三种情况当j=0时,即所有位置都不选，那么就是所有位置都减去x，根据常规的最大字段和dp即可，dp(i,j)=max(A[i]
何况虚度光阴·2023-04-18 20:38

Educational Codeforces Round 143 E. Explosions 【动态规划dp】

(Problem-E-Codeforces)思路：我们可以定义两个dp数组，分别表示最高点为i向左能爆破的数量和向右的数量那么dp（向左爆破的数量）应该是从i向左找到第一个j,使得A[i]-(i-j-1)>A[j],也就是说中间那部分一定可以使用等差数列计算，而小于j的部分则是dp[j]那么我们可以推出dp(i)=dp(j)+cost(j,i)(使用等差数列计算);那么找第一个满足A[i]-(i-
CCSU__LRF·2023-04-17 13:17

Educational Codeforces Round 80 题解

EducationalCodeforcesRound80比赛链接：EducationalCodeforcesRound80A-Deadline由，得.所以我们只需要枚举到即可。#includeusingnamespacestd;definelllonglongconstintmaxn=3e5+7;llp[maxn];intmain(){ios_base::sync_with_stdio(0);in
frans4x·2023-04-16 10:01

Educational Codeforces Round 146 (Rated for Div. 2)（B，E详解）

题外话：抑郁场，开局一小时只出A，死活想不来B，最后因为D题出锅ura才保住可怜的分。但咱本来就写不到DB-LongLegs（数论）本题题解法一学自同样抑郁的知乎作者幽血魅影的题解，有讲解原理。法二来着知乎巨佬cup-pyy（大佬说《不难发现》呜呜）题意三种操作：向上走mmm步向右走mmm步给自己一次走的步数加111，即使得m=m+1m=m+1m=m+1问从(0,0)(0,0)(0,0)走到(a,
CCSU_梅子酒·2023-04-11 17:57

Educational Codeforces Round 132 (Rated for Div. 2)（A~D）

A.ThreeDoors有三扇门，有两扇门后面有其他门的钥匙，自己手中还有一把钥匙，问能否打开所有的门。思路：自己手里这一把钥匙打开的门里必须有钥匙，这把得到的钥匙的门里必须有钥匙。ACCode：#includetypedeflonglongll;constintN=2e5+5;intt,x;inta[5];intmain(){std::ios::sync_with_stdio(false);st
_dawn°·2023-04-10 09:56

Educational Codeforces Round 146 (Rated for Div. 2)

Problem-D-Codeforces思路：首先，答案一定至多是n，把所以值改为f的最小公倍数即可如果我们打算减少，那么意味着至少有一把武器是不用修改，数据范围允许复杂度为O(n^2)，因此我们可以枚举每个武器以他的p为区间点，枚举他所在的范围区间从[max(p,k+1)-k,max(p,k+1)]到[p,p+k],然后判断是否不在区间内的武器都可以修改到这里，不可以就退出按上面说复杂度其实是O
WQhuanm·2023-04-10 06:34

Educational Codeforces Round 54 (Rated for Div. 2)(E. Vasya and a Tree)

链接：http://codeforces.com/contest/1076/problem/E思路：学到了一种新姿势啊，首先来一次dfs或者bfs给树标上深度，然后来dfs，每次到一个结点查询上面是否有需要更新的，然后用深度代表树状数组的下标，在dep[u]上加上权值，在dep[u]+d+1上减去一个权值，这样对于范围外的点用树状数组求和时就可以刚好抵消使得答案不变，而里面的点就可以得到更新后的答
kimoyami·2023-04-09 16:40

Educational Codeforces Round 137 (Rated for Div. 2) E. FTL

题意：有两个激光炮，充能时间为ttt，攻击力为ppp，这两个炮要么是各打各的，也就是一个充能好就立即释放，要么其中一个充能完毕后等着另一个充能，然后一起释放。有一个怪物血量为hhh，防御力为sss。求最快击杀怪物的时间。思路：这个题启发挺大的。首先我们的攻击怪物决策只有两种：1.只要某种激光冷却完毕，就立即攻击。2.等待两种激光均冷却完毕，发动攻击。换句话说，在发动一次共同攻击之前：只要完成冷却，
jangyi.·2023-04-09 03:34

Educational Codeforces Round 135 (Rated for Div. 2) E. Red-Black Pepper（贪心+数论）

题解缝合题第一段是贪心求出所有红黑胡椒粉分配个数的最大价值第二段是数论求出可行解中的最优解第一段：假设我们全选bi，那么枚举下一种胡椒粉分配时，会把一个bi换成ai所以直接按照ai-bi大小排序这样可以保证每次选择的bi换位ai是最优的第二段：一个a胡椒粉套装含x包，一个b胡椒粉套装含y包exgcd求出来x*p+y*q=n的一个特解接下来我们应该枚举所有的可行解p=p0+k*y/gcdq=q0-k
cqbzcsq·2023-04-08 22:44

Educational Codeforces Round 145 Div. 2 题解

目录A.Garland（签到）题面翻译思路：代码B.PointsonPlane（数学）题面翻译思路：代码C.SumonSubarray（构造）题面翻译：思路：代码D.BinaryStringSorting题面翻译思路：代码A.Garland（签到）Youhaveagarlandconsistingof4coloredlightbulbs,thecolorofthei-thlightbulbissi
just afw·2023-04-05 15:12

Java学习暂且收官，vju17道题目完成，Educational Codeforces Round 145 (Rated for Div. 2)补题

目录前言周总结：对下一周的规划：Java继承Thread类实现多线程实现Runnable接口实现多线程两种实现继承方式的区别Thread类的相关方法线程的生命周期线程的同步与死锁线程的通信vju简单搜索&&进阶搜索-VirtualJudge简单搜索&&进阶搜索-VirtualJudge简单搜索&&进阶搜索-VirtualJudgecfProblem-B-Codeforces前言周总结：这一周学习了
小郭同学1564·2023-04-04 08:19

Educational Codeforces Round 145 （E. Two Tanks 详细讲解 + 代码注释）

E.TwoTanks链接：E.TwoTanks推荐大佬的视频讲解：B站yingluosanqian大晚上琢磨jiang老师的代码看不明白，还好找到这个视频讲解，以下题解基于该视频讲解，仅稍作个人理解，建议大家先看视频有配图更直观。题意给定两个水桶A,BA,BA,B容量分别为a,ba,ba,b，以及nnn个操作viv_{i}vi。当vi>0v_{i}>0vi>0表示从AAA中倒viv_{i}vi升水
CCSU_梅子酒·2023-04-01 02:18

《Educational psychology(教育心理学)》学习记录（1）

今天学习的是第十章《Motivatingstudentstolearn（激发学生的学习动机）》，这章涉及到的动机理论。对我触动对大的是MotivationandHumanNeeds（动机与人类需求）这部分内容，即是马斯洛的理论。脑子里对马斯洛层次需求理论的印象是，五层或是七层的金字塔。然后依据需求层次由低到高依次排列。学完这部分内容，我才发现自己对这个金字塔的记忆太不精准了，马斯洛将需求分成了两种
ff5ce56c16a8·2023-03-25 22:51

儿童英语APP推荐2

选出适合孩子的优秀apps：没有暴力等不健康内容是首要，educational当然更好，寓教于乐地玩，是最好的学习。设定时间限制：每天说好20分钟就是20分钟，30分钟就是30分钟
二牛骑牛·2023-03-22 19:19

Educational Codeforces Round 121 1626B Minor Reduction

题目描述（传送门）题目翻译：给你一个十进制数x，高位没有多余的0。你需要对其执行一次操作：将x中两个相邻的数替换成它们的和（它们的和的高位也不能有多余的0，比如如果和是9，就用9来替换，而不是09；如果和是0，则用0来替换，而不是00）比如，如果x=10057，则可能的结果是：选择第一位数1和第二位数0，用1+0=1来替换，则结果是1057；选择第二位数0和第三位数0，用0+0=0来替换，则结果也
immortal_luo·2023-03-15 10:28

Educational Codeforces Round 121 1626C Monsters And Spells

题目描述（传送门）题目翻译：Monocarp正在玩电脑游戏，他现在是一个巫师学徒，只会一个技能。幸运地是，这个技能可以打败怪兽。当前有n个怪兽，第i个怪兽在第ki秒出现，且该怪兽的生命值为hi。其中hi≤ki，且ki互不相同。Monocarp可以在整秒时刻（从1开始，1,2,3,…）发出技能，技能的伤害为：如果前一秒他没有发出技能，则此时技能的伤害值为1；如果前一秒技能的伤害值为x，则他可以选择此
immortal_luo·2023-03-15 10:28

Educational Codeforces Round 97 1437C Chef Monocarp

题目链接题目翻译：厨师Monocarp刚刚把n道菜放进了烤箱。他知道第i道菜最佳的烹饪时间是ti分钟。在任何正整数时间点T，Monocarp最多只能从烤箱中拿出一道菜。如果第i道菜在第T分钟拿出来，那么其不高兴值为|T-ti|。一旦菜从烤箱拿出来，就不能再放回去。Monocarp需要将所有菜从烤箱拿出来，求他能得到的最小不开心值。解题思路：动态规划，用数组f[i][j]表示在第i分钟拿出前j道菜得
immortal_luo·2023-03-15 10:58

Educational discipline, ritual governing, and Chinese exemplary society: Why China’s curriculum r...

Educationaldiscipline,ritualgoverning,andChineseexemplarysociety:WhyChina’scurriculumreformremainsadifficulttaskJintingWuFacultyofEducation,UniversityofMacau,ChinaAbstractThisarticleexplorestheexam-or
念君_君念·2023-03-15 04:48

Educational Codeforces Round 143 (Rated for Div. 2) A-E

比赛链接A题意有两座塔由红蓝方块组成，分别有$n,m$个方块，一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶，问通过操作是否能使每座塔中没有颜色相同的相邻方块。题解知识点：贪心。注意到，操作最多能拆掉一对相邻的方块，因此统计两座塔不合法的对数。如果超过$1$对，那么无解。
空白菌·2023-02-17 23:00

2016年6月

news新闻newspaper报纸rising增大的discussion讨论educational教育的，有教育意义的educator教育家instruction教学tobeready做好准备multiple
天然小番薯·2023-01-26 05:24

Educational Codeforces Round 132 (C,D) 题解 cf#1709

EducationalCodeforcesRound132(C,D)题解cf#1709A,B题解没写，需要的评论一下我补
Wint_x19·2022-07-22 11:00

【题解】Educational Codeforces Round 130 (Rated for Div. 2)ABC

目录A.ParkwayWalk题意：思路：code：B.Promo题意：思路：code:C.awoo'sFavoriteProblem题意：思路：code:A.ParkwayWalk题意：给你初始体力k，从一个座位跳到相邻的作为需要花费体力aiaiai，可以在任意作为回复任意体力，求从起点到终点至少恢复多少体力思路：greedy，体力恰好足够即可，没必要多休息code：#includeusingn
leimingzeOuO·2022-06-16 00:40

Educational Codeforces Round 107 （Rated for Div. 2，CF1511）A~E题解

文章目录ABCD法一更好的法二代码E实现代码参考链接传送门CSDN传送门juejin传送门作者：hans774882968以及hans774882968A题意：有三种类型的客人，他们依次到来，一种反对者，一种支持者，还有一种观望者，即根据当前情况，如果反对数>支持数，就投反对，反之投支持的人。现在你有两台服务器，你可以选择给当前来到的客人展示其中一台服务器，问你最多可以获得多少票支持。有两台服务器
hans774882968·2022-06-16 00:18

Educational Codeforces Round 123 (Rated for Div. 2)C、Increase Subarray Sums（求前缀和）

子段连续求最大子段和（dp）intMaxsum(intn,int*x){intsum=0,b=0,ll,rr;for(inti=1;i0){b+=x[i];}else{b=x[i];}if(b>sum){sum=b;}}returnsum;}C、IncreaseSubarraySums求各个长度时的最大子段和，x需要加的个数分别加到对应长度的子段和上使得sum最大。#includeusingnam
风光无限，未必快乐·2022-06-01 18:10

Educational Codeforces Round 118 (Rated for Div. 2) C. Poisoned Dagger（二分或搜索）

C.PoisonedDagger题意：Monocarpisplayingyetanothercomputergame.Inthisgame,hischaracterhastokilladragon.Thebattlewiththedragonlasts100500seconds,duringwhichMonocarpattacksthedragonwithapoisoneddagger.Thei-
风光无限，未必快乐·2022-06-01 18:40

Educational Codeforces Round 118 div.2 ABC

A.LongComparison题目大意：给定两个数字x1,x2x_1,x_2x1,x2，以及参数p1,p2p_1,p_2p1,p2，表示在x1,x2x_1,x_2x1,x2后面加上p1,p2p1_,p_2p1,p2个000。然后比较aaa和bbb的大小.思路分析：首先统一数位，将两个数字化为相同位数的数字，然后根据后缀(10(p2−p1)10^{(p_2-p_1)}10(p2−p1))分类讨论即
HeartFireY·2022-05-23 07:25

Educational DP Contest U - Grouping 状压dp

传送门题意：给你nnn个物品，让你将其分成任意组，在同一个组内的i,ji,ji,j会获得ai,ja_{i,j}ai,j的收益，让你选择一种分组方案使得收益最大。1≤n≤16,∣ai,j∣≤1e91\len\le16,|a_{i,j}|\le1e91≤n≤16,∣ai,j∣≤1e9思路：考虑到nnn很小，所以考虑状压dpdpdp，设dp[i]dp[i]dp[i]代表选的数状态为iii的时候的最大收益
YB Lin·2022-04-01 21:36

Educational Codeforces Round 118 (Rated for Div. 2)

A：LongComparison题目就是给你2个数字每一个数字后面跟着多少个零比较大小思路就是直接用字符串比较#include"bits/stdc++.h"usingnamespacestd;intt;inta,b,q,w;intmain(){cin>>t;while(t--){cin>>a>>q;cin>>b>>w;while(a){intx=a%10;if(x!=0)break;elseq++
学习kl&tk·2022-03-17 18:08

Learning Capacity VS Educational Background

图片发自AppTodayIwanttotalkaboutthistopic.ForIhaveastorytoday.OnepersonImettalkedwithmeaboutoneposition.Buthesaiditneedhigheducationalbackground.Isaidwithlearningcapacityeveryonecouldgetit.Hearguedwithme.
AlexChenn·2022-02-21 03:27

【Codeforces】Educational Codeforces Round #58

ProblemA分两种情况：本身就不在内：直接输出d否则，输出第一个大于r的d的倍数。也就是d*(r/d+1)时间复杂度为#includeusingnamespacestd;typedeflonglongLL;intmain(){intq;scanf("%d",&q);while(q--){LLl,r,d;scanf("%lld%lld%lld",&l,&r,&d);if((dr)){printf
Caproner·2022-02-17 18:59

Educational Codeforces Round 109 (Rated for Div. 2)C. Robot Collisions D. Armchairs题解

先说D本来打算找一道前缀和优化dpdpdp的例题的，一直找不好简单的太简单，难的太难。今天打开divdivdiv，哟吼，这例题不就来了。题目的意思是有nnn个座位mmm个人（musingnamespacestd;intcnt1=0,cnt0=0;intdis1[5005],dis0[5005];intdp[5005][5005];intminn[5005];intmain(){intn;scanf
solemntee·2022-02-13 07:06

Educational Codeforces Round 115 (Rated for Div. 2) D 容斥定理 组合数学

题目Monocarp是伯兰州立大学编程团队的教练。他决定为他的团队的培训课程编写问题集。Monocarp有n个他的学生还没有见过的问题。第i个问题有一个主题ai（一个从1到n的整数）和一个难度bi（一个从1到n的整数）。所有的问题都是不同的，即不存在同时具有相同主题和难度的两个任务。Monocarp决定从n个问题中为问题集中选择3个问题。问题应至少满足以下两个条件之一（可能同时满足）：三道选题的题
陈末iiiiiiiiiiii·2021-10-11 21:01

【Codeforces】Educational Codeforces Round #59

ProblemA分情况讨论：如果并且，那么说明不存在合法的划分方案，输出NO。否则，只需要把第一个字母划出来作为一个单独的数字，其他的作为另一个数字即可。时间复杂度为#include#includeusingnamespacestd;intmain(){intq;cin>>q;while(q--){intn;cin>>n;strings;cin>>s;if((n==2)&&(s[0]>=s[1])
Caproner·2021-06-11 00:12

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

D.Armchairs题目大意：有n个坐位，1代表坐了人，0代表没做，现在要让人移动一下，使得原来做了人的位置全部没人（都为0），每次移动一个人所花费的时间是下标之差的绝对值，求最小花费。用贪心一直wa，原来是个dp我们首先把1和0的下标都记录到数组种，假设f[i][j]代表前i个1移动到前j个0上所需的最小时间。我们采用闫氏dp分析法两者取最小值，代码就呼之欲出了#include#include
桂月二四·2021-05-17 21:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他