<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lareinaba的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lareinaba</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lareinaba]]></copyright><item><title><![CDATA[【元表 vs 元方法】]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/147068992</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/147068992</guid><author>Lareinaba</author><pubDate>Tue, 08 Apr 2025 15:10:15 +0800</pubDate><description><![CDATA[元表让 Lua 的表从“普通储物箱”变成“智能魔法道具”！！]]></description><category></category></item><item><title><![CDATA[一键整理背包界面功能]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/145040053</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/145040053</guid><author>Lareinaba</author><pubDate>Thu, 09 Jan 2025 18:53:39 +0800</pubDate><description><![CDATA[上述代码通过利用 Lua 表的特性构建映射表来优化背包整理的效率，避免了嵌套 for 循环带来的性能问题，特别是在处理大量物品种类和数量时能有更好的表现。]]></description><category></category></item><item><title><![CDATA[A*算法使用的前提条件及不能使用的场景]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/145039915</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/145039915</guid><author>Lareinaba</author><pubDate>Thu, 09 Jan 2025 18:44:09 +0800</pubDate><description><![CDATA[A *算法需要一个启发式函数来估计从节点到目标节点的代价。这个函数的值必须是可量化的，并且应该是一个乐观的估计，即不能高估从节点到目标节点的实际代价。例如，在路径规划问题中，如果是在平面地图上寻找从起点到终点的最短路径，启发式函数可以是节点到目标节点的直线距离（欧几里得距离）。因为直线距离肯定小于等于实际路径的长度，符合启发式函数的要求。算法需要知道从哪里开始搜索（起始节点）以及搜索的目的地（目标节点）。]]></description><category></category></item><item><title><![CDATA[【面试锦集】]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/144963884</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/144963884</guid><author>Lareinaba</author><pubDate>Mon, 06 Jan 2025 15:44:25 +0800</pubDate><description><![CDATA[15.mask rectmask 区别16.图集。]]></description><category></category></item><item><title><![CDATA[实习第一周学的]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/139021193</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/139021193</guid><author>Lareinaba</author><pubDate>Sat, 18 May 2024 10:35:25 +0800</pubDate><description><![CDATA[然后还可以通过padding设置它的上下左右的离边界的空格，constraint这个参数可以被注意一下，经常被用到。还有如何实现只有少量的格子，格子能显示在居中，这个可以通过设置它的锚点Anchors，把它设置成middle center，然后那个pivot是中心点的意思。还有Maskable，勾选上了代表遮罩开启，如果当前组件是text，并且覆盖在按钮上，它可能会导致底下的按钮无法点击，取消了才恢复正常。注意层级关系，如果父对象的框框只有那么大，可能会限制它的子对象的框框的大小。]]></description><category></category></item><item><title><![CDATA[C#基础面试题集]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/134898388</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/134898388</guid><author>Lareinaba</author><pubDate>Sat, 09 Dec 2023 21:50:32 +0800</pubDate><description><![CDATA[值类型存储在栈中，引用类型存储在堆中。值类型存储快，引用类型存储慢。值类型表示实际数据，引用类型表示指向在内存堆中的指针和引用。值类型在栈中可以自动释放，引用类型在堆中需要GC来释放。]]></description><category></category></item><item><title><![CDATA[【鬼鬼鬼iiARPG开发记录】]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/134612767</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/134612767</guid><author>Lareinaba</author><pubDate>Sat, 25 Nov 2023 12:16:53 +0800</pubDate><description><![CDATA[lalala。]]></description><category></category></item><item><title><![CDATA[Codeforces Round #582 div3 G 带权并查集]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/126105331</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/126105331</guid><author>Lareinaba</author><pubDate>Mon, 01 Aug 2022 17:28:51 +0800</pubDate><description><![CDATA[CodeforcesRound#582div3G带权并查集。]]></description><category></category></item><item><title><![CDATA[Codeforces Round #809 div2 CD]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/125878558</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/125878558</guid><author>Lareinaba</author><pubDate>Tue, 19 Jul 2022 19:04:04 +0800</pubDate><description><![CDATA[代码】CodeforcesRound#809div2CD。]]></description><category></category></item><item><title><![CDATA[Codeforces Round #808 div2 ABCD]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/125829827</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/125829827</guid><author>Lareinaba</author><pubDate>Sun, 17 Jul 2022 11:48:50 +0800</pubDate><description><![CDATA[否则说明我们的智商不足以将所有考试参加完，但是假如我们不参加这次考试，我们就拥有更高的智商，这无疑对于后面的考试是有益的，也不会造成智商的浪费问题。举一个例子你的智商为1，你将要面对的考试是21111，如果你因为头铁干掉了第一场考试，你就会因为过于弱智痛失剩下的所有考试。，显然最坏的情况是i~n的考试数量，每场考试分配一点智商，但是我们发现如果==a[i]......]]></description><category></category></item><item><title><![CDATA[Codeforces Round #807 div2 CD]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/125817883</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/125817883</guid><author>Lareinaba</author><pubDate>Sat, 16 Jul 2022 12:14:49 +0800</pubDate><description><![CDATA[现有一个字符串，执行若干copy操作将copy到的字符添加到末尾。进行q次询问，每次询问需要回答最终结果串s的某个位置的字符。找下标，然后再通过下标输出从最后一段一直往前模拟递推字符在启示串中的位置即可递归。...]]></description><category></category></item><item><title><![CDATA[Codeforces round #805 div3 D]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/125737968</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/125737968</guid><author>Lareinaba</author><pubDate>Tue, 12 Jul 2022 10:33:07 +0800</pubDate><description><![CDATA[题目链接]]></description><category></category></item><item><title><![CDATA[Codeforces round #804(Div2)CD]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/125620007</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/125620007</guid><author>Lareinaba</author><pubDate>Tue, 05 Jul 2022 15:07:24 +0800</pubDate><description><![CDATA[比如上图，无论我的5放到了哪里，都不会影响这个区间 [L,R]是否全部出现。]]></description><category></category></item><item><title><![CDATA[枚举模拟递推]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/124598360</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/124598360</guid><author>Lareinaba</author><pubDate>Thu, 05 May 2022 21:45:09 +0800</pubDate><description><![CDATA[汉诺塔
题目描述
汉诺塔问题，条件如下：
这里有A、B、C和D四座塔。
这里有n个圆盘，n的数量是恒定的。
每个圆盘的尺寸都不相同。
所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。
我们需要将所有的圆盘都从塔A转移到塔D上。
请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多少。
汉诺塔塔参考模型

输入格式
没有输入
输出格式
对于每一个整数n(1≤n≤12),输出一个满足条件的最小移动次数，每个结果占一行。

我们首先以三个盘的汉诺塔问题为基础。设d[n]表示求解n盘3塔问题]]></description><category></category></item><item><title><![CDATA[位运算--二进制]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/124562245</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/124562245</guid><author>Lareinaba</author><pubDate>Tue, 03 May 2022 21:55:39 +0800</pubDate><description><![CDATA[最短Hamilton路径

状压dp+二进制

题目描述
给定一张 n(n \leq 20)(n≤20) 个点的带权无向图，点从0 \sim n-10∼n−1标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。
输入描述:
第一行一个整数n。
接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（一个不超过10^710
7
的正整数，记为a[i,j]）。
对于任意的x,y,z，数据保证 a[x,x]=0，a[]]></description><category></category></item><item><title><![CDATA[2022年十三届蓝桥杯B组题解（全）]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/124539430</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/124539430</guid><author>Lareinaba</author><pubDate>Mon, 02 May 2022 15:04:29 +0800</pubDate><description><![CDATA[十三届蓝桥杯省赛C++B组 真题题解A.九进制转十进制B.顺子日期C.刷题统计题目描述输出格式输入样例输出样例D.修剪灌木题目描述输入格式输出格式输入样例输出样例E.X进制减法题目描述输入格式输出格式输入样例输出样例数据范围与提示F.统计子矩阵题目描述输出格式输入样例输出样例数据范围与提示G.积木画题目描述输入格式输出格式输入样例输出样例H.扫雷题目描述输入格式输出格式输入样例输出样例数据范围与提示I.李白打酒加强版题目描述输入格式输出格式输入样例输出样例数据范围与提示J.砍竹子题目描述输出格式输入样例输出]]></description><category></category></item><item><title><![CDATA[天梯 L2]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/124284403</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/124284403</guid><author>Lareinaba</author><pubDate>Tue, 19 Apr 2022 21:49:11 +0800</pubDate><description><![CDATA[L2-001 紧急救援 Dijkstra

#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
using namespace std;
int n,m,c1,c2;
int dis[510],weight[510],e[510][510],num[510],w[510],pre[510];//最短路径长度，救援队数量，两城市之间的路的长度，用来更新最短路径数量的数组，用来更新最多救援队数量的数组，记录前驱的数组
bool visit[510];
const i]]></description><category></category></item><item><title><![CDATA[第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）DM]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/124182557</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/124182557</guid><author>Lareinaba</author><pubDate>Thu, 14 Apr 2022 22:04:24 +0800</pubDate><description><![CDATA[D Walker
#include&lt;bits/stdc++.h&gt;
using namespace std;

/*double get_dis(double pos,double v,double n)
{
    double a=(pos+n)/v;
    double b=(n-pos+n)/v;
    return min(a,b);
}*/

int main()
{
    int t;
    cin&gt;&gt;t;
    while(t--){
        doub]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 123 div2]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/123098870</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/123098870</guid><author>Lareinaba</author><pubDate>Wed, 23 Feb 2022 21:12:20 +0800</pubDate><description><![CDATA[C  Increase Subarray Sums

题意
t
n,x
a[],a[],a[]…
给你一个数列，要你求在不同取值不同的k的条件下，(k的意思就是你能加k个x,但没规定一定要把这些x全部加上) 和最大的连续子序列的和（这里的子序列没有规定长度）。（k的取值是0到n）
思路
用差分数组计算不同截取长度的和最大的连续子序列的和，针对“k的意思就是你能加k个x,但没规定一定要把这些x全部加上”这个问题，我们直接扫描不同截取长度的连续子序列的和最大值（这里解决中间参杂负数不知道取哪里、取多长造就和最大]]></description><category></category></item><item><title><![CDATA[快速排序(二刷一下)]]></title><link>https://blog.youkuaiyun.com/Lareinaba/article/details/122644797</link><guid>https://blog.youkuaiyun.com/Lareinaba/article/details/122644797</guid><author>Lareinaba</author><pubDate>Sat, 22 Jan 2022 22:11:48 +0800</pubDate><description><![CDATA[快速排序
#include&lt;iostream&gt;
using namespace std;
const int N=1e6+10;
int n;
int q[N];

void quick_sort(int q[],int l,int r)
{
    if(l&gt;=r)return;
    int i=l-1,j=r+1,x=q[l+r&gt;&gt;1];//确定分界点
    while(i&lt;j)
    {
        do i++;while(q[i]&lt;x);//调]]></description><category></category></item></channel></rss>