ACM-解题报告

【CSDN竞赛】第十四期解题报告

文章目录感想关于自己关于平台第一题（难度：简单）题目描述100分做法第二题（难度：简单+）题目描述100分做法第三题（难度：中等）题目描述100分做法第四题（难度：中等）题目描述100分做法这应该是站内相对详细的解题报告吧
icehomegre·2023-04-05 04:28

⭐算法入门⭐《栈 和 队列》简单01 —— LeetCode 232. 用栈实现队列

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  仅使用两个栈实现先入先出队列。队列
英雄哪里出来·2023-04-03 11:15

蓝桥杯三月刷题 第10天

【蓝桥杯三月刷题第X天】——文章目录前言解题报告裁纸刀一、思路:二、代码：刷题统计一、思路:二、代码：修剪灌木一、思路:二、代码：前言刷刷刷解题报告裁纸刀biu~☘️题目描述☘️一、思路:（1）由题可以看出一张纸固定裁剪
烧蔬菜·2023-04-02 18:44

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

文章目录第一题AcWing4873.简单计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4874.约数一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-04-01 20:14

【AcWing周赛】AcWing第86场周赛

目录AcWing4794.健身一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解AcWing4795.安全区域一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、
-dzk-·2023-04-01 20:44

POJ1129-Channel Allocation

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2023-04-01 19:12

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

ACM-猪生子问题

这道题是杭电ACM课的第一次测试。当时被c++字符串输入和输出的坑浪费了好多时间，所以没做，现在有空就把它做一下题目大概意思某大学生回家养猪致富，第一年他又一只猪（猪第一年是一岁，没有0岁），每只猪在第三年的时候会生4只猪仔，而猪在5岁的时候会被卖掉。现在要求任意输入某一年，求当年该大学生拥有的猪数例子input135output1520题目分析看到这种题目，不用说，肯定是列出前几项找规律的。我们
文仔CXKSNLXX·2023-03-17 02:58

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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他