随笔分类 - 题解
摘要：[题解] [笔记] 洛谷-线性基 & 线性基学习笔记 原题链 算法简介 基本概念 1.向量:在信息学中,向量通常用来表示一个点的集合,在坐标系(不一定是二维)中可以表示一个点的坐标,形如. 2.基:举个栗子来说明,对于一个平面直角坐标系,我们规定沿$x$轴正方向长度为$1$的向量为$i-ha
阅读全文
摘要：[题解] [笔记] 洛谷-P2357守墓人 & 分块学习笔记 原题链 巨佬儿子的博客 分块算法 分块算法其实是一种暴力算法,主要用于处理序列问题,一般而言是将原序列(长度为你])划分为大小√n的块,但存在序列不能完全被刚好分完的情况,因此在序列的末尾可能存在大小不足√n的散块.对于两边的散块,每
阅读全文
摘要：[题解]洛谷P3243菜肴制作 原题链 算法:拓扑排序 过程: 首先,一定存在一个菜是不依赖于别的菜的,即不存在一个菜要求在这个菜之前坐,因此我们可以先做这个菜.如果我们将题中的关系转化为一个有向图(,即如果一个菜要在另一个菜之前做,则连一条从先做菜指向后做菜的边)那么我们第一个做的菜一定是入度为0
阅读全文
摘要：[笔记]线段树学习总结 概念 每个节点以结构体的方式存储，结构体包含以下几个信息： 区间左端点、右端点；（这两者必有） 这个区间要维护的信息（事实际情况而定，数目不等）。 图例: 性质 1、每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] 2、对于结点k，左孩子结点为2k，右孩子
阅读全文
摘要：提交情况 原题链 解题思路 整体思路：首先生成一个满足为n位的回文数，再判断其是否为素数。 细节问题：我们枚举一个长度为10^(n - 1) ÷ 2长度的数，将这个数的前(n - 1) ÷ 2 - 1个数放到原数的后方生成新的回文数。example：我们需要一个长度为3为的回文数，那么我们要枚举的数
阅读全文
摘要：原题链 提交情况 解题思路： 广搜。首先读入，然后特判是不是不需要变换就直接是最后结果（有一个点）。接着入队当前状态，所需步数为$0$。然后就是普通广搜的过程。分为$4$个方向。每次进行扩展时，都现将表示当前状态的9位数变为一个3×3的矩阵，然后扩展，并判断是否合法。如果合法，则又将$3×3$的矩阵
阅读全文
摘要：算法：广搜 解题思路： 因为要求最少的变换次数，所以很自然的想到要用广搜。广搜的初始状态为:10L的瓶子装满，其他的瓶子为空，接着只需要进行普通广搜即可。注意：因为有三个瓶子，故一共有6种移动状态： 1：从10L的瓶子向7L的瓶子中倒： if(x10 > 0 && x7 < 7){ x10 = x1
阅读全文
摘要：原题链 ###提交情况 解题思路： DP。如果当前两个字符匹配，则步数不变，否则就进行判断：选出删除，插入或改变中的最小步数。 源代码 #include <bits/stdc++.h> using namespace std; char s1[2550],s2[2550]; int f[2002][
阅读全文
摘要：原题链 主要算法：并查集 主要思路： 先用结构体将每一对罪犯的怨气值储存，再用怨气值为关键词从大到小排序。现在，为了让事情的影响最小，我们需要让怨气值最大的一对罪犯不在同一个监狱，所以在从大到小的顺序合并的时候是: merge(a[i].x,a[i].y + n); merge(a[i].y,a[i
阅读全文
摘要：原题链 解题思路： DP, f$[i][j]$表示前$i$个公司分配$j$台机器所取得的最大利润。当前的最大利润为：前$i - 1$个公司分配$k$台机器所取得的最大利润加上当前第$i$个公司分配$j - k$台机器所取得的利润的总和，与之前取得的最大利润的较大值。所以可以得出: maxx = ma
阅读全文
摘要：原题链 算法：线段树的懒标记之乘法与加法 思路： 对于懒标记(重难点)，我们采用先乘后加的方法。图片 代码 #include <bits/stdc++.h> using namespace std; struct node{//线段树定义 long long w,ad,mm; int l,r; }t
阅读全文
摘要：原题链 提交情况：AC 主要算法： 这是一道广搜经典题，主要考察剪枝。现将每一根切断后的木棍输入并按照从大到小排序（剪枝1）； 接着从木棍中的最大值开始枚举（剪枝2），一直枚举到所有木棍的总长，因为这些木棍是要拼接的，只有在最大长度之后的结果才有可能。 接着，我们考虑这么分是否合理：如果总长除以枚举
阅读全文
浙公网安备 33010602011771号