ZOJ解题报告

BZOJ-1191: [HNOI2006]超级英雄Hero（网络流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1191明显是匹配，可以用网络流来写，对于每一个问题，连边，然后BFS找增广路，如果找不到就直接退出即可。代码：dbb44aed2e738bd40a77d148a38b87d6277ff971.jpg.png#include#include#include#includeusingnamespac
AmadeusChan·2024-01-23 00:58

Acwing 138 周赛 解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.*;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(newBufferedIn
珂朵莉MM·2024-01-22 09:57

力扣 第 122 场双周赛 解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort(nums,1,nums.length);returnnums[0]+nums[1]+nums[2];}
珂朵莉MM·2024-01-22 09:26

第 381 场周赛 解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

前言整体评价前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受classSolution{publicint[]countOfPairs(intn,intx,inty){inti
珂朵莉MM·2024-01-22 09:26

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

前言整体评价F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红大战小紫思路:模拟n,m=list(map(int,input().split()))ifn>m:print("kou")elifn0:res.extend([k]*v)print(''.join(res))D.小红的中位数思路
珂朵莉MM·2024-01-22 09:23

TZOJ:3525：Find Your Present (找到你的礼物)

标签:位运算描述Inthenewyearparty,everybodywillgeta"specialpresent".Nowit'syourturntogetyourspecialpresent,alotofpresentsnowputtingonthedesk,andonlyoneofthemwillbeyours.Eachpresenthasacardnumberonit,andyourpr
温钰gift·2024-01-22 05:30

八月至NOIP前刷题记录

实在没有精力将链接全部修改成jianshu的链接，就只好这样先啦，还请读者多多包涵~后天就是NOIP复赛了，现在实在没继续刷题的欲望，所以就整理一下这几个月来的刷题内容，没事弄成个列表方便查看吧：数据结构：BZOJ1503
AmadeusChan·2024-01-21 06:43

2809. 使数组和小于等于 x 的最少时间，编辑距离问题

每一秒，对于所有下标0&nums1,vector&nums2,intx){}};3、原题链接2809.使数组和小于等于x的最少时间二、解题报告1、思路分析今天和昨天的题目都是动态规划问题中涉及元素操作的编辑距离问题这类问题的常规解法是设计状态
EQUINOX1·2024-01-21 00:09

2020 ciscn 东北分区赛 re题解

，这里我用的原函数进行生成，改改几个定义就可以输出迷宫了：#include#include#include#include#include#include//#+OXJxnB1QWT49cnWcGFBZOjnyfZoZV1m7
Air_cat·2024-01-20 09:27

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa
珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。A.小美的外卖订单编号因为涉及取模，所以最好的方式，是index0，而不是index1所以对x先左偏移1位，取模后，在右偏移回来形象一点就是：(x-1)%mod+1importjava.i
珂朵莉MM·2024-01-18 16:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。A.小美的排列询问简单题，线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai
珂朵莉MM·2024-01-18 16:47

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

前言整体评价T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。A.游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束importjava.io.*;importjava.util.*;publicc
珂朵莉MM·2024-01-18 16:44

bomb lab 解题报告

对应课本csapp的实验https://hakula.xyz/csapp/bomblab.html
大红豆小薏米·2024-01-18 12:31

BZOJ-1010: [HNOI2008]玩具装箱toy（DP斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1010方程：f(i)=min(cost(1,i),f(j-1)+cost(j,i))(cost(i,j)表示从i个玩具到j个连续放入的花费)然后推导出斜率：K(i,j)=(Y(i)-Y(j))/(X(i)-X(j))X(i)=s[i-1]+iY(i)=f[i-1]+X(i)^2当j>k且K(j,
AmadeusChan·2024-01-18 05:00

牛客周赛 Round 23 解题报告 | 珂学家 | 构造场 + 容斥/状态 0-1背包

《精益数据分析》读书笔记——数据与产品类型1.引言1.1背景介绍上一个主题，我们谈到了业务阶段与关键指标之间的联系，明确了精益数据分析循环中的具体环节、指标的选择以及快速寻找正确指标的方式。精益数据题解|EFGE考虑背包中一个物体进入dp过程即可删去同理#includeusingnamespacestd;constin美团美团已经面完三个月了，但是还没有oc，流程也没结束，这是什么情况啊……有没有
2301_78234743·2024-01-17 15:38

LeetCode 2744. 最大字符串配对数目

0&words){}};3、原题链接2744.最大字符串配对数目二、解题报告1、思路分析小写字母ASCII值最大也就一百多，所以任意一个长度为2的小写字母串给它映射到整数上存
EQUINOX1·2024-01-17 06:15

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&；树状数组

24届没题解|#自守数##include#include#includebool题解|#等差数列##includeintmain(){intn;scanf("%d",&n);牛客周赛Round28解题报告
愤怒的小青春·2024-01-17 04:30

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用DsuOnTree),D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。A.游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位importjava.io.BufferedInputStream;importjava.util.Scanner;publiccl
珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 6 解题报告 | 珂学家 | 数学场

前言一切都是命运的安排。整体评价这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round4/Round5.A.游游的数字圈简单模拟题0,6,9对应一个圆圈8对应2个圆圈importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str
珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

前言剑，和茶一样，只有细细品味，才能理解它的风雅。题解上周的比赛相对简单，结果今天上强度了，不光题目变难了，而且题数还变多了，稍稍感觉有些吃力。B,D偏数学，C感觉很特别，有明显的分段性，E是大模拟，有着明显的并查集痕迹。A.游游的字符串构造“you”的字符串不存在特殊性。因此先构建k个连续的“you”，后续添加重复的y字符即可。importjava.io.BufferedInputStream;
珂朵莉MM·2024-01-17 04:59

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些,_.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的新周赛思路:模拟#includeusingnamespacestd;intmain(){intres=0;for(inti=0;i>v;res+=v;}coutusingnamespacestd;intmain(){//26*26天然保序intcnt[26][26]={0};s
珂朵莉MM·2024-01-17 04:56

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

2023秋招—数据开发面经—美的今天滴滴群里发的消息24届计算机听劝23届亲身经历想问一下快手周末会联系吗邮储软件研发中心-实习淘汰有感邮储软件研发中心-实习淘汰有感重庆秋招系列(11)-重庆就业岗位汇总招银网络科技一面招银网络科技一面招银网络测开一面二面+hr面（已offer）招银网络测开一面二面+hr面（已offer）天津就业求职好公司及薪资汇总2024秋招4399前端一面面经荣耀测开一面荣耀
2301_79125431·2024-01-17 04:26

Count the Colors ZOJ - 1610

题目链接题意：给定n个区间[l,r]和颜色c,每次给[l,r]涂上c这个颜色.后面的涂色会覆盖之前的涂色.最后要求输出区间[0,8000]中每种颜色及其出现的次数,如果该颜色没有出现过则不输出.思路：典型的线段树区间染色问题，一般这种题在（l,r)区间有问题，比如这题我们正常做法就是把区间变为点，但是我们注意到我们染色[1,2]和[3,4]后[2,3]这一段我们并没有染色，而我们当点处理这一段会被
顾客言·2024-01-16 14:04

Maximum Difference Between Increasing Elements 解题报告

Question:Givena0-indexedintegerarraynumsofsizen,findthemaximumdifferencebetweennums[i]andnums[j](i.e.,nums[j]-nums[i]),suchthat0j,soitisnotvalid.Example2:Input:nums=
杨鑫newlfe·2024-01-15 07:45

性价比最高的电饭煲品牌有哪些？推荐五款高质量的电饭煲品牌

依托全网大数据，根据品牌评价以及销量评选出了2022年电饭煲十大品牌排行榜，前十名分别是：美的/MIDEA、苏泊尔/SUPOR、九阳/Joyoung、飞利浦/Philips、松下/Panasonic、象印/Zojirushi
高省张导师·2024-01-14 22:02

第 380 场周赛 解题报告 | 珂学家 | 数位DP & 二分 + 字符串Hash

前言整体评价感觉T3更难些，T4太直接了，一般的KMP/StringHash基本就够用了。上周T4出数位DP，估计是为T3打了一个铺垫。A.最大频率元素计数思路:模拟即可classSolution{publicintmaxFrequencyElements(int[]nums){Maphash=newHashMapx==fre).count()*fre;}}B.找出数组中的美丽下标I和T4一起讲C
珂朵莉MM·2024-01-14 19:30

力扣 第 121 场双周赛 解题报告 | 珂学家 | 数位DP

前言整体评价T3,T4都是典题T1.大于等于顺序前缀和的最小缺失整数思路:模拟classSolution{public:intmissingInteger(vector&nums){sets(nums.begin(),nums.end());intacc=nums[0];for(inti=1;i&nums,intk){intr=0;for(intv:nums)r^=v;r=r^k;intcnt=0
珂朵莉MM·2024-01-14 19:58

第 3 场 蓝桥杯小白入门赛 解题报告 | 珂学家 | 单调队列优化的DP + 三指针滑窗

前言整体评价T5,T6有点意思，这场小白入门场，好像没真正意义上的签到，整体感觉是这样。A.召唤神坤思路:前后缀拆解#include#include#includeusingnamespacestd;intmain(){//请在此输入您的代码intn;cin>>n;vectorarr(n);for(inti=0;i>arr[i];}vectorpre(n);vectorsuf(n);pre[0]=
珂朵莉MM·2024-01-14 08:21

牛客小白月赛84 解题报告

牛客小白月赛84题目链接：https://ac.nowcoder.com/acm/contest/72389A题题目大意略解题思路签到代码#includeusingnamespacestd;usingll=longlong;constllinf=0x3f3f3f3f3f3f3f;usingnamespacestd;constintmaxn=1e5+10;voidsolve(){intn,m,x,y
bughunter-·2024-01-13 22:35

牛客小白月赛83 解题报告

题目链接：https://ac.nowcoder.com/acm/contest/72041#questionA题解题思路签到代码#includeusingnamespacestd;intmain(){inta,b,c,d,e;cin>>a>>b>>c>>d>>e;intA,B,C,D;cin>>A>>B>>C>>D;if(a*A+b*B+c*C-d*D>e)coutusingnamespaces
bughunter-·2024-01-13 22:34

TZOJ:1208: 还是A+B

描述读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入测试输入包含若干测试用例，每个测试用例占一行，格式为"ABK"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即A+B的值或者是-1。样例输入121112111088236643001样例输出3-1-1100很简单
温钰gift·2024-01-13 17:05

TZOJ:1364: Team Queue

标签:队列描述QueuesandPriorityQueuesaredatastructureswhichareknowntomostcomputerscientists.TheTeamQueue,however,isnotsowellknown,thoughitoccursoftenineverydaylife.AtlunchtimethequeueinfrontoftheMensaisateam
温钰gift·2024-01-13 17:04

TZOJ:5722: 最佳游览线路

标签:贪心,最大子序和描述某旅游景区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街规定为单行道，游客在旅游街上只能从西向东走，在林荫道上则既可从南向北，又可从北向南走。阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的街道值得游览程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不能全是负分。阿龙可以
温钰gift·2024-01-13 17:04

TZOJ:1318: Hangover

描述Howfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocardsyoucanmakethetopcardov
温钰gift·2024-01-13 17:04

TZOJ:8404: 公路

标签:贪心描述小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i+1的距离为vi公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？输入输入的第
温钰gift·2024-01-13 17:34

TZOJ:1050: Error Correction

描述Abooleanmatrixhastheparitypropertywheneachrowandeachcolumnhasanevensum,i.e.containsanevennumberofbitswhichareset.Here'sa4x4matrixwhichhastheparityproperty:1010000011110101Thesumsoftherowsare2,0,4and
温钰gift·2024-01-13 17:34

牛客周赛 Round 27 解题报告 | 珂学家 | 组合数学 + 滑窗

前言整体评价牛客周赛好像变了，变成核心代码编写模式了。T3是经典滑窗题，T4是道有趣的数学题。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的二进制删数字本质就是统计1的个数m然后答案为：m-1fromcollectionsimportCounterclassSolution:defminCnt(self,s:str)->int:cnt=Counter(s)returncnt['1']-
珂朵莉MM·2024-01-13 11:44

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP

前言生于生时，亡于亡刻。遵从自心，尽人之事。整体评价终于等来了侧重面试的比赛，而且题量刚刚好，不超纲，不涉及算法竞赛。第一场的比赛，感觉题目出的比较典，A是简单模拟，B则是计数题，C则是贪心思路，D是经典的同余DP。唯一吐槽的是，牛客好像当前只JDK8,用不了var.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游画U找规律题吧，就是找到底托，中间对等分开，然后往两边靠齐。而N，则限定了最
珂朵莉MM·2024-01-13 11:08

LeetCode 2645. 构造有效字符串的最少插入数

2645.构造有效字符串的最少插入数2、接口描述​classSolution{public:intaddMinimum(stringword){}};3、原题链接2645.构造有效字符串的最少插入数二、解题报告
EQUINOX1·2024-01-12 15:35

LeetCode 2085. 统计出现过一次的公共字符串

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解C++代码Python3代码一、题目1、题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目
EQUINOX1·2024-01-12 15:03

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

No.1检查二进制字符串字段解题思路符合要求的字符串即前缀全是1，后缀全是0的字符串。代码展示classSolution{publicbooleancheckOnesSegment(Strings){if(!s.contains("0")){returntrue;}if(s.substring(s.indexOf("0")).contains("1")){returnfalse;}returntr
上岸算法·2024-01-12 09:27

【线头DP】JZOJ3320.【BOI2013】【LOJ#2687 Vim】文本编辑器

DescriptionN#include#include#include#definemaxn70005#definemaxs11usingnamespacestd;intn,i,j,k,len,cnt,a[maxn],imp[maxn],bz;intf[maxn][maxs],g[maxn][maxs][maxs];charch;voidMin(int&x,inty){x=min(x,y);}i
YiPeng_Deng·2024-01-11 15:06

【分治NTT/多项式求逆】JZOJ3303. 城市规划

城市规划DescriptionSolution分治NTT多项式求逆分治NTT的代码多项式求逆的代码注意一个细节Description求出n个点的简单(无重边无自环)无向连通图数目.n#include#include#include#definemaxn130005#definelllonglong#definemo1004535809usingnamespacestd;lln,i,j,k,f[ma
YiPeng_Deng·2024-01-11 15:05

【平衡规划】JZOJ4616. 【NOI2016模拟7.12】二进制的世界

Desciptionn#include#include#include#definemaxs256usingnamespacestd;intn,type,opt,i,j,k,f[maxs][maxs],g[maxs][maxs],fans,gans;charch;intget(intx,inty){if(opt==1)returnx&y;if(opt==2)returnx|y;if(opt==3)
YiPeng_Deng·2024-01-11 15:05

题记(12)--ZOJ

目录一、题目内容二、输入描述三、输出描述四、输入输出示例五、完整C语言代码一、题目内容读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ
INT小蔡·2024-01-10 23:30

《五月集训》（第十九天）——二叉树

文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
EchoRouRou·2024-01-10 15:06

BZOJ-3290: Theresa与数据结构（CDQ分治+二维线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3290首先这题不带修改很好做，按z离散化一下，然后扫一遍，弄个二维的动态线段树维护即可，然后因为有了修改操作，所以使用CDQ分治来转离线，多付出一个logn代价，所以总复杂度是O(nlog^3n)代码（AC的CDQ分治第一题好开心！其实神级分治挺容易的？）：#include#include#in
AmadeusChan·2024-01-09 03:21

LeetCode 383. 赎金信

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由
EQUINOX1·2024-01-08 14:22

LeetCode 2807. 在链表中插入最大公约数

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个链表的头head，每个结点包含一个整数值。
EQUINOX1·2024-01-08 14:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他