codeforce刷题笔记第24页

Codeforces Round 908 (Div. 2)题解

目录A.SecretSport题目分析:B.TwoOutofThree题目分析:C.AnonymousInformant题目分析:A.SecretSport题目分析:A,B一共打n场比赛，输入一个字符串由'A'和‘B’组成代表A赢或者B赢（无平局），因为题目说明这个人记得一定打了n场比赛，所以也就是n场比赛结束，题目说明，一旦分出胜负，比赛当场结束，那么一整场比赛的结束一定是分出了胜者，所以一定是

Enjoycola_·2023-11-10 04:12

刷题笔记（第五天）

1.给定一个罗马数字，将其转换成整数。罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小

白小水i·2023-11-10 03:19

The 2020 ICPC Asia Yinchuan Regional Programming Contest 银川 B. The Great Wall 题解

题目链接：Problem-B-Codeforcesinput1:512345output1:43210input2:512121output2:12210题意：有n个元素的数组，现要将数组分为k段（1usingnamespacestd

sakura7776·2023-11-10 01:21

【c++/java】LeetCode刷题笔记（3）

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，

leimingzeOuO·2023-11-09 20:16

【Codeforces】Codeforces Round 905 (Div. 3)

Problem-1883C-Codeforces这题当时想复杂了。题目大意：给一串数组和一个数字k，求对数组进行多少次操作能是他们的乘积是k的倍数。操作是选定一个数加上1。

想七想八不如11408·2023-11-09 15:59

Codeforces Round 908

Problem-A-Codeforces//Problem:A.SecretSport//Contest:Codeforces-CodeforcesRound908(Div.2)//URL:https:

书鸢1236·2023-11-09 14:43

【Leetcode刷题笔记之链表篇】21. 合并两个有序链表

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·2023-11-09 12:17

CF 1381/1382 Codeforces Round #658 (Div. 1/2)

CodeforcesRound#658(Div.1)div1CMastermind题意：一个序列，n个数，包含颜色的序号不超过n+1，求满足以下条件的序列是否存在。

selia1078·2023-11-09 12:00

Codeforces Round 908 (Div. 2)视频详解

EducationalCodeforcesRound157（A--D）视频详解视频链接A题代码B题代码C题代码D题代码视频链接CodeforcesRound908(Div.2)视频详解A题代码#include

Turing_Sheep·2023-11-09 08:18

翻转二叉树（二叉树）(Leetcode刷题笔记)

226.翻转二叉树（二叉树）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录226.翻转二叉树（二叉树）(Leetcode刷题笔记)题目解题代码

lunan0320·2023-11-09 07:04

【Leetcode刷题笔记13】102. 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树

102.二叉树的层序遍历题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。做题思路本题属于二叉树的基础题目，需要牢牢掌握。参考代码classSolution{publicList>resList=newArrayList>();publicList>levelOrder(TreeNoderoot){//checkFun01(root,0);checkF

spacexim·2023-11-09 07:02

Leetcode刷题笔记 226. 翻转二叉树

226.翻转二叉树时间：2020年9月16日知识点：二叉树题目链接：https://leetcode-cn.com/problems/invert-binary-tree/题目翻转一棵二叉树。示例1输入：4/\27/\/\1369输出：4/\72/\/\9631代码#include#includeusingnamespacestd;structTreeNode{intval;TreeNode*le

jialun0116·2023-11-09 07:02

【LeetCode刷题笔记（六十三）】之 226. 翻转二叉树

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干翻转一颗二叉树。（二）示例示例：输入：4/\27/\/\1369输出：4/\72/\/\9631二．题解（一）思路关于二叉树的问题，第一种思路当然是递归，即深度优先搜索。递归的终止条件是当前的节点为null则返回null，非空的话当前节点的左节点就是之前右节点的递归结果，当前节点的右节点就是之前左节点的递归结果。第二种

Harmony_Launch·2023-11-09 07:01

Leetcode刷题笔记(c++)_热题 HOT 100_226. 翻转二叉树

递归classSolution{public:TreeNode*invertTree(TreeNode*root){if(!root||(!root->left&&!root->right))returnroot;autotemp=root->left;root->left=invertTree(root->right);root->right=invertTree(temp);returnroo

大风吹~~~~~·2023-11-09 07:30

2023.10.18 信息学日志

数据范围：∑n⋅m≤106\sumn\cdotm\leq10^6∑n⋅m≤106题目概况来源：Codeforces洛谷难度：蓝题CF难度：190019001900标签：枚举最短距离思路点拨考虑每个点，只需要关注它到其他点曼哈顿距离的最大值

_Zhx_·2023-11-09 03:18

思维训练4

题目描述1Problem-A-Codeforces题目分析对于此题我们要求差值种类最大，故我们可以构造出相邻差值分别为1，2，3...由于n规定了最大的范围故我们增到一定的差值之后其差值必定为之前出现过的数字

Akct·2023-11-09 02:53

1300*C. Product of Three Numbers（质数&数学）

Problem-1294C-Codeforces解析：首先这个数肯定不是质数，然后找到第一个因子p，对于n/p再判断质数，然后找到另外两个因子即可。注意三个因子不能相同。

陈进士学习·2023-11-08 21:14

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式Java进制转换算法Java数学常用方法Java业务原子级常用方法Java字符常用方法Java8Stream流常用方法Java字符串，数组，集合之间相互转换Java数组，List，Map

张紫娃·2023-11-08 06:10

飞援·2023-11-08 06:04

学算法常用刷题网站

学算法常用刷题网站AcWing:北大报送生，NOI金牌得主—yxc创办CodeForces:简称CF，俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷

chp的博客·2023-11-08 06:00

Educational Codeforces Round 12 C 字符串和dp

EducationalCodeforcesRound12Czscoder喜欢简单字符串！如果每一对相邻字符都是不同的，则称为简单字符串t。

萌新好菜·2023-11-08 05:22

Educational Codeforces Round 2 D 计算几何

题目链接：EducationalCodeforcesRound2D题目给你两个圆。求它们相交处的面积。

萌新好菜·2023-11-08 05:21

Codeforces 中文题解（持续更新）

CodeforcesRound#770(Div.2)A.ReverseandConcatenateB.FortuneTellingC.OKEAD.FindingZeroEducationalCodeforcesRound122A.Div

ThXe·2023-11-07 23:02

cf 324e Xenia and Tree

题目链接http://codeforces.com/problemset/problem/342/E题目大意：一棵树上有红色节点和蓝色节点。。

肖太爷·2023-11-07 22:19

E. Xenia and Tree 分块 + LCA

http://codeforces.com/contest/342/problem/E如果把询问1存起来，每到sqrt(m)的时候再处理一次。那么总复杂度就是msqrt(m)的。

weixin_30480075·2023-11-07 22:46

Codeforces342 E. Xenia and Tree（分块）

题意：给定n个顶点的树，一开始1号顶点是红色的，其他顶点是蓝色的m次操作，操作有两种：1.将一个红色点变成蓝色2.给定x，查询到x最近的红色点的距离数据范围：n,musingnamespacestd;constintmaxm=1e5+5;constintsq=333;inthead[maxm],nt[maxm=0;i--){if(d[f[a][i]]>=d[b]){a=f[a][i];}}if(a

live4m·2023-11-07 22:46

Xenia and Tree CodeForces - 342E

http://codeforces.com/problemset/problem/342/E可以假设所有红点都给定了不会再变然后求与某个蓝点最近的红点的距离这样直接BFS一遍就好啊但是这里有修改肯定不可能每改一次都跑一遍

sunyutian1998·2023-11-07 22:45

codeforces 342E Xenia and Tree 点分树

点分树教程：参考博客题意：给定一棵nnn个节点的树，初始时111号节点为红色，其余为蓝色。要求支持如下操作：将一个节点变为红色。询问节点uuu到最近红色节点的距离。共qqq次操作。1≤n,q≤1051\len,q\le10^51≤n,q≤105点分树：将点分治时的重心按分治的层级连成一颗树，根据重心的性质树高不会超过lognlog\nlogn于是暴力就变成log的了对某个结点进行修改的话，影响的是

Yjmstr·2023-11-07 22:15

codeforces 342 E. Xenia and Tree(最短路＋分块＋lca)

题目链接：https://codeforces.com/contest/342/problem/E思路：存下红点暴力lca复杂度会炸，所以每sqrt(m)个点用最短路更新一下到各个点距离，保证只和sqrt

llmxby·2023-11-07 22:15

codeforces 342E Xenia and Tree

http://www.elijahqi.win/2018/03/04/codeforces-342e-xenia-and-tree/题目描述Xeniatheprogrammerhasatreeconsistingofnnnodes.Wewillconsiderthetreenodesindexedfrom1tonn.Wewillalsoconsiderthefirstnodetobeinitial

elijahqi·2023-11-07 22:12

codeforces 342E ：Xenia and Tree

DescriptionXeniatheprogrammerhasatreeconsistingofnnodes.Wewillconsiderthetreenodesindexedfrom1ton.Wewillalsoconsiderthefirstnodetobeinitiallypaintedred,andtheothernodes—tobepaintedblue.Thedistancebetw

dgoh41514·2023-11-07 22:41

(CodeForces) E. Xenia and Tree (lca+分块+最短路)

传送门题意：给定一棵树，一开始只有1为红，其他点为蓝。两种操作：1，把一个点染成红点。2，询问一个点到最近红点的距离。解：数据量只有1e5,n根号n*log应该是可以的，主要是这个染色后，我们不能每一次染色后都去跑一次最短路（bfs就可以了），所以我们当修改数目达到根号n时再去进行一次最短路，查询是如果有点是未更新状态，我们可以通过lca来求得两点的距离，这样就可以保证复杂度是可行的。#inclu

给我一瓶AC钙·2023-11-07 22:11

codeforces-342E-Xenia and Tree

E.XeniaandTreetimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniatheprogrammerhasatreeconsistingofnnodes.Wewillconsiderthetreenodesindexedfrom1ton.Wewilla

Pei_1997·2023-11-07 22:10

codeforce 342E Xenia and Tree（分块 + LCA）

题意：一棵树，结点1为红，其他点为蓝。操作1：某结点变红；操作2：查询离这个点最近的红色结点，输出两点距离。分析：另一个解法是树链剖分，并不会。。（滚去学一发。。）我的lca直接是挑战里倍增的模板，然后分块是达到数量再去更新dp数组（每个结点离红点最近的距离），直接bfs更新，然后查询的时候dp[u]不一定是最近的，因为还有可能block里操作1未更新，用lca算下就好。具体看代码。#includ

Just_Lm·2023-11-07 22:40

Codeforces 337C：Quiz（贪心+规律+快速幂）

C.Quiztimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputManaoistakingpartinaquiz.Thequizconsistsofnconsecutivequestions.Acorrectanswergivesonepointtotheplayer.

zugofn·2023-11-07 18:17

Codeforces Round 49 C. Minimum Value Rectangle

1.problem链接:http://codeforces.com/contest/1027/problem/CC.MinimumValueRectangletimelimitpertest2secondsmemorylimitpertest256megabytesYouhavennsticksofthegivenlengths.Yourtaskistochooseexactlyfourofthe

吾说·2023-11-07 18:46

2018 焦作 onsite E - Resistors in Parallel（数学或规律+大数）

题目链接：http://codeforces.com/gym/102028/problem/EE.ResistorsinParalleltimelimitpertest2.0smemorylimitpertest1024MBinputstandardinputoutputstandardoutputInthisphysicsproblem

nowting_csdn·2023-11-07 18:12

B. Points and Minimum Distance（规律&数学）

Problem-1895B-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intn,a[N];voidsolve

陈进士学习·2023-11-07 18:04

1300*B. Big Vova（最大公约数&贪心）

Problem-1407B-Codeforces解析：显然最大的数肯定放到第一个，然后对于之后每一个数，贪心考虑让其最大公约数最大即可。

陈进士学习·2023-11-07 18:34

1100*B. Maximum Rounding（贪心）

Problem-1857B-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intn,a,b;voidsolve

陈进士学习·2023-11-07 18:33

1000*A. Minimum Integer（数学&规律）

Problem-1101A-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intl,r,d;voidsolve

陈进士学习·2023-11-07 18:28

力扣刷题笔记-557. 反转字符串中的单词 III

今天详解力扣一道题，用python语言进行详解详解力扣557.反转字符串中的单词III解决方法具体解答方法一方法二方法三总结557.反转字符串中的单词III题目：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2：输入：s="G

小王不叫小王叭·2023-11-07 16:09

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C G H M

Dashboard-2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsite-CodeforcesC.CatchYouCatchMe从1的儿子结点开始求深度即可

golemon.·2023-11-07 16:19

2022 ccpc广州站 E. Elevator

Problem-E-CodeforcesE.Elevator题意：有一栋有m层的楼，有n部电梯从1到m。第i个电梯再ai时刻上升。

golemon.·2023-11-07 16:49

800*A. Domino piling（规律&数学）

Problem-50A-Codeforces#includeusingnamespacestd;constintN=1e5+5;intn,m,res;signedmain(){scanf("%d%d",

陈进士学习·2023-11-07 01:22

900*A. Kefa and First Steps（DP）

Problem-580A-Codeforces#includeusingnamespacestd;constintN=1e5+5;intn,a[N],res;intmain(){scanf("%d",&

陈进士学习·2023-11-07 01:52

1200*D. Same Differences（数学&推公式）

Problem-1520D-Codeforces解析：统计a[i]-i#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intt,n

陈进士学习·2023-11-07 01:50

Educational Codeforces Round 31- D. Boxes And Balls

D.BoxesAndBallstimelimitpertest2secondsmemorylimitpertest256megabytes题目链接：http://codeforces.com/contest

GoldenFingers·2023-11-06 21:42

Educational Codeforces Round 96 (Rated for Div. 2)[A-E]题解

A.NumberofApartments(思维+枚举)B.Barrel(思维+贪心)C.NumbersonWhiteboard(思维+规律)D.待补E.StringReversal(思维+逆序对)详解

小菜鸡加油·2023-11-06 21:12

Educational Codeforces Round 147 (Rated for Div. 2)

文章目录一、A-Matching二、B-SorttheSubarray三、C-TearItApart四、D-BlackCells一、A-Matching思路:有几个问号就是10的几次方,除了第一个字符是问号,如果第一个字符是问号,就是*9,因为没有前导零代码:#include#include#include#include#definefifirst#definesesecondusingname

努力码字中...·2023-11-06 21:11

推荐频道

codeforce刷题笔记