ZOJ习题集第7页

我的考试之旅【0621读书感悟】

晋升职称考试，相信好多人都不陌生，医疗卫生人员的职称考试涉及到内外妇儿、基础知识和法律法规，复习资料和习题集加起

心雨8091·2023-09-30 21:08

BZOJ 4612([Wf2016]Forever Young) 题解

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

yyf525·2023-09-30 09:14

《都挺好》原生家庭要和谐、也要幸福

大年三十，苏大强偷偷拿着钱，跑出去买了习题集回到老宅子，正遇到焦急寻找他的苏明玉。苏明玉拉他回家

执笔写梦·2023-09-29 21:43

路径记录（很久之前）

12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202

weixin_33681778·2023-09-26 06:33

HZOJ-265：括号画家

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

云儿乱飘·2023-09-25 20:41

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

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

AmadeusChan·2023-09-25 11:47

【新日标习题集】第13課までのまとめ (discarded)

2.学校にコンピューターがごだいあります。这个句子好像有点问题，辞典中没有查到有「ごだい」这个单词学校里有5台电脑。5.わたしは英語がよくわかります。我很懂英语。

songyuc·2023-09-25 10:33

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

查找-第9章-《数据结构题集》习题解析-严蔚敏吴伟民版

习题集解析部分第9章查找——《数据结构题集》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接

weixin_30594001·2023-09-25 06:49

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

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

【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

Python150题day07

1.5集合练习题集合间的运算lst1=[1,2,3,5,6,3,2]lst2=[2,5,7,9]哪些整数既在Ist1中，也在Ist2中哪些整数在Ist1中，不在Ist2中两个列表一共有哪些整数虽然题目问的是两个列表之间的问题

袁既望·2023-09-20 22:02

青年语文教师成长关键词

我说的“书”，当然既不是课本、教参和习题集，那很可能只是某些教师贩卖的商品；也不是为

Y_清清·2023-09-19 04:07

冬至念友

加油老罗十年前，今日寒天冻地退学复读之人被灯夜，尤感脑府满盛浆糊悔恨交加另所高中，找到智商高我一截的王姑娘按之前约定三角函数、复数、导数、饺子就大蒜……临末又授手写习题集一笔一划，工整耐心十年了这一生挚友屈指可数女性中唯此一例每每思及就要暗谢上帝待我不薄昆南于戊戌葭月十六

昆南·2023-09-18 18:36

引导式课程开发学习收获

逻辑性强，易于学员理解和吸收内容实用：有理论有实践，完整有效，吻合学员的需求方法有效：用案例说明道理，用练习训练学员资料完整：课程成果包齐备，文本质量合格二、完整课程六件套：课程说明书+教学演示ppt+案列习题集

liangmr·2023-09-17 00:59

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

字符串

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

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

【题解】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

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

《C++ Primer》第2章变量（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版2.1基本内置类型（P30）C++定义的基本类型包括算术类型（arithmetictype）和空类型（void），其中算术类型包括字符

MaTF_·2023-09-08 16:45

《C++ Primer》第2章变量（二）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版2.4const限定符（P53）由于const对象在创建后不能修改，所以其必须初始化。

MaTF_·2023-09-08 16:43

团体程序设计天梯赛习题集 L1-096 谁管谁叫爹

《咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲，来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点，多耗一些智商。不妨设游戏中的两个人为A和B。游戏开始后，两人同时报出两个整数NA和NB。判断谁是爹的标准如下：将两个整数的各位数字分别相加，得到两个和SA和SB。如果NA正好是SB的整数倍，则A是爹；如果NB正好是SA的整数倍，则B是爹；如果两人同时满足、或同时不满足上述判定条件，则原始数字大的

gaogao_jack·2023-09-08 16:25

Luogu P1220 关路灯（区间dp）

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

Z__X·2023-09-08 15:43

埋头苦读也别忘了抬头仰望一下学习的天空

但是，仔细回想一下，上学的时候，总有一些人平时学习看起来轻轻松松，在别人还奋战在作业堆里的时候，他已经把厚厚的课外习题集都消灭掉了，而且聊起学习以外的话题也侃侃而谈，并不是两耳不闻窗外事，一心只读圣贤书的模样

夏小秋的后花园·2023-09-07 17:43

攻防世界-MISC新手练习题集（二）

目录攻防世界-MISC新手练习题集（二）What-is-thisHear-with-your-EyesreverseMemisc_pic_againTest-flag-please-ignoreJános-the-Ripper

tzyyyyyy·2023-09-06 02:30

HZOJ#237. 递归实现排列型枚举

题目描述从1−n这n个整数排成一排并打乱次序，按字典序输出所有可能的选择方案。输入输入一个整数n。（1≤n≤8）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出123132213231312321#include//输入输出流#include//标准输入输出库#include//标准库函数，包含通用工具函数#include//队列容器#includ

范纹杉想快点毕业·2023-09-05 11:32

HZOJ#236. 递归实现组合型枚举

题目描述从1−n这n个整数中随机选取m个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入两个整数n,m。（1≤m≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入32样例输出121323样例输入253样例输出2123124125134135145234235245345代码#include#include#include#in

范纹杉想快点毕业·2023-09-05 11:01

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:（1）枚举（1753，2965）（2）贪心（1328，2109，2586）（3）递归和分治法（4）递推（5）构造法（3295）（6）模拟法（1068，2632，1573，2993，2996）二、图算法:（1）图的深度优先遍历和广度优先遍历（2）最短路径算法（dijkstra，bellm

JaxHIn·2023-09-03 22:35

AB角（连载）12

supportLists]一、[endif]命题本的目光下垂，落在桌上的物理习题集上，他说：‘先说好，我不想去做什么调查，必修的分数我得要，所以，你们调查，讨论的结论给我，我来写报告，怎么样？’

sura红梅·2023-09-03 00:40

小说《都挺好》才是都挺好

苏爸患老年痴呆，却又记得明玉的习题集，日常有个有钱有闲的女儿陪伴，也算是安度晚年。

间之草·2023-09-02 20:04

【C++习题集】-- day6（习题）

目录选择题编程题36932-求最小公倍数⭐【解题思路】选择题1.执行下面语句后的输出为()intI=1;if(I才是类型，然而这个时候就是实例化的时候，所以使用模板时，称为模板的实例化。----------------------------------------------6.以下代码共调用多少次拷贝构造函数：Widgetf(Widgetu){Widgetv(u);Widgetw=v;retu

川入·2023-09-02 19:32

【C++习题集】-- 顺序表、链表

（用于复习）目录线性表顺序表链表单链表单向\双向带哨兵位\不带哨兵位循环\非循环无头单向非循环链表实现oj题203.移除链表元素206.反转链表快慢指针141.环形链表【解题思路】带头双向循环链表顺序表和链表的区别线性表常见的线性表：顺序表、链表、栈、队列、字符串...。逻辑上：线性结构物理上：不一定是连续顺序表#include#include#include#includenamespaceqc

川入·2023-09-02 19:01

c语言输入后没答案,C语言章节习题及答案(无指针)解读.doc

C语言章节习题及答案(无指针)解读《C程序设计》复习题集第2章基础概念一、选择题(在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的)2.1以下叙述中正确的是A)C语言比其他语言高级B)

The Operator·2023-09-02 13:34

ACM课程题目2（python解法）

ZOJ1088最近你一定经历过，当太多人同时使用BBS时，网络变得非常非常慢。为解决这一问题，理大已制定一项应变计划，在用电高峰时，以系统和完全公平的方式切断大学部分建筑物的网络。

cx努力编程中·2023-09-01 01:59

心理咨询师考试各种题型应对技巧

心理咨询师考试各种题型应试技巧如下：1、习题集要保证销量必须要从习题集上出题;2、习题集以教材为蓝本出题，已基本涵盖悉数的知识点，再出新题也很难逃出原来模式。

韩壮_b5ca·2023-08-31 17:04

leetcode习题集【8月】

小胡的博客号Aoife艺馨·2023-08-31 05:33

【调整奇数偶数顺序】调整数组使奇数全部都位于偶数前面习题集讲解

题目：题目名称：调整奇数偶数顺序题目内容：调整数组使奇数全部都位于偶数前面。输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。分析：1.给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置2.循环进行一下操作a.如果left和right表示的区间[left,right]有效，进

CaojunjiaOnly·2023-08-30 12:59

BZOJ-1030: [JSOI2007]文本生成器（AC自动机+DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1030AC自动机上的DP，f[i][j]表示文本匹配到i，在AC自动机上匹配到j的且未匹配完任何单词的情况，那么答案就是总数减去所有不合法数啦~（注意负数）代码（之前数据范围开小莫名T了N次）：#include#include#include#includeusingnamespacestd;#

AmadeusChan·2023-08-30 00:07

线段树专题-黑白棋盘 BZOJ-1453

线段树专题-黑白棋盘题目来源BZOJ−1453BZOJ-1453BZOJ−1453题意QQQ次操作每次操作给出(x,y)(x,y)(x,y),将(x,y)(x,y)(x,y)个格子颜色取反每次操作后,输出棋盘上黑白联通块的个数

phython96·2023-08-29 09:59

推荐频道

ZOJ习题集