Codeforce补题

Codeforces Round #827 (Div. 4) A-G （补）

A.判段每一种情况即可#includeusingnamespacestd;constintINF=1e9;voidsolve(){boolok=0;inta,b,c;cin>>a>>b>>c;if(a+b==c||a+c==b||b+c==a)ok=1;if(ok)cout>t;while(t--){solve();}}B.如果每个数都只出现一次那么可以严格递增#includeusingnames
m0_62807361·2023-06-23 21:32

(sorting+贪心)打cf之路->micro-world

http://codeforces.com/problemset/problem/990/B这题是sorting+贪心,怪不得TE了惹QAQYouknowthatyouhavenbacteriainthePetridishandsizeofthei-thbacteriaisai.AlsoyouknowintergalacticpositiveintegerconstantKThei-thbacte
NewdawnFades·2023-06-23 21:12

蓝桥杯经验贴（第十四届蓝桥杯C++B组）

省赛和国赛的准备阶段在https://www.dotcpp.com/、https://dasai.lanqiao.cn/、https://www.luogu.com.cn/上练习往年真题，也会在力扣、AcWing、Codeforces
openallzzz·2023-06-23 16:29

Codeforces Round 873 (Div. 1) B1.Range Sorting (Easy Version)(单调栈)

题目给定长为n(nusingnamespacestd;typedeflonglongll;#definerep(i,a,b)for(inti=(a);i=(b);--i)#defineSZ(a)(int)(a.size())#definefifirst#definesesecondtypedefpairP;constintN=5e3+10;intt,n,a[N];Pstk[N];intmain()
Code92007·2023-06-23 08:17

今夜科技谈 | AlphaCode 会不会影响程序员的饭碗？

AlphaCode是一个可以自主编程的系统，在Codeforces举办的编程竞赛中，超过了47%的人类工程师。这标志着AI代码生成系统，首次在编程竞赛中，达到了具有竞争力的水平。
·2023-06-22 19:09

CODEFORCES ROUND #645 (DIV. 2)

http://www.yyycode.cn/index.php/2020/05/30/codeforces-round-645-div-2/A.ParkLightingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuetothecoronaviruspande
小菜鸡加油·2023-06-22 18:53

Codeforces Round #783 (Div. 2)

A.DirectionChangeSampleinput61121134246105Sampleoutput01-161017题意：现在有个n*m的迷宫，你可以向四个方向走，但是不能两次走同一个方向，问你最少走多少步从左上角走到右下角，若无法走到则输出-1思路：首先考虑方阵从左上角走到右下角需要的步数就是2*n-2，那么就想到了朝着比较长的那个边界走，然后构造出方阵情况就行了，下面看代码#incl
宇智波一打七~·2023-06-22 18:23

Codeforces 558B Amr and The Large Array 数组美丽值

题意：给一个数组，记数组中出现次数最多的元素出现的次数为这个数组的美丽值，求这个数组长度最短的子数组（要连续），使得该子数组的美丽值与原数组美丽值相等。要求输出子数组的起始和结束位置下标（从1开始）。也是个水题。每个数最大才10^6，用hash存储每个数出现的次数即可。注意有可能有多个不同的元素出现的次数都相等且为最大，需要一一判断。遍历数组的时候可以用两个值l[i]，r[i]维护每个数最左出现的
FirstLucker·2023-06-22 15:02

Codeforces Round 874 (Div. 3)

CodeforcesRound874CodeforcesRound874A.MusicalPuzzleB.RestoretheWeatherC.VladBuildingBeautifulArrayD.FlipperA.MusicalPuzzleExampleinput54abab7abacaba6aaaaaa7abcdefg5babddoutput24164NoteInthefirstsample
晓觉儿·2023-06-22 15:29

Codeforces Round 764 (Div. 3)

比赛链接CodeforcesRound764A.PlusOneontheSubsetB.MakeAPC.DivisionbyTwoandPermutationD.PalindromesColoringE.Masha-forgetfulA.PlusOneontheSubsetExampleinput3634241231000100299821211output341
晓觉儿·2023-06-22 15:29

Codeforces Round 867 (Div. 3)（A题到E题）

链接：Dashboard-CodeforcesRound867(Div.3)-Codeforces头一次div3做出来四题，第五题也差临门一脚，赛后看到别人e题跟自己几乎一样的思路肠悔青了，还得练才行A.TubeTubeFeed
lllrainbow·2023-06-22 15:58

codeforces round #797 (div.3)

codeforcesround#797(div.3)E.PriceMaximization给定nnn和kkk，将nnn(偶数)个数分成n/2n/2n/2组，每组两个数，令SiS_iSi为第i组的数的和，
RE自动机·2023-06-22 15:58

Codeforces Round #744 (Div. 3)部分题解

开始前，我还是想提前庆祝一下，第一次写这么多题的题解QwQ~~。A点击此处查看对应的题目.本题模拟直接统计a，b，c的字母数量，最后判断c数量是否等于a+b数量。时间复杂度O(n)O(n)O(n)#includeusingnamespacestd;constintN=1e5+10,INF=1e9+1;inta,b,c;voidsolve(){a=0,b=0,c=0;strings;cin>>s;f
marvel121·2023-06-22 15:28

Codeforces Round #277.5 (Div. 2)

A.Problem-A-Codeforces题目大意：给n个数，两两交换次数不超过n次，使得最终序列不为降序。这个题乍一看不太好写，因为有个交换次数不大于n的条件。
Bob Young·2023-06-22 15:28

Codeforces Round #776 (Div. 3) (A-E题解)

源代码:ACM/OpenjudgeNow/Codeforcesatmaster·abmcar/ACM(github.com)更好的阅读体验:CodeforcesRound#776(Div.3)(A-E题解
Abmcar·2023-06-22 15:28

Codeforces Round #839 (Div. 3)题解

//Contest:Codeforces-CodeforcesRound#839(Div.3)//URL:https://codeforces.com/contest/1772/problem/A//MemoryLimit
Kicamon·2023-06-22 14:58

Codeforces Round #776 (Div. 3)

菜鸡在这里做做笔记，各位进来的大佬我先orz了B#include#definelllonglongusingnamespacestd;constintN=2e5+10;constintinf=0x3f3f3f3f;intn;intmain(){longlongl,r,a;cin>>n;while(n--){cin>>l>>r>>a;if(a==1){cout#definelllonglongusi
布克波波·2023-06-22 14:57

Codeforces Round #803 (Div. 2) 题解

AXORMixup题目链接：A题解by：wlxBRisingSand题目链接：B题解链接：B题题解题解by：wushiC3SUMClosure题目链接：C题解链接：C题题解题解by：lyf（题解内含A-D题题解）DFixedPointGuessing题目链接：D题目链接：D题题解题解by：jc感谢大佬们的支持！！！
Euphria·2023-06-22 14:57

Codeforces Round #804 (Div. 2)题解

A.TheThirdThreeNumberProblem题目链接：A题解链接：A题题解作者：dcyB.AlmostTernaryMatrix题目链接：B题解链接：B题题解作者：lcxC.TheThirdProblem题目链接：C题解链接：C题链接作者：wjx该场为5题div2的场次，所以赛时出题最高到达C题，未能成功开出D题
Euphria·2023-06-22 14:57

Codeforces Round 776 (Div. 3) Tutorial (zh)

CodeforcesRound776CodeforcesRound776A.DeletionsofTwoAdjacentLettersB.DIV+MODC.WeightoftheSystemofNestedSegmentsD.TwistthePermutationE.ReschedulingtheExamA.DeletionsofTwoAdjacentLettersExampleinput5abc
晓觉儿·2023-06-22 14:27

Codeforces Mahmoud the Thief(思维)

AsAyoubwasgoinghomefromMahmoud'shouse,herememberedthatheforgothisharddisk,whichcontainsthesolutionstonproblemsfromtheJUFlashcontest.Theithproblemhassizeai.Whilepanicking,herememberedthatheinstalledaso
谳情·2023-06-22 08:31

Codeforces Round 871 (Div. 4) A~H

A.LoveStory题意：找不同思路：水#includeusingnamespacestd;#definelllonglong#definelson(x)(1>t;while(t--){stringstr;cin>>str;intnum=0;for(inti=0;iusingnamespacestd;#definelllonglong#definelson(x)(1>t;while(t--){i
xxcdsg·2023-06-22 06:52

Codeforces Round 876 (Div. 2) A~E

杂谈：应付期末考试，连着两三周都没正经打代码，先来6把codeforces练练手，结果直接就把第一场全写出来了（太棒了）不过第二题就读假题结果用了45分钟，都和后面的题用时差不多了正经的CodeforcesRound876
xxcdsg·2023-06-22 06:52

Codeforces Round 870 (Div. 2) A~D

A.TrustNobody题意：n个人，其中一些人是骗子，每个人会说至少有几个骗子，问到底有多少个骗子（任意成立情况，矛盾输出-1）思路：枚举骗子人数，枚举到这个骗子人数时，比这个数小的人说的都是真话，其他人都是骗子，因此有n−前缀==in-前缀==in−前缀==i#includeusingnamespacestd;#definelson(x)(1>t;while(t--){intn;cin>>n
xxcdsg·2023-06-22 06:22

Codeforces Round 877 (Div. 2) A~D

CodeforcesRound877(Div.2)A.BlackboardList题意：给两个数，两个差的绝对值为新数，现给出最后的结果，问一开始的两个数的其中一个为什么。
xxcdsg·2023-06-22 06:49

Codeforces Round 867 (Div. 3) AK题解

目录A.TubeTubeFeed（签到）题意：思路：代码：B.KarinaandArray（签到）题意：思路：代码：C.BunLover（结论）题意：思路：代码：D.Super-Permutation（思维）题意：思路：代码：E.MakingAnti-Palindromes（思维）题意：思路：代码：F.GardeningFriends（图dfs）题意：思路：代码：G2.MagicTriples(H
just afw·2023-06-21 06:02

Codeforces Round 879 (Div. 2) AK题解

目录A.UnitArray题意：思路：代码：B.MaximumStrength题意：思路：代码：C.GamewithReversing题意：思路：代码：D.SurveyinClass（区间减法）题意：思路：代码：E.MEXofLCM（子区间枚举+前缀和思想）题意：思路：代码：F.Typewriter（思维）题意：思路：代码：A.UnitArrayGivenanarrayaoflengthn,whi
just afw·2023-06-21 06:31

Codeforces Round 880 (Div. 2)题解

C.k-thequalityConsiderallequalitiesofforma+b=c,whereahasAdigits,bhasBdigits,andchasCdigits.Allthenumbersarepositiveintegersandarewrittenwithoutleadingzeroes.Findthek-thlexicographicallysmallestequalit
just afw·2023-06-21 06:31

Codeforces Round 881 (Div. 3) 题解

目录A.SashaandArrayColoring题意：思路：代码：B.LongLong题意：思路：代码：C.SuminBinaryTree题意：思路：代码：D.AppleTree（树形dp）题意：思路：代码：E.TrackingSegments（二分答案）题意：思路：代码：F1.OmskMetro(simpleversion)（树形dp）题意：思路：代码：A.SashaandArrayColor
just afw·2023-06-21 06:00

Codeforces 1734F 数位 DP

题意传送门Codeforces1734FZerosandOnes题解Si=1S_{i}=1Si=1当且仅当iii的二进制表示中111的个数为奇数。
SHOHOKUKU·2023-06-20 10:20

安洵杯2023wp - ukfc战队

已补题：-迷宫的dfs（属实脑子太累了没查出bug）-babythread的解析-CrazyTreat目录WebCarelessPyConfrontingrobotReverseez_cppbabythread3D_mazeCryptoCrazyTreatsigninAlexei
UmVfX1BvaW50·2023-06-19 19:30

【Codeforces】 CF1515E Phoenix and Computers

题目链接点击打开链接题目解法考虑开电脑的过程相当于连通块的操作，可以不考虑每个点的真实位置，只考虑每个点在当前几个点中的相对位置可以令dp[i][j]dp[i][j]dp[i][j]表示有iii个点，构成jjj个连通块的方案数，其中每个点之间有序向这类维护连通块的dpdpdp有一个特殊的做法（可以包含添加新的连通块，在连通块中添加新的元素，合并222个连通块的操作）添加新的连通块即新加一个元素构成
Farmer_D·2023-06-19 19:27

【Codeforces】 CF1149C. Tree Generator™

题目链接Codeforces方向Luogu方向题目解法首先给出一个引理一段序列去掉所有的匹配括号之后，剩下的序列一定组成一条链，且这条链的长度就是剩下序列的长度可以粗糙地证明一下：学过了树上莫队的知道：
Farmer_D·2023-06-19 19:56

【Codeforces】 Codeforces Round #843 (Div. 2)

比赛链接点击打开链接官方题解点击打开链接ProblemA1.GardenerandtheCapybaras(easyversion)直接按照题意模拟即可时间复杂度，因为有的常数，所以可以通过#includeusingnamespacestd;constintN(200100);intT,n;charc[N];inlineintread(){intFF=0,RR=1;charch=getchar()
Farmer_D·2023-06-19 19:56

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

Codeforces Round 875 (Div. 2)(A—D)

文章目录A.TwinPermutations1、分析2、代码B.Arraymerging1、分析2、代码C.CopilCopacDrawsTrees1、分析2、代码D.TheBOSSCanCountPairs1、分析2、代码A.TwinPermutationsA.TwinPermutations1、分析作者这里的构造方法是让最终的数组满足：a1+b1=a2+b2=...=ai+bi=n+1a_1+
Turing_Sheep·2023-06-19 07:48

CF:Codeforces Round 879 (Div. 2)A. Unit Array

Givenanarrayaaoflengthnn,whichelementsareequalto−1−1and11.Let'scallthearrayaagoodifthefollowingconditionsareheldatthesametime:a1+a2+…+an≥0a1+a2+…+an≥0;a1⋅a2⋅…⋅an=1a1⋅a2⋅…⋅an=1.Inoneoperation,youcansel
爱吃曲琪·2023-06-19 04:29

cf:Codeforces Round 879 (Div. 2) B. Maximum Strength

Fedyaisplayinganewgamecalled"TheLegendofLink",inwhichoneofthecharacter'sabilitiesistocombinetwomaterialsintooneweapon.Eachmaterialhasitsownstrength,whichcanberepresentedbyapositiveintegerxx.Thestrengt
爱吃曲琪·2023-06-19 04:58

Codeforces Round 868 (Div. 2) 题解

题解：A题卡了挺久的，但是思路挺简单，明白了之后一遍过，B题还是挺简单的，纯思维题，一遍过，C题牵扯到数论问题，确实挺不容易的。。。A.A-characteristic思路：开始的时候想的用数组存有几个-1/1时可以产生1的个数，但发现写不出来。。。后来发现思路其实挺简单的，一共有n个数，依次计算有1、2、3、4、5...n个1时，可以产生几个1，计算是否等于k即可(居然没超时。。。)#inclu
古谷彻·2023-06-19 03:16

Codeforces Round 869 (Div. 2) 题解

总结：5.11晚VP一场，总体不错，很快AC了AB两题，C题差一点可以过，就是不知道问题出在哪。。。A.Politics思路：也算是思维题吧，因为最后自己要留下，而且和自己不同的都要离开，所以就可以转化成计算和自己完全相同的个数(自己包含在内)AC代码：#includeusingnamespacestd;constintN=105;strings[N];intmain(){intT,n,k,ans
古谷彻·2023-06-19 03:46

Codeforces Round 877 (Div. 2) 题解

写了两题了，先总结一下吧。。。看了三题，都是思维题构造题，搞心态真的搞心态。。。感觉自己屁都不会，完全没有动力。。。有的有思路但是写不出来，但是思路不够成熟，练的题太少，其实这场到B题就卡住了，C题也是，题意都能读懂，但是思考的方向不对，很焦虑。。。完全写不下去，先缓缓吧。。。A.BlackboardList思路：如果序列中存在负数那么这个负数一定是原来两个数中的一个(因为两个数相减的绝对值一定为
古谷彻·2023-06-19 03:46

Codeforces Round 875 (Div. 2) 题解

总结：A题挺简单的，秒出，B题卡了好久。。。因为忘了一个条件，确实忘记考虑了。。。让别人看出来的。。。C题。。额。。DFS，CF1500分以下很少见到算法题了，这次也写的特别别扭，看了好久才明白。。。A.TwinPermutations思路：因为序列为一个排列，所以1-n每个数字恰好出现一次，所以只要输出这个数对应的数即可，即n-a+1#includeusingnamespacestd;intma
古谷彻·2023-06-19 03:44

【Codeforces Round #830 (Div. 2)】【A-D题题解】

文章目录A.Bestie题目大意：思路：code:B.Ugu题目大意：思路：code:C1.Sheikh(Easyversion)题目大意：code:C2.Sheikh(HardVersion)题目大意:code:A.Bestie题目大意：给你一个由n个整数a1,a2,…,an组成的数组a。朋友要求你使数组中所有数字的最大公除数（GCD）等于1。在一次操作中，你可以做以下事情。在数组中选择一个任意
Eternity_GQM·2023-06-18 21:18

Codeforces Round 830 (Div. 2) D1. Balance (Easy version)

Thisistheeasyversionoftheproblem.Theonlydifferenceisthatinthisversionthereareno"remove"queries.Initiallyyouhaveasetcontainingoneelement—0.Youneedtohandleqqueriesofthefollowingtypes:+x—addtheintegerxto
Akiyama Mio lover·2023-06-18 12:26

Codeforces Contest 1213

CodeforcesContest1213工作之余随便找几道简单的算法题练练手，权当锻炼思维。A-ChipsMoving题意陷阱，题目写的很长很玄乎，其实是最简单的逻辑。
今天也继续开心涅普涅普·2023-06-18 07:00

hoj

gitee.com/himitzh0730/hoj基于前后端分离，分布式架构的在线测评平台（hoj），前端使用vue，后端主要使用springboot，redis，mysql，nacos等技术，支持HDU、POJ、Codeforces
__豆约翰__·2023-06-18 04:49

【模板题】对一个字符串求长度为 k 的字典序最小的子串（不要求连续）

不要求连续）题目链接SamaraFarewellContest2020(XXIOpenCup,GPofSamara)G.LexicographicallyMinimalSubsequencehttps://codeforces.com
Jacky_50·2023-06-17 23:37

Codeforces 600C Make Palindrome 【贪心 找字典序最小回文串】

一、题目概述C.MakePalindrometimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAstringiscalledpalindromeifitreadsthesamefromlefttorightandfromrighttoleft.Forexample"
dihebi3866·2023-06-17 23:36

CF1152C. Neko does Maths

CF1152Chttp://codeforces.com/contest/1152/problem/C大意：给两个数a，b。
哟破赛呦·2023-06-17 17:17

六月13号补题日记多画多写多模拟

该说不说，我臭臭的反应速度的确好，第一个题目这么容易就能想出来，牛逼：A题意：谁先无法选择谁就赢，n>=2,alice先选，并且最少选择两个如果是n==2:肯定就是bob赢了如果是n==3:肯定bob赢了如果是n==4:肯定还是bob赢了其他的情况都是alice赢了，Alice无论如何会留下一个11，这样的化就很能保证让bob输，自己赢了B：如果一直是递增的情况，很显然，直接加到后面就行了，如果递
lzllzz23·2023-06-16 14:07
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他