ZOJ解题报告

BZOJ 1218: [HNOI2003]激光炸弹（二维前缀和）

Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#include#defineN5000usingnamespacestd;intsum[5005][5005];intn,x,y,v,R,maxn1=0,maxn2=0,maxn=0;intmain(){//cin>>n>>R;scanf("%d%d",&n,&R);for(inti=1;i>
weixin_30419799·2023-10-09 13:34

[HNOI2003]激光炸弹

题目：BZOJ1218、洛谷P2280。题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。解题思路：二维前缀和dp。
weixin_30834019·2023-10-09 13:34

bzoj1218[HNOI2003]激光炸弹

题目传送门看到十秒果断想到暴力，结果一维前缀和优化TLE了，只好去%了一发二维前缀和。花了几分钟看了一下，发现其实就是个简单的容斥原理。以矩阵的右下角作为描述点，预处理出所有的矩阵f[i][j]，表示从（1,1）到（i，j）所有值的和。那么如图所示：要求的部分就是红色部分。设红色部分右下角的坐标为（n，m），红色矩阵宽为a，长为b，则答案就是f[n][m]-f[n-a][m]-f[n][m-b]+
BLInBLud·2023-10-09 13:34

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

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基

美团笔试codet5前缀和+hashmappackagemeituan;importjava.io.*;importjava.util.HashMap;importj826美团前端求教constrl=require("readline").createInterface({input:process.stdin题解|#交织子序列#本地常规场景很简单，只要将其中一个字符串的内容挨个去除即可，但若遇到
2301_79125642·2023-10-09 11:20

【代码随想录】LC 209. 长度最小的子数组

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
-dzk-·2023-10-09 06:30

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

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第41篇文章，往期回顾请移步到文章末尾~周赛359
彭旭锐·2023-10-08 21:11

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

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

LeetCode LCP 06. 拿硬币

LeetCodeLCP06.拿硬币文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述桌上有n堆力扣币，每堆的数量保存在数组coins中。
大涛小先生·2023-10-08 15:41

LeetCode 2034. 股票价格波动

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一支股票价格的数据流。
英雄哪里出来·2023-10-08 09:23

【代码随想录】LC 704. 二分查找

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
-dzk-·2023-10-07 22:04

【代码随想录】LC 27. 移除元素

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
-dzk-·2023-10-07 22:33

[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

⭐算法入门⭐《哈希表》中等03 —— LeetCode 380. O(1) 时间插入、删除和获取随机元素

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  设计一个支持在平均时间复杂度O(1
英雄哪里出来·2023-10-06 21:01

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

No.1CheckiftheSentenceIsPangram解题思路简单遍历字符串判断非英文字母字符直接返回false否则记录不同字符的个数是否满足26个代码展示publicbooleancheckIfPangram(Stringsentence){if(sentence==null||sentence.length()==0){returnfalse;}Setset=newHashSet=26
上岸算法·2023-10-06 05:21

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

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

【基础算法训练】—— 01背包 + 排序

目录前言第一题977.有序数组的平方题目描述解题报告参考代码(C++版本)第二题268.丢失的数字题目描述解题报告参考代码(C++版本)解法一：老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码
杨枝·2023-10-05 11:58

【题解】JZOJ7879 escape from whk 3

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

内部选拔赛WEB部分解题报告

EASY-WEB题目界面图片.png-解题过程点击myserver访问相关页面，发现网页源代码中存在敏感文件信息图片.png陆续访问相关页面，发现只有files_up_api.php和webindex.php是可以访问的，首先访问webindex.php,界面如下：图片.png根据右键源代码中密码是4位数字的提示进行相应的爆破，用户名使用``lxj`,密码使用四位数进行爆破，burp抓包爆破如下：
蓝小俊·2023-10-04 07:37

cf 解题报告 01

E.PowerofPointsProblem-1857E-Codeforces题意：给你nnn个点，其整数坐标为x1,…xnx_1,\dotsx_nx1,…xn，它们位于一条数线上。对于某个整数sss，我们构建线段[s,x1s,x_1s,x1],[s,x2s,x_2s,x2],…\dots…,[s,xns,x_ns,xn]。注意，如果是KaTeXparseerror:Expected'EOF',g
golitter.·2023-10-04 01:34

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

数据结构第七次上机实验-解题报告

数据结构第七次上机实验-解题报告7-1序列调度(100分)题目思路参考代码7-2最大最小差(100分)题目思路参考代码7-3二叉树最短路径长度(100分)题目思路以先根序和中根序构建二叉树树的最短路径权值和参考代码
没有键盘·2023-10-01 12:28

【解题报告】CF练一下题 | 难度CF2500左右

【解题报告】CF练一下题|难度CF2500左右CielandGondolas|CF321E题意思路|dp|决策单调性|二维前缀和代码LeastCostBracketSequence|CF3D题意思路|贪心代码
溢流眼泪·2023-10-01 00:57

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

Check If String Is a Prefix of Array 解题报告

Question：Givenastringsandanarrayofstringswords,determinewhethersisaprefixstringofwords.Astringsisaprefixstringofwordsifscanbemadebyconcatenatingthefirstkstringsinwordsforsomepositiveknolargerthanwords
杨鑫newlfe·2023-09-28 12:08

Codeforces 271 Div 2 B. Worms

题目链接：http://codeforces.com/contest/474/problem/B解题报告：给你n个堆，第i个堆有ai个物品，物品的编号从1开始，第一堆的编号从1到a1，第二堆编号从a1+
weixin_30329623·2023-09-28 01:57

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

No.1重新格式化电话号码解题思路预处理两种特殊符号之后的字符串根据长度len分一下三种情况len%3==0:直接拼接len%3==1:保留最后四位特殊拼接len%3==2:保留最后两位特殊拼接代码展示classSolution{publicStringreformatNumber(Stringnumber){if(number==null||number.length()==0){return"
上岸算法·2023-09-26 15:42

路径记录（很久之前）

12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202
weixin_33681778·2023-09-26 06:33

AtCoder Regular Contest 119 解题报告

本文同步发表在YangTY’sBlogARC119A-119×2^23+1给定nnn（1≤n≤1×10181\len\le1\times10^{18}1≤n≤1×1018），将nnn分解为a×2b+ca\times2^b+ca×2b+c的形式，求a+b+ca+b+ca+b+c的最小值。bbb从000到616161枚举即可。ARC119B-ElectricBoardDescription给定两个01
Cgfyufsygsm·2023-09-26 06:32

Number of Strings That Appear as Substrings in Word 解题报告

Question:Givenanarrayofstringspatternsandastringword,returnthenumberofstringsinpatternsthatexistasasubstringinword.Asubstringisacontiguoussequenceofcharacterswithinastring.Example1:Input:patterns=["a"
杨鑫newlfe·2023-09-26 06:20

HZOJ-265：括号画家

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

Three Divisors 解题报告

Question:Givenanintegern,returntrueifnhasexactlythreepositivedivisors.Otherwise,returnfalse.Anintegermisadivisorofnifthereexistsanintegerksuchthatn=k*m.Example1:Input:n=2Output:falseExplantion:2hasonl
杨鑫newlfe·2023-09-25 14:19

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

，仔细一看原来只是维护一下树上链的sg函数，说白了就是维护一下链的xor和，那就直接用DFS序列+BIT水过去就可以啦~（LCA当然也要顺便求一下）代码（懒得写倍增，就只写写了TarjanLCA了，BZOJ
AmadeusChan·2023-09-25 11:47
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他