Codeforce解题报告

Codeforces Round 923 (Div. 3)

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

经典递归，LeetCode 236. 二叉树的最近公共祖先

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点
EQUINOX1·2024-02-10 08:30

层序遍历，LeetCode 993. 二叉树的堂兄弟节点

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。
EQUINOX1·2024-02-10 08:30

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

⭐算法入门⭐《二分枚举》中等05 —— LeetCode 1201. 丑数 III

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你四个整数：n、a、b、c，请你设计一个算法来找出第
英雄哪里出来·2024-02-09 17:28

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

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

力扣 第 383 场周赛 解题报告 | 珂学家 | Z函数/StringHash

前言谁言别后终无悔寒月清宵绮梦回深知身在情长在前尘不共彩云飞整体评价T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。新年快乐,_.T1.将单词恢复初始状态所需的最短时间I思路:模拟就是前缀和为0的次数classSolution{publicintreturnToBoundaryCount(int[]nums){intacc=0;intres=0;for(in
珂朵莉MM·2024-02-08 01:38

牛客周赛 Round 31 解题报告 | 珂学家 | 设计 + 组合

前言整体评价D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。E题典型的DP题，负数可以引入偏移来解决。F题是道数学题，组合+乘法原理。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红小紫替换思路:模拟s=input()ifs=="kou":print("yukari")else:print(s)B.小红的因子数思路:质因子拆解x=int(input())
珂朵莉MM·2024-02-08 01:38

Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析

前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
珂朵莉MM·2024-02-08 01:37

力扣 第 123 场双周赛 解题报告 | 珂学家 | 二维偏序+单调队列优化

前言执手看歌敲金钗，笑语落珠明眸睐。忽然蝴蝶春风满，焉教冷镜瘦朱颜。整体评价T3是基于map的前缀和的变形题，T4是二维偏序的一道应用题。题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。T1.三角形类型II思路:模拟classSolution{publicStringtriangleType(int[]nums){//先判合法性Arrays.sort(nums);if(nums[0]+n
珂朵莉MM·2024-02-08 01:07

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

层序遍历，LeetCode 2641. 二叉树的堂兄弟节点 II

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。
EQUINOX1·2024-02-07 11:26

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

Codeforces Round 811 (Div. 3) 题解 A~G | JorbanS

A-EveryoneLovestoSleepvoidsolve(){cin>>n>>t.aa>>t.bb;for(inti=0;i>a[i].aa>>a[i].bb;sort(a,a+n);a[n]={a[0].aa+24,a[0].bb};intl=0,r=n;while(l>1;if(t.aa>n;for(inti=0;i>a[i];setst;for(inti=n-1;i>=0;i--){i
JorbanS·2024-02-06 14:47

LeetCode 2140. 解决智力问题

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从0开始的二维整数数组questions
英雄哪里出来·2024-02-06 11:58

⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  数组的每个下标作为一个阶梯，第ii
英雄哪里出来·2024-02-06 07:55

codeforces round 922 div2 (C题 xor-distance)

xor-distance这个题考察了异或运算和贪心策略,对位运算不熟悉的人可能会有些懵逼,比如我.1,首先要想明白的一件事是,如果a,b某二进制位相同,那不管x这一位是0,还是1,最后这一位相减的结果都为0,无影响,所以从两个数第一个不同的位开始考虑即可,以此为最高位2,第二,而如果a,b这一位不同,那么x为1的话会反转这一位相减的结果(即变成相反数).所以如果最高位为正,则后面的结果尽可能为负即
像风一样_·2024-02-05 23:00

7.29训练总结

CodeForces-1609E这种使得整个串不包含子串’abc’的题目，发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow
andyc_03·2024-02-05 21:39

Codeforces Educational Round #154 (Div.2) 题解

CFEdu#154题解上蓝场，当然要纪念一下。AOverview做的太慢了。111分钟的题搞了333分钟。Description给一个数字串，求这个数字串中任意一个是质数的子序列。Idea131313是质数，313131也是质数。所以答案肯定可以是131313或313131。直接看一下顺序就可以了。Codeintbucket[11];repn(i,0,s.length(),1){bucket[s[
Cui2010___·2024-02-05 19:43

Codeforces Beta Round #8 C. Looking for Order 状压

C.LookingforOrder题目连接：http://www.codeforces.com/contest/8/problem/CDescriptionGirlLenalikesitwheneverythingisinorder
weixin_30663471·2024-02-05 17:51

Codeforces Round 884 E. Great Grids

E.GreatGrids题意一个n×mn\timesmn×m的网格图是goodgoodgood的当且仅当：每个网格的字符是A、B、CA、B、CA、B、C中的一种每一个2×22\times22×2的子格都包含三种不同的字符相邻的格子字符不一样现在给定kkk个限制条件，每个限制条件约定：(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)的字符一样，并且这两个
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round 11 D. A Simple Task 【状压DP + 环计数】

D.ASimpleTask题意给定一个简单图（无重边无自环），求出其中的环的数量（一个环除了起点和终点一样以外，没有另外的两个相同的点）思路为了区分不同的环，我们可以统一地用环内编号最小来区分，我们假设每个环都是从编号最小出发，然后回到这个编号最小的点。定义：dp[S][u]dp[S][u]dp[S][u]为当前访问的点集合为SSS，且最后一个访问的点是uuu的路径数量，起点的话就是SSS中最低位
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round #8 C. Looking for Order 状压DP，路径记录

题目链接：http://codeforces.com/contest/8/problem/C题意：平面上有n个物品，这个小朋友会去拿这些物品，然后拿到返回包的位置。
just_sort·2024-02-05 17:48

#8 C. Looking for Order （状压dp + 路径记忆）

题目链接：点击打开链接http://codeforces.com/contest/8/problem/C题意：給定原点(sx,sy)，以及N個坐标X,Y。每次至多选两个坐标，依序拜访完后，回到原点。
LzyRapX·2024-02-05 17:48

Codeforces Beta Round 8 C. Looking for Order 【状压DP】

C.LookingforOrder题意平面直角坐标系上有nnn个物品，还有一个初始背包位置(x0,y0)(x_0,y_0)(x0,y0)，从背包位置出发，每次最多携带两个物品回来背包，求把所有物品带回背包位置要走的最短距离，并给出详细方案思路看上面这张图，如果我们从000号点出发，每次只访问一个点的话，这样子访问两个点的总距离是：2a+2b2a+2b2a+2b，但是如果我们一次访问两个点再回去背包
吵闹的人群保持笑容多冷静·2024-02-05 17:16

Codeforces Round 891 (Div. 3)补题

ArrayColoring（Problem-A-Codeforces）题目大意：给定一个数组a[],我们将其划分为两堆，要求两堆和的奇偶性相同，问是否可以划分。
as_sun·2024-02-05 14:31

Educational Codeforces Round 153 (Rated for Div. 2)补题

NotaSubstring（Problem-A-Codeforces）题目大意：给一个由括号组成长为n的字符串s，我们要找出一个长度为2*n的字符串a，使得a中的括号是配对的，同时s不是a的子串。
as_sun·2024-02-05 14:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他