ZOJ解题报告

BZOJ-3249: [ioi2013]game（动态线段树套SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3249官方题目和数据：http://www.ioi2013.org/competition/tasks/刚开始以为怎么这么一道傻叉数据结构题怎么没有什么人去写，不就一裸线段树套线段树，或者线段树（动态建树）套平衡树，还是平衡树套平衡树还是线段树神马的啊，然后就开始狂码上半天sgt+splay，交
AmadeusChan·2023-09-25 09:12

BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1901https://vijos.org/p/1665思路：使用线段树（树状数组比较省空间，也不需要担忧爆栈）套平衡树（具体做法：在每个区间上建立一颗相应的BST），每次修改时修改该点相应区间上的平衡树，每次查询时，先将对应的全部区间找出，在每棵平衡树上二分查找排名为k的数（统计排名使用平衡树即
AmadeusChan·2023-09-25 05:09

LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第47篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-24 20:43

HZOJ-263：火车进栈

题目描述有n列火车按11到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。进站的火车编号顺序为1∼n，现在请你按火车编号从小到大的顺序，输出前20种可能的出站方案。输入输入一行一个整数n。（n≤20）输出输出前20种答案，每行一种，不要空格。样例输入13样例输出11231322132313
云儿乱飘·2023-09-24 18:13

HZOJ-595：程序调用关系

题目描述众所周知，计算机程序中通常含有许多的函数调用，而调用关系往往是嵌套的，也就是说被调用的函数可能会调用另一个函数，这导致我们常常在debug的时候遇到困难，并希望能弄清楚其上层的一系列调用关系。在这道题目中，我们会给定一篇代码，并希望你能找到指定函数第一次被调用时的调用链，将其打印出来；当然，你有可能会发现给定的函数没有在代码中出现，那么你应该打印一行“NOTREFERENCED”并结束你的
云儿乱飘·2023-09-24 18:41

HZOJ-287：合并果子（c语言）

#includeintmain(){intn,ar[10005]={0},c=0;scanf("%d",&n);for(inti=0;iar[j+1]){inttem=ar[j];ar[j]=ar[j+1];ar[j+1]=tem;}}}for(inti=0;iar[j+1]){inttem=ar[j];ar[j]=ar[j+1];ar[j+1]=tem;}}}printf("%d",c);ret
云儿乱飘·2023-09-24 16:24

HZOJ-266：表达式计算

题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值。数据可能会出现括号情况，还有可能出现多余括号情况，忽略多余括号，正常计算即可；数据保证不会出现大于maxlongint的数据；数据可能会出现负数情况，幂次不可能为负数，除法采用向0取整。注意：−9和+9分别代表负数和正数的9输入共一行，即为表达式。表达式长度不会超过1000.输出共一行，既为表达式算出的结果。样例输入
云儿乱飘·2023-09-24 16:24

HZOJ-838：2020年数据结构41题

题目描述定义三元组（a,b,c）（a,b,c均为正数）的距离D=|a-b|+|b-c|+|c-a|。给定3个非空整数集合S1,S2,S3,按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组（a,b,c）（a∈S1,b∈S2,c∈S3）中的最小距离。例如S1={-1,0,9},S2={-25，-10，10，11}，S3={2，9，17，30，41}，则最小距离为2，相
云儿乱飘·2023-09-24 16:54

⭐算法入门⭐《二分枚举》简单06 —— LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个按照升序排列的整数数组nums，和一个目标值
英雄哪里出来·2023-09-24 13:28

⭐算法入门⭐《哈希表》困难01 —— LeetCode 76. 最小覆盖子串

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给定两个字符串s和t。返回s中包含
英雄哪里出来·2023-09-24 12:16

【bzoj 4303】数列 / T4（K-D tree）

数列/T4题目链接：bzoj4303题目大意给你n个数，一开始都是0，从1到n编号，然后每个数还有标识符，所有的标识符是一个1~n的排列。
SSL_TJH·2023-09-24 08:03

ZOJ 2859 Matrix Searching 二维线段树 || 二维RMQ

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1859题意：给定一个n*n的矩阵，有m个询问，每个询问给出一个子矩阵的左上角和右下角坐标，问这个子矩阵内的最小值。思路：用二维线段树和二维RMQ都可以，没什么好说的。另外这个题数据少时限长，直接建n棵线段树都可以轻松水过，更暴力的方法也许也能过，大力出奇迹二维线段树：#in
霜刃未曾试·2023-09-24 08:32

Count Complete Tree Nodes 解题报告

Question:Giventherootofacompletebinarytree,returnthenumberofthenodesinthetree.AccordingtoWikipedia,everylevel,exceptpossiblythelast,iscompletelyfilledinacompletebinarytree,andallnodesinthelastlevelare
杨鑫newlfe·2023-09-24 06:46

LeetCode LCP 01. 猜数字

LeetCodeLCP01.猜数字文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述小A和小B在玩猜数字。
大涛小先生·2023-09-23 19:19

LeetCode 5219. 每个小孩最多能分到多少糖果

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

Dota2 Senate Dota2议院 解题报告

这道题可以理解为议院里面有两队人争夺最终投票的胜利，一轮一轮的PK，直到只剩下自己的人。IntheworldofDota2,therearetwoparties:theRadiantandtheDire.TheDota2senateconsistsofsenatorscomingfromtwoparties.Nowthesenatewantstomakeadecisionaboutachangei
学术状态抽奖器·2023-09-22 12:06

c++入门99题61-70

解题报告1.力扣剑指OfferII098.路径的数目原题链接剑指OfferII098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256·2023-09-20 13:02

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾~T1.统计
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:27

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:56

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:35

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:27

lingo解题报告内容解释

1.2菜单介绍1.2.1File1New新建一个窗口,当你执行这个命令时,会出现如下对话框:你可以在对话框中选择你想要建立的类型.类型如下:1)扩展名为(*.lg4)LG4格式是LINGO4.0的版本,是在Windows下最主要的储存文件格式,这种格式支持字体格式,自定义格式以及动态连接,LG4以二进制格式存储,所以不能被其它的应用软件直接读取.2)扩展名为(*.lng)LNG是捷便的存储方式,是
昱萱·2023-09-18 16:47

解题报告 - 搜索旋转排序数组

解题报告-搜索旋转排序数组LeetCode搜索旋转排序数组@TOC题目描述 整数数组nums按升序排列，数组中的值互不相同。
大涛先生·2023-09-17 03:26

Java学习笔记整理-知识梳理+JDK1.8详细文档

链接：java开发手册提取码：kes8链接：JDK1.8详细文档提取码：n9zoJavaSE面向对象编程（Object-orientedprogramming）封装类(class)类的声明两种类型的类声明
Easy coding·2023-09-16 23:32

BZOJ-1014: [JSOI2008]火星人prefix（字符串HASH+splay）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1014这道题是有修改的，那么SA就不行了，想想之前那个字符串HASH的LCP求法，令hash(i,j)=s(j)27^0+s(j-1)27^1+...+s(i)*(j-i),那么如果hash(i,j)=hash(l,r)，那么说明s(i..j)与s(l..r)有很高的概率相同，那么用splay维
AmadeusChan·2023-09-16 22:24

LeetCode 712. 两个字符串的最小ASCII删除和

LeetCode712.两个字符串的最小ASCII删除和文章目录LeetCode712.两个字符串的最小ASCII删除和题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定两个字符串
大涛小先生·2023-09-16 19:08

Sum Root to Leaf Numbers@Java解题报告

https://leetcode.com/problems/sum-root-to-leaf-numbers/description/Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepre
JacobGo·2023-09-16 14:54

字符串

BZOJ4179B运用知识AC自动机匹配后缀的连续性找环DAG找最长路
SMusk·2023-09-14 23:52

BZOJ-3473: 字符串（Suffix Array+Binary Search）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3473后缀数组。然后我这个傻叉没YY出O(nlogn)的做法，只能手残了一个枚举每一个后缀，然后二分查找该后缀产生的最长符合条件的前缀，主席树维护查询操作的O(nlog^2n)的做法，然后又再次很长很慢的卡过去了额。。。（后来又YY了一下，好像枚举出改前缀之后，该前缀的所有位就没有必要枚举后缀了
AmadeusChan·2023-09-14 19:45

Leetcode 72. 编辑距离 & Leetcode 583. 两个字符串的删除操作

文章目录问题描述解题报告实现代码问题描述Leetcode72.编辑距离Leetcode583.两个字符串的删除操作解题报告dp[i][j]dp[i][j]dp[i][j]表示word1[1⋯i]word1
MD_·2023-09-13 18:07

⭐算法入门⭐《动态规划 - 串匹配》困难02 —— LeetCode 72. 编辑距离

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1）插入2）删除3）替换4）边界处理2、状态转移方程3、时间复杂度4、代码详解三、本题小知识一、题
英雄哪里出来·2023-09-13 18:04

Bzoj3687简单题（bitset）

题意给定一个含nnn(n#includeusingnamespacestd;constintmaxn=2e6+9;bitsetbit;intread(){intx=0;charc=getchar();while(c>'9'||c='0'&&c=0;i--)if(bit[i]==1)ans^=i;//把能产生贡献的异或求和printf("%d",ans);return0;}
Robin_w2321·2023-09-12 15:21

[LeetCode解题报告] 630. 课程表 III

[LeetCode解题报告]630.课程表III一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述课程表III难度：困难这里有n门不同的在线课程
七水shuliang·2023-09-12 08:37

【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P

洛谷P4090[USACO17DEC]GreedyGiftTakersP题意nnn头牛排成一列，队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面，重复无限次，问多少奶牛没有礼物。题解发现若一头牛无法获得礼物，那么它后面的牛都无法获得礼物。发现获得礼物的牛构成一个循环。二分获得礼物的牛的数量。假设有xxx头牛获得礼物，仅考虑第xxx头牛能否获得礼物。让它获得礼物，就要把它推到前面去
inferior_hjx·2023-09-12 04:37

【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G

link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色，每种颜色只能染一次。每次操作可以染色若干次，但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的，颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个
inferior_hjx·2023-09-12 04:37

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

No.1检查某单词是否等于两单词之和解题思路签到题。代码展示classSolution{publicbooleanisSumEqual(StringfirstWord,StringsecondWord,StringtargetWord){returnconvert(firstWord)+convert(secondWord)==convert(targetWord);}privatelongcon
上岸算法·2023-09-11 16:23

Maximum Number of Words You Can Type 解题报告

Questions:Thereisamalfunctioningkeyboardwheresomeletterkeysdonotwork.Allotherkeysonthekeyboardworkproperly.Givenastringtextofwordsseparatedbyasinglespace(noleadingortrailingspaces)andastringbrokenLett
杨鑫newlfe·2023-09-11 10:38

Concatenation of Array 解题报告

Questions：Givenanintegerarraynumsoflengthn,youwanttocreateanarrayansoflength2nwhereans[i]==nums[i]andans[i+n]==nums[i]for0<=i
杨鑫newlfe·2023-09-10 16:01

Build Array from Permutation 解题报告

Questions:Givenazero-basedpermutationnums(0-indexed),buildanarrayansofthesamelengthwhereans[i]=nums[nums[i]]foreach0<=i
杨鑫newlfe·2023-09-10 12:12

2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires 解题报告

暑期联训第二场。高中被镇海虐了3年，大学继续被镇海虐，刚入ACM这条路不久，基础不够扎实，镇海还出这么变态的题目==，就AC了最后一题。。ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofacoder,called"Memset137".ItwasonCodefires(CF),anonlinecompetitiveprog
JetMuffin·2023-09-09 12:39

BZOJ-3230: 相似子串（后缀数组+RMQ+二分查找）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3230首先对原串和原串反过来的串做后缀数组，求出sa[],rank[],height[]，然后利用height[]查询最长公共前缀后缀，然后二分查找排名为i，j的子串位置，然后得出答案，记得longlong。代码：09fa513d269759ee65948ccdb0fb43166c22dff4.
AmadeusChan·2023-09-09 00:55

支付宝原生支付接入流程必看

_k=izojr8https://docs.open.alipay.com/54/104509pragmamark-pragmamark==========
LV大树·2023-09-08 21:21

Luogu P1220 关路灯 （区间dp）

From：JZOJ,LuoguProblem某一村庄在一条路线上安装了nnn盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。
Z__X·2023-09-08 15:43

Longest Palindromic Substring 解题报告

关键字：动态规划、回文字符串难度：Medium题目大意：输出一个字符串的最长回文子串题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswe
进击的码农·2023-09-08 06:09

[LeetCode解题报告] 522. 最长特殊序列 II

@[TOC]([LeetCode解题报告]522.最长特殊序列II)一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。
英雄星球七水请求出战·2023-09-08 02:35

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾\~T1.统
·2023-09-06 10:05

LeetCode35. 搜索插入位置

LeetCode35.搜索插入位置一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、复杂度分析3、代码详解一、题目1、题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
逗号三点一四·2023-09-06 00:32

Clone Graph 解题报告

题目：Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelande
魔豆Magicbean·2023-09-05 23:48
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他