ZOJ解题报告第15页

【蓝桥杯集训·每日一题】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

[BZOJ4338][BJOI2015]糖果(扩展Lucas)

先求出式子$P_{C_{K+m-1}^{m}}^{n}$，然后对于排列直接$O(n)$求解，对于组合用扩展Lucas求解。但这题数据并没有保证任何一个模数的质因子的$p^k$在可线性处理的范围内，于是并不会标准解法，只会面向数据编程。数据中保证了如果某个质因子p的次数不为1，则它的$p^k$一定在可线性处理的范围内，于是只要特判次数为1的质数即可。次数为1就可以直接求逆元$O(m)$处理了，于是问

weixin_30834019·2023-02-23 12:37

bzoj 4338: BJOI2015 糖果

4338:BJOI2015糖果TimeLimit:2SecMemoryLimit:256MBSubmit:200Solved:93[Submit][Status][Discuss]DescriptionAlice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如

weixin_30767921·2023-02-23 12:36

TODO-List

之决策单调性优化序列DP之斜率优化树形DP斯坦纳树字符串AC自动机字符串哈希后缀数组树套树二维线段树（区间线段树套区间线段树）区间线段树套平衡树区间树套权值线段树权值线段树套区间线段树分块套主席树数据结构综合BZOJ3514CCMARCH14GERALD07

weixin_30596343·2023-02-23 12:06

2017.10.6 BJOI2015 bzoj4338 糖果

糖果题目背景：bzoj4338分析：组合数呜呜呜，为什么你们都推的出组合数······本废喵死都没有推出组合数······所以我们来详细考虑下这道题目：首先，我们可以知道，如果我们求出填写一行的方式一共有

scarlyw·2023-02-23 12:04

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

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

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

bzoj 4338[BJOI2015] 糖果 - 组合

4338:BJOI2015糖果TimeLimit:2SecMemoryLimit:256MBDescriptionAlice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如果Bob填写完表格的N*M个数以后，每行的数从第1列到第M列单调不减，并且任意两行至少有

dedpft7147·2023-02-23 12:47

【蓝桥杯集训·每日一题】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

BZOJ4338 BJOI2015糖果

题目描述Alice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如果Bob填写完表格的N*M个数以后，每行的数从第1列到第M列单调不减，并且任意两行至少有一列的数不同，而且以前Bob没有填写过相同的表格，那么Alice就给Bob吃一颗糖果。Bob想知道，如果每

tanjunming2020·2023-02-23 12:39

[算法设计与分析]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

考研资料分享

2020张宇高数18讲，线代9讲链接：https://pan.baidu.com/s/1UAwO2zonMPTLfa5j-ezOJQ提取码：zyh5复制这段内容后打开百度网盘手机App，操作更方便哦2019

梦奇V5·2023-01-27 11:46

bzoj1833: [ZJOI2010]count 数字计数数位dp

bzoj1833Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。

weixin_30606461·2023-01-25 12:14

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

「BZOJ1251」序列终结者（splay 区间操作)

题面：1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:5367Solved:2323[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量

weixin_30834783·2023-01-15 13:06

bzoj1251: 序列终结者 (splay)

splay可以用于维护序列，比如noi的维修序列，比如这道发现当时splay没写总结，也没题解然后重新写splay竟然耗了一个晚上结果是因为max【0】没有附最小值！！血一样的教训最后祭出inline大法才过，我的splay真的慢到吐血{$inlineon}{$M1000000000,0,maxlongint}const//mm=maxlongint>>2;maxn=60000;varsize,l

weixin_33901926·2023-01-15 13:06

[BZOJ1251] 序列终结者|Splay

1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:2817Solved:1125[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这

weixin_30333885·2023-01-15 13:36

BZOJ 1251: 序列终结者

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1251题目大意：维护3种操作：区间加、区间翻转、询问区间Max。算法讨论：说是“终结者”，其实只是一题入门题和模板题而已。区间翻转显然用的是Splay。然后就OK了。Code：/**Problem:1251*Author:PYC*/#include#include#include#defin

Charlie-Pan·2023-01-15 13:35

BZOJ 1251 序列终结者平衡树无旋treap

因为感觉SplaySplaySplay比较难学。所以尝试去学了一下功能也同样强大的无旋TreapTreapTreap，但是并没有理解很透彻。无旋TreapTreapTreap主要只有两个操作：1.split:1.split:1.split:把当前的树分割为两个平衡树。假设当前要取出前一个树的大小为kkk，比较左子树的大小和kkk，假如k≤sz[ls[rt]]k\leqsz[ls[rt]]k≤sz[

SigmaQuadrant·2023-01-15 13:35

bzoj1251 序列终结者平衡树 Splay

bzoj1251:序列终结者Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。

lvzelong2014·2023-01-15 13:04

[bzoj1251]序列终结者_splay

序列终结者bzoj-1251题目大意：给定一个长度为n的正整数序列，支持区间加，区间反转，查询区间最大值。

dianan0938·2023-01-15 13:34

BZOJ 1251 序列终结者

Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意思。这道题目就叫序列终结者吧。【问题描述】给定一个长度为N的序列，每个序列的元素是

「已注销」·2023-01-15 13:02

BZOJ 1251: 序列终结者 splay

1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:4331Solved:1827[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这

BlackJack_·2023-01-15 13:32

【splay】BZOJ 1251 序列终结者

BZOJ1251序列终结者Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。

puck_just_me·2023-01-15 13:32

[题解] BZOJ 1251 序列终结者

BZOJ1251序列终结者题目描述Description给定一个长度为N的序列，每个序列的元素是一个整数。

Chlience·2023-01-15 13:32

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

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

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

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

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

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

BZOJ2752 || 洛谷P2221 [HAOI2012]高速公路【期望+线段树】

TimeLimit:20SecMemoryLimit:128MBDescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速

niiick·2023-01-14 13:58

csapp——perflab解题报告

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

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

[luogu1829][bzoj2154][国家集训队]Crash的数字表格 / JZPTAB【莫比乌斯反演】

传送门：洛谷，bzoj题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时整除a和b的最小正整数。

weixin_30555125·2023-01-12 16:39

推荐频道

ZOJ解题报告