ZJU(ZOJ)

BZOJ1218：[HNOI2003]激光炸弹 二维数组前缀和 暴力

链接：https://ac.nowcoder.com/acm/problem/20032来源：牛客网题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N≤10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，
纯小白牛ad·2023-10-09 13:29

[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀

题意：二维网格一些格子有权值，求用边长为$r$的正方形能覆盖到格子权值和的最大值，格子大小$\leq5000$非常裸的二维前缀，然而题目下标从0开始！QAQ要是比赛就要爆零啦…#include#definerep(i,n)for(registerinti=1;ib?a:b;}intmain(){scanf("%d%d",&n,&r);p=q=r;rep(i,n){scanf("%d%d%d",&x
aocai2015·2023-10-09 13:57

HZOJ-235：递归实现指数型枚举（c语言）

题目描述从1−n这n个整数中随机选取任意多个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入一个整数n。（1≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出112123132233样例输入24样例输出211212312341241313414223234243344代码//引入标准输入输出库，这是C++程序的基础库
范纹杉想快点毕业·2023-10-08 22:21

HZOJ-244：奶牛围栏

#include#include#defineMAX500typedefstructnode{intx,y;}Node;Nodearr[MAX+5];inttmp[MAX+5];voidmerge(int*arr,intl,intr){if(r-l=l)j++;if(i-j+1
云儿乱飘·2023-10-08 22:51

HZOJ-251：士兵

题目描述一些士兵站在矩阵的一些方格内，现要把他们移动到一横排，并连续地排成一队，士兵一次可以选择四个方向中的一个方向移动一格，求最少需要移动多少步才能完成要求。即所有士兵的y坐标相同并且x坐标相邻。输入第一行输入一个正整数n�，表示士兵的数量。（1≤n≤10000）（1≤�≤10000）接下来n�行，每行两个数，代表第i�个士兵所处位置的横纵坐标Xi,Yi��,��。（−10000≤Xi,Yi≤1
云儿乱飘·2023-10-08 22:20

HZOJ-287：合并果子

#include#includevoidmerge_sort(int*arr,intl,intr){if(r-larr[j+1]){intt=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}}}printf("%d",c);return0;}
云儿乱飘·2023-10-08 22:20

HZOJ-245：货仓选址

#include#includevoidmerge_sort(int*arr,intl,intn){if(n-l<=1)return;intmid=(l+n)/2;merge_sort(arr,l,mid);merge_sort(arr,mid,n);int*temp=(int*)malloc(sizeof(int)*(n-l));intp1=l,p2=mid,k=0;while(p1
云儿乱飘·2023-10-08 22:20

HZOJ-248：逆序对个数

题目描述输入N组数据，对每组数据输出逆序对个数。输入对于每组测试用例，第一行输入此组数据元素个数x�，接下来x�行，每行一个数，表示元素。（1≤x≤500000）（1≤�≤500000）当读入的元素个数x�为零时，程序结束。输出对于每组测试用例，输出一个数，表示逆序对个数。样例输入59105431230样例输出60数据规模与约定时间限制：1s内存限制：256M100%的数据保证1≤x≤500000
云儿乱飘·2023-10-08 22:50

HZOJ-285：序列M小和（c语言）

#include#include#definecmp>voidswap(int*a,int*b){intt=*a;*a=*b;*b=t;return;}voidmerge(int*arr,intl,intr){if(r-l=1;i--)down_updata(arr[0],i,m);for(inti=1;i
云儿乱飘·2023-10-08 22:49

HZOJ-289：生日礼物

2023.7.21#include#includelonglongarr[100005]={0};intl[100005]={0},r[100005]={0};longlongheap[2][100005]={0};intst[100005]={0};voiddel(intx){r[l[x]]=r[x];l[r[x]]=l[x];st[x]=1;return;}voidswap(longlong*
云儿乱飘·2023-10-08 22:49

HZOJ-284：超市卖货

#include#includetypedefstruct{intp,d;}goods;voidswap(goods*a,goods*b){goodsc=*a;*a=*b;*b=c;return;}voidmerge(goods*arr,intl,intr){if(r-l=1){if(arr[n].pj){heap[j++]=arr[i];up_updata(heap,j);}elseif(arr
云儿乱飘·2023-10-08 22:49

HZOJ-236：递归实现组合型枚举（c语言）

题目描述从1−n这n个整数中随机选取m个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入两个整数n,m。（1≤m≤n≤10）（1≤m≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入32样例输出121323样例输入253样例输出2123124125134135145234235245345#includeintar[10]={
云儿乱飘·2023-10-08 22:19

HZOJ-242：最大平均值

#include#defineMAX100000longlonga[MAX+5],b[MAX+5]={0};intcheck(longlong*a,intn,intM,intmid){for(inti=1;ib[i-M]?b[i-M]:c;if(b[i]-c>=0)return1;}return0;}intsolve(longlong*a,intmax,intn,intM){inthead=0,t
云儿乱飘·2023-10-08 22:17

【JZOJ3913】【洛谷P1114】“非常男女”计划【模拟】

题目大意：题目链接：洛谷：https://www.luogu.org/problemnew/show/P1114JZOJ：https://jzoj.net/senior/#main/show/3913给出长度为
stoorz1023·2023-10-08 19:23

[BZOJ4003]城池攻占：可并堆+lazy tag

首先，这道题有非常简单的暴力写法，只要对每个人暴力一步步往上走即可。如何优化暴力呢？最容易想到的方法是加速转移过程，即倍增，但空间貌似不太够...那么我们从另一个角度考虑：利用重复的信息。同一段路可能被很多人走过，造成了极大的时间浪费，我们可以考虑把要走同一段路的人集中在一起，这样只要走一次，就能同时判断每个人能否走下去了。怎么操作呢？我们以每一个城池为根建立小根堆，堆中的元素是一个个骑士的战斗力
pig_dog_baby·2023-10-07 15:54

bzoj 4003: [JLOI2015]城池攻占

题意：小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi#include#include#include#defineLLlonglongusingnamespacestd;structnode{inty,next;}a[300010];intlen=0,last[300010];structtrn
fyc_kabuto·2023-10-07 15:54

BZOJ4003: [JLOI2015]城池攻占

Description小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi0；保证任何时候骑士战斗力值的绝对值不超过10^18。这题不一看就是什么神仙数据结构么。。点个技能点：左偏树（看个概念考虑暴力做法，对于每一个骑士往上比较，复杂度(nm)再考虑优化暴力，对于每个骑士，像线段树一样维护标记，往上跳
bajiuchun3030·2023-10-07 15:53

学习进度——附《全国青少年信息学奥林匹克系列竞赛大纲》

1、树状数组(详见树状数组2.2.3.3)2、线段树（详见线段树2.2.3.3）3、STL部分容器（详见STL2.1.2.13）,vector、栈、队列4、三分算法BZOJ#17曲线注意:1.涉及浮点数
来自八中的小鹿·2023-10-05 23:51

Nature Machine Intelligence | “化学元素知识+功能提示”双驱动，探索分子预测新方法

Knowledgegraph-enhancedmolecularcontrastivelearningwithfunctionalprompt论文链接：https://doi.org/10.1038/s42256-023-00654-0项目地址：GitHub-HICAI-ZJU
奈何辰星无可奈·2023-10-05 20:25

【题解】JZOJ7879 escape from whk 3

JZOJ7879小清新思维。题意定义一对整数是不好的当且仅当这两个整数相加是222的整数次幂。
inferior_hjx·2023-10-04 22:31

【题解】JZOJ3852 单词接龙

题意单词接龙，但是后两个字母匹配。求匹配环的单词平均长度的最大值。正解单词为有向边，边的长度为单词长度，前后两组字母为点，于是这个图只有26226^2262个点。问题转化为求环的平均边长的最大值。二分这个答案，所有边都减去这个值。若存在正环，则答案可以变大，否则变小。判环用SPFA，最短路变成最长路就可以判正环了。答案的精度只有10−210^{-2}10−2，实数二分容易通过。最大平均值就是分数规
inferior_hjx·2023-10-03 13:18

【题解】JZOJ3854 分组

JZOJ3854题意有nnn个人，每个人有地位rir_iri和年龄aia_iai，对于一个若干人组成的小组，定义其队长为地位最高的成员（若相等则取二者均可），其他成员的年龄与队长的差不能超过kkk。
inferior_hjx·2023-10-03 13:18

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

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

2020-04-29 kali 2020镜像源-release文件已过期

什么中科大源，清华源等，最终采用浙大的源：debhttp://mirrors.zju.edu.cn/kalikali-rollingmaincontribnon-freedeb-srchttp://mirrors.zju.edu.cn
Jesse77169·2023-09-29 11:57

Ubuntu环境下Vulhub靶场搭建（1）

ZJUMirrorhttp://mirrors.zju.edu.cn/2：安装好Ubu
3ize0f·2023-09-28 17:14

Ego-planner安装

按照其Github说明https://github.com/ZJU-FAST-Lab/ego-planner进行安装，安装过程中遇到了一点问题，在这里记录。
Alpha的旋翼机·2023-09-26 20:29

路径记录（很久之前）

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

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

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?
霜刃未曾试·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

问题记录 MLNX_OFED_LINUX-5.4-3.6.8.1-ubuntu20.04-x86_64安装mlnx-ofed-kernel-dkms错误

root@zju-PowerEdge-R540:/home/zju/Downloads/MLNX_OFED_LINUX-5.4-3.6.8.1-ubuntu20.04-x86_64#.
克莱默申克·2023-09-15 06:15

字符串

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他