Educational

Educational Codeforces Round 62 (Rated for Div. 2)

文章目录A.DetectiveBook（思维）B.GoodString（思维）C.Playlist（贪心+优先队列）D.MinimumTriangulation（思维）A.DetectiveBook（思维）原题链接：http://codeforces.com/contest/1140/problem/A题意：lvan看一本页数为n页的书，每页书可能有秘密，其答案在相对应的页数a[i]，如果当前的所
有所为，无所畏·2020-08-11 10:31

Educational Codeforces Round 63 (Rated for Div. 2)

文章目录A.ReverseaSubstring（模拟）B.GamewithTelephoneNumbers（思维）C.AlarmClocksEverywhere（模拟）D.BeautifulArray（动态规划）A.ReverseaSubstring（模拟）原题链接：http://codeforces.com/contest/1155/problem/A题意：给你一个字符串，求出是否存在子字符串在
有所为，无所畏·2020-08-11 10:31

Educational Codeforces Round 92 (Rated for Div. 2) A-F

数学和细节题十分不行的我，这场被打懵了。wa到自闭。A因为对两个数字求lcmlcmlcm，至少需要小的数字乘以二。所以我们针对每个区间端点，乘以二，判断是否在内即可。#include#include#include#include#include#include#include#include#include#include#include#include//#include#include#in
weixin_44019404·2020-08-11 04:19

Educational Codeforces Round 36 (Rated for Div. 2) E. Physical Education Lessons (动态开点线段树)

E.PhysicalEducationLessonstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisyearAlexhasfinishedschool,andnowheisafirst-yearstudentofBerlandStateUniversity.
东野圭吾#·2020-08-11 00:59

codeforce Educational div2（赛后补题）B、C、D、E

B.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcan
mxYlulu·2020-08-10 18:56

Codeforces Educational Round 82 个人总结

在这场比赛之前，我大号小号的状态是这样的，大号1580+分，小号1460+分，现在打cf的水平，基本上一个小时div2场能解决三道题A,B,C，状态还可以，想着大号冲分1600。按照老套路，每道题本地样例过了用小号交试试看，然后再修改一下防止查重再大号交，这样可以减少罚时。不出所料，今天63分钟就写完了三道题并且AC，开始写D。D有点难度，到最后都没解决，比赛结束前五分钟，然后问了下cgg他的思路
141forever·2020-08-10 15:21

Educational Codeforces Round 47 F. Dominant Indices 线段树合并/长链剖分

F.DominantIndices题意：给一颗以1为根的树，设d[u][x]d[u][x]d[u][x]为uuu子树中距离uuu为xxx的点的数量，对于每个点uuu，求最小的xxx使得d[u][x]d[u][x]d[u][x]最大解法：线段树合并：对于每个子树，用一颗线段树维护其d[u][x]d[u][x]d[u][x]的最大值，然后向上走不停的线段树合并即可。长链剖分：对于每个子树，用一个动态数
一只叫橘子的猫·2020-08-10 15:26

Educational Codeforces Round 47 G. Allowed Letters

G.AllowedLetters题意：给一个长度为nnn的字符串，字符串元素范围为aaa到fff，有mmm个限制条件，每个条件限制了某位置只能填指定元素，你要给字符串重新排列，求排列后字典序最小的字符串。解法：不妨把重排的字符串看成二分图的左边集合，原字符串看成二分图的右边集合，我们来给它们进行字典序最小的二分图最大匹配，我们可以从前往后枚举每个位置填的最小字符，然后用hallhallhall定理
一只叫橘子的猫·2020-08-10 15:26

Educational Codeforces Round 71

目录ContestInfoSolutionsA.ThereAreTwoTypesOfBurgersB.SquareFillingC.GasPipelineD.NumberOfPermutationsE.XORGuessingF.RemainderProblemG.IndieAlbumContestInfoPracticeLinkSolvedABCDEFG7/7OOOOOOØO在比赛中通过Ø赛后通过
banshen0201·2020-08-10 15:25

Educational Codeforces Round 70

目录ContestInfoSolutionsA.YouAreGivenTwoBinaryStrings...B.YouAreGivenaDecimalString...C.YouAreGivenaWASD-string...D.Printa1337-string...E.YouAreGivenSomeStrings...ContestInfoPracticeLinkSolvedABCDEF5/6Ø
banshen0201·2020-08-10 15:54

Educational Codeforces Round 33 (Rated for Div. 2) A-C题解

靠着写CF的题解艰难维持博客浏览量，不过涨分了还是蛮高兴的。最后一秒过C题也是相当刺激。A.ChessForThreetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlex,BobandCarlwillsoonparticipateinateamchesstour
Ever_glow·2020-08-10 13:54

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

A.BerlandPoker题意：给你一些卡牌分配给一些人，求分配后的人中最大卡牌数-第二大的卡牌数的最大值题解：贪心，尽量全部给一个人，做不到的话多出来的平均分配给剩余的人，ceilprintf要"%lf"，不然会WA#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t-
TeJoy·2020-08-10 04:31

【Educational Codeforces Round 88 (Rated for Div. 2) A】Berland Poker

题目链接【题目翻译】n张牌要平均分配给k个人(k是n的因子)然后有m张鬼牌,剩下n-m张是普通牌。让你分配普通牌和鬼牌。使得最后的得分最高。最后的得分=鬼牌数最多的那个人的鬼牌减去其他k-1人中鬼牌最多的那个人的鬼牌数。(最后答案可能为0)【题解】显然尽量先让一个人拿满k张鬼牌(不足就算了)然后剩下的m-min(k,m)张鬼牌全都平均地分配给其余k-1个人就好了。【代码】/*把王牌全部分给第一个人
awcxv·2020-08-10 04:10

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

BerlandPokerCodeForces-1359A代码如下：#include#definelllonglongusingnamespacestd;intn,m,k;intmain(){intt;scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&m,&k);if(m#definelllonglongusingnamespacestd;constintma
starlet_kiss·2020-08-10 01:48

Educational Codeforces Round 90 (Rated for Div. 2) [A,B,C]

目录A.DonutShopsInputOutputExampleinputoutputNote题意思路myAcceptedcodeB.01GameInputOutputExampleinputoutputNote题意思路myAcceptedcodeC.PlusesandMinusesInputOutputExampleinputoutput题意myAcceptedcode[比赛传送门]A.Donu
CofDoria·2020-08-10 00:00

Educational Codeforces Round 88 (Rated for Div. 2) 1359 A~D题解

鸽了好多场的题解，这场不鸽了.关键这场我也没打呀Cue一下队友链接：核心选手：https://me.csdn.net/qq_43559193核心选手：https://me.csdn.net/weixin_43916298比赛链接：https://codeforces.com/contest/1359目录比赛链接：https://codeforces.com/contest/1359A.Berlan
一只酷酷光儿( CoolGuang)·2020-08-10 00:39

Educational Codeforces Round 88 (Rated for Div. 2)

题目链接A.BerlandPoker如果每个人拿的牌多于joker的数量，就把joker全给一个人使其获胜得最高分。使胜者所拿的牌全为joker，剩下的joker平均分给其他人。//#defineLOCAL#includeusingnamespacestd;#defineDBGprintf("%d%s\n",__LINE__,__FUNCTION__)#defineCLOSEios::sync_w
LoneBaleine·2020-08-10 00:23

Educational Codeforces Round 88 (Rated for Div. 2)(A~D)

A.BerlandPoker(简单情况讨论)分析思路主要的思路就是，先计算出平均每个手中手中的牌的数量ct，这个时候我们考虑，接下来要先让分数尽可能的大，就应该让尽可能多的的joker牌在一个人的手中，那么我们就分类讨论如果mct,就把ct张牌给一个人，然后剩下的牌平均分配就行了代码#includeusingnamespacestd;voidfre(){freopen("A.txt","r",st
做一只大熊猫·2020-08-09 23:43

Educational Codeforces Round 88 (Rated for Div. 2)(A/B思维 C数学 D单调栈+ST表 E(数论,关于mod于因数的关系)F(咕咕咕))

A-BerlandPoker#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#defineIOSios_base::sync_with_stdio(0);cin.tie(0);#definerep(i
nagisa-kun·2020-08-09 22:03

Educational Codeforces Round 88 (Rated for Div. 2)A. Berland Poker------题目+题解

A.BerlandPoker来源：http://codeforces.com/contest/1359/problem/AThegameofBerlandpokerisplayedwithadeckofncards,mofwhicharejokers.kplayersplaythisgame(nisdivisiblebyk).Atthebeginningofthegame,eachplayerta
xh_Dopamine·2020-08-09 19:08

Educational Codeforces Round 88 (Rated for Div. 2)-C. Mixing Water

题目链接题意：你有温度为h的热水和温度为c的冷水，你可以向一个温度为t的水桶中轮流倒入热水和冷水（必须从热水先开始），求倒入几杯水时桶内水的温度最接近桶的温度。思路：桶内水的最高温度为h，最低为（h+c）/2，奇数杯加水会让一杯热水的温度均分到一整桶水中，后续的奇数杯加水只会让水温越来越接近（h+c）/2，所以我们要判断加到第几杯水时的温度最接近桶的温度，也就是让（h-（h+c）/2）/奇数杯的水
ACkingdom·2020-08-09 18:05

Educational Codeforces Round 88 [Rated for Div. 2] A. Berland Poker

EducationalCodeforcesRound88[RatedforDiv.2]https://codeforces.com/contest/1359/problem/AA.BerlandPokertimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThegam
渲染明天。·2020-08-09 17:32

Educational Codeforces Round 55 E 分治

题意：一个数组，选一个连续区间[L,R]使得区间内相同的数+区间外a[i]=c的个数最多思路：似乎可以o(n),这里提供一个O(nogn)的分治方法，这类只选一个区间的问题很容易想到分治法，难在如何合并左右区间，这里我们贪心合并即可，维护一下左右可并的每种a[i]的最优答案。可能表述不清，详细见代码。代码：#include#definePBpush_back#defineXfirst#define
「已注销」·2020-08-09 16:51

Educational Codeforces Round 7 E. Ants in Leaves（DFS+贪心）

题目链接：点击打开链接题意：给出一棵n个结点的树，每个叶子结点上有一只蚂蚁，每秒每只蚂蚁可以向相邻结点走一步，同一时刻同一结点上只能有最多一只蚂蚁（根结点除外），根结点为1，求所有蚂蚁都移动到1上的最小花费时间。思路：很容易想到，采取贪心的思路就行了，那么只要不断向上走就行了，因为根结点比较特殊，我们只考虑它的子树，对于它的每一棵子树，先dfs处理出所有结点的深度，然后对深度排序，那么计算每个叶子
AC_Arthur·2020-08-09 15:45

Educational Codeforces Round 89 (A-D)

EducationalCodeforcesRound89(A-D)比赛没打，来补题辣。A.ShovelsandSwords思路：数学，高中线性规划搞一下，由于a,ba,ba,b对称性，可以默认a≤ba\leqba≤b，然后分两种情况搞一下就行了。ans={a+b3,b≤2aa,otherwiseans=\begin{cases}\dfrac{a+b}{3},b\leq2a\\a\\\\\\\\,o
Harris-H·2020-08-09 15:06

[Educational Codeforces Round 80] 解题报告

比赛传送门A.Deadline题意：给你一个n和d(1≤n≤109,1≤d≤109)，问是否存在自然数x，使得x+⌈dx+1⌉⩽nx+\left\lceil\frac{d}{x+1}\right\rceil\leqslantnx+⌈x+1d⌉⩽n。存在输出YES，不存在输出NO。题解：节约推公式的时间，就写了一个o(n\sqrt{n}n)的暴力，从0到d\sqrt{d}d枚举x，再判断式子是否成立
Zimba_·2020-08-09 15:25

Educational Codeforces Round 46

A.CodehorsesT-shirts题目大意：给出n个上一年的衣服码数和n个今年的衣服码数，问最少修改多少次字母把上一年的衣服码数变成今年的衣服码数题解：开一个两个索引的map，一个索引是长度，另一个索引是最后一个字母，模拟一下就好了#include#definepbpush_back#definempmake_pair#defineCLR(a)memset(a,0,sizeof(a))#de
ryan0wang·2020-08-09 14:01

Educational Codeforces Round 10 A. Gabriel and Caterpillar 模拟

A.GabrielandCaterpillar题目连接：http://www.codeforces.com/contest/652/problem/ADescriptionThe9-thgradestudentGabrielnoticedacaterpillaronatreewhenwalkingaroundinaforestaftertheclasses.Thecaterpillarwasont
weixin_34221775·2020-08-09 14:12

Educational Codeforces Round 10——B. z-sort

B.z-sorttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAstudentofz-schoolfoundakindofsortingcalledz-sort.Thearrayawithnelementsarez-sortediftwoconditionshol
weixin_30480651·2020-08-09 13:19

cf Educational Codeforces Round 45 E. Post Lamps

原题：E.PostLampstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAdilbek’shouseislocatedonastreetwhichcanberepresentedastheOXaxis.Thisstreetisreallydark,soAdil
红鲤鱼遇绿鲤鱼·2020-08-09 12:22

cf Educational Codeforces Round 55 D. Maximum Diameter Graph

原题：D.MaximumDiameterGraphtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGraphconstructiveproblemsareback!Thistimethegraphyouareaskedtobuildshouldmatchthefo
红鲤鱼遇绿鲤鱼·2020-08-09 12:22

cf Educational Codeforces Round 78 D. Segment Tree

原题：D.SegmentTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsthenameofthetaskimplies,youareaskedtodosomeworkwithsegmentsandtrees.Recallthatatreeisaconn
红鲤鱼遇绿鲤鱼·2020-08-09 12:22

cf Educational Codeforces Round 57 D. Easy Problem

原题：D.EasyProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyaispreparingacontest,andnowhehaswrittenastatementforaneasyproblem.Thestatementisastringo
红鲤鱼遇绿鲤鱼·2020-08-09 12:22

cf Educational Codeforces Round 78 B. A and B

原题：B.AandBtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersaandb.Youcanperformasequenceofoperations:duringthefirstoperationyouchooseoneo
红鲤鱼遇绿鲤鱼·2020-08-09 12:50

cf Educational Codeforces Round 39 C. String Transformation

原题：C.StringTransformationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsconsistingof|s|smallenglishletters.Inonemoveyoucanreplaceanychara
红鲤鱼遇绿鲤鱼·2020-08-09 12:50

【Educational Codeforces Round 10A】【简单讨论】Gabriel and Caterpillar 白天爬a晚上落b多久爬出洞

A.GabrielandCaterpillartimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThe9-thgradestudentGabrielnoticedacaterpillaronatreewhenwalkingaroundinaforestafterthe
snowy_smile·2020-08-09 12:10

【Educational Codeforces Round 10C】【脑洞 SET】Foe Pairs 不含有敌对pair的区间数

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Alsoyouaregivenmfoepairs(ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Yourtas
snowy_smile·2020-08-09 12:10

Educational Codeforces Round 82 (Rated for Div.2)B. National Project

B.NationalProjecttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYourcompanywasappointedtolaynewasphaltonthehighwayoflengthn.Youknowthateverydayyoucaneither
QQQQQQQ_479·2020-08-09 11:06

Educational Codeforces Round 10 C. Foe Pairs

这题想了半个小时，敲了20-30分钟吧，其实脑子转快一点完全可以更快理解。主要感觉这题题意理解起来有点转来转去的。一开始有点没扯清题意：给你一个数组p，长度为n。这个p有1-n中的数组成。然后给你m对数（a,b）这个a，b并不是下标，是需要找到a和b在p中的下标是多少的。这个a和b是敌人，我们需要将整个数组划分成很多个区间：每一个区间不能包含任何一对敌人。问能将整个数组划分成多少个区间（x,y）这
yuhaoyuan……·2020-08-09 10:50

Educational Codeforces Round 5 C. The Labyrinth

C.TheLabyrinthtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenarectangularfieldofn × mcells.Eachcelliseitheremptyorimpassable(containsanobstacle).
qq1319479809·2020-08-09 10:30

Educational Codeforces Round 10C Foe Pairs

Youaregivenapermutationpoflengthn.Alsoyouaregivenmfoepairs(ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Yourtaskistocountthenumberofdifferentintervals(x, y)(1 ≤ x ≤ y ≤ n)thatdonotcontainanyfoepairs.Soyoushouldn’
Dagon_·2020-08-09 10:01

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

唉，有点可惜，感觉D题能做出来，可惜时间有点不够了…果然教育场被教育…先写三个题的题解吧，剩下的慢慢补。A.ErasingZeroesA就没什么好说的了，统计出最左和最右的位置看一下中间有多少0就行。#includeusingnamespacestd;typedeflonglongll;constintmaxn=100010,mod=1e9+7;intmain(){intt;cin>>t;whil
〆℡小短腿走快点ゝ·2020-08-09 09:45

coderforce Educational Codeforces Round 10 C. Foe Pairs（贪心）

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Alsoyouaregivenmfoepairs(ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Yourtas
longshanxiaoxuesheng·2020-08-09 09:19

Educational Codeforces Round 89 B. Shuffle

题目描述Youaregivenanarrayconsistingofnintegersa1,a2,…,an.Initiallyax=1,allotherelementsareequalto0.Youhavetoperformmoperations.Duringthei-thoperation,youchoosetwoindicescanddsuchthatli≤c,d≤ri,andswapacan
li_wen_zhuo·2020-08-09 09:11

Educational Codeforces Round 10 D. Nested Segments 树状数组

链接：http://codeforces.com/contest/652/problem/D题意：给你n条线段，输出每条线段包含多少条线段，线段端点不重复题解：先把线段的所有端点放到一个vector里面，同时还要记下是哪条线段的起点或终点，所以用pairid为正表示起点，id为负表示终点，然后遍历vector遇到为正的就加入到树状数组中，负的就减去，同时更新答案怎么更新树状数组呢，需要用cnt和m
花海つ·2020-08-09 07:16

Educational Codeforces Round 16

123题略过第四题还算好想，公式化简后，转化为线段上顶点个数。第五题是重点要记录的内容了。题目大意：可以左右走一格，代价x可以跳一倍，代价是y。求从0到n的最小代价。显然f[i]=min{f[i-1]+xf[i+1]+xifi%2==0有f[i/2]+y}这显然可以最短路的……构图后跑最短路dijkstra可以过，常数各种优化。。。(1900ms)显然，对于f[i]，最多从f[2*i]跳回来。然后
CMTM4·2020-08-09 07:03

Educational Codeforces Round 7--D. Optimal Number Permutation

D.OptimalNumberPermutationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavearrayathatcontainsallintegersfrom1tontwice.Youcanarbitrarypermuteanynumbersi
aozil_yang·2020-08-09 07:10

Educational Codeforces Round 45 (Rated for Div. 2) E - Post Lamps

E-PostLamps思路：一开始看错题，以为一个地方不能重复覆盖，我一想值这不是sb题吗，直接每个powercheck一下就好。。。。复杂度nlogn然后发现不是，这样的话，对于每个power，假如我们覆盖到了x，那么我们要找到一个最大的p#defineLLlonglong#definefifirst#definesesecond#definemkmake_pair#definepiipair#
afd5154·2020-08-09 07:57

Educational Codeforces Round 10 C. Foe Pairs

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Alsoyouaregivenmfoepairs(ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Yourtas
_zidaoziyan·2020-08-09 06:53

Educational Codeforces Round 42 E 贪心

题目链接题意：数轴上有三种类型的点：B型点、R型点、P型点。你可以连接任意两个点，连接的代价是两个点的距离，即坐标之差。而最终希望达到的条件是：如果去除所有B型点，R型点和P型点中任意两个点连通。如果去除所有R型点，B型点和P型点中任意两个点连通。现在给定n个点的坐标和类型，求满足条件的最小代价。思路：首先有一个显然合法的可行方案：即先单独考虑所有B型点和P型点，相邻的两个点连边，最终代价为最右边
新熊君·2020-08-09 06:22
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他