codeforces刷题日记

leetcode刷题日记——轮转数组

[题目描述]：[思路]：题目要求将一个整数数组向右轮转k个位置，右边超出的数，从左边插入因为是向右轮转k个位置，所以可以直接遍历数组，将其存放位置index加上k，但index+k可能会超出数组长度，即需要轮转到数组前面。由于数组元素个数为numsSize，也就是数组长度，我们可以通过(index+k)%numsSize取余来确定超出元素的位置运行如下voidrotate(int*nums,int
许_安·2025-03-21 13:26

Codeforces Round 995 (Div. 3)

A.PreparingfortheOlympiad题目描述Monocarp和Stereocarp正在准备奥林匹克。现在仅剩nnn天奥林匹克就要开始了。在这第iii天，如果Monocarp准备训练，那么他将完成aia_iai题，同样的，如果Stereocarp也在这天准备训练，那么他将完成bib_ibi题。Monocarp可以在任意一天进行训练，然而，Stereocarp在观察他，并且学习他的计划：
polarours·2025-03-19 13:17

Codeforces 1793C. Dora and Search

题目链接：https://codeforces.com/problemset/problem/1793/Ctimelimitpertest:1second;memorylimitpertest:256megabytesAsyouknow
弗雷德的青蛙·2025-03-18 15:49

803A. Maximal Binary Matrixcon

题目链接：https://codeforces.com/problemset/problem/803/Atimelimitpertest:1second;memorylimitpertest:256megabytesYouaregivenmatrixwithnrowsandncolumnsfilledwithzeroes.Youshouldputkonesinitinsuchawaythatthe
弗雷德的青蛙·2025-03-17 11:33

Codeforces 158B. Taxi

题目题目链接：https://codeforces.com/problemset/problem/158/Btimelimitpertest:3seconds;memorylimitpertest:256megabytesAfterthelessonsngroupsofschoolchildrenwentoutsideanddecidedtovisitPolycarpustocelebratehi
弗雷德的青蛙·2025-03-17 00:14

Codeforces Round 995 (Div. 3)

A.PreparingfortheOlympiad题解：#includeusingnamespacestd;intmain(){intt;cin>>t;vectora;vectorb;vectorans;while(t--){intn=0,num=0,temp=0;cin>>n;for(inti=0;i>num;a.push_back(num);}for(inti=0;i>num;b.push_b
polarours·2025-03-13 12:33

暑假算法刷题日记 Day 6

今天继续刷完二分查找，还有最后五个题二分查找就结束啦！023、P3743小鸟的设备题目背景小鸟有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同
mjh_yylx·2025-03-13 02:43

2024 CCPC 第18届东北四省联赛 The 18th Northeast Collegiate I. Password 【计数DP】

I.Password传送门：https://codeforces.com/gym/105173题意一个长度为nnn的序列aaa，每一项都是[1,k][1,k][1,k]的正整数。
吵闹的人群保持笑容多冷静·2025-03-10 14:11

Deepseek-R1性能指标

目录Figure基准测试任务1.AIME2024(Pass@1)2.Codeforces(Percentile)3.GPQADiamond(Pass@1)4.MATH-500(Pass@1)5.MMLU
ZHOU_CAMP·2025-03-10 08:31

Codeforces Round 903 (Div. 3) E. Block Sequence

题解：想到从后向前DPf[i]表示从i~n转化为“美观”所需要的最少的步骤第一种转移方式：直接删除掉第i个元素，那么就是上一步f[i+1]加上1;第二种转移方式：从第i+a[i]+1个元素直接转移，不需要增加步数；注意边界问题以及初始化，f[n+1]=0;#includeusingnamespacestd;#defineintlonglong#definedebug(x)cerrPII;const
H_z___·2025-03-06 16:56

Educational Codeforces Round 95 (Rated for Div. 2) C. Mortal Kombat Tower

人生中第一道初见一遍过的DP，感觉自己还是有进步的。题目：YouandyourfriendareplayingthegameMortalKombatXI.Youaretryingtopassachallengetower.Therearennnbossesinthistower,numberedfrom111tonnn.Thetypeoftheiii-thbossisaia_iai.Iftheii
H_z___·2025-03-06 16:56

Codeforces Beta Round 4 (Div. 2 Only) 4D. Mysterious Present (最长上升子序列变形)

题目：PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1,  a2,  ...,  an},wherethewidth
H_z___·2025-03-06 16:55

Game with Binary String ( [Educational Codeforces Round 175 (Rated for Div. 2)])

GamewithBinaryString(EducationalCodeforcesRound175(RatedforDiv.2))Considerthefollowinggame.Twoplayershaveabinarystring
BoBoo文睡不醒·2025-03-05 10:09

【菜笔cf刷题日常-1600】C. Balanced Stone Heaps（二分求min/max）

链接：https://codeforces.com/problemset/problem/1062/D题意：给你一个序列，从i=3开始到i=n进行操作，每一次操作可以将a[i]减去3*d（d对于每一次操作都是任意的
IamDickman·2025-03-04 21:57

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。
平生不喜凡桃李·2025-03-04 09:55

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate(int[][]matrix){intm=matrix.length;intn=matrix[0].length;int[][]result=newint[m][n];f
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(int[]nums){intmax=Integer.MIN_VALUE;intlen=nums.length;for(inti=0;i
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2暴力循环，时间复杂度O(n²)publicstaticintsubarraySum(int[]nums,intk){intcount=0;f
大萌神Nagato·2025-02-28 18:49

codeforces 1600 分题目泛刷

本文为codeforces1600分，顺序以过题人数为排序关键字的题目题解目前已更新前50题Problem-431C-K-tree标签：类似背包dp思路：f[i][0/1]走到某一点时，表示总得分为i时
Exiled_Code·2025-02-27 14:59

Codeforces Round 986 (Div. 2) ABCD

https://codeforces.com/contest/2028A.Alice’sAdventuresin“Chess”题意有一个无限大的地图，地图的原点有一个机器人，即他起初在坐标(0,0)(0,0
lskkkkkkkkkkkk·2025-02-26 19:08

洛谷 CF2022A：Bus to Pénjamo ← 模拟题

【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫
hnjzsyjyj·2025-02-26 05:57

Codeforces1637E Best Pair

tags枚举暴力中文题面给你一个长度为nnn的数组aaa。设cntxcnt_xcntx是数组中等于xxx的元素个数。再将f(x,y)f(x,y)f(x,y)定义为(cntx+cnty)⋅(x+y)(cnt_x+cnt_y)\cdot(x+y)(cntx+cnty)⋅(x+y)。此外，我们还得到了mmm个坏数对(xi,yi)(x_i,y_i)(xi,yi)。请注意，如果(x,y)(x,y)(x,y)
特别萌新的小白·2025-02-19 23:40

Codeforces Round #771 (Div. 2)

A.ReverseYouaregivenapermutationp1,p2,…,pnoflengthn.Youhavetochoosetwointegersl,r(1≤l≤r≤n)andreversethesubsegment[l,r]ofthepermutation.Thepermutationwillbecomep1,p2,…,pl−1,pr,pr−1,…,pl,pr+1,pr+2,…,pn.
狗蛋儿l·2025-02-19 04:38

Codeforces Round 1004（Div.2） B. Two Large Bags 补题 + 题解 python

B.TwoLargeBagshttps://codeforces.com/contest/2067/problem/B题目描述timelimitpertest:1secondmemorylimitpertest
查理零世·2025-02-17 23:54

Remove Exactly Two ( [Codeforces Round 1000 (Div. 2)](httpsmirror.codeforces.comcontest2063) )

RemoveExactlyTwo(CodeforcesRound1000(Div.2))Recently,LittleJohngotatreefromhisaunttodecoratehishouse.Butasitseems
BoBoo文睡不醒·2025-02-17 19:15

Java算法 字母异位词分组 、最长连续序列

小王的Java刷题日记Day5记录刷题过程，作为笔记和分享，坚持每天刷题，每天进步，编程语言为Java。题目一：字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。
小王的Java刷题日记·2025-02-16 17:09

Codeforces Round 977 (Div. 2）E1 Digital Village (Easy Version)（Floyd，贪心）

题目链接CodeforcesRound977(Div.2）E1DigitalVillage(EasyVersion)思路首先，我们注意到nnn的最大值只有400400400。
Auto114514·2025-02-15 20:07

CF Round 1004 记录 & 题解（div.1 A - D1 & div.2 D - F）

今天上午VPCodeforcesRound1004(Div.2)，下午改CodeforcesRound1004(Div.1)。上午C题因为少判了一个条件，罚时吃饱了。
JeremyHe1209·2025-02-13 22:57

SMU winter 2025 Personal Round 2

Problem-D-Codeforces思路：//在给定数中取x,y,z使得(x-y)^2+(y-z)^2+(z-x)^2最值.
osir.·2025-02-08 12:41

Codeforces Educational Codeforces Round 170 (Rated for Div. 2)

A-TwoScreens大意：给两个字符串，每次在两个空子符串进行两种操作1、字符串末尾加一个任意字母2、一个字符串全部复制给另一个字符串求得到给定的两个字符串的最小操作数思路：看最前面有多少相等即可当时想多了。。。代码：#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10,INF=0x3f3f3f3f;constintmod=1
关于SPFA它死了·2025-02-04 11:11

[CodeForces]8

G.MaximizetheRemainingString由小写字母组成的字符串sss，每次从中选取重复的字母进行删除，直到该字符串中的每个字母都只出现一次。问：最终形成的字典序最大的字符串，比如ababababababababab，答案为bababa。1≤len(s)≤2000001\leqlen(s)\leq2000001≤len(s)≤200000题解记s=a1a2a3⋯ans=a_1a_2a
天之道，利而不害·2025-02-03 22:35

C - Nastya Is Transposing Matrices CodeForces - 1136C

C.NastyaIsTransposingMatricestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNastyacametoherinformaticslesson,andherteacherwhois,bytheway,alittlebitfamousher
Gee_Zer·2025-02-03 22:34

An impassioned circulation of affection （ Codeforces Round 418 (Div. 2) ）

Animpassionedcirculationofaffection（CodeforcesRound418(Div.2)）Nadeko’sbirthdayisapproaching!
BoBoo文睡不醒·2025-02-03 22:04

Codeforces Round 988 (Div. 3)

CodeforcesRound988(Div.3)C.Superultra’sFavoritePermutationtimelimitpertest2secondsmemorylimitpertest256megabytes
BoBoo文睡不醒·2025-02-03 22:04

Nastya Is Transposing Matrices （ Codeforces Round 546 (Div. 2) ）

NastyaIsTransposingMatrices（CodeforcesRound546(Div.2)）Nastyacametoherinformaticslesson,andherteacherwhois
BoBoo文睡不醒·2025-02-03 22:04

Not Escaping （ Codeforces Round 766 (Div. 2) ）

NotEscaping（CodeforcesRound766(Div.2)）MajorRamisbeingchasedbyhisarchenemyRaghav.Rammustreachthetopofthebuildingtoescapeviahelicopter.Thebuilding
BoBoo文睡不醒·2025-02-03 01:38

【codeforces 764B】Timofey and cubes

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYoungTimofeyhasabirthdaytoday!Hegotkitofncubesasabirthdaypresentfromhisparents.Everycubehasanumberai,whichisw
adgnfega11455·2025-02-02 09:15

Codeforces Round 130 (Div. 2) E. Blood Cousins（LCA+DFS序+二分）【2100】

题目链接https://codeforces.com/contest/208/problem/E思路此题有两个要点：第一，快速找到节点uuu的ppp级祖先。
Auto114514·2025-02-01 20:14

Codeforces Round 276 (Div. 1) B. Maximum Value（数学+二分）【2100】

题目链接https://codeforces.com/contest/484/problem/B思路a mod ba\,mod\,bamodb可以转化成a−k×ba-k\timesba−k×b，其中k=
Auto114514·2025-02-01 20:13

Codeforces Round 642 (Div. 3) E. K-periodic Garland（DP+前缀和）

题目链接https://codeforces.com/contest/1353/problem/E思路令dp[i][0/1]dp[i][0/1]dp[i][0/1]分别表示第iii个字符是000或者111
Auto114514·2025-02-01 20:43

Codeforces Round 974 (Div. 3) H题 Robin Hood Archery（基础莫队，随机异或哈希）

题目链接CodeforcesRound974(Div.3)H题RobinHoodArchery思路1因为警长是后手，按照最优的策略，只有每一种数的个数是偶数个的时候，警长会平局，否则警长会输。
Auto114514·2025-02-01 20:13

F. Greetings

题目链接：Problem-F-Codeforces题目大意：给你n个线段，求有多少对（两个）线段满足完全覆盖，例如：设一个线段有a,b两点，满足aiusingnamespacestd;usingi64=
L_M_TY·2025-02-01 17:47

Epidemic in Monstropolis（ Codeforces Round 378 (Div. 2) ）

EpidemicinMonstropolis（CodeforcesRound378(Div.2)）TherewasanepidemicinMonstropolisandallmonstersbecamesick.Torecover
BoBoo文睡不醒·2025-02-01 15:31

哈希表使用总结

刷题日记最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。哈希表简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
zero_xk_·2025-01-31 20:54

F. Ira and Flamenco

题目链接：Problem-F-Codeforces题目大意：给n,mn个数让从中选m个数满足一下条件：1.m个数互不相同2.里面的任意两个数相减的绝对值不能超过m求这n个数有多少组数据满足。
L_M_TY·2025-01-31 11:41

【题解】Codeforces Round 996 C.The Trail D.Scarecrow

CodeforcesRound996比赛地址：https://codeforces.com/contest/2055ProblemC.TheTrail1.从数学上看，未知的数有n+m-1个位置的a[i]
所以遗憾是什么呢？·2025-01-29 18:34

Unique Median【Codeforces Round 997 (Div. 2)】

D.UniqueMedian思路：长度为奇数的一定是好数组，很容易相当找长度为偶数中的好数组数量，但是过于复杂。正向解决困难的情况下可以尝试反向思考，即找长度为偶数的非好数组数量，总答案就等于n*(n+1)/2-非好数组数量。每次枚举一个iii作为较大的那个中位数，那么这个数组不好的条件为大于等于i的数的数量等于小于i的数的数量。如果将数组a中大于等于i的数记为1，小于i的数记为-1，得到一个新的
Flower#·2025-01-28 13:20

Codeforces Round 925 (Div. 3)

CodeforcesRound925(Div.3)文章目录CodeforcesRound925(Div.3)A.RecoveringaSmallStringB.MakeEqualC.MakeEqualAgainD.DivisiblePairsE.AnnaandtheValentine'sDayGiftA.RecoveringaSmallString
louisdlee.·2025-01-28 12:42

CodeForces 1622F Quadratic Set（结论+异或哈希+散列表）

problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3，下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!=∏i=1k(((2i−1)!)22i)=∏i=1k((2i−1)!)2⋅∏i=1k2i=∏i=1k((2i−1)!)2⋅2k⋅k!\prod_{i=1}^n(i!)=\prod_{i=1}^{k}(2i-1)
ikrvxt·2025-01-28 11:39

Tree Queries（ Codeforces Round 629 (Div. 3) ）

TreeQueries（CodeforcesRound629(Div.3)）Youaregivenarootedtreeconsistingofnnnverticesnumberedfrom111tonnn.Therootofthetreeisavertexnumber111
BoBoo文睡不醒·2025-01-27 22:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他