Zoj

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

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

Luogu P1220 关路灯 （区间dp）

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

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

ACM课程题目2（python解法）

ZOJ1088最近你一定经历过，当太多人同时使用BBS时，网络变得非常非常慢。为解决这一问题，理大已制定一项应变计划，在用电高峰时，以系统和完全公平的方式切断大学部分建筑物的网络。
cx努力编程中·2023-09-01 01: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

E - Plants vs. Zombies

[2018青岛ICPC（ZOJ）Cloned]-VirtualJudge(vjudge.net)问题描述：一个机器人可以走m步，每走一步可以给走到的那一个位置的花浇水，（如果要给一个位置的花浇多次，那么需要再回到这个位置才可以
golitter.·2023-08-28 07:00

[状压dp][BZOJ4197][NOI2015] 寿司晚宴

每个人都是自己的主角！没有人注定是二货！普通人也可以创造奇迹！——《爱情公寓》题意：在晚宴上,主办方为大家提供了n−1种不同的寿司，编号1,2,3,…,n−1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2到n）。现在小G和小W希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小G品尝的寿司种类中存在一种美味度为x的寿司，小W品尝的寿司中存在一种美味度为y的寿司，而x与y
Wall-E99·2023-08-28 01:15

ZOJ - 4109 Welcome Party（并查集+优先队列+vector）

ZOJ原题链接：传送门WelcomePartyTimeLimit:2SecondsMemoryLimit:131072KBThe44thWorldFinalsoftheInternationalCollegiateProgrammingContest
程序员白泽·2023-08-26 10:52

BZOJ1297 【SCOI2009】迷路 题解

题目链接：点这里(bzoj)题目大意有一个n个节点的有向带权图，给出其邻接矩阵表示法，求0到n-1长度为T的路径个数。
ZJL_OIJR·2023-08-25 22:50

【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G

洛谷P5201[USACO19JAN]ShortcutG题意在一个带权无向连通图上，每个点有aia_iai只奶牛，奶牛会走最短路径到111，如果有多条路径，选择字典序最小的，定义移动总时间为所有奶牛走到111的时间之和。你可以修建一条从任意一点到111的边权为ttt的边，奶牛只有在平时走到111的路上看到这条边才会走。求最多能减少多少移动总时间。题解题目保证了对于每个点都有唯一的路径走到111，那
inferior_hjx·2023-08-25 09:25

BZOJ-2748: [HAOI2012]音量调节（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2748额。。。裸裸的DP，直接推一次就好了额。。。代码：#include#include#includeusingnamespacestd;constintmaxn=51,maxl=1010;boolf[maxn][maxl];intn,bl,ml,c[maxn];intmain(){scanf
AmadeusChan·2023-08-23 06:30

BZOJ-2007: [Noi2010]海拔（平面最小割转对偶图最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2007机房快关了。。。贴了代码就滚回去了。。。代码：#include#include#include#includeusingnamespacestd;#defineMAXN510#defineinf0x7fffffff#defineMAXVMAXN*MAXNstructedge{edge*ne
AmadeusChan·2023-08-23 00:24

jzoj 1028: 【入门】最小公倍数

1028:【入门】最小公倍数时间限制:1.000Sec内存限制:16MB提交:19748解决:13503题目描述求两个整数M和N的最小公倍数。输入输入一行，包括两个整数.输出输出只有一行（这意味着末尾有一个回车符号），包括1个整数。样例输入4560输出180这题经典写法呢是：#includeusingnamespacestd;intmain(){intm,n,r;cin>>m>>n;ints=m*
zhaotengchen37·2023-08-22 15:45

jzoj 1758: 【入门】恐龙园买门票

1758--【入门】恐龙园买门票(jzoj.cn)题目描述恐龙园买门票，身高低于1.3米购儿童票(60元)，否则成人票120元。试编写一个程序，输入身高，输出相应的门票价格。
zhaotengchen37·2023-08-22 15:15

jzoj 2102: 【基础】删除字符串中间的*

2102:【基础】删除字符串中间的*时间限制:1.000Sec内存限制:32MB提交:4156解决:1503[命题人:][下载数据:40]提交状态报告题目描述输入一个字符串，将串前和串后的*保留，而将中间的*删除。输入一个含*的字符串。输出删除了串中的*的字符串。样例输入复制***ABC123**123*abc***********输出复制***ABC123123abc**********
zhaotengchen37·2023-08-22 15:15

BZOJ-2433: [Noi2011]智能车比赛（最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2433我们可以YY出必定存在最短路仅由S,T,和公共点之间的直线连边构成，那么就每次对于一个点，求出其到右边所有点之间的可行连边，这个可以维护两个斜率上下界，为了保证精度，使用向量来表示，然后要是S在右边，那就和T交换一下，最后最短路一次即可,O(n^2+n^2logn)代码（计算几何太弱了，调
AmadeusChan·2023-08-18 20:20

IDEA 2017 破解

点我下载https://pan.baidu.com/s/1JLkRdzOfTqZb-ZOj2gEOKw提取码:bj6q将下载的破解补丁放在你的安装IDEA下面的bin的目录下面（如图），本文示例为E:\
Jeffery大侠·2023-08-18 20:24

BZOJ-1911: [Apio2010]特别行动队（DP+斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911嗯。。。方程很好想吧？f(i)=max{f(j-1)+value(j,i)}value(j,i)表示从i选取到j在连续一段中的价值。然后化简：令：s[i]=x[1]+...+s[i]X(i)=(2*a*s[i-1])Y(i)=(a*s[i-1]*s[i-1]-b*s[i-1]+f[i-1]
AmadeusChan·2023-08-17 12:25

BZOJ 2097 Exercise 奶牛健美操 二分答案+树形DP+贪心

题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值最大值最小，典型的二分答案此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止时间复杂度O(nlog^2n)老子的二分居然写挂了。。。桑不起啊啊啊啊#include#include#include#include#defin
PoPoQQQ·2023-08-17 11:33

洛谷P4169 [Violet]天使玩偶/SJY摆棋子

Address洛谷P4169BZOJ2712Solution丢一发CDQ分治的解法。
Log_x·2023-08-15 09:04

BZOJ4033 [HAOI]树上染色

TimeLimit:10SecMemoryLimit:256MBDescription有一棵点数为n的树，树边有边权。给你一个在0~n之内的正整数m，你要在这棵树中选择m个点，将其染成黑色，并将其他的n-m个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input第一行两个整数n,m。接下来n-1行每行三个正整数fr,to,len，表示该
Log_x·2023-08-15 09:33

zoj 1586

裸kruskal。#include#include#include#include#defineMAX1010#defineINF0x3f3f3f3fusingnamespacestd;intn;intlink[MAX];intmap[MAX][MAX];structE{ints,e,len;}edge[1000010];boolcmp(constE&a,constE&b){returna.len
Ten_moon·2023-08-08 15:21

SDOI2014 旅行 动态开点线段树

写的指针比较慢自带巨大常数在BZOJ和洛谷都tle了卡卡常就A了宛如智障一般在可以直接判断大小然后swap的地方声明了两个int来进行区间修改于是光荣tle没有写内存回收删除操作直接把原来所在树上的权值设为
Yjmstr·2023-08-05 23:05

BZOJ-1196: [HNOI2006]公路修建问题（二分）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1196没什么好说的，二分判定最大值，然后并查集判断连通性就好了。（之前用Kruskal弄了半版WA的我真是傻X）代码：#include#include#includeusingnamespacestd;#defineMAXN10010#defineMAXM20010ints[MAXM],
AmadeusChan·2023-08-02 19:44

BZOJ 3007 [SDOI2012]拯救小云公主 - 对偶图 + 并查集

Solution答案具有单调性，显然可以二分答案。有两个注意点：英雄是可以随便走的，也就是不是网格图。。。还有坐标不能小于$1$QAQ开始时英雄在左下角，公主在右上角，我们反过来考虑，让英雄不能到达公主那。把每个boss看作是以其坐标为圆心，$mid$为半径的圆。这时必须满足条件：矩形的下边和左边或上边能通过圆连接或者矩形的右边和左边或上边能通过圆连接。这样我们只需把下边和右边看作一个点，左边和上
weixin_30414155·2023-08-02 17:37

提高篇 第五部分 动态规划 第4章 状态压缩类动态规划

blog.csdn.net/guoyangfan_/article/details/82255162骑士SGU223-lcan-博客园P2607[ZJOI2008]骑士[ZJOI2008]骑士-洛谷例2牧场的安排（Bzoj1725
dllglvzhenfeng·2023-07-30 10:35

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果( dp )

dpdp(x,k)=max(dp(x-1,k-1)+***,dp(x-1,k)+***)***=0or1,根据情况(BZOJ1750双倍经验)------------------------------
weixin_30666943·2023-07-29 19:02

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果

双倍经验题。。。-->1750dp！！3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:61Solved:52[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果
weixin_30800807·2023-07-29 19:02

bzoj3384&&1750: [Usaco2004 Nov]Apple Catching 接苹果

比较水的dp。#include#include#includeusingnamespacestd;intmaxx(intx,inty){returnx>y?x:y;}intf[1005][35][2],a[1005],ans;intmain(){intt,w;scanf("%d%d",&t,&w);for(inti=1;i<=t;i++)scanf("%d",&a[i]);for(inti=1;i
mengbi_er·2023-07-29 19:01

bzoj3384[Usaco2004 Nov]Apple Catching 接苹果*&&bzoj1750[Usaco2005 qua]Apple Catching*

bzoj3384[Usaco2004Nov]AppleCatching接苹果bzoj1750[Usaco2005qua]AppleCatching题意：两棵树，每分钟会从其中一棵树上掉一个苹果下来，捡苹果的人只愿意
anheku1562·2023-07-29 19:00

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果/BZOJ 1750: [Usaco2005 qua]Apple Catching dp

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:86Solved:72[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下．但是，
BlackJack_·2023-07-29 19:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他