#Codeforces

Codeforces Round #496 (Div. 3) B. Delete from the Left（逆向思维）

B.DeletefromtheLefttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwostringsssandtt.Inasinglemove,youcanchooseanyoftwostringsanddeletethefirst(th
sugarbliss·2020-08-24 10:10

Ternary XOR CodeForces - 1328C（贪心）

Anumberisternaryifitcontainsonlydigits0,1and2.Forexample,thefollowingnumbersareternary:1022,11,21,2002.Youaregivenalongternarynumberx.Thefirst(leftmost)digitofxisguaranteedtobe2,theotherdigitsofxcanbe
starlet_kiss·2020-08-24 10:05

Special Permutation CodeForces - 1352G（构造）

思路：一开始想复杂了，直接搞的图论，TLE了。后来发现其实可以直接构造。前四个我们可以构造出2314的形式，如果n>=4的话，那么可以左右来回放置，这样就可以构造成功。只有nusingnamespacestd;intn;inlinestringfcs(inti){stringtt="";while(i){tt=(char)(i%10+'0')+tt;i/=10;}tt+="";returntt;}
starlet_kiss·2020-08-24 10:05

Restorer Distance CodeForces - 1355E（三分+贪心）

Youhavetorestorethewall.ThewallconsistsofNpillarsofbricks,theheightofthei-thpillarisinitiallyequaltohi,theheightismeasuredinnumberofbricks.AftertherestorationalltheNpillarsshouldhaveequalheights.Youar
starlet_kiss·2020-08-24 10:05

Codeforces Round #277.5 (Div. 2) 解题报告(A B C D)

A.SwapSort思路：从大到小对每个位置，如果它上面的数不是当前最大的，就随便找一个最大的换过去。这题坑了我好久，没看到不用找最小swap次数。。。#include#include#include#include#include#include#includeusingnamespacestd;inta[3010];intb[3010];intmain(){intn;while(cin>>n)
squee_spoon·2020-08-24 10:02

Codeforces Round #496 (Div. 3)(A,B,C,D,E1,E2)题解

题目链接：http://codeforces.com/contest/1005A题题意：Tanya每次爬不定数目的楼梯，每走一步喊一次，求出每次爬的数目。
sortmin·2020-08-24 10:32

CodeForces845G-Shortest PathProblem?

Youaregivenanundirectedgraphwithweightededges.Thelengthofsomepathbetweentwoverticesisthebitwisexorofweightsofalledgesbelongingtothispath(ifsomeedgeistraversedmorethanonce,thenitisincludedinbitwisexort
SongOrz·2020-08-24 10:29

【Codeforces Round 263 (Div 2)C】【贪心 哈弗曼思维】Appleman and Toastman 每个非1size子树延展为2子树的最大权

ApplemanandToastmantimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputApplemanandToastmanplayagame.InitiallyApplemangivesonegroupofnnumberstotheToastman,thenth
snowy_smile·2020-08-24 10:57

【Codeforces Round 370 (Div 2) E】【线段树 等比数列 区间合并】Memory and Casinos 赌场区间[l,r] l进r先出的概率

E.MemoryandCasinostimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTherearencasinoslinedinarow.IfMemoryplaysatcasinoi,hehasprobabilitypitowinandmovetothecasi
snowy_smile·2020-08-24 10:57

Codeforces Round #320 div2 题解

传送门：CodeforcesRound#320div2A：RaisingBacteria题意抽象一下是这样的，给出一个数n，开始时你有0个元素，每天，你都可以选择向其中加入若干个元素，每个元素每天都会一分为二
skyword_sun·2020-08-24 10:24

Codeforces Round #428 (Div. 2) A B C D

A.AryaandBrantimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBranandhisoldersisterAryaarefromthesamehouse.Branlikecandiessomuch,soAryaisgoingtogivehimsomeCan
VampireWeekend·2020-08-24 10:19

Codeforces 886E (Codeforces Round #445) Maximum Element 组合数学+DP

E.MaximumElementtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedayPetyawassolvingaveryinterestingproblem.Butalthoughheusedmanyoptimizationtechniques,his
VampireWeekend·2020-08-24 10:19

CodeForces_1355E Restorer Distance(三分)

RestorerDistancetimelimitpertest：1secondsmemorylimitpertest：256megabytesProblemDescriptionYouhavetorestorethewall.ThewallconsistsofNpillarsofbricks,theheightofthei-thpillarisinitiallyequaltohi,theheig
sigh_·2020-08-24 10:43

我的隔天Codeforces——Round #370 (Div. 2)

好久没有做Codeforces了，今天心血来潮做了一发。我觉得我缺少解题时灵活变通的能力，明明好多题目我是会的，但是有的时候想不到那个梗（不会变通，转化等价题意），错失了机会。
shengtao96·2020-08-24 10:03

Codeforces 922B 异或

传送门:题目题意:有三个数，a,b,c，满足一些条件。第一：a,b,c可以组成一个三角形第二：a,b,c均≤≤n第三：a^b^c=0输入一个数n，求满足条件的a,b,c所有组合的种数。题解：第一个条件：两边之和大于第三边，两边之差小于第三边。第二个条件：枚举，for循环暴力第三个条件：a^b^c=0和c^c=0→→c=a^b然后枚举所有种数，我直接用set记录了AC代码：#include#incl
傻蛋的阿简·2020-08-24 10:31

CodeForces - 375D Tree and Queries(树上启发式合并)

题目链接：点击查看题目大意：给出一棵有根树，每个节点都有一个编号代表颜色，现在给出m个询问，每个询问的形式为uk，需要回答以u为根节点的子树中，数量超过k的颜色有多少种题目分析：树上启发式合并模板题，只不过一开始我不太会处理如何快速获取超过k的颜色有多少种，傻傻的想了半天数据结构无果，想用map二分，结果发现只能对key二分，而不能对val二分，如果模拟的话又太麻烦，如果直接暴力的话时间复杂度又上
Frozen_Guardian·2020-08-24 10:10

Codeforces 1282B2 K for the Price of One (Hard Version)

题目链接：1282B2KforthePriceofOne(HardVersion)思路：首先排序，再设dp[i]是index从0买到i为止的最小开销，然后以贪心思想递推；最后求满足dp[i]usingnamespacestd;typedefpairP;typedeflonglongLL;#definefifirst#definescsecond#definepb(a)push_back(a)#de
Yuhan の Blog·2020-08-24 09:38

Codeforces Round #609 (Div. 2) C题

LongBeautifulIntegerYouaregivenanintegerxofndigitsa1,a2,…,an,whichmakeupitsdecimalnotationinorderfromlefttoright.Also,youaregivenapositiveintegerk#defineLLlonglong#definepapair#definelsonk>n>>k;cin>>s
不拿牌不改名·2020-08-24 09:32

Codeforces Round #610 (Div. 2)——B2. K for the Price of One (Hard Version)

题目大意：题目传送门：https://codeforces.com/contest/1282/problem/B2你有p个硬币，可以去买东西，买东西的时候有优惠，你可是同时买k件东西，支付其中最贵物品的价格
Friends.·2020-08-24 09:32

Codeforces Round #609 (Div. 2)——C. Long Beautiful Integer（思维）

题目大意：题目传送门：https://codeforces.com/contest/1269/problem/C给你一个由n个数字组成的大整数和一个k值，想请你找到大于等于这个数字的最小的由k个数字循环组成的数
Friends.·2020-08-24 09:32

【Codeforces 1392C】 Omkar and Waterslide | 思维、差分

题目链接：https://codeforces.ml/contest/1392/problem/C题目大意：给出一个长度为N的序列a,每次可以选择一段连续的单调不减的区间，使得这个区间的数都+1问最少操作几次可以使得这个序列单调不减
一只酷酷光儿( CoolGuang)·2020-08-24 09:59

【Codeforces 1076D】Edge Deletion | 最短路树

题目大意：给定n,m,k：n个点,m条边，要进行删边操作，最后可以保留最多k条边定义一个点i是好的当且仅当在删除一些边之后，1->i的最短路等于未删边之前的最短路输出最多可以有多少个好的点，输出保留边的个数与保留边的编号题目思路：刚开始看到删边，联想到最短路径还原。考虑求最短路的过程，可以知道求最短路的过程中一定会存在没有用的一些边即对最短路根本没有影响的边。如果对于一条边来说满足：dis[s]+
一只酷酷光儿( CoolGuang)·2020-08-24 09:59

Codeforces Round #643 (Div. 2) C.Count Triangles

CodeforcesRound#643(Div.2)C.CountTriangles题目链接Likeanyunknownmathematician,Yurihasfavouritenumbers:A,B
旺 崽·2020-08-24 09:27

Codeforces Round #605 (Div. 3) D. Remove One Element

CodeforcesRound#605(Div.3)D.RemoveOneElementYouaregivenanarrayaconsistingofnintegers.Youcanremoveatmostoneelementfromthisarray.Thus
旺 崽·2020-08-24 09:26

Codeforces Round #643 (Div. 2) B.Young Explorers

CodeforcesRound#643(Div.2)B.YoungExplorers题目链接YoungwildernessexplorerssetofftotheirfirstexpeditionledbyseniorexplorerRussell.Explorerswentintoaforest
旺 崽·2020-08-24 09:26

Codeforces-377A Maze

Codeforces-377AMaze题目链接：Maze题目大意：给定一个二位组#为墙.为空位置给定一个数字k让你把k个空位置换成墙使得空还能连成一片区域自己加的墙用X表示多种答案输出一种即可解题思路：
「已注销」·2020-08-24 09:25

Codeforces Round #656 (Div. 3) E. Directing Edges (拓扑排序)

题目链接：https://codeforces.ml/contest/1385/problem/E题解：首先将有向边和无向边分开存，若已存在的有向边（判断一个有向图是否存在环用拓扑排序）已经存在环则输出
biuhongWA·2020-08-24 09:54

Codeforces Round #609 (Div. 2) B.Modulo Equality（思维）

timelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapositiveintegermandtwointegersequence:a=[a1,a2,…,an]andb=[b1,b2,…,bn].Bothofthesesequencehaveale
柠檬咕咕咕·2020-08-24 09:54

CodeForces 1282B2(hard version) K for the Price of One

解题思路一道假的dp，dp[i]表示前i个产品花费最小#include#include#includeusingnamespacestd;constintMAXN=1e5+5;intprice[MAXN],dp[MAXN];intmain(){intT;cin>>T;while(T--){intn,p,k;cin>>n>>p>>k;for(inti=1;i>price[i];dp[i]=0;}so
一颗牙疼_·2020-08-24 09:53

CodeForces 1060D（思维+贪心）

传送门题意：n个人围成一个圈吃饭，每个人都要求自己的左右两边至少有多少座椅，求最少的座椅数量思路：第一次做这种题，看了好久没有思路，仔细想一想，每次挑选左右座椅最大的那个加起来，最后得出的就是最小座椅数量。因为是一个圈，选择大的那一边，下一次选择就会把另一边给覆盖#includeusingnamespacestd;typedeflonglongll;inta[100005],b[100005];i
邵光亮·2020-08-24 09:53

Codeforces Gym - 101755H Save Path (BFS)

H.SafePathtimelimitpertest:2.0smemorylimitpertest:256MBinput:standardinputoutput:standardoutputYouplayanewRPG.Theworldmapinitisrepresentedbyagridofn × mcells.Anyplayingcharacterstayinginsomecellcanmov
laelist·2020-08-24 09:52

Codeforces 897C Nephren gives a riddle（DFS）

Codeforces:Nephrengivesariddletimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput
laelist·2020-08-24 09:52

codeforces C. Unusual Product(数学？)

C.UnusualProducttimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputLittleChrisisahugefanoflinearalgebra.Thistimehehasbeengivenahomeworkabouttheunusualsquare
laelist·2020-08-24 09:52

Codeforces Global Round 10

A.OmkarandPassword题意：给你一个数组，任选一个下标i，并且a[i]!=a[i+1]，然后删除a[i]和a[i+1]将a[i]+a[i+1]放到数组中继续操作。当a[i]==a[i+1]操作停止，求停止后的数组长度。思路：可以发现只要数组中每个数都一样，那么不需要操作了，长度为n，只要数组中出现一个不一样的数，最终操作次数都是1#include#definepbpush_back/
pingfna443·2020-08-24 09:22

Codeforces Round #629 (Div. 3) E.Tree Queries

Source题目大意：给定一颗根为111号点的树。有mmm次询问，第iii次询问给定KiK_iKi个不同的节点，问你是否能找到一条从根到任意节点xxx的树上路径，满足之前给定的KiK_iKi个不同的节点要么在路径上，要么离路径的距离为111，每次询问输出YESYESYESorNONONO。解法：先预处理出LCA的相关数组(包括每个点的深度depth[]depth[]depth[])。每次询问，先将
chr1st0pher·2020-08-24 09:20

codeforces C. Mashmokh and Numbers (细心？)

C.MashmokhandNumberstimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputIt’sholiday.Mashmokhandhisboss,Bimokh,areplayingagameinventedbyMashmokh.InthisgameMas
laelist·2020-08-24 09:20

数组模拟双向链表

http://codeforces.com/contest/1154/problem/E#includeusingnamespacestd;constintN=3e5+5;intn,k;intl[N],
qq_43490894·2020-08-24 09:49

Codeforces1247-C. p-binary（找规律+枚举）

C.p-binaryVasyawillfancyanynumberaslongasitisanintegerpoweroftwo.Petya,ontheotherhand,isveryconservativeandonlylikesasingleintegerp(whichmaybepositive,negative,orzero).Tocombinetheirtastes,theyinvente
Herod_·2020-08-24 09:48

CodeForces-1282B2 K for the Price of One (Hard Version)(DP || 前缀和+贪心)

B2.KforthePriceofOne(HardVersion)***这题1600timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisthehardversionofthisproblem.Theonlydifferenceistheconstraint
WANG_zibi·2020-08-24 09:16

CodeForces - 1102B：Array K-Coloring（给数字涂颜色）

B.ArrayK-Coloringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofnintegernumbers.Youhavetocolorthisarrayinkcolorsinsuchawayth
辣是真滴牛啤·2020-08-24 09:16

Codeforces Round #530 (Div. 2)BCDEF题解（待补全）

B.SquaresandSegments#include#includeusingnamespacestd;intmain(){intn,a,x;cin>>n;if(n==1){couta*(a+1))cout<<2*(a+1)<<endl;elsecout<<(2*a+1)<<endl;return0;;}CPostcardDSuminthetreeENicetableFCookies
从零开始的小栗子·2020-08-24 09:11

GDUT 寒假排位赛三

【题目链接：】http://codeforces.com/group/NVaJtLaLjS/contest/238202感想emmmm，这套题有个特点，代码量小的考思维，而那些一眼看过去思路就有了，就是模拟到你死
mizp·2020-08-24 09:10

GDUT 寒假排位赛二

直接看题【题目链接】：http://codeforces.com/group/NVaJtLaLjS/contest/238204A.TamingtheHerd（签到题）题意:有一张表，记录奶牛出走的时间
mizp·2020-08-24 09:38

CodeForces CF #499 Div.2 赛后补题

非常痛苦，在做第一题的时候有一点小问题，结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了，结果被hack了，流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串，要求选取M个组装成一个新的字符串，并且这个新的字符串单调增（‘b’>‘a’）且字典上相邻的字母不能相邻（‘a’后面不能是’b’），求字符串的和最小值，不存在就返回-1。数据规模也
是不是测评机针对我·2020-08-24 09:38

825 G. Tree Queries dp思维

题目链接：http://codeforces.com/contest/825/problem/G题意：给你一棵树，树上的结点开始全部为白色，现在给你两种操作。
余西子·2020-08-24 09:27

codeforces1025D

原题链接题意：给定一串序列，为其能否构成边两端gcd（au,av）>1gcd（a_{u},a_{v}）>1gcd（au,av）>1的BSTBST是所有节点左儿子都比它小，右儿子都比它大的二叉树很显然是区间dp，枚举区间和区间BST的根，如果这个根可行，即这个区间可以成为BST，然后检验是否可以做L-1的右儿子和做R+1的左儿子。这样就可以O(1)检验#include#include#i
spzb·2020-08-24 09:55

CodeForces 1355 A. Sequence with Digits 暴力剪枝

文章目录1.题目描述1.1.Limit1.2.ProblemDescription1.3.Input1.4.Output1.5.SampleInput1.6.SampleOutput1.7.Note1.8.Source2.解读3.代码1.题目描述1.1.LimitTimeLimit:2secondsMemoryLimit:256megabytes1.2.ProblemDescriptionLet’
Curren.wong·2020-08-24 09:52

Codeforces Round #530 (Div. 2)C. Postcard

一道模拟题。题意：给你一段字符串，然后里面有俩中特殊符号‘?’和’*‘,’?'可以删除或者留下前面的字符，‘*’可以删除，留下或者重复（很多次）前面的字符。思路：我们可以先删除特殊字符以及特殊字符前面一个字符（此处判断k与剩下字符的个数，如果他比全删除之后的字符个数还小那就不可能或者当“*”数量为0时又大于他所有没删除字符的个数也不可能），然后判断需不需要加上，如果遇到’*‘就直接加满他所需要的字
Devil Zoey·2020-08-24 09:22

Codeforces Round #552 (Div. 3)

A.RestoringThreeNumberstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasguessedthreepositiveintegers?a,?band?c.Hekeepsthesenumbersinsecret,buthewri
Andres_Lionel·2020-08-24 09:21

Polycarp and Div 3【Codeforces Round #496 (Div. 3)【D题】】【贪心】

应该说是今天凌晨的吧，第一次打CodeForces，懵懵懂懂的，不过感觉还是良好，做了几道签到题。
Andres_Lionel·2020-08-24 09:21
上一页 86 87 88 89 90 91 92 93 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他