Codeforce补题

倒计时66天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)补题：qaq，5个小时，13个题，对3题，，，，麻了╥﹏╥...
算法怎么那么难啊·2024-02-02 22:43

Educational Codeforces Round 161 (Rated for Div. 2)A~E

A.TrickyTemplate问能否构造一个匹配串能和a、b匹配却不能和c匹配。如果a和b某一位置上字母相同且和c这一位置上字母不同的话一定能构造出来还有如果a、b、c某一位置上字母都不同的话匹配串放c这一位置上的大写字母也一定能构造出来#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'
泠楠子·2024-02-02 19:51

Codeforces Round 651 (Div. 2)C 博弈 奇偶数 偶数的表示

Submission#244500083-Codeforces题目：思路：此题要从奇偶性上入手。（注意除的是奇因数，即一个奇数。我想成质数了）1.当A选手开局是1时，A败。
DBWG·2024-02-02 18:19

Codeforces Round 169 (Div. 2) D 异或最大值 二进制

题目：Problem-276D-Codeforces思路：l0111）r比l大，我们找到第一个不同的位置，这个位置一定是r是1，l是0（因为r>l）.（前面的位置都不用考虑了，无法操作到。）
DBWG·2024-02-02 18:19

Codeforces Round 922 (Div. 2)（A~D）补题

A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是m2\frac{m}{2}2m下取整，然后乘以行数就是答案。#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#d
wa的一声哭了·2024-02-01 12:21

寒假思维训练day17 C. Equal Frequencies

题意Part2题解(有数学推导，latex形式)Part3代码(C++版本，有详细注释)Part4我对构造题的归纳总结(自己对构造题的浅薄理解还有例题)题目链接(有需自取)：Problem-1781C-CodeforcesPart1
嘗_·2024-02-01 10:41

Codeforces 1221C（推公式\二分查找）

https://codeforces.com/problemset/problem/1221/C本题实际上是说有三种人，分别有,,个，从中取出三个人，要求一个人是第一种，一个人是第二种人，问最多能取多少组人
素理想·2024-02-01 10:10

C. Madoka and Formal Statement

链接Problem-1717C-Codeforces思路:当有任意一个ai>bi的时候，肯定是无法变为序列b的。
ros275229·2024-02-01 01:49

Codeforces Round #790 (Div. 4)C. Most Similar Words

Youaregivennnwordsofequallengthmm,consistingoflowercaseLatinalphabetletters.Theii-thwordisdenotedsisi.Inonemoveyoucanchooseanypositioninanysinglewordandchangetheletteratthatpositiontothepreviousornext
一只蓝色小鲨鱼·2024-02-01 01:11

Codeforces Round #790 (Div. 4)D. X-Sum

Timur'sgrandfathergiftedhimachessboardtopracticehischessskills.Thischessboardisagridaawithnnrowsandmmcolumnswitheachcellhavinganon-negativeintegerwrittenonit.Timur'schallengeistoplaceabishopontheboard
一只蓝色小鲨鱼·2024-02-01 01:11

Codeforces Round 922 (Div. 2 ABCDEF题)

A.BrickWallProblemStatementAbrickisastripofsize1×k1\timesk1×k,placedhorizontallyorvertically,wherekkkcanbeanarbitrarynumberthatisatleast222(k≥2k\ge2k≥2).Abrickwallofsizen×mn\timesmn×missuchawaytoplace
阿史大杯茶·2024-02-01 00:57

Codeforces Round 921 (Div. 2 ABCDE题)

A.WeGotEverythingCovered!ProblemStatementYouaregiventwopositiveintegersnnnandkkk.YourtaskistofindastringssssuchthatallpossiblestringsoflengthnnnthatcanbeformedusingthefirstkkklowercaseEnglishalphabets
阿史大杯茶·2024-02-01 00:54

C. XOR-distance （位运算 异或+二进制减法）

CodeforcesRound922(Div.2)题目：https://codeforces.com/contest/1918/problem/C思想：首先使a>b，从左往右找到第二个a和b不同的位置，
萌新好菜·2024-01-31 20:30

Codeforces Round 918 (Div. 4)

目录A.OddOneOutB.NotQuiteLatinSquareC.CanISquare?D.UnnaturalLanguageProcessingE.RomanticGlassesF.GreetingsG.BicyclesA.OddOneOut直接简单检查一下即可voidsolve(){inta,b,c;cin>>a>>b>>c;if(a==b)cout>s[i][j];if(s[i][j]
梦念小袁·2024-01-31 17:30

Codeforces Round 799 (Div. 4)

目录A.MarathonB.AllDistinctC.Where’stheBishop?D.TheClockE.BinaryDequeF.3SUMG.2^SortH.GamblingA.Marathon直接模拟voidsolve(){intans=0;for(inti=1;i>a[i];if(i>1&&a[i]>a[1])ans++;}cout>n;vectora;for(inti=1;i>x;a
梦念小袁·2024-01-31 17:29

Codeforces Round 898 (Div. 4)

目录A.ShortSortB.GoodKidC.TargetPracticeD.1DEraserE.BuildinganAquariumF.MoneyTreesG.ABBCorBACBH.MadCityA.ShortSort这种判断是否能变成目标串的我们都是通过一定手段然后看最后是否是直接变成目标串即可voidsolve(){strings;cin>>s;stringans="abc";intcn
梦念小袁·2024-01-31 17:29

Codeforces Round 784 (Div. 4)

本场小结：1.对于一些奇怪的题目我们一定要去找存在哪些性质,构造题目和模拟题目同样也是发现性质之后尝试使用暴力枚举2.双指针的时候注意取结果的位置有时候用while比for更好3.对于位运算符的出现我们一定要考虑是否具有拆位的性质,区间的也要考虑是否可以使用RMQ的性质目录A.Division?B.TripleC.Odd/EvenIncrementsD.ColorfulStampE.2-Lette
梦念小袁·2024-01-31 17:59

Codeforces Round 871

A.LoveStoryB.BlankSpaceC.Mr.PerfectlyFineD.GoldRushE.TheLakesF.ForeverWinterG.HitsDifferentH.Don’tBlameMeA.LoveStory直接逐个匹配stringa="codeforces
梦念小袁·2024-01-31 17:59

Codeforces Round 886 (Div. 4)

目录A.ToMyCriticsB.TenWordsofWisdomC.WordonthePaperD.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterA.ToMyCritics直接模拟voidsolve(){inta,b,c;cin>>a>>b>>c;if(a+b>=10|
梦念小袁·2024-01-31 17:59

拓扑图论、常见的图

目录一，拓扑图论二，彼得森图三，正则图四，完全图1，完全图2，K73，K5五，二分图CodeForces687ANP-HardProblem力扣785.判断二分图六，完全二分图1，完全二分图2，K2,33
csuzhucong·2024-01-31 16:00

Anya and Cubes CodeForces - 525E (双端搜索)

大意:给定$n$元素序列$a$,可以任选不超过$k$个$a_i$变换为$a_i!$,求变换后任选若干元素和为S的方案数.分成两块暴搜,复杂度$O(3^{\frac{n}{2}})$#include#include#include#include#defineREP(i,a,n)for(inti=a;ix[30],y[30];voiddfs(intd,intmx,intkk,llnum,unorde
weixin_30642561·2024-01-31 12:31

Codeforces525E Anya and Cubes（双向搜索）

题目Sourcehttp://codeforces.com/contest/525/problem/EDescriptionAnyalovestofoldandstick.Todayshedecidedtodojustthat.Anyahasncubeslyinginalineandnumberedfrom1tonfromlefttoright
dengliugong3918·2024-01-31 11:27

Codeforces Round 785 C. Palindrome Basis

C.PalindromeBasis题意定义一个正整数aaa是回文的（没有前导000）当且仅当：aaa的十进制表示形式回文给定一个正整数nnn，求出将nnn拆分成若干个回文数之和的方案数思路这是一个经典模型，与爬楼梯问题不同的是：这道题一个物品的选择先后顺序无关在n≤4⋅104n\leq4\cdot10^4n≤4⋅104时，求出回文数字共有498498498个，考虑DPDPDP：用dp[i][j]d
吵闹的人群保持笑容多冷静·2024-01-31 08:43

Codeforces Round 921 (Div. 2)（A~C）

A.WeGotEverythingCovered!找出一个字符串S，满足条件：所有可能的长度为n，使用前k个小写字母的字符串P都是S的子串。其中字符串S的长度尽可能短。这种构造题，构造S的时候尽可能在原有的基础上去扩展，如果能扩展出来，那就是有规律。n=1，k=3S：abcn=1，k=4（+1）n=2（+1），k=3S：abcdS：abcabcn决定了每个字母最少出现的次数，所以上面的答案均是最短
zzc大魔王·2024-01-31 07:37

Codeforces Round 922 (Div. 2) （A~B）

A.BrickWall读题不谨慎翻车半小时，警惕黑体加粗的单词，真的很重要。给你n高，m宽的方框，往里面放1*k大小的砖头，k自己选，但是>=2，塞满方框的情况并且不超出边界，输出最大的平衡值（横砖数量减去竖砖数量）（同时方框里面k可以不全都是一样的）就是Note后面的一段，没看到的话这道题就难做了（指样例一直过不了到处找bug，结果题目看漏了）。思路很简单，横的要多那就全放1*2的横砖，有留空塞
zzc大魔王·2024-01-31 07:32

Codeforces Round 918 (Div. 4) 解题报告 | 珂学家 | 偏序 + 扩展Dijkstra

前言整体评价属于VP，感觉还是能AK的，E是偏序题，F是改版的迪杰特斯拉。A.OddOneOut题型:签到t=int(input())foriinrange(t):a,b,c=list(map(int,input().split()))ifa==b:print(c)elifa==c:print(b)else:print(a)B.NotQuiteLatinSquare题型:签到模拟一下就好′ABC′
珂朵莉MM·2024-01-31 05:54

Codeforces Round 835 (Div. 4)

目录A.MediumNumberB.Atilla’sFavoriteProblemC.AdvantageD.ChallengingValleysE.BinaryInversionsF.QuestsG.SlavicG’sFavoriteProblemA.MediumNumber中位数,排序之后处于中间位置的数voidsolve(){n=3;vectora(n);for(auto&v:a)cin>>v
梦念小袁·2024-01-30 16:55

并查集+巧妙分块，Codeforces1424B. 0-1 MST

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述Ujanhasalotofuselessstuffinhisdrawers,aconsiderablepartofwhicharehismathnotebooks:itistimetosortthemout.Thistimehefoundanolddustygrap
EQUINOX1·2024-01-30 14:03

牛客周赛Round29补题

#include#includeusingnamespacestd;longlonga,b;intmain(){cin>>a>>b;if(a==b)coutb)coutusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);stringb,h;intd,ans=0;cin>>d>>b>>h;for(inti=0;i
阳光彩虹小白马943·2024-01-30 12:08

Educational Codeforces Round 65 (Rated for Div. 2)C. News Distribution（模拟，计算的时候去重）

这道题目明显和出现4次的数和出现2次的数的个数有关系，只需要在每次更新之后维护这两个信息即可，我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2，在判断时需要考虑这一点。也就是cnt2>=4&&cnt4>=1cnt2>=4\&\&cnt4>=1cnt2>=4&&cnt4>=1时才有解#include#definerep(i,a,b)for(inti=(a);i=(b)
wa的一声哭了·2024-01-29 20:12

Educational Codeforces Round 65 (Rated for Div. 2)C. News Distribution（模拟，计算的时候去重）

这道题目明显和出现4次的数和出现2次的数的个数有关系，只需要在每次更新之后维护这两个信息即可，我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2，在判断时需要考虑这一点。也就是cnt2>=4&&cnt4>=1cnt2>=4\&\&cnt4>=1cnt2>=4&&cnt4>=1时才有解#include#definerep(i,a,b)for(inti=(a);i=(b)
wa的一声哭了·2024-01-29 20:12

Contest3388 - 2024寒假集训-排位赛竞 赛（二）-补题（A-M）

问题A:三五倍数(问题A:三五倍数-BUCTOJ)思路：这题就暴力，注意一下是小于1000，别取到1000就行。#includeusingnamespacestd;intmain(){intsum=0;for(inti=3;iusingnamespacestd;intcheck(intu){vectorp;while(u){p.push_back(u%10);u/=10;}for(inti=0,j
as_sun·2024-01-29 20:02

Codeforces Round 921 (Div. 2)补题

（Problem-A-Codeforces）题目大意：要求找出一个长度最短的字符串，满足任意由前k个字母组成的长度为n的字符串都是它的子序列。输出字符串。
as_sun·2024-01-29 20:02

Codeforces Round 908 (Div. 2) C. Anonymous Informant (思维题)

题目链接思路:考虑到k的范围很大,肯定不能进行模拟。通过观察以及题目的条件,a[i]=i时是定点,并循环左移i次,则左移后,数组的最后一位即为该定点,且通过这个定点可以知道此定点未左移时,数组的第一个数是什么,也就可以知道当时数组的最后一个数是什么,即又找到前一个定点,不断重复这个过程,则所有的定点都可以找到。当最后一个数>n时,显然不是定点,则输出No即可考虑到k的范围很大,则找k次肯定会超时。
GHOSTANDBREAD·2024-01-29 11:39

Codeforces Round 921 (Div. 2)（A~C）python

Problem-A-Codeforces签到题，构造题意构造一个字符串s，让长度为n且使用字母表前k个小写字母的所有任意组合，都包含于s的所有子串内，即找出一个包含所有情况的s（难懂）打印n遍'a'开始的
wyzkeyy·2024-01-29 11:39

Codeforces Round 911 (Div. 2) C. Anji‘s Binary Tree (DFS + 树)

题目思路:dfs树的每一条到叶子的路径,并计算路径中需要修改的个数,在这些个数中取最小值注意:本题中的树是以每个结点的左右孩子是什么的形式给出的,所以可以不用建树,只需保存每个结点的左右孩子是什么即可。代码：#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;consti
GHOSTANDBREAD·2024-01-29 11:38

Codeforces Round 921 (Div. 2) A-C题题解

Problem-A-Codeforces题目概述：给你正整数nnn和kkk,要你构造出一个字符串sss,使得所有可能的长度为nnn的由前kkk个字母组成的字符串都是字符串sss的子序列。
好爽一爽·2024-01-29 11:07

寒假思维训练day13 D. Umka and a Long Flight

摘要：题目链接：有需要自取，Problem-1811D-Codeforcespart1：题意part2:题解(附带数学推导，latex版本)part3:代码(py+cpp)part4:对构造题的一些总结心得和对应例题
嘗_·2024-01-29 11:06

寒假思维训练计划day14 A. The Very Beautiful Blanket

题目链接，有需自取：Problem-A-Codeforces摘要:part1题意part2题解（有数学推导和矩阵举例）part3代码(python代码)Part1题意：Problem-A-Codeforces
嘗_·2024-01-29 11:06

Codeforces Round 921 (Div. 2)

A.WeGotEverythingCovered!#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,k;voidsolve(){cin>>n>>k;stringtmp;for(inti=0;i>t;while(t--){solve();}return0;}B.ABalancedProblemset?x=a+b+c+d假设
沫刃起·2024-01-29 11:36

Codeforces Round 921 (Div. 2) 1925C

Problem-C-Codeforces题目大意：给出一个长度为m的字符串s，问所有长度为n且由字母表中前k个字母组成的字符串是否都是s的子序列，如果不是须给出反例1#includeusingnamespacestd
timidcatt·2024-01-29 11:05

Codeforces Round 921 (Div. 2) C. Did We Get Everything Covered? (思维题)

题目链接思路:div.2的A题是本题的铺垫,A题的意思是将前k个字母循环出现m次即可,则将前k个字母看成一个循环节。本题则是在长为m的字符串中找循环节，注意循环节的意思是前k个字母出现至少一次，则可知当找到一个循环节的时候，这个循环节的最后一个字母一定是第一次出现且只出现一次。若能找到大于等于n个的循环节，则答案是yes。若小于n个循环节，则最后一个循环节中未出现的字母的若干个加上前面每个循环节的
GHOSTANDBREAD·2024-01-29 11:04

2024.1.20 寒假训练记录（3）

今天上午开始做队友Younger发的专题题单，然后发现主席树忘记了好多又去复习，代码真的好难调qaq，下午打了集美大学的蓝桥杯校赛，刚拿到题解，明天补题文章目录CF960FPathwalksCF960FPathwalks
Texcavator·2024-01-28 20:40

2024.1.28 寒假训练记录（11）

cf一塌糊涂差点爆零，补题！文章目录CF1925AWeGotEverythingCovered!CF1925BABalancedProblemset?
Texcavator·2024-01-28 20:09

CodeForces刷题：Power Consumption Calculation、Increasing Sequence

记录CodeForces刷题C语言QAQ一、PowerConsumptionCalculation题面翻译有一台电脑，在活跃状态下，每秒钟耗能P1P1P1，在没人碰之后的T1T1T1秒后，进入休息状态，
林一百二十八·2024-01-28 20:22

2024/1/23 cf805div3 c +集合

目录C.TrainandQueriesCitiesandStatesSC.TrainandQueriesProblem-C-Codeforces思路：假如我们是有一个数组是xxxy，我们可以任意到达一个
极度的坦诚就是无坚不摧·2024-01-28 05:22

Codeforces Good Bye 2023 题解 | JorbanS

A-2023voidsolve(){cin>>n>>k;llres=1;while(n--){intx;cin>>x;res*=x;}if(2023%res){cout>a>>b;if(a>b)swap(a,b);intd=gcd(a,b);intres=a/gcd(a,b)*b;returnres==b?res/a*b:res;}C-TrainingBeforetheOlympiad题意AAA先
JorbanS·2024-01-27 19:26

Educational Codeforces Round 161 (Rated for Div. 2) | JorbanS

A-TrickyTemplatestringsolve(){cin>>n>>a>>b>>c;if(a==c||b==c)returnno;for(inti=0;i>n;mapmp;for(inti=0;i>x;mp[x]++;}llres=0,cnt=0;for(auto[x,y]:mp){if(y>=2)res+=C2(y)*cnt;if(y>=3)res+=C3(y);cnt+=y;}retu
JorbanS·2024-01-27 19:26

Codeforces Round 918 (Div. 4) 题解 | JorbanS

A-OddOneOutintsolve(){inta,b,c;cin>>a>>b>>c;if(a==b)returnc;if(a==c)returnb;returna;}B-NotQuiteLatinSquarecharsolve(){intsum=('A'+'B'+'C')*3+'?';for(inti=0;i>s[i];for(intj=0;j>n;llres=0;for(inti=0;i>x
JorbanS·2024-01-27 19:26

Codeforces Round 914 (Div. 2) | JorbanS

A-Forked!intn,m;inta,b,x,y;constintdx[4]={1,1,-1,-1};constintdy[4]={1,-1,1,-1};intsolve(){cin>>x>>y;mapmp;cin>>a>>b;for(inti=0;i>a>>b;for(inti=0;i>n;for(inti=1;i>a[i].aa,a[i].bb=i;sort(a+1,a+n+1);llsu
JorbanS·2024-01-27 19:23
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他