CodeForces刷题记录

codeforces 126B password

一道锻炼对于kmpkmpkmp算法中的pmtpmtpmt数组理解的题题目链接题目大意给定字符串sss，需要找到字符串ttt，使得ttt满足以下条件：ttt既是sss的前缀也是后缀，同时在sss内部出现思路我们发现ttt既是后缀又是前缀，这不就是kmpkmpkmp中pmtpmtpmt数组的定义嘛（大佬的博客也叫失配数组或next数组），所以我们可以先求出一个pmtpmtpmt数组，然后到sss中找目
qustflypiggy·2024-02-12 13:26

Educational Codeforces Round 145 (Rated for Div. 2)C. Sum on Subarrays（构造）

很意思的一道构造题题意：给一个n、kn、kn、k，让构造长度为n的数组满足，子数组为整数的个数为k个，负数的为k−(n+1)∗n/2k-(n+1)*n/2k−(n+1)∗n/2,每个数的范围为[−1000,1000][-1000,1000][−1000,1000]这种构造题可以考虑就是前一段可以一直用一样的、最小的。我们观察可以发现k+k−(n+1)∗n/2=(n+1)∗n/2k+k-(n+1)*
wa的一声哭了·2024-02-12 10:25

Educational Codeforces Round 145 (Rated for Div. 2) A-D

比赛链接：Dashboard-EducationalCodeforcesRound145(RatedforDiv.2)-CodeforcesA:结论题题意：给你4个拥有颜色的灯，你可关闭或打开这个灯当且仅当你上次关闭或打开的灯的颜色与当前灯的颜色不同
Black_Chocolate.·2024-02-12 10:24

Educational Codeforces Round 132 (Rated for Div. 2)+Codeforces Round #810 (Div. 2)

A.ThreeDoors平平无奇的一个模拟水题，经常考下标的知识。#includeusingnamespacestd;inta[3];intmain(){intt;cin>>t;while(t--){intx;cin>>x;for(inti=1;i>a[i];if(a[x]==0){printf("NO\n");}elseif(a[a[x]]==0){printf("NO\n");}elsepri
Zzwwjjjjjjj·2024-02-12 10:24

Educational Codeforces Round 135 (Rated for Div. 2)C. Digital Logarithm（思维）

文章目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位nnn的数组aaa、bbb，一个操作fff定义操作fff为，a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]的位数求最少多少次操作可以使a、ba、ba、b两个数组变得完全相同题解性质：对于任何数,经过两次操作我们一定可以让其变为111,所以答案小于等于2n2
wa的一声哭了·2024-02-12 10:54

Codeforces Round 924 (Div. 2 ABCDE题 视频讲解)

A.RectangleCuttingProblemStatementBobhasarectangleofsizea×ba\timesba×b.Hetriestocutthisrectangleintotworectangleswithintegersidesbymakingacutparalleltooneofthesidesoftheoriginalrectangle.ThenBobtriest
阿史大杯茶·2024-02-12 10:18

Codeforces CF1483C Skyline Photo 题解

题目链接翻译我的洛谷Blog感觉这道题跟当晚的ARCE撞了，虽然并不是完全一样。结果我ARCE和这道题都没有在赛时做出来/kk。这里记ai,bia_i,b_iai,bi为第iii个楼房的高度和美丽值。我们设fif_ifi为前iii栋房屋可以得到的最大美丽值，且val⁡(l,r)\operatorname{val}(l,r)val(l,r)表示区间[l,r][l,r][l,r]内最矮的楼房的美丽值。
PYL2077·2024-02-12 05:56

Codeforces Round 921 (Div. 2)

A.WeGotEverythingCovered!题意：有任意由前k个字母组成的长度为n的字符串s1，你需要构建一个字符串s2，使s1恒为s2的子串（注意是子串，不是连续子串）分析：我们可以构造n组字符串，每组都包含前k个字母，把这n组字符串拼接起来就是答案。这题很重要，等会做C题会参考这题的思路inta[N];voidsolve(){intn,k;cin>>n>>k;while(n--){for
clmm_·2024-02-11 21:36

Codeforces Round 923 (Div. 3)

D.FindtheDifferentOnes!分析：如果[l,r]存在两个不相同的数，那么一定存在ai!=aj，且j=i+1，即这两个数是相邻的。这样的话我们可以用前缀和预处理，然后找pre[j]>pre[l]。正常从前往后遍历是O(n)，我们还有q次查询，时间复杂度O(n2)会超时。因此我们用二分查找来进行查询，时间复杂度O(nlogn)inta[N],pre[N];//pre[i]表示，从a1
clmm_·2024-02-11 21:35

cf 923 div3总结

CodeforcesRound923(Div.3)这是我第二次参加cf阴间场。10minutesago:这次报名人数超过444万，一开始网站就崩溃了，比赛延迟了101010分钟。。开局不顺。
见合8·2024-02-11 16:56

Codeforces Round #813 (Div. 2) A. Wonderful Permutation

A.WonderfulPermutationYouaregivenapermutationp1,p2,…,pnoflengthnandapositiveintegerk≤n.Inoneoperationyoucanchoosetwoindicesiandj(1≤i#include#include#include#includeusingnamespacestd;intnum1[110],num2[
wyyyyyyyy_·2024-02-11 15:37

Codeforces Round #820 (Div. 3)A. Two Elevators

题目：两部电梯每次测试的时间限制1秒每次测试的内存限制256兆字节输入标准输入输出标准输出小明走进他公寓的入口，现在他在1楼，他打算叫电梯去他的公寓。他家只有两部电梯。小明肯定知道：*第一部电梯目前在a楼层（目前是一动不动的），*第二部电梯位于楼层b然后向楼层c出发(b≠c）。请注意，如果b=1,那么电梯已经离开楼层1小明没有时间进入它。如果您呼叫第一部电梯，它将立即开始去1楼.如果你呼叫第二个电
wyyyyyyyy_·2024-02-11 15:37

web 反序列化 刷题记录

文章目录[NISACTF2022]babyserialize[SWPUCTF2021新生赛]pop[NISACTF2022]popchains[第五空间2021]pklovecloud[天翼杯2021]esay_evalprize_p5[江苏工匠杯]unseping[SWPUCTF2021新生赛]babyunser[CISCN2022初赛]ezpop[UUCTF2022新生赛]ez_unser[N
_rev1ve·2024-02-11 14:12

cf921(Div2)C题

寻找一段长为m的序列当中不存在的子序列Problem-C-Codeforcesvoidsolve(){intn,k,m;std::cin>>n>>k>>m; std::strings;std::cin>
Colinnian·2024-02-11 05:06

Codeforces Round 923 (Div. 3)（A~D）

A.MakeitWhite找出第一个B和最后一个B的位置。#include//#defineintlonglong#defineper(i,j,k)for(int(i)=(j);(i)=(k);--(i))#definefrfirst#definesesecond#defineendl'\n'usingnamespacestd;strings;voidsolve(){cin>>s>>s;s="1"
zzc大魔王·2024-02-10 19:57

codeforces 1400分

[B.PhoenixandBeauty](https://codeforces.com/problemset/problem/1348/B)2.
沫刃起·2024-02-10 13:59

Codeforces Round 923 (Div. 3) E. Klever Permutation (Java)

比赛链接：Round923(Div.3)EE题传送门：E.KleverPermutation题目：E.KleverPermutation样例#1样例输入#15223210413474样例输出#12113218410275936410113592126831171637254分析：用k来构造k个公差为k的等差数组。为了使max(s)-min(s)0){intn=sc.nextInt();intk=s
Keven__Java·2024-02-10 11:45

Codeforces Round 923 (Div. 3) C. Choose the Different Ones(Java)

比赛链接：Round923(Div.3)C题传送门：C.ChoosetheDifferentOnes!题目：**Example****input**6656238565134105656234565138103334135246254147344214226442152322143outputYESNOYESYESNONO分析：题目要我们判断从a[i]和b[i]中分别选k/2个元素，以便所选元素包
Keven__Java·2024-02-10 11:15

Codeforces Round 874 (Div. 3)

作者：指针不指南吗专栏：codeforces或许会很慢，但是不可以停下来文章目录A.MusicalPuzzleB.RestoretheWeatherC.VladBuildingBeautifulArrayA.MusicalPuzzleProblem
指针不指南吗·2024-02-10 10:00

Codeforces Round 923 (Div. 3)

目录A.MakeitWhiteProblem-A-CodeforcesB.FollowingtheStringProblem-B-CodeforcesA.MakeitWhiteProblem-A-Codeforces
极度的坦诚就是无坚不摧·2024-02-10 10:28

Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple (思维)

题目链接代码(判空):#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;constintinf=0x3f3f3f3f;constllinfinf=0x3f3f3f3f3f3f3f3f;//constintN=voidsolve(){intn,m;cin>>n>>m;if
GHOSTANDBREAD·2024-02-09 20:37

Codeforces Round 915 (Div. 2)

A.max(n,m)//Problem:A.ConstructiveProblems//Contest:Codeforces-CodeforcesRound915(Div.2)//URL:https:/
Lanthanmum·2024-02-09 19:38

Codeforces Round 887 (Div. 2)补题

Desorting（Problem-A-Codeforces）题目大意：现有一个数组a[],我们可以执行如下操作：选择一个下标i将a[1]-a[i]的数全部加1将a[i+1]-a[n]的数全部减1问将a
as_sun·2024-02-09 19:08

寒假思维训练day18 D. Boris and His Amazing Haircut

寒假思维训练day18摘要Part1题意,链接(有需自取，Problem-1779D-Codeforces)Part2题解Part3代码(C++代码)Part4每日回顾一个基础算法|数据结构计划（今日：
嘗_·2024-02-09 18:12

寒假思维训练day19

题目链接，有需自取：div3F链接：Problem-F-CodeforcesicpcAsiamacau铜牌题Problem-K-Codeforces摘要Part1div3F的题意、题解、代码(C++)Part22021icpcmacau
嘗_·2024-02-09 18:12

CTFSHOW命令执行web入门29-54

description:>-这里就记录一下ctfshow的刷题记录是web入门的命令执行专题里面的题目，他是有分类，并且覆盖也很广泛，所以就通过刷这个来，不过里面有一些脚本的题目发现我自己根本不会笑死。
22的卡卡·2024-02-09 16:01

Jeff and Digits Codeforces 352-A 赛后题解

天气冷了。wy学姐玩起了卡牌游戏，她遇到了一个特殊关卡。在这个关卡中，她只有数字为0或数字为5的卡牌可以打出伤害（把这些卡片上的数字排列成一排即为造成的伤害值）。Ofcourse，这个特殊的关卡有一个特殊的大BOSS，只有造成90的倍数的伤害值才有效果，否则BOSS将直接免疫伤害值。天气越来越冷了。wy学姐不想思考，于是她随机选择了幸运的你，来帮她解决这个问题——手中摸到的牌能打出的最大伤害数是多
shangwenDD·2024-02-09 14:49

Codeforces大战苏维埃 12月17，18签到题解析

但是要说到世界有名的，那必须是我们最受欢迎的算法网站Codeforces，该网站的评判机制，题目质量都是很棒的，受到各大算友的喜爱，但是对于我们水平稍低的，暂时可能就是去做做签到题练练手，也是在一步一步成长的过程中
ZealSinger·2024-02-09 10:48

LC1220线性代数YYDS：多种解法：「状态机DP：一维 OR 二维」&「矩阵快速幂」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2024-02-09 07:47

Codeforces Round 919 (Div. 2)（A-D)

ProblemsB.SummationGame思路标程ProblemsC.PartitioningtheArray思路标程ProblemsD.ArrayRepetition思路标程超时代码（思路较直观）题目地址：https://codeforces.com
鱼香rose__·2024-02-08 23:01

Codeforces Round 922 (Div. 2)（ABC)

CodeforcesRound922(Div.2)\Huge{CodeforcesRound922(Div.2)}CodeforcesRound922(Div.2)文章目录ProblemsA.BrickWall
鱼香rose__·2024-02-08 23:01

codeforces 1534C.Little Alawn‘s Puzzle

codeforces1534C.LittleAlawn′sPuzzle\Huge{codeforces\1534C.LittleAlawn'sPuzzle}codeforces1534C.LittleAlawn
鱼香rose__·2024-02-08 23:01

Codeforces Round 923 (Div. 3)(A-E)

CodeforcesRound923(Div.3)(A−E)\Huge{CodeforcesRound923(Div.3)(A-E)}CodeforcesRound923(Div.3)(A−E)比赛地址
鱼香rose__·2024-02-08 23:28

Codeforces Round 923 (Div. 3)D. Find the Different Ones! 双指针

Problem-D-Codeforces双指针O(2n)，其实本场B题我写的是O(26n)，结果这道题不敢想哈哈。
DBWG·2024-02-08 18:32

Codeforces Round 923 (Div. 3)E. Klever Permutation 找规律，有共同区间

Problem-E-Codeforces目录Sourceofidea:思路：代码：另一个up的找规律的解法：Sourceofidea:CodeforcesRound923(A-F题解)-哔哩哔哩(bilibili.com
DBWG·2024-02-08 18:31

Codeforces Round 911 (Div. 2)D.Small GCD gcd是慢滴，自己枚举去重

Problem-D-Codeforces本题gcd暴力做会超时，因为给你一堆质数，你疯狂gcd，疯狂的递归辗转相除法，时间会超。
DBWG·2024-02-08 18:31

Codeforces Round 888 (Div. 3)补题

EscalatorConversations（Problem-A-Codeforces）题目大意：有一个自动扶梯，共有m级台阶，每级台阶高为k，上面有n个人，我们规定如果两人站在不同的台阶上，高度恰好相同时可以进行交谈
as_sun·2024-02-08 14:13

Codeforces Round 923 (Div. 3)补题

MakeitWhite（Problem-A-Codeforces）题目大意：有一排格子，其中有黑色和白色两种，我们选择一个区间，将区间中的格子全部染成白色，只能选一次，问将这一排格子都染成白色，选择的区间最短为多少
as_sun·2024-02-08 14:13

codeforces C. Raspberries

分析k!=4k!=4k!=4：如果有一个数能够整除kkk那么答案为000，如果没有则是k−ai%kk-a_i\%kk−ai%k。k==4k==4k==4：如果有两个或以上能够整除222或者能够整除kkk那么答案为000，或者能整除222的元素为0  or  10\;or\;10or1，这种情况就2−0  or  12-0\;or\;12−0or1即可。特别注意一个特别情况只有一个数111，这样的还
_sealy·2024-02-08 10:02

Codeforces Round 345 (Div. 1)A. Watchmen（容斥原理）

A.Watchmen当欧几里得距离和曼哈顿距离相等时，x1==x2∣∣y1==y2x1==x2||y1==y2x1==x2∣∣y1==y2这两个条件满足其一。这和容斥原理一样，至少选择一个的条件。我们可以计算xi，以及小于i之前的这些，这样可以保证只计算一次。然后容斥一下计算答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(
wa的一声哭了·2024-02-08 09:59

Codeforces Round 920 (Div. 3)（A~F）

文章目录ABCDEFA按题意模拟即可#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definepiipair#definepllpair#definelllonglong#definedbdouble#defineendl'\n'#definexfirst#defineysecond#definepbpush_
wa的一声哭了·2024-02-08 09:58

力扣刷题记录（Java）（一）

两数之和遍历解法（个人版本一）Map映射解法（其他解法）两数相加个人版本一官方版本个人版本二无重复字符的最长子串个人版本一官方版本其他版本一串联所有单词的子串个人版本一官方版本其他版本一找到字符串中所有字母异位词个人版本一个人版本二官方版本一官方版本二寻找两个正序数组的中位数个人版本一官方版本一（二分查找）官方版本二（划分数组）最长回文子串个人版本一官方版本一（动态规划）官方版本二（中心扩散算法）
愿你被这个世界温暖相待·2024-02-07 19:10

codeforces round 923(div3)

比赛链接目录1.A2.B3.C4.D5.E1.A因为只让刷一次,所以找出最左边的B,最右边的B即可#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intt;cin>>t;while(t--){/*code*/intn;cin>>n;
像风一样_·2024-02-07 12:57

hope实验室预备役第一次测试题解

C-SendingMessages4.D-InfiniteReplacement5.E-AlsoTryMinecraft6.F-SummationGame7.G-VeryDifferentArray1.A-Rookhttps://codeforces.com
何不遗憾呢·2024-02-07 12:57

1200*B. A Balanced Problemset?（贪心&数学）

Problem-B-Codeforces解析：由上面公示得，答案必为x的因子，所以枚举x的因子k，然后判断分成k是否大于等于n，此时x/i即为答案。
陈进士学习·2024-02-06 19:05

B. Two Divisors（数学）

Problem-B-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;inta,b;voidsolve(){scanf
陈进士学习·2024-02-06 19:34

C. Training Before the Olympiad（规律）

Problem-1916C-Codeforces解析：可以发现，只有两个数为偶数和奇数时，会减少1，否则不会改变总和，所以奇数数量会影响最终结果，需要统计奇数数量cnt。
陈进士学习·2024-02-06 19:03

Codeforces Round #552 (Div. 3)每日两刷（E.Two Teams（vector），F. Shovels Shop(DP)G. Minimum Pos数论 2019/4/17

E.TwoTeams题目链接：http://codeforces.com/contest/1154/problem/ETherearenstudentsstandinginarow.Twocoachesareformingtwoteams—thefirstcoachchoosesthefirstteamandthesecondcoachchoosesthesecondteam.Thei-thstu
*Slime*·2024-02-06 17:06

Codeforces B. Minimum Possible LCM（贪心数论）

题目描述：B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof
b10221001·2024-02-06 17:05

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

A-LineTripintsolve(){cin>>n>>m;for(inti=1;i>a[i];a[n+1]=2*m-a[n];intres=0;for(inti=1;i>n;for(inti=1;i>a[i];llres=0;intt=1;for(inti=1;it)res+=a[i]-t,t=a[i];elset=min(t,a[i]);}returnres;}C-Add,Divideand
JorbanS·2024-02-06 14:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他