<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[TiAMO_7的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/TiAMO_7</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; TiAMO_7]]></copyright><item><title><![CDATA[剖析最长公共子序列（LCS）]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/139357129</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/139357129</guid><author>TiAMO_7</author><pubDate>Fri, 19 Jul 2024 20:38:48 +0800</pubDate><description><![CDATA[比如在序列A:32145 序列B:12345中，将A转化为一个有序序列12345，那么序列B就变成了32145那么序列A与序列B的最长公共子序列就是一个递增的序列，因为该序列是A的序列，那么就一定是有序而且递增的。所以在B中我们需要找一个上升的子序列，并且是最长的。那么LCS问题就成功转化为了LIS问题。最长上升子序列是求在两个序列中，寻找两者都有并且可以不连续的最长的子序列。]]></description><category></category></item><item><title><![CDATA[洛谷P2285打鼹鼠]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/138230769</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/138230769</guid><author>TiAMO_7</author><pubDate>Sat, 27 Apr 2024 08:33:19 +0800</pubDate><description><![CDATA[机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为 (i,j) 的网格移向 (i−1,j),(i+1,j),(i,j−1),(i,j+1) 四个网格，机器人不能走出整个 n×n 的网格。所以就可以按顺序遍历所有的仓鼠，让所遍历到的仓鼠作为最后一个，第二层循环遍历前面的仓鼠，判断打完它是否到达最后一个仓鼠的位置。），其中 m 表示在这一段时间内出现的鼹鼠的个数，接下来的 𝑚m 行中每行有三个数据 time,x,y 表示在游戏开始后 time 个时刻，在第 x 行第 y 个网格里出现了一只鼹鼠。]]></description><category></category></item><item><title><![CDATA[洛谷P1182数列分段]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136746713</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136746713</guid><author>TiAMO_7</author><pubDate>Fri, 15 Mar 2024 18:35:54 +0800</pubDate><description><![CDATA[所谓二分答案，就是“二分”和“答案”两部分，答案是对象，二分是手段，采用二分的手法对答案进行高级枚举。我们最终输出的答案是最大值的最小，所以二分答案是对这些值的二分，左限定为0，右限定为输入所有数的和+1，传给check函数就是每次二分后的结果，即（l+r）/2，在check函数中我们定义为x。3.整体思路就是，用now指针从零开始遍历数组，用sum记录每一段的总和，保证不超过m，一旦超过，break跳出循环，继续下次遍历，每次对分段时cnt++，在整个过程中，一旦cnt>m,reruen false;]]></description><category></category></item><item><title><![CDATA[洛谷P3853路标设置]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136606176</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136606176</guid><author>TiAMO_7</author><pubDate>Sun, 10 Mar 2024 18:37:28 +0800</pubDate><description><![CDATA[然后二分答案，将mid传入check函数中，将mid作为最小空旷指数值，将所有长度大于mid的数减去mid，并且cnt++，直到dif数组中的数都遍历了一遍，然后判断cnt与k的关系，小于等于返回true否则返回false。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，并且原有路标和新设路标都必须距起点整数个单位距离。第 11 行包括三个数 L,N,K，分别表示公路的长度，原有路标的数量，以及最多可增设的路标数量。50%50% 的数据中，2≤N≤100，0≤K≤100。]]></description><category></category></item><item><title><![CDATA[洛谷P2678跳石头]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136599789</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136599789</guid><author>TiAMO_7</author><pubDate>Sun, 10 Mar 2024 14:14:40 +0800</pubDate><description><![CDATA[随后回到binary函数中，如果返回true，说明，mid的值所取到的移走石头的数量是符合m条件的所以让l等于mid，因为我们要找的时一个临界值，左边取到的值都符合m，右边都大于m。那么，这个值越小，需要移走的石头就越少（你品，你细品），也就是说反之，这个值增大，我们需要移走的石头就越多，因为这个值x是最终答案，所以场上不能有比x更小的距离出现，所以比x越小，移走的石头就越少，那么就越小于m（题目中给的允许移走石头的数量），所以在x取到某一点时，移走的石头刚好等于m，这时候x的取值就是我们要找的答案。]]></description><category></category></item><item><title><![CDATA[洛谷P2440木材加工]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136589556</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136589556</guid><author>TiAMO_7</author><pubDate>Sat, 09 Mar 2024 19:50:35 +0800</pubDate><description><![CDATA[这道题跟P1873砍树简直一模一样好吧，代码挂上了，可以看一下。]]></description><category></category></item><item><title><![CDATA[洛谷P1873EKO / 砍树]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136588418</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136588418</guid><author>TiAMO_7</author><pubDate>Sat, 09 Mar 2024 18:38:24 +0800</pubDate><description><![CDATA[Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。例如，如果一排树的高度分别为 20,15,10 和 17，Mirko 把锯片升到 15 米的高度，切割后树木剩下的高度将是 15,15,10 和 15，而 Mirko 将从第 1 棵树得到 5 米，从第 4棵树得到 2 米，共得到 7 米木材。，那么就是把锯子的高度二分，然后计算能获得的树的长度之和，从而再次进行二分判断。]]></description><category></category></item><item><title><![CDATA[洛谷P2895Meteor Shower S]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136568738</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136568738</guid><author>TiAMO_7</author><pubDate>Sat, 09 Mar 2024 18:17:59 +0800</pubDate><description><![CDATA[然后就是从（0，0）开始遍历，本来是想着省变量直接在star数组上面搜索，写了半天总有小错误，直接也不省变量了，又开一个二维数组g用来记录步数。根据预报，一共有 M 颗流星(1≤M≤50,000) 会坠落在农场上，其中第 i 颗流星会在时刻（0≤Ti​≤1000）砸在坐标为 (Xi​,Yi​)(0≤Xi​,Yi​≤300)的格子里。贝茜在时刻 00 开始行动，她只能在第一象限中，平行于坐标轴行动，每 11 个时刻中，她能移动到相邻的（一般是 44 个）格子中的任意一个，当然目标格子要没有被烧焦才行。]]></description><category></category></item><item><title><![CDATA[洛谷P1101单词方阵]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136440387</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136440387</guid><author>TiAMO_7</author><pubDate>Sun, 03 Mar 2024 23:28:03 +0800</pubDate><description><![CDATA[摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。并且需要保证按照yizhong字母顺序对照，也就是第i个字母必须与字符串yizhong的第i个字母相等。由于只输出符合题意的字符串，其余的都输出*，所以创建一个bool类型的ans数组，一旦符合，将七个位置的bool值赋值为true，方便后续输出。由于本题需要沿着八个方向中的其中一个直线或斜线搜索，所以我为dfs添加了一个参数dir，保证在接下来搜索中按照既定方向，于是创建了go数组。]]></description><category></category></item><item><title><![CDATA[洛谷P1019单词接龙]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136417602</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136417602</guid><author>TiAMO_7</author><pubDate>Sat, 02 Mar 2024 16:40:37 +0800</pubDate><description><![CDATA[单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。遍历所有单词，判断它能接在那些单词后，用g数组标记，数值为重合的长度。，另外相邻的两部分不能存在包含关系，例如。只需输出以此字母开头的最长的“龙”的长度。]]></description><category></category></item><item><title><![CDATA[洛谷P1149火柴棒等式]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136240747</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136240747</guid><author>TiAMO_7</author><pubDate>Thu, 22 Feb 2024 18:40:21 +0800</pubDate><description><![CDATA[给你 n 根火柴棍，你可以拼出多少个形如A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。]]></description><category></category></item><item><title><![CDATA[洛谷P2036PERKET]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136232815</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136232815</guid><author>TiAMO_7</author><pubDate>Thu, 22 Feb 2024 15:02:34 +0800</pubDate><description><![CDATA[前面两个样例一二都能过，于是我就分析样例三，我发现样例三答案输出1是因为选择了后面三种选项，而后面的三种选项无论是单个论酸苦度的差值还是两两选择讨论酸苦度的差值都不是最小的，但是当三个都选择的时候，差值才是最小的。当跑到第四个选项也就是最后一个选项的时候，会发现选择第四个选项并把第三个也选上就能使差值最小，但是flag此时已经为4了，搜索已经结束了。本来的思想就是给每个选项都跑一遍，如果他让我的差值减小了并且比我的ans要小，那么就让ans等于它（ans是最后输出的答案，与代码中的x一个含义）。]]></description><category></category></item><item><title><![CDATA[洛谷P1088火星人]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136184781</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136184781</guid><author>TiAMO_7</author><pubDate>Tue, 20 Feb 2024 11:17:38 +0800</pubDate><description><![CDATA[从第一位数开始调用dfs，如果flag为0，证明刚开始进行搜索，让这一位数字等于火星人给出的同位数字，sta数组记录数字状态，使用过的数字记为true，继续向下搜索x+1位，如果下x>n说明已经将所有的数字操作完，如果符合条件输出，不符合return掉继续搜索，然后回溯一下。显而易见，只是一道全排列的题目，有了P1076的经验这道题应该不算难，dfs方法。这道题重点是起始的全排列被给了出来，需要往后遍历出比它大的。flag：用来记录比火星人给出数大的数的数量。mars数组：记录火星人给的数。]]></description><category></category></item><item><title><![CDATA[洛谷P2089烤鸡]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/136176879</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/136176879</guid><author>TiAMO_7</author><pubDate>Mon, 19 Feb 2024 19:53:17 +0800</pubDate><description><![CDATA[由于本题是输出格式是先输出方案的总数（ans）再输出的方案内具体各个调料的质量,所以要把每个符合的num整合到ans2中。这道题正解是枚举，歪解是DFS。所以我用DFS解一下。ans2：用来记录所有符合题意的每个方案的各个调料的质量。sum：实际的美味程度，也就是各调料质量之和。废话不多说，直接上代码讲解。num：用来记录当前的各个调料质量。flag：当前操作的调料的编号。n:就是目标美味程度。]]></description><category></category></item><item><title><![CDATA[bitset位图]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/132335226</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/132335226</guid><author>TiAMO_7</author><pubDate>Thu, 17 Aug 2023 10:21:42 +0800</pubDate><description><![CDATA[返回它转换为unsigned long long的结果，如果超出范围则报错。返回它转换为unsigned long的结果，如果超出范围则报错。返回它转换为string的结果。将第p + 1位变成1。将第p + 1位变成x。将第p + 1位变成0。将第p + 1位取反。]]></description><category></category></item><item><title><![CDATA[关于菱形继承那些事]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/132257327</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/132257327</guid><author>TiAMO_7</author><pubDate>Sun, 13 Aug 2023 11:09:56 +0800</pubDate><description><![CDATA[虚基类指针指向的是虚基类表格，此时Luo类只有一个age属性，虚基类表格存储的是偏移量，Horse存储一个8，Lv储存一个4，加上偏移量之后最终都指向Animal的age，所以第一次将其修改为90，第二次修改为100，由于修改的是同一份数据，结果就显示两个相同的age属性。vbptr（虚基类指针）:v:virtual         b:baseb:base        ptr：pointer。创造一个类，另外另外两个类将其作为父类继承，然后又出现一个类将这两个类作为父类继承，就叫菱形继承。]]></description><category></category></item><item><title><![CDATA[继承权限及同名成员处理]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/132246363</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/132246363</guid><author>TiAMO_7</author><pubDate>Sat, 12 Aug 2023 11:18:18 +0800</pubDate><description><![CDATA[若有相同的代码，继承能够节省空间，构造函数与析构函数调用时机一句话总结白发人送黑发人。protecte: 子类的成员函数中可以直接访问。private:  子类的成员函数中不可以访问。在父类内的所有成员函数内, 可以直接访问name。protected和private非常相似。若同名访问父类成员需加上父类作品域。自己的成员函数内, 可以访问。和private的唯一区别是。可以通过对象来访问这个成员。]]></description><category></category></item><item><title><![CDATA[运算符重载]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/132223275</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/132223275</guid><author>TiAMO_7</author><pubDate>Fri, 11 Aug 2023 16:31:46 +0800</pubDate><description><![CDATA[运算符重载是对已有的运算符重新定义，赋予不同的功能，以适应不同的数据类型。]]></description><category></category></item><item><title><![CDATA[友元使用指南]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/132180447</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/132180447</guid><author>TiAMO_7</author><pubDate>Wed, 09 Aug 2023 11:11:07 +0800</pubDate><description><![CDATA[友元就是让一个函数或一个类访问另一个类的私有成员，关键字friend。]]></description><category></category></item><item><title><![CDATA[const修饰成员函数]]></title><link>https://blog.youkuaiyun.com/TiAMO_7/article/details/132170095</link><guid>https://blog.youkuaiyun.com/TiAMO_7/article/details/132170095</guid><author>TiAMO_7</author><pubDate>Tue, 08 Aug 2023 16:56:40 +0800</pubDate><description><![CDATA[【代码】const修饰成员函数。]]></description><category></category></item></channel></rss>