BZOJ刷题记录第10页

bzoj 2654. tree（wqs 二分 + kruscal）

设包含xxx条白边的最小生成树的权值为g(x)g(x)g(x)，(x,g(x))(x,g(x))(x,g(x))在二维平面上是一个上凸包的形式。考虑让每条白边加上一个权值xxx，显然xxx越大，最小生成树包含的白边越少，xxx越小，最小生成树包含的白边越多。考虑二分xxx，设计算得到的答案为f(x)f(x)f(x)，此时选了yyy条白边，由于生成树可能不唯一，可能二分不到一个精确的答案xxx使得恰

ACM败犬·2023-10-21 21:16

tree【WQS二分+MST】

题目链接——洛谷（精确涉及到了WQS二分）BZOJ-2654（不推荐）个人不推荐做BZOJ2654的这道题，因为那道题可以水过去，不用WQS二分也是可以的，可以直接二分答案，显然是没有这个好的。

Wuliwuliii·2023-10-21 21:46

BZOJ4518征途（斜率优化DP || 决策单调性DP || wqs二分+斜率优化DP）

征途题目描述Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可能小。帮助Pine求出最小方差是多少。设方差是v，可以证明，v×m^2是一个整数。为了避免精度误差，输出

cqbzcsq·2023-10-21 21:42

LeetCode刷题记录（二十五）：合并两个有序链表

theme:smartblue一起养成写作习惯！这是我参与「掘金日新计划·4月更文挑战」的第25天，点击查看活动详情。合并两个有序链表题目解析题目素材解析根据本道题的描述来看，是提供了两个参数。两个正序(升序)链表。并且题目中给出了链表的数据结构类代码。两个链表的节点数目在0到50之间，所以这里一定要对链表参数判空处理。我的解读我对本道题的解读，大概有着几个重点知识要解决。一，搞清楚链表的数据结构

Ijiran·2023-10-21 19:27

20231018刷题记录

P1878舞蹈课堆。对于“舞蹈技术差”这一变量，可以想到用优先队列维护实现O(log⁡n)O(\logn)O(logn)级别的复杂度。对于整个舞蹈队伍的删除操作，可以用双向链表维护，比较经典的应用是开车旅行。这个东西首先比STL方便，具体实现画图理解即可。注意对于一对异性，只要有一个已经出队就直接pop。#includeusingnamespacestd;constintmaxn=2e5+5;in

拧错位置的螺丝钉·2023-10-21 12:22

20231020刷题记录

P3915树的分解DFS维护每棵树的子树大小，如果统计到sizx=ksiz_x=ksizx=k，那么重新将sizxsiz_xsizx归零继续统计。注意要输入完了再特判，双向边要开两倍数组。#includeusingnamespacestd;constintmaxn=2e5+5;inthead[maxn],A,B,siz[maxn],tot,cnt,N,K;structedge{intto,nxt;

拧错位置的螺丝钉·2023-10-21 08:58

[FJOJ2007][bzoj1002]轮状病毒（递推+高精度）

轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示现给定n(N#include#include#include#include#includeu

溡沭·2023-10-20 21:58

BZOJ-2396: 神奇的矩阵（随机判定）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2396神奇的方法，随机出一个1n的矩阵D，然后通过比较DC和DAB来判定，多跑几次就可以A了。代码：#include#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++='0'&&ch<='9')inlin

AmadeusChan·2023-10-20 21:28

leetcode刷题记录08——盛水最多的容器（Java和JavaScript）

11.盛最多水的容器难度：中等Java答案：classSolution{publicintmaxArea(int[]height){intl=0,r=height.length-1,res=0;while(lres?Math.min(height[l],height[r])*(r-l):res;if(height[l]>height[r]){r--;}else{l++;}}returnres;}}

I have a lemon·2023-10-20 19:00

LeetCode刷题记录--递归

文章目录1.剑指Offer64.求1+2+…+n2.1823.找出游戏的获胜者3.面试题08.05.递归乘法4.剑指Offer62.圆圈中最后剩下的数字5.344.反转字符串6.反转链表7.剑指Offer06.从尾到头打印链表8.486.预测赢家9.60.排列序列1.剑指Offer64.求1+2+…+n原题链接求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、

爱吃烤秋刀鱼·2023-10-20 08:42

力扣刷题记录 -- JAVA--32--225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{//主要Queuequeue1;//核心是queue2来放置在最前面Queuequeue2;publicMyStack(){//多态仍然可以使用父类方法queue1=newLinkedList();}publicvoidpush(intx){queue2.offer(x);while(!queue1.isEmpty()){q

@白圭·2023-10-20 05:08

力扣刷题记录 -- JAVA--31--232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{Stackstack_in;Stackstack_out;//核心是:in和out完成反转publicMyQueue(){stack_in=newStack();}publicvoidpush(intx){stack_in.push(x);}publicintpop(){//out为空in不为空导入empty_stack_i

@白圭·2023-10-20 05:08

纪宁app·2023-10-20 05:38

Leetcode刷题记录(6)：283移动零

刷题网站：Leetcode难度：简单语言：Python计划：从简单——>到中等——>再到难。一、283移动零1.1题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。1.2思考分析初看题目还是挺简单的，唯一的要求是在原数组上操作，不

cryptocxf·2023-10-19 23:16

BZOJ5216 [Lydsy2017省队十连测]公路建设

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5216公路建设Description在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。Byteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修

ShadyPi·2023-10-19 17:34

BZOJ-1978: [BeiJing2010]取数游戏 game（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1978由于要搞最大公约数，那么就直接sqrt(a[i])枚举约数即可，然后开一个桶来优化一下，复杂度就成了O(nsqrt(a))代码：#include#include#include#includeusingnamespacestd;#definemaxa1001000#definemaxn50

AmadeusChan·2023-10-19 07:48

BZOJ-1855: [Scoi2010]股票交易（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1855裸的DP，单调队列优化一下。代码：#include#include#includeusingnamespacestd;#defineMAXN2010#defineinf0x7fffffff#defineMAXP2010intn,maxp,w,f[MAXN][MAXP];intap[MAXN

AmadeusChan·2023-10-19 07:35

剑指offer(专项突破版):数据结构与算法名企面试题精讲刷题记录

啦啦啦~完结撒花★,°:.☆(￣▽￣)/$:.°★。另开新帖记录刷题情况♥♥♥♥审核DoubleB♥♥♥♥第一章整数1、整数除法2、二进制加法3、前n个数字二进制中1的个数4、只出现一次的数字5、单词长度的最大乘积第二章数组6、排序数组中两个数字之和7、数组中和为0的三个数8、和大于等于target的最短子数组9、乘积小于K的子数组10、和为k的子数组11、0和1个数相同的子数组12、左右两边子数

抓抓璐璐小可爱(๑• . •๑)·2023-10-18 11:14

力扣刷题记录69.1-----93. 复原 IP 地址

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://这题深度是固定的vectorreturn_vector;vectorpath;boolis_effect(stringjudge_string){inti;boolresult=1;inttemp_num=0;if(judge_string[0]=='0'&&judge_string.size()>=2)

@白圭·2023-10-18 10:38

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=

牛小小小婷～·2023-10-18 02:11

＜LeetCode＞刷题记录

1、括号序列括号序列importjava.util.*;publicclassSolution{/****@paramsstring字符串*@returnbool布尔型*/publicbooleanisValid(Strings){//writecodehereStackstack=newStackstack1=newStack();Stackstack2=newStack();//push正常进

小李子还挺酸·2023-10-17 22:50

23/8/27刷题记录

1.pandas数据分组1741.查找每个员工花费的总时间【简单】在这段代码中，注意分组函数groupby的运用deftotal_time(employees:pd.DataFrame)->pd.DataFrame:#新建一列保存employees['total_time']=employees['out_time']-employees['in_time']#多索引分组,对某列单独求和，重置索引

花花橙子·2023-10-17 16:27

力扣sql刷题记录

文章目录直接排序就可以了2377.整理奥运表2504.把名字和职业联系起来不连表，直接`select`内部套两个子查询就行了597.好友申请I：总体通过率2072.赢得比赛的大学`if`语句嵌套在`select`里直接得结果608.树节点（从一小题窥见mysql中`notin`和`null`关系）610.判断三角形626.换座位（精彩题）1212.查询球队积分1294.不同国家的天气类型1440.

程序员好费脑子啊·2023-10-17 16:25

SQl语句刷题记录

LeetCode：SQL语句刷题记录1、组合两个表联表查询select`firstName`,`lastName`,`city`,`state`fromPersonpleftjoinAddressaonp

刚学编程的小白( •̥́ ˍ •̀ू )·2023-10-17 16:51

从零开始的力扣刷题记录-第九十天

力扣今日两题1052.爱生气的书店老板-中等189.轮转数组-中等总结1052.爱生气的书店老板-中等题目描述：有一个书店老板，他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers，其中customers[i]是在第i分钟开始时进入商店的顾客数量，所有这些顾客在第i分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第i分钟生气，那么grumpy[

渊微指玄·2023-10-17 08:58

力扣刷题记录27.1-----459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:boolrepeatedSubstringPattern(strings){boolreturn_num=0;inti,j;intpos;//方法一:暴力求解略//方法二:移动匹配高阶降维打击s如果是重复字串两个s删头去尾拼起来可以在中间找到s如何理解:元素和杂质无杂质随便拼有杂质删头去尾之后一定拼不起来st

@白圭·2023-10-16 18:54

力扣刷题记录 -- JAVA--25--459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;str=str.substring(1,str.length()-1);returnstr.contains(s);}}三、运行结果

@白圭·2023-10-16 18:54

BUUCTF（刷题日记）

二、[极客大挑战2019]Havefun三、[HCTF2018]WarmUp四、[ACTF2020新生赛]Include五、[ACTF2020新生赛]Exec六、[强网杯2019]随便注总结前言web刷题记录一

yzhikk·2023-10-16 12:20

CTF刷题记录之Buuctf-N1BOOK——sql注入1

Buuctf刷题————N1BOOK——sql注入1一、思路1.URL后面的id=1,2,3;会出现不同的界面，但是，但我们输入4时，发现没有回显2.推测有有三列，还是老方法，http://4d366f97-7645-4633-a532-1b86e5b44f90.node3.buuoj.cn/index.php?id=1’没有回显，当我们使用#注释’的时候，发现没有回显http://4d366f9

山川绿水·2023-10-16 12:17

HDLBits_Fsm serial刷题记录

首先，这个题的主要思路是计数器加状态机。moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterIDLE=3'd0,START=3'd1,DATA=3'd2,STOP=3'd3,ERROR=3'd4;reg[3:0]STATE,NEXT_STATE;reg[3:0]COUNT1;alwa

Jennywangup·2023-10-16 01:59

HDLBits_Fsm serialdata刷题记录

这道题的有限状态机部分和上一题相同，主要部分是输出数据的设计一开始我就想到用移位寄存器，这个题和前面有道题的数据顺序是相反的，in作为输入，最早输入的数据是最低位所以实现起来也是右移寄存器。out<={in,out[7:1]};moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutput[7:0]out_byte,out

Jennywangup·2023-10-16 01:59

力扣刷题记录122.1-----1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){inti,j;intreturn_int=0;vector>dp(nums1.size(),vector(nums2.size(),0));for(i=0;i=1&&j>=1){dp[i][j]=max(dp[i-

@白圭·2023-10-16 00:14

力扣刷题记录 -- JAVA---126--1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxUncrossedLines(int[]nums1,int[]nums2){//等同于子字符串inti,j;intreturn_num=0;intlength_1=nums1.length;intlength_2=nums2.length;int[][]dp=newint[length_1+1][l

@白圭·2023-10-16 00:14

HDLBits刷题记录——FSM ps2data

导言这道题目本身并不复杂，甚至可以说是比较简单。记录它的目的是之前做课程PJ时，要用到PS2接口连接键盘来键入输入值或者控制，印象中PJ里的实现方式比题目本身复杂。对于我而言，这大概是状态机用于实践的典型场景了。题目的意思是：PS/2协议每周期发送3个字节长的消息。但在连续字节流中，我们并不知道消息从哪里开始和结束。唯一的指示是，每3个字节的消息的第1个字节的bit[3]=1，而其他2个字节的[3

Candy_579·2023-10-14 20:50

剑指offer刷题记录

pass区03数组中重复的数字剑指Offer05.替换空格剑指Offer58-II.左旋转字符串剑指Offer06.从尾到头打印链表剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer25.合并两个排序的链表剑指Offer21.调整数组顺序使奇数位于偶数前面剑指Offer58-I.翻转单词顺序剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台

bob62856·2023-10-14 17:43

力扣刷题记录34.1-----347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectortopKFrequent(vector&nums,intk){inti,j;intnums_size;vectorreturn_vector;mapmap_for_count;map::iteratorpos;inttemp_num;intmax_frequency=0;nums_size=num

@白圭·2023-10-14 14:46

LeetCode OJ题解系列

我打算重新刷一遍，并把题目思路和结果放到博客上来，当做一次刷题记录吧。计划会包括以下内容:题目id，题目名称，题目中文意义解题思路参考源码敬请期待。

「已注销」·2023-10-14 06:57

力扣刷题记录103.1-----518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://j的含义凑出总和为j的金额有dp[j]中方法intchange(intamount,vector&coins){inti,j;intreturn_int=0;vectordp(amount+1,0);dp[0]=1;for(i=0;i

@白圭·2023-10-13 15:28

力扣刷题记录 -- JAVA---108--518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintchange(intamount,int[]coins){//下标表示方式int[]dp=newint[amount+1];inti;intj;intlength=coins.length;dp[0]=1;//for(i=0;i<=amount;i++)//{//System.out.println("d

@白圭·2023-10-13 15:28

【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

HuoLe啊·2023-10-13 09:10

力扣刷题记录1

类型总结：数组1538字符串683哈希表535动态规划502数学493排序351深度优先搜索328贪心314广度优先搜索263树261二分查找252矩阵223数据库220二叉树217双指针205位运算194栈165堆（优先队列）158设计150图145前缀和133模拟126回溯120计数109链表102滑动窗口97并查集85递归63有序集合58分治58单调栈56二叉搜索树56字典树55枚举51队列

可峰科技·2023-10-12 10:08

剑指offer进阶版刷题记录

1.整数除法给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号'*'、除号'/'以及求余符号'%'。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。本题中，如果除法结果溢出，则返回231−1/***@descript

科氏加速度·2023-10-12 05:41

从零开始的力扣刷题记录-第八十八天

力扣每日四题98.验证二叉搜索树-中等162.寻找峰值-中等150.逆波兰表达式求值-中等654.最大二叉树-中等总结98.验证二叉搜索树-中等题目描述：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。题解：一开始以为直接递归判断左小右大就行了

渊微指玄·2023-10-12 05:38

从零开始的力扣刷题记录-第八十九天

力扣今日两题2512.奖励最顶尖的K名学生-中等692.前K个高频单词-中等总结2512.奖励最顶尖的K名学生-中等题目描述：给你两个字符串数组positive_feedback和negative_feedback，分别包含表示正面的和负面的词汇。不会有单词同时是正面的和负面的。一开始，每位学生分数为0。每个正面的单词会给学生的分数加3分，每个负面的词会给学生的分数减1分。给你n个学生的评语，用一

渊微指玄·2023-10-12 05:03

BZOJ 3123 SDOI 2013 森林可持久化线段树+启发式合并

题目大意：给出一个森林，每个节点都有一个权值。有若干加边操作，问两点之间路径上的第k小权值是多少。思路：这题和COT1比较像，但是多了连接操作。这样就只能暴力合并连个树。启发式合并会保证时间复杂度不至于太大。然后就是用可持久化线段树维护一个树的信息，按照dfs序来建树，每个节点的可持久化链的参考版本就是它父亲的版本。之后利用权值线段树可区间加减的特性，用f[x]+f[y]-f[lca]-f[fat

16bit戦争·2023-10-11 21:13

BZOJ 3218 a + b Problem 可持久化线段树+最小割

题目大意：。。。自己看从源点出发，分别向汇点连两条流量为a和b的边，跑最大流即是a+b。代码：#include#include#include#include#defineM10#defineS1#defineT2#defineINF0x3f3f3f3fusingnamespacestd;structabcd{intto,f,next;}table[100];inthead[M],tot=1;vo

PoPoQQQ·2023-10-11 21:10

【BZOJ2588】【Spoj 10628.】 Count on a tree 可持久化线段树+lca

链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/45048639");}题解：对于每个树上节点存一个版本的可持久化线段树，为它到根节点上所有权值的权值线段树（需要离散化）。然后对于每次询问，这条链(a,b)的线段树就是：线段树a+线段

空灰冰魂·2023-10-11 21:10

BZOJ 3551 ONTAK2010 Peaks加强版 Kruskal重构树+可持久化线段树

题目大意：同3545强制在线3545题解传送门：http://blog.csdn.net/popoqqq/article/details/40660953强制在线没法排序启发式合并也就用不了了Kruskal重构树是个挺好玩的东西可以拿来处理一些最小生成树的边权最值问题这里我们Kruskal连边时并不直接连边而是新建一个节点ext将两个点所在子树都连到ext的儿子上比如说样例的树就建成了这样图中红色

PoPoQQQ·2023-10-11 21:40

[SDOI2012]任务安排 BZOJ2726 斜率优化+二分查找

网上的题解...状态就没有一个和我一样的...这让我有些无从下手...分析：我们考虑，正常的斜率优化满足x(i)单调递增，k(i)单调递增，那么我们就可以只用维护一个单调队列满足对于当前的x(i)有最小值即可，因为x(i)满足单调递增。这样的话，我们就可以维护一个单调队列让队首元首最小。而这道题，可以发现有部分数据满足x(i)单调递增，那么直接裸上就可以，但是由于时间有负数，所以x(i)并不满足单

初仔仔·2023-10-11 19:43

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。#includeusingnamespacestd;intmain(){intk;cin>>k;#整数变量k,接收输入doubleSn=0.0;#浮点型变量Sn,作为累加结果的记录for(inti=1;;i++){

flerken1217·2023-10-11 08:13

推荐频道

BZOJ刷题记录