ZOJ解题报告

【题解】JZOJ 7867 字符串

题意给定串sss，nnn次操作，每次依次写下[l,r][l,r][l,r]的奇数下标字符，再写[l,r][l,r][l,r]的偶数下标字符，最后将写下的串插入到rrr位字符后。问最后串的前kkk位。正解考虑倒着做，操作离线。发现对于一次操作就是删除一个对应的串。考虑删除后的串的字符在原串中的位置。直接拿一个线段树维护，初始全是111，删除段区间赋值为000，这样就可以查找第kkk大，删除后的第kk
inferior_hjx·2023-10-03 13:46

数据结构第七次上机实验-解题报告

数据结构第七次上机实验-解题报告7-1序列调度(100分)题目思路参考代码7-2最大最小差(100分)题目思路参考代码7-3二叉树最短路径长度(100分)题目思路以先根序和中根序构建二叉树树的最短路径权值和参考代码
没有键盘·2023-10-01 12:28

【解题报告】CF练一下题 | 难度CF2500左右

【解题报告】CF练一下题|难度CF2500左右CielandGondolas|CF321E题意思路|dp|决策单调性|二维前缀和代码LeastCostBracketSequence|CF3D题意思路|贪心代码
溢流眼泪·2023-10-01 00:57

2018-07-08

早上继续NewTrainNewTrain7bzoj3155Preprefixsum题解:这题比较简单首先发现我们要算的实质上是a_l*(r-l+1)+a_{l+1}*(r-l)+…+a_r*1这个东西还是很好维护的一种简单的方法是
wawawa8·2023-09-30 21:16

BZOJ 4612([Wf2016]Forever Young) 题解

1.题目题目描述我的生日快到了！唉，但如今我已经老了，我想重新获得年轻的感觉。幸运的是，我想出了一个让人感觉更年轻的好方法：如果我把我的年龄以适当选择的bbb进制书写，那么它看起来会更小。例如，假设我以101010进制书写的年龄是323232岁；以161616进制书写，它只有202020(0x200x200x20)！然而，在这样做时，我不能选择任意进制数。如果以bbb进制为数写的我的年龄包含0−9
yyf525·2023-09-30 09:14

Check If String Is a Prefix of Array 解题报告

Question：Givenastringsandanarrayofstringswords,determinewhethersisaprefixstringofwords.Astringsisaprefixstringofwordsifscanbemadebyconcatenatingthefirstkstringsinwordsforsomepositiveknolargerthanwords
杨鑫newlfe·2023-09-28 12:08

Codeforces 271 Div 2 B. Worms

题目链接：http://codeforces.com/contest/474/problem/B解题报告：给你n个堆，第i个堆有ai个物品，物品的编号从1开始，第一堆的编号从1到a1，第二堆编号从a1+
weixin_30329623·2023-09-28 01:57

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

No.1重新格式化电话号码解题思路预处理两种特殊符号之后的字符串根据长度len分一下三种情况len%3==0:直接拼接len%3==1:保留最后四位特殊拼接len%3==2:保留最后两位特殊拼接代码展示classSolution{publicStringreformatNumber(Stringnumber){if(number==null||number.length()==0){return"
上岸算法·2023-09-26 15:42

路径记录（很久之前）

12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202
weixin_33681778·2023-09-26 06:33

AtCoder Regular Contest 119 解题报告

本文同步发表在YangTY’sBlogARC119A-119×2^23+1给定nnn（1≤n≤1×10181\len\le1\times10^{18}1≤n≤1×1018），将nnn分解为a×2b+ca\times2^b+ca×2b+c的形式，求a+b+ca+b+ca+b+c的最小值。bbb从000到616161枚举即可。ARC119B-ElectricBoardDescription给定两个01
Cgfyufsygsm·2023-09-26 06:32

Number of Strings That Appear as Substrings in Word 解题报告

Question:Givenanarrayofstringspatternsandastringword,returnthenumberofstringsinpatternsthatexistasasubstringinword.Asubstringisacontiguoussequenceofcharacterswithinastring.Example1:Input:patterns=["a"
杨鑫newlfe·2023-09-26 06:20

HZOJ-265：括号画家

题目描述Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号()、中括号[]和大括号{}，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的：1.空的括号序列是美观的；2.若括号序列`A`是美观的，则括号序列`(A)、[A]、{A}`也是美观的；3.若括号序列`A、B`都是美
云儿乱飘·2023-09-25 20:41

Three Divisors 解题报告

Question:Givenanintegern,returntrueifnhasexactlythreepositivedivisors.Otherwise,returnfalse.Anintegermisadivisorofnifthereexistsanintegerksuchthatn=k*m.Example1:Input:n=2Output:falseExplantion:2hasonl
杨鑫newlfe·2023-09-25 14:19

BZOJ-2819: Nim（BIT+LCA+DFS序列）

，仔细一看原来只是维护一下树上链的sg函数，说白了就是维护一下链的xor和，那就直接用DFS序列+BIT水过去就可以啦~（LCA当然也要顺便求一下）代码（懒得写倍增，就只写写了TarjanLCA了，BZOJ
AmadeusChan·2023-09-25 11:47

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