组队赛解题报告第9页

C++解题报告：电话网络——巧用树形DP

电话网络题目描述FarmerJohn决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1#include#include#include#includeusingnamespacestd;/*dp[i][0]表示i结点为根的子树被覆盖并且i结点上有塔dp[i][1]表示i结点为根的子树被覆盖并且i结点上没有塔dp[i][2]表示i结点为根的子树除了i全被覆盖了

C20201018·2023-04-01 11:57

C++解题报告——Rima（字典树+树形DP）

题目描述Adrian对单词押韵很感兴趣。如果两个单词的最长公共后缀的长度与两个单词中较长那个的长度一样，或者等于较长单词的长度减一，则这两个单词押韵。换句话说，如果A,B的最长公共后缀LCS（A，B）≥max（|A|，|B|）-1，则A和B押韵。有一天，在阅读一套短篇小说时，他决定创造出能够使每两个相邻单词押韵的最长的单词序列，序列中的每个单词只能出现一次。但是Adrian已经厌倦了这个任务，所以

C20201018·2023-04-01 11:57

Kickstart 2019 Practice Round 解题报告

比赛链接NumberGuessing大意本题为交互题。已知一个隐藏的正整数P在一个已知的区间(0,B]中。每次询问输入正整数Q，返回P与Q的大小关系。一共有不超过30次询问机会，试求P。题目保证正整数B不超过109。分析这个题就是一个二分，也没什么需要注意的细节。代码#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#define

Origenes·2023-03-31 18:52

LeetCode 面试题 17.19. 消失的两个数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个数组，包含从111到NNN所有的整数，但其中缺了两个数字

英雄哪里出来·2023-03-31 17:57

CF1051E Vasya and Big Integers 解题报告（Z算法 + DP）

题目大意链接给定仅由数码组成的串a和非负整数l与r，考察其的一个划分，若该划分中任意一个串都是一个正当整数（没有多余的前导零）且属于闭区间[l,r]，则我们称该划分为一个美丽划分。求一共有多少个美丽划分。因为答案比较大，输出其对998244353取模的结果。题目保证a,l,r的位数不超过106且l不超过r。分析这题很显然可以用动态规划的方法来解决，令dp[i]恰好在i位置右边结束某一串的方案数，则

Origenes·2023-03-29 08:19

【蓝桥杯集训·周赛】AcWing 第96场周赛

文章目录第一题AcWing4876.完美数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4877.最大价值一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-03-28 22:10

【蓝桥杯集训·每日一题】AcWing 1079. 叶子的颜色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树形DP一、题目1、原题链接1079.叶子的颜色2、题目描述给一棵有m个节点的无根树，你可以选择一个度数大于

-dzk-·2023-03-28 22:09

【蓝桥杯集训·每日一题】AcWing 3662. 最大上升子序列和

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树状数组一、题目1、原题链接3662.最大上升子序列和2、题目描述给定一个长度为n的整数序列a1,a2

-dzk-·2023-03-28 22:09

【蓝桥杯集训·每日一题】AcWing 3805. 环形数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴线段树一、题目1、原题链接3805.环形数组2、题目描述给定一个长度为n的环形数组a0,a1,…,an

-dzk-·2023-03-28 22:42

【蓝桥杯集训·每日一题】 AcWing 3996. 涂色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴区间DPUnique函数一、题目1、原题链接3996.涂色2、题目描述有n个砖块排成一排，从左到右编号为

-dzk-·2023-03-24 16:54

Unique Paths解题报告

关键字：动态规划、递归难度：Medium题目大意：计算两网格之间所有可能路径，只能向右或下行走题目：Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtore

进击的码农·2023-03-15 21:44

【蓝桥杯集训·每日一题】AcWing1394. 完美牛棚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴匈牙利算法一、题目1、原题链接1394.完美牛棚2、题目描述农夫约翰上周刚刚建好了新的牛棚，并引进了最新的挤奶技术

-dzk-·2023-03-15 01:08

【蓝桥杯集训·每日一题】AcWing 3728. 城市通电

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴Prim算法一、题目1、原题链接3728.城市通电2、题目描述平面上遍布着n座城市，编号1∼n。

-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3555. 二叉树

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴最近公共祖先一、题目1、原题链接3555.二叉树2、题目描述给定一个n个结点（编号1∼n）构成的二叉树

-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3777. 砖块

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递推一、题目1、原题链接3777.砖块2、题目描述n个砖块排成一排，从左到右编号依次为1∼n。

-dzk-·2023-03-15 01:37

【蓝桥杯集训·周赛】AcWing 第92场周赛

文章目录第一题AcWing4864.多边形一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4865.有效类型一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-03-15 01:37

【蓝桥杯集训·每日一题】AcWing 3792. 质数问题

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴筛质数埃氏筛法线性筛法一、题目1、原题链接3792.质数问题2、题目描述给定两个整数n和k，请你判断在

-dzk-·2023-03-15 01:19

六月集训(第19天) —— 二叉树

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。

英雄哪里出来·2023-03-14 04:23

Sort List 解题报告

--关键字：链表、归并排序--难度：Medium--题目大意：对一个链表排序，时间复杂度：O(NlogN)，空间复杂度：O(1)题目：SortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Outp

进击的码农·2023-03-12 09:26

【解题报告】力扣第 280 场周赛

文章目录简单题1、算法2、解题报告中等题1、算法2、解题报告中等题1、算法2、解题报告困难题1、算法2、解题报告加群须知简单题1、算法递归2、解题报告LeetCode2169.得到0的操作数中等题1

英雄哪里出来·2023-03-11 22:27

picoCTF2018 解题报告（部分）

初学CTF，发现了picoCTF这个网站，我也是边学习边写了这篇文章，如果有疏漏的地方，还请多多谅解，享受寻找FLAG的乐趣吧。ForensicsWarmup1-Points:50只需要解压,并根据图片中的内容提交flagFlag:picoCTF{welcome_to_forensics}ForensicsWarmup2-Points:50图片即为flagFlag:picoCTF{extensio

vfence·2023-03-10 06:28

[数据结构]无向图的各连通分支解题报告

ProblemDescription求解无向图的各连通分支输入：第一行为图的节点数n（节点编号0至n-1，0intn;struct{intvsd;intbnum;intlinkto[18];}node[18];voidbfs(intnow){intcount=0,temp[18];if(node[now].vsd==0){node[now].vsd=1;printf("%d",now);}for(

vouv·2023-03-09 03:33

LeetCode Weekly Contest 244解题报告

No.1重新分配字符使所有字符串都相等解题思路统计每个字母的个数，判断是否能被字符串的个数整除即可。代码展示publicclassMyActivityextendsAppCompatActivity{@Override//overridethefunctionprotectedvoidonCreate(@NullableBundlesavedInstanceState){super.onCreat

上岸算法·2023-03-09 00:50

Flip Game II 解题报告

题目链接：https://leetcode.com/problems/flip-game-ii/YouareplayingthefollowingFlipGamewithyourfriend:Givenastringthatcontainsonlythesetwocharacters:+and-,youandyourfriendtaketurnstofliptwoconsecutive"++"in

小榕流光·2023-02-28 07:42

【蓝桥杯集训·每日一题】AcWing 1249. 亲戚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴并查集一、题目1、原题链接1249.亲戚2、题目描述或许你并不知道，你的某个朋友是你的亲戚。

-dzk-·2023-02-24 12:35

【蓝桥杯集训·每日一题】AcWing 1497. 树的遍历

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递归一、题目1、原题链接1497.树的遍历2、题目描述一个二叉树，树中每个节点的权值互不相同。

-dzk-·2023-02-24 12:34

【蓝桥杯集训·每日一题】AcWing 1460. 我在哪？

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴二分查找哈希表一、题目1、原题链接1460.我在哪？

-dzk-·2023-02-24 12:04

【蓝桥杯集训·周赛】AcWing 第91场周赛

文章目录第一题AcWing4861.构造数列一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4862.浇花一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-02-24 12:04

【寒假每日一题】AcWing 4728. 乘方

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4728.乘方-AcWing题库2、题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题

-dzk-·2023-02-24 12:34

【蓝桥杯集训·每日一题】AcWing 2058. 笨拙的手指

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴哈希表秦九韶算法一、题目1、原题链接2058.笨拙的手指2、题目描述奶牛贝茜正在学习如何在不同进制之间转换数字

-dzk-·2023-02-24 12:53

蓝桥杯每日练习（字符串哈希，最长公共子序列详解）

目录引言今日题目金币题目描述解题报告参考代码(C++版本)优秀的拆分题目描述解题报告参考代码(C++版本)穿越雷区题目描述解题报告参考代码(C++版本)蓝肽子序列题目描述解题报告字符串哈希最长公共子序列参考代码

学习算法的小菜鸡·2023-02-23 12:12

【蓝桥杯集训·每日一题】AcWing 3768. 字符串删减

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴双指针一、题目1、原题链接3768.字符串删减2、题目描述给定一个由n个小写字母构成的字符串。

-dzk-·2023-02-23 12:17

【蓝桥杯集训·每日一题】AcWing 3956. 截断数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维前缀和一、题目1、原题链接3956.截断数组2、题目描述给定一个长度为n的数组a1,a2,…,an

-dzk-·2023-02-23 12:47

【蓝桥杯集训·每日一题】Acwing 3729. 改变数组元素

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维差分区间合并一、题目1、原题链接3729.改变数组元素2、题目描述给定一个空数组V和一个整数数组

-dzk-·2023-02-23 12:47

[算法设计与分析]Bao 解题报告

Problem宝葫芦被放在一个城堡里。城堡由n*m个方格组成，你只能从当前所在的方格跳到相邻的4个方格里，而且不能跳出城堡的范围。城堡中某些方格里有弹簧，每个弹簧具有一个特定能量p，不同弹簧的p值不一定相同。如果你跳到一个有弹簧的方格，就会立刻沿着原来运动的方向继续跳p格，如果跳到的方格里又有弹簧，就马上继续跳，直到跳到一个空的方格或者被墙挡住无法继续前进为止。你能否尽快找到宝葫芦吗？输入：第一行

vouv·2023-02-18 10:49

POJ 1080 Solution Report

解题报告题目描述链接：POJ1080给定两个只包含ATCG四个字母的字符串（两串不等长），和一个字符串匹配得分表，要求匹配的最大得分输入第一行输入一个整数T代表用例个数接下来有2*T行，每一行首先输入一个字符代表第一个串的长度然后输入第一个串

kangCao·2023-02-05 11:55

Leetcode 424 python 解题报告

参考了http://www.cnblogs.com/reboot329/p/5968393.html的解题思路AC代码：importstringclassSolution(object):defcharacterReplacement(self,s,k):""":types:str:typek:int:rtype:int"""window=1dict={}foriinstring.uppercas

lovefreedom22·2023-02-01 10:02

交互题解题报告

文章目录交互格式IO交互grader交互其他注意事项交互题的本地测试准备IO交互测试grader交互测试题解猜数字2拉面比较20pts:N≤30N\leq30N≤3050pts:N≤300N\leq300N≤300100pts:N≤400N\leq400N≤400「JOISC2017Day3」自然公园task110pts:N≤250N\leq250N≤250task210pts:M=N−1M=N-

Cafard_·2023-01-31 01:13

Minimum Absolute Difference in BST 解题报告

题目：Givenabinarysearchtreewithnon-negativevalues,findtheminimumabsolutedifferencebetweenvaluesofanytwonodes.Example:Input:1\3/2Output:1Explanation:Theminimumabsolutedifferenceis1,whichisthedifferencebe

魔豆Magicbean·2023-01-21 16:47

SMU Winter 2023 Round #1 (Div.1) (2022湘潭大学校赛) 个人解题报告

gym源A社团招新题面思路签到题，输入n后输出n即可，因为要成立最多的社团只能每个社团中仅有1人，这样每两个社团之间的共同成员就是0个，是符合题意的最优解。B字符串题面：思路用栈模拟，计算总次数判断奇偶性即可。代码structSolver{voidsolve(){strings;cin>>s;n=s.size();cnt=0;vectorve;for(charch:s){if(ve.size()&

琼禾澄荷·2023-01-18 17:14

【寒假每日一题】AcWing 4509. 归一化处理

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴1、cmath头文件相关函数2、cout大法一、题目1、原题链接4509.归一化处理-AcWing题库2

万里悲秋常作客，百年多病独登台.·2023-01-16 08:54

2021牛客寒假算法基础集训营2【解题报告】

A牛牛与牛妹的RMQ题目描述某天，牛妹来找牛牛学习RMQ算法(RangeMinimum/MaximumQuery),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。因为牛妹学会了RMQ算法，所以牛牛准备和她玩个游戏验证她真的学会了。牛牛有一个长度大小为n的全排列数组，即数组中的数字是1~

The___Flash·2023-01-16 08:23

洛谷P4495 奇怪的背包 [HAOI2018] 数论

正解:数论+dp解题报告:传送门!

「已注销」·2023-01-14 13:29

洛谷$P$4358密钥破解 $[CQOI2016]$ 数论

正解:数论解题报告:先,放个传送门$QwQ$这题难点可能在理解题意,,,所以我先放个题意$QAQ$大概就是说,给定一个整数$N$,可以被拆成两个质数的成绩$p\cdotq$,然后给出了一个数$e$,求$

「已注销」·2023-01-14 13:58

csapp——perflab解题报告

csapp——perflab解题报告需求分析：需要优化的函数有两个rotate和smooth,CPE值越低越好，mean综合评分越高越好基本的程序优化方法：避免循环内部的乘(除)法以及冗余计算避免循环内部有过多依赖和跳转

会飞的晨风君·2023-01-14 09:12

洛谷 P1829 [国家集训队]Crash的数字表格 / JZPTAB 解题报告

[国家集训队]Crash的数字表格/JZPTAB题意求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$，$n,m\le10^7$鉴于我式子没推出来，所以再推一遍。\[\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)\]\[=\sum\limits_{i=1}^n\sum\limits_{j=1}^m

weixin_30820077·2023-01-12 16:39

[解题报告](第21讲) 字符串算法(一) - 字符串遍历

目录零、写在前面一、主要知识点1.字符串遍历2.大小写转换。二、课后习题1812.判断国际象棋棋盘中一个格子的颜色LCP17.速算机器人2011.执行操作后的变量值1876.长度为三且各字符不同的子字符串520.检测大写字母709.转换成小写字母1704.判断字符串的两半是否相似1844.将所有数字用字符替换1805.字符串中不同整数的数目写在最后零、写在前面这是打卡的第二十天，今天难度不高，其中

XingleiGao·2023-01-08 13:18

⭐算法入门⭐《哈希表》中等01 —— LeetCode 525. 连续数组

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个长度不会超过10510^5

英雄哪里出来·2023-01-07 12:54

【Noip2006T3】作业调度方案解题报告

【题面】洛谷p1065【思路】显然这是一道模拟题而且是很烦的模拟题我的写法大概是这样：对于当前所需要的机器扫描一下它的状态有满足流程的足够的空隙在最左的地方插空否则往最右边插插入的区间用两个变量表示一个记录坐标，一个记录它是左端点还是右端点排序是按照坐标排序扫描时如果发现一个右端点到左端点之间的距离做够就插入如果当前坐标小于满足当前工件的最小值就continue初次之外还有一些实现上的细节具体可以

Meronri·2023-01-06 19:39

BJFU 1025 Ackermann函数解题报告（关于如何找规律）

描述计算Ackermann函数值？天方夜谭吧？不错，Ackermann函数是增长速度极快的递归函数，要计算其函数值当然是相当困难的。Ackermann函数定义如下:本题中我们只需要计算当m=3时Ackermann函数的值输入输入包含多组测试数据，每组测试数据占一行，为一个64位整数n输出对每组输入的n,请输出Ackermann函数当m=3时的值，也就是A(3,n)。最后结果对92233720368

Triose·2023-01-04 15:23

推荐频道

组队赛解题报告