ZOJ解题报告

车道线检测技术分析

姓名：刘一婷；学号：20021210599；学院：电子工程学院转载于：微信公众号“CV研习社”’原文链接：https://mp.weixin.qq.com/s/v4YHUmzOjv4agrbO6hORZw
5c36a4bce64b·2024-02-05 01:16

BZOJ-2753: [SCOI2012]滑雪与时间胶囊(代码)

这道题的解法据说是按终边高度第一关键字，边长第二关键字排序，然后KRUSKAL最小生成树，但是本弱实在不懂怎么证明，求大神指教。代码：#include#include#includeusingnamespacestd;#defineMAXN200001#defineMAXM2000001intfather[MAXN];intn,m;inth[MAXN];structedge{intt,d;edge
AmadeusChan·2024-02-03 21:56

LeetCode题解：429. N 叉树的层序遍历

文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述  给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。  
CLNUM·2024-02-03 16:36

上岸算法 I LeetCode Weekly Contest 218解题报告

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2024-02-03 09:42

⭐算法入门⭐《深度优先搜索》简单02 —— LeetCode 617. 合并二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  实现一个myAtoi(strings)函数，使其能将字符串转换成一个
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《二叉树》简单03 —— LeetCode 101. 对称二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，检查它是否是镜像对称的。  
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《堆》中等03 —— LeetCode 373. 查找和最小的K对数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个以升序排列的整数数组nums1和nums2
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《队列 - 单调队列》困难03 —— LeetCode 862. 和至少为 K 的最短子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  返回数组AAA的最短的非空连续子数组的长度，该子数组的和至少为
英雄哪里出来·2024-02-03 03:41

⭐算法入门⭐《前缀和》中等03 —— LeetCode 1248. 统计「优美子数组」

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1、辅助函数minIndex2、辅助函数maxIndex3、前缀和+线性枚举+二分统计求解三、本题小知识四
英雄哪里出来·2024-02-03 03:40

BZOJ-2588: Spoj 10628. Count on a tree（树上路径第K最值=LCA+可持久化线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路：每个节点上建立一棵维护权值的可持久化线段树（维护从根到这个节点的权值），以他的父节点为历史版本建立，每次查询时直接在线段树上二分即可，所以只需要联立三棵可持久化线段树T[u],T[v],T[lca(u,v)]即可快捷查询。复杂度O(nlogn)********代码：****#incl
AmadeusChan·2024-02-02 15:28

Minimum Number of Moves to Seat Everyone 解题报告

Question:Therearenseatsandnstudentsinaroom.Youaregivenanarrayseatsoflengthn,whereseats[i]isthepositionoftheithseat.Youarealsogiventhearraystudentsoflengthn,wherestudents[j]isthepositionofthejthstudent
杨鑫newlfe·2024-02-02 10:36

BZOJ-1079: [SCOI2008]着色方案（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1079囧囧的一道六维DP，记得用longlong代码：#include#include#include#include#includeusingnamespacestd;#defineMOD(x)(x%=MAX)#defineMAX1000000007#definelllonglongboolf
AmadeusChan·2024-02-02 08:15

【寒假每日一题·2024】AcWing 4966. 填充（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4966.填充2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）我们可以将所有方案首先分为两类
负重奋进，笃行求实·2024-02-02 03:18

【代码随想录】LC 349. 两个数组的交集

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-02-02 03:18

【代码随想录】LC 77. 组合

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-02-02 03:47

Minimum Moves to Convert String 解题报告

Question:Youaregivenastringsconsistingofncharacterswhichareeither'X'or'O'.Amoveisdefinedasselectingthreeconsecutivecharactersofsandconvertingthemto'O'.Notethatifamoveisappliedtothecharacter'O',itwills
杨鑫newlfe·2024-02-02 00:27

Two Out of Three 解题报告

Question:Giventhreeintegerarraysnums1,nums2,andnums3,returnadistinctarraycontainingallthevaluesthatarepresentinatleasttwooutofthethreearrays.Youmayreturnthevaluesinanyorder.Example1:Input:nums1=[1,1,3
杨鑫newlfe·2024-02-02 00:52

BZOJ1731: [Usaco2005 dec]Layout 排队布局 差分约束 spfa

差分约束：最大距离最短路，最小距离最长路最短路的三角不等式：d[i]-d[j]j)物理意义：j，i之间的距离为D，而d[i]-d[j]一定=D(j>i)物理意义：j，i之间的距离为D，而d[i]-d[j]一定>=D,所以求得是最长路建图：j向i连接一条权值为D的边1.题目中说牛的顺序和编号顺序一致，即需要满足d[i]-d[i-1]>=0;转化一下d[i-1]-d[i]=d[x]+D;转化一下d[x
Oakley_·2024-02-01 19:42

bzoj1731 [Usaco2005 dec]Layout 排队布局（差分约束+spfa）

我先用dfs判负环的程序在bzoj上跑了2900+ms，可怕。。不判的话才20ms。。不过话说dfs版spfa判负环也不会慢这么多啊。。待我研究下。
Icefox_zhx·2024-02-01 19:41

⭐算法入门⭐《动态规划 - 线性DP》中等01 —— LeetCode 198. 打家劫舍

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  作为一个专业大盗，要开始执行偷窃任
英雄哪里出来·2024-01-31 21:02

牛客周赛 Round 30 解题报告 | 珂学家 | 树形DP + 期望DP

前言整体评价D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的删字符思路:模拟题意指定长度为3s=input()print(s[0]+s[2])B.小红的正整数思路:贪心+构造先选择一个非零的数，然后按自然序构造即可fromcollections
珂朵莉MM·2024-01-31 05:26

Codeforces Round 918 (Div. 4) 解题报告 | 珂学家 | 偏序 + 扩展Dijkstra

前言整体评价属于VP，感觉还是能AK的，E是偏序题，F是改版的迪杰特斯拉。A.OddOneOut题型:签到t=int(input())foriinrange(t):a,b,c=list(map(int,input().split()))ifa==b:print(c)elifa==c:print(b)else:print(a)B.NotQuiteLatinSquare题型:签到模拟一下就好′ABC′
珂朵莉MM·2024-01-31 05:54

上岸算法 | LeetCode Weekly Contest 第 257 场周赛解题报告

【NO.1统计特殊四元组】解题思路签到题，枚举即可。代码展示classSolution{publicintcountQuadruplets(int[]nums){intn=nums.length;intres=0;for(inta=0;a{if(a[0]==b[0]){returna[1]-b[1];}returna[0]-b[0];});intres=0;intlastAttack=proper
上岸算法·2024-01-31 03:03

并查集+巧妙分块，Codeforces1424B. 0-1 MST

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述Ujanhasalotofuselessstuffinhisdrawers
EQUINOX1·2024-01-30 14:03

【寒假每日一题·2024】AcWing 5415. 仓库规划（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5415.仓库规划2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于每一个仓库均有一个
负重奋进，笃行求实·2024-01-30 04:06

第 382 场周赛 解题报告 | 珂学家 | 贪心构造

前言整体评价前三题还是蛮简单的，但是T4真的难，难在思维T1.按键变更的次数思路:模拟可以先归一化，即全部小写classSolution{publicintcountKeyChanges(Strings){char[]str=s.toLowerCase().toCharArray();intres=0;for(inti=1;ihash=newHashMapmemo=newHashMap=0;i--
珂朵莉MM·2024-01-29 21:28

BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室（容斥原理）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853http://www.lydsy.com/JudgeOnline/problem.php?id=2393两道都是裸的容斥原理，注意一下细节不要爆longlong，然后除去多余的倍数，按照从大到小排序可以使速度变得更快。代码：1853:[Scoi2010]幸运数字:#include#incl
AmadeusChan·2024-01-29 19:22

【AcWing第140场周赛】AcWing 5461. 判断序列（A题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。
负重奋进，笃行求实·2024-01-29 13:11

【代码随想录】LC 242. 有效的字母异位词

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-01-29 13:11

【寒假每日一题·2024】AcWing 5307. 小苹果（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5307.小苹果2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（
负重奋进，笃行求实·2024-01-29 13:10

【AcWing第140场周赛】AcWing 5462. 修改数列（B题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于等差数列已知首项
负重奋进，笃行求实·2024-01-29 13:39

区间dp，POJ 2168 Joke with Turtles

目录一、题目1、题目描述2、题目描述2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述Thereisafamousjoke-riddleforchildren
EQUINOX1·2024-01-29 08:16

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
han_xue_feng·2024-01-28 22:01

BZOJ-3243: [Noi2013]向量内积

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3243这解法太神了：http://dffxtz.logdown.com/posts/197950-noi2013-vector-inner-product,不过k=3的时候复杂度O(nd^2)，常数实在是卡的不行，最后我cheat了最大的那个点才ACQAQ（话说为什么我没cheat的时候是WA。
AmadeusChan·2024-01-28 15:29

倍增LCA，LeetCode 2846. 边权重均等查询

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述现有一棵由n个节点组成的无向树，节点按从0到n-1编号。
EQUINOX1·2024-01-27 06:35

【寒假每日一题·2024】AcWing 5396. 棋盘（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5396.棋盘2、题目描述二、解题报告1、思路分析（1）首先初始棋盘均为白色的棋子
-dzk-·2024-01-26 05:33

【寒假每日一题·2024】AcWing 4965. 三国游戏（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4965.三国游戏2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）题目中的获胜情况分为三种
-dzk-·2024-01-26 05:32

LeetCode 208. 实现 Trie (前缀树)

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）字典树的结点定义2）字典树的初始化3）字典树的插入4）字典树的完整串查询5）字典树的前缀串查询三
英雄哪里出来·2024-01-25 22:18

题记(29)--zoj

是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；二、
INT小蔡·2024-01-25 21:00

数位DP+反向思维，HDU4734 F(x)

目录一、题目1、题目描述2、输入格式3、输出格式4、原题链接二、解题报告1、思路分析朴素数位dp：反向思维数位dp：2、复杂度3、代码详解一、题目1、题目描述Foradecimalnumberxwithndigits
EQUINOX1·2024-01-25 19:20

区间dp+三维状态，POJ1390 Blocks

目录一、题目1、题目描述2、输入格式3、输出格式4、原题链接二、解题报告1、思路分析朴素区间dp思维二维升三维2、复杂度3、代码详解一、题目1、题目描述Someofyoumayhaveplayedagamecalled'Blocks
EQUINOX1·2024-01-25 19:20

LeetCode 2865. 美丽塔 I，前后缀分离+单调栈

如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){}};3、原题链接2865.美丽塔I二、解题报告1、思路分析根据题意很容易想到单调栈，怎么处理呢？
EQUINOX1·2024-01-25 19:18

zzy_dp 专题总结

SimpleSubsequenceProblem某位歌姬的故事[POI2015]MYJPeriodni[AGC026D]HistogramColoring[JOIOpen2016]摩天大楼[USACO19DEC]TreeDepthP[BZOJ3864
best_brain·2024-01-23 23:33

牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和

前言整体评价这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。A.赝品先求的最大值然后统计非最大值的个数，即可。importjava.io.*;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newS
珂朵莉MM·2024-01-23 04:33

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

题解|#字符串变形#classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*奉劝各位避雷特斯联公司拿着大额融资但是没有用到实处上，最近每个月都有裁员kpi，工资也都会拖发，公积金和社保也是每个月拖到很晚才交，绩效工资都不发但是不给说法，给各位避雷了。题解|#KiKi求质数个数##include#includeintmain(){i
愤怒的小青春·2024-01-23 04:33

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

前言整体评价前三题蛮简单的，T4是一个带状态的DP，这题如果用背包思路去解，不知道如何搞，感觉有点头痛。所以最后还是选择状态DP来求解。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{pu
珂朵莉MM·2024-01-23 04:32

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

大佬们，考研感觉g了，想寒假实习备战春招，能帮忙看看简历吗？富士通9.20春招提前批富士通系统工程有限公司遍历Hashmap的四种方式Java--水仙花数Capoo'sAcronymZero为什么它编译不了，显示段错误:您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起；什么原因引起的啊？？感谢解疑#include&l题解|#最小的K个数##includeclassS
2301_78234743·2024-01-23 04:02

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

前言整体评价其实T3最有意思，T4很典，是一道二分+最短路径经典套路。T3如果尝试增量差值最小的最大梯度去贪心的话，会失败，需要切换思路。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令e1=n/((k+1)/2+1),e2=n/(k/2+1)则s=e1*e2这样很好的兼顾了k为奇偶的情况importjava.io.*;importjava.
珂朵莉MM·2024-01-23 04:02

牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用

前言整体评价从A题中的Baidu,可以猜到这场有几道题来自于百度校招。其实B题有点意思，如果把十字星的范围放大，那就可以成为一个hard题。D题也挺意思的，大概有两种思路，一种是从左到右枚举右端点，增量累加，一种是贡献思路。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的Baidu字符串s，重排后，可以等价于“Baidu”思路，最小化表达式importjava.io.*;importja
珂朵莉MM·2024-01-23 04:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他