ZOJ解题报告第7页

BZOJ2809 [APIO2012]dispatching-左偏树-左偏树学习笔记

题目链接：右转进入题目题目大意：自行参考原题题解：算法是不难想到的，主体是dfs一遍，对于第i个点为管理者的情况，先处理出以第i个点为根的子树中所有点为管理者的答案；（假设已经处理好了）那么要怎么做呢？显然，为了不超过预算，我们要把i这个人和i的子树中的人放到一块去，然后排个序，贪心的选取能力值较小的，能选多少是多少设选了sz个，那么以第i个人为管理者的答案就是sz*L[i]。但这样还是不好处理。

Mys_C_K·2023-11-03 15:53

上海市计算机学会竞赛平台（iai.sh.cn）2023一月月赛（丙组）解题报告

实验日志内存限制:256Mb时间限制:1000ms。题目描述小爱正在完成一个物理实验，为期n天，其中第i天，小爱会记录aia_iai条实验数据在实验日志中。已知小爱的实验日志每一页最多纪录m条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。请问在整个实验过程中，小爱每天为了找到第一个空白位置，需要翻多少页？输入格式输

Net_bad·2023-11-03 14:39

⭐算法入门⭐《二叉树 - 二叉搜索树》简单03 —— LeetCode 108. 将有序数组转换为二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法

英雄哪里出来·2023-11-02 15:29

⭐算法入门⭐《二叉树 - 二叉搜索树》简单06 —— LeetCode 700. 二叉搜索树中的搜索

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定二叉搜索树（BST）的根节点和一个值。

英雄哪里出来·2023-11-02 15:29

⭐算法入门⭐《二叉树 - 二叉搜索树》简单02 —— LeetCode 98. 验证二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述实现一个函数，检查一棵二叉树是否为二叉搜索树。

英雄哪里出来·2023-11-02 15:59

Find K-th Smallest Pair Distance 解题报告

题目：Givenanintegerarray,returnthek-thsmallestdistanceamongallthepairs.Thedistanceofapair(A,B)isdefinedastheabsolutedifferencebetweenAandB.Example1:Input:nums=[1,3,1]k

魔豆Magicbean·2023-11-02 06:34

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

TZOJ题目分类本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟

Bob__Huang·2023-11-02 00:37

Unique Binary Search Trees II 二叉搜索树2 解题报告

先看下题目的思想，看一下前导代码：Leetcode96.UniqueBinarySearchTrees二叉搜索树解题报告本质上的做法是一样的，上一个只是需要数值相乘就可以，而这个需要做一下链接。

学术状态抽奖器·2023-11-01 18:45

BZOJ-1036: [ZJOI2008]树的统计Count（轻重树链剖分 LCT）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036时间：LCT(O((n+m)logn))：9922720e0cf3d7cad689985bf01fbe096b63a9a4.jpg.png树链剖分(O((n+m)log^2n))：b21bb051f81986184e5848a948ed2e738bd4e684.jpg.png代码（第一

AmadeusChan·2023-11-01 13:59

【BZOJ】2434: [Noi2011]阿狸的打字机 AC自动机+树状数组+DFS序

【题意】阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。l按一下印有'P'的按键，打字机会在纸上打印出凹槽中现有的所有字母并换行，但凹槽中

weixin_34323858·2023-10-31 23:32

BZOJ3531 SDOI2014旅行【离线+树链剖分】

传送门SOL：首先不难发现此题是一个树上修改。树剖是一定的。但是，询问的是一条路上同一颜色的权值和，颜色最多有1e5种，如果每一种颜色都维护一棵线段树显然要爆空间。此时我们可以想到离线。先处理一种颜色的修改和询问，统计好答案清空后再处理下一种颜色。（思路类似SDOI2008郁闷的小J）注意一点，这里是单点修改。如果是区间修改最坏会被卡成n2n^2n2。。。代码细节：一，结构体定义c：颜色t：此操作

Junwinds·2023-10-31 23:01

[BZOJ3626][LNOI2014]LCA（离线+链剖）

======这里放传送门======题解感觉这题思路还是比较神的。。对于一个点u，我们要查它跟某个给定点z的LCA的深度，那么如果我们把u这个点到根节点的路径全都打上+1的标记，那么z到根的路径上的标记数目就是u和z的LCA的深度。这个东西画一画就感觉比较科学了。。如果是对于两个点u和v要求跟z的LCA的深度，那就把u和v都打上到根的一串标记然后查z到根的标记个数就可以了。。。那我们可以离线询问，

FromATP·2023-10-31 22:57

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

快手一面潜力行业top1，新能源汽车公司秋招信息大汇总！求职：运营商（国企）工作现状及经验分享【一键告别繁琐】牛客简历助手火热上线！拒绝重复劳动！西安就业求职好公司及薪资汇总Redis高频面试八股文数据分析|零基础学习路径分享Momenta公司避雷喜马拉雅一面Java开发秋招总结5个月-82投30测40笔52面14offer秋招凉凉记录农行研发中心/天研工作初体验，现在还有不加班的单位吗？2022

2301_79125431·2023-10-31 05:21

BZOJ-1562: [NOI2009]变换序列（网络流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1562大概没有人想我这么无聊一直用最大流来写二分图匹配的题目了额。。。：首先这明显是二分图匹配，那么就直接求一次最大流，然后从第一个开始贪心枚举找环，如果找得到环的话就沿着环增广就可以了，记得找环的时候把源点去掉，要不会TLE到跪。。。。代码：#include#include#include#i

AmadeusChan·2023-10-31 00:10

【无标题】

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个整数数组nums和两个整数indexDiff和valueDiff

晓哥的技术客栈·2023-10-30 16:47

BZOJ1576 洛谷P2934 : [Usaco2009 Jan]安全路经Travel

1576:[Usaco2009Jan]安全路经TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1..N-1行:第i行包含一个数:从牛棚_1到牛棚_i+1并且避免从牛棚1到牛棚i+1最短路经上最后一条牛路的最少的时间.如果这样的路经不存在,输出-1.SampleInput451221323443

七情六欲··2023-10-30 08:10

bzoj 1718: [Usaco2006 Jan] Redundant Paths 分离的路径

DescriptionInordertogetfromoneoftheF(1#include#includeusingnamespacestd;intn;structmap{ints,t,x;intnext;}a[150001];intedge;inthead[10001];intscc,cnt;boolv[10001];ints[10001],top;intdfn[10001],low[1000

lqybzx·2023-10-30 08:09

BZOJ 1718 [Usaco2006 Jan] Redundant Paths 分离的路径双联通分量

题目大意：给出n个点，m条边的图，问最少加入多少边可以使图中任意两点至少有两条不相交的路径。双联通分量缩点，将图变成一棵树，叶子之间互相连可以保证加的边最少，答案为(叶子节点+1)/2双联通分量和强连通分量写法很像，不会双联通分量的童鞋类比一下强连通分量即可。#include#include#include#defineN5005usingnamespacestd;intn,m,tot=-1,to

YihAN_Z·2023-10-30 08:38

组队题解（TYWZOJ版）

题目链接：组队-题目-TYWZOJ由题目可知，n组选手中既有两个人的又有一个人的，我们要将他们组成三个人的队伍，那就应该让有两个人的队伍带上一个孤单的小伙伴，或者让三个孤单的小伙伴聚在一起到此，思路出来了既然要让两个人的小伙伴带上孤单的小伙伴

SUMIN KOOK·2023-10-29 12:03

TYWZOJ 种树苗待定题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述在游戏Minecraft中，玩家可以通过种树来使木材再生。玩家需要将树苗种在泥土上，然后等待它长成大树，期间可以利用骨粉来催熟树苗。Steve种了nnn棵树苗，自然状态下第iii棵树苗长成大树需要的时间为tit_iti分钟。由于骨粉不容易获取，Steve每分钟至多只会用111瓶骨粉。每瓶骨粉可以使一棵树

charlotte_TYQ·2023-10-29 12:54

⭐算法入门⭐《线性枚举》简单03 —— LeetCode 26. 删除有序数组中的重复项

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给出一个有序数组numsnumsn

英雄哪里出来·2023-10-29 11:36

BZOJ1502：[NOI2005]月下柠檬树——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=1502https://www.luogu.org/problemnew/show/P4207李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投

weixin_34260991·2023-10-29 06:21

TYWZOJ 礼品配对包装题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述爱与愁大神在这家目标店买了2x2x2x份礼物，打算分给班级同学。其中有xxx份黑礼品，xxx份白礼品，2x+22x+22x+2个空礼盒。一开始这2x2x2x份礼品排成一行放在左边2x2x2x个空礼盒上，黑礼品在左边，白礼品在右边，最右边有两个空礼盒。现在爱与愁大神要把这2x2x2x个礼品移成黑白相间的一

charlotte_TYQ·2023-10-28 21:16

TZC 初中信息技术（python）题单————题解

TZOJ中学信息技术(Python)题目分类第一单元Python程序设计基础第1课初识PythonP41452C语言实验题――HelloWorldprint("Hello,World!")

橙子教师·2023-10-28 13:28

LeetCode contest 191 5425. 切割后面积最大的蛋糕

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中horizontalCuts

程序媛三妹·2023-10-28 09:20

【力扣题解】面试题 16.06. 最小差

博主目前也在学习，有错误欢迎指正保持热爱奔赴星海文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题知识一、题目1、题目描述给定两个整数数组a和b，计算具有最小差绝对值的一对数值

杰梦舒·2023-10-28 05:35

[LeetCode解题报告] 面试题 16.06. 最小差

[LeetCode解题报告]面试题16.06.最小差一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定两个整数数组a和b，

七水shuliang·2023-10-28 05:01

229. 多数元素 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素

晓哥的技术客栈·2023-10-27 22:57

274. H 指数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1方案一1.2方案二2、时间复杂度3、代码详解3.1方案一3.2方案二三、本题小知识一、题目1、题目描述给你一个整数数组citations

晓哥的技术客栈·2023-10-27 22:13

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

No.1判断矩阵经轮转后是否一致解题思路模拟矩阵的旋转即可。代码展示classSolution{publicbooleanfindRotation(int[][]mat,int[][]target){for(inti=0;icount=newTreeMap1){varlargest=count.pollLastEntry();varnextLargest=count.lastEntry();res

上岸算法·2023-10-27 21:35

【C++】vector的使用及经典题目解题报告@STL

vector的使用及其经典题目解题报告@STL1.

浮光掠影·2023-10-27 07:00

⭐算法入门⭐《栈》简单02 —— LeetCode 234. 回文链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个链表，判断是否为回文链表。

英雄哪里出来·2023-10-26 10:44

CCCC 天梯赛 PTA ZOJ 题目 L1 L2 L3

PTA天梯赛题目整理L2难点**L2-001紧急救援****L2-002链表去重****L2-003月饼****L2-004这是二叉搜索树吗****L2-005集合相似度****L2-006树的遍历****L2-007家庭房产****L2-008最长对称子串****L2-009抢红包****L2-010排座位****L2-011玩转二叉树****L2-012关于堆的判断****L2-013红色警报

kolincc·2023-10-26 05:03

[解题报告]11764 - Jumping Mario

题目大意题目原文：http://uva.onlinejudge.org/external/117/11764.pdf背景：玛莉欧(Mario)在最后的城堡。他现在需要跳过一些墙壁，然后进入库巴(Koopa)的房间，他要打败怪物，以拯救公主。对于这个问题，我们只关注“翻过墙”的一部分。你将被给予N个墙壁(由左至右)的高度。玛莉欧(Mario)目前站在第一个墙壁。他必须跳到相邻的墙壁直到最后一个。这意

weixin_33790053·2023-10-26 02:16

【BZOJ4228】Tibbar的后花园（多项式Exp）

传送门题解：发现就是要求不能有一个点度数超过222，且不能存在任何长度为333的倍数的环。那么每个连通分量要么就是链，要么就是长度不为333的环。发现带标号，构造两者的EGF，加起来Exp即可。代码：#include#definelllonglong#definereregister#definecsconstusingstd::cerr;usingstd::cout;std::ostream&o

zxyoi_dreamer·2023-10-25 02:33

2014北邮新生归来赛解题报告d-e

D:399.WhoIsJoyful时间限制3000ms内存限制65536KB题目描述Thereareseverallittlebuddiesstandinginaline.Wesaysomeoneisajoyfullittlebuddy,ifthereexistsalittlebuddywhoseheightissmallerthanhiminthefrontofhimandthereexists

weixin_30840253·2023-10-24 16:28

解题报告 - 300. 最长递增子序列

LeetCode300.最长递增子序列@TOC题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。

大涛先生·2023-10-24 16:54

BZOJ-1040: [ZJOI2008]骑士（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1040这个图就是一堆环，每个环上面可能挂着一些树，那么就DP就可以了。代码：#include#include#include#includeusingnamespacestd;#defineMAXN1000100#definelllonglongconstllinf=(ll)(0x7ffffff

AmadeusChan·2023-10-24 12:15

leetcode解题报告-342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?思路1：不停的除以4，直到

花湖少年·2023-10-24 08:15

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

我发职业你来打分1.神中神2.超越中国大部分职业3.中规中矩4.不如不上班5.一坨shit招商银行2023-10笔试情况选择题30题我用的react，但是这个选择题问的都是vue，不过问题不大，还有一些ts.的问题也很简单，反正就是简单。编程题1题把16进制转rgb形式，看着挺简SmartX实习一面自我介绍项目相关的问题问的非常详细大概问了45分钟说说inode在8G内存的机器上申请64G的空间m

2301_79125642·2023-10-23 23:34

ROOT-ME network challenges解题报告

1.ftp-authentication;(下载数据包，明文密码)2.telnet-authentication（下载数据包，明文密码）3.ETHERNET-frame16进制编码先转文本，获得Authorization:BasicY29uZmk6ZGVudGlhbA==decadefrombase64format（Y29uZmk6ZGVudGlhbA==）显示结果confi:dential4.T

F7bonacci·2023-10-23 15:03

[JZOJ1746]奶牛排队

分治#includeusingnamespacestd;constintN=1e6;#definelllonglonglonglongtmin[N],tmax[N],h[N],ans;voidmk(into,intl,intr){if(l==r){tmin[o]=tmax[o]=l;}else{intmid=(r+l)/2;mk(o*2,l,mid);mk(o*2+1,mid+1,r);llt1,

weixin_30381793·2023-10-22 21:12

⭐算法入门⭐《队列》简单01 —— LeetCode 933. 最近的请求次数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述写一个RecentCounter类来计算特定时间范围内最近的请求

英雄哪里出来·2023-10-22 16:00

⭐算法入门⭐《队列 - 单调队列》困难01 —— LeetCode 239. 滑动窗口最大值

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个整数数组num

英雄哪里出来·2023-10-22 16:00

LeetCode 剑指 Offer II 052. 展平二叉搜索树

LeetCode剑指OfferII052.展平二叉搜索树文章目录LeetCode剑指OfferII052.展平二叉搜索树题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给你一棵二叉搜索树

大涛小先生·2023-10-22 16:02

bzoj 1901 && P2617 Dynamic Ranking

题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指令。对于每一个

ergedathunder·2023-10-22 11:05

TYWZOJ 外星猫题解

题目描述VHOS养了一只从外星来的猫，这只猫的基因由三种字符组成：''，''，''。但这只猫会疯狂进化，每过一个单位时间，这只猫的基因都会复制一遍，并在原基因和复制出来的基因中加入个''，组成新基因。当时，它的基因为""。当时，它的基因为""。当时，它的基因为""。VHOS想知道在这只猫的第位的基因是什么，什么时候出现了这位基因。输入格式第一行一个数，表示问题个数；第到行，每行一个整数。输出格式行

charlotte_TYQ·2023-10-22 11:02

Minimum Time to Type Word Using Special Typewriter 解题报告

Question:ThereisaspecialtypewriterwithlowercaseEnglishletters'a'to'z'arrangedinacirclewithapointer.Acharactercanonlybetypedifthepointerispointingtothatcharacter.Thepointerisinitiallypointingtothechara

杨鑫newlfe·2023-10-22 07:24

bzoj 2654. tree（wqs 二分 + kruscal）

设包含xxx条白边的最小生成树的权值为g(x)g(x)g(x)，(x,g(x))(x,g(x))(x,g(x))在二维平面上是一个上凸包的形式。考虑让每条白边加上一个权值xxx，显然xxx越大，最小生成树包含的白边越少，xxx越小，最小生成树包含的白边越多。考虑二分xxx，设计算得到的答案为f(x)f(x)f(x)，此时选了yyy条白边，由于生成树可能不唯一，可能二分不到一个精确的答案xxx使得恰

ACM败犬·2023-10-21 21:16

tree【WQS二分+MST】

题目链接——洛谷（精确涉及到了WQS二分）BZOJ-2654（不推荐）个人不推荐做BZOJ2654的这道题，因为那道题可以水过去，不用WQS二分也是可以的，可以直接二分答案，显然是没有这个好的。

Wuliwuliii·2023-10-21 21:46

推荐频道

ZOJ解题报告