<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lppppppppps的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lppppppppps</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lppppppppps]]></copyright><item><title><![CDATA[2019hbcpc部分题解]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124507632</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124507632</guid><author>lppppppppps</author><pubDate>Sat, 30 Apr 2022 03:59:05 +0800</pubDate><description><![CDATA[Date：2022.04.28
A.Battle of Balls
B	Icebound and Sequence
C 分治
E	Paper Plane Fly Away
G 点我
H 天神的密码
J	舔狗
K	河北美食
L	smart robot
A.Battle of Balls
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 65536K，其他语言131072K
64bit IO Format: %lld
题目描述:
Now that you have a ball of radius]]></description><category></category></item><item><title><![CDATA[【2022寒假基础集训】第二场 - G.小沙的身法【树上差分+LCA】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124464414</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124464414</guid><author>lppppppppps</author><pubDate>Thu, 28 Apr 2022 01:13:53 +0800</pubDate><description><![CDATA[Date：2022.04.28
题目描述
小沙发现他打球打不赢别人，打架也打不赢别人，所以他去了少林寺学习身法，以求打球的时候可以跑的更快，打架的时候也可以跑的更快（bushi）。
少林寺的方丈告诉小沙，他这种情况可以练习跳木桩，少林寺的一共有n个木桩，为了锻炼打球时的步伐，方丈严格限制的小沙的可移动路线，他规定小沙一定要按照他制定的方案来训练，否则小沙就会被方丈制裁。
小沙发现 方丈制定的路线是一个以一个点扩散开的树形结构，而小沙就需要在这一个树形结构上跳来跳去。由于两个木桩之间的间隔特别特别远，所以每次]]></description><category></category></item><item><title><![CDATA[【2022寒假基础集训】第一场 - B.炸鸡块君与FIFA22【倍增DP+集合分类】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124462637</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124462637</guid><author>lppppppppps</author><pubDate>Wed, 27 Apr 2022 22:57:00 +0800</pubDate><description><![CDATA[Date：2022.04.27
题目描述:
热爱足球（仅限游戏）的炸鸡块君最近购买了FIFA22，并且沉迷于FIFA22的Rivals排位上分。
在该排位系统中，每局游戏可能有胜利（用W表示）、失败（用L表示）、平局（用D表示）三种结果，胜利将使得排位分加一、失败使排位分减一、平局使排位分不变。特别地，该排位系统有着存档点机制，其可以简化的描述为：若你当前的排位分是3的整倍数（包括0倍），则若下一局游戏失败，你的排位分将不变（而不是减一）。
现在，给定一个游戏结果字符串和若干次询问，你需要回答这些询问。
每]]></description><category></category></item><item><title><![CDATA[天梯L2-014 列车调度 (25 分)【二分】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124303488</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124303488</guid><author>lppppppppps</author><pubDate>Wed, 20 Apr 2022 17:59:41 +0800</pubDate><description><![CDATA[Date：2022.04.20
题意描述：
火车站的列车调度铁轨的结构如下图所示。
两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？
输入格式：
输入第一行给出一个整数N (2 ≤ N ≤10^5)，下一行给出从1到N的整数序号的一个重排列。]]></description><category></category></item><item><title><![CDATA[天梯L2-011 玩转二叉树 (25 分)【求二叉树的遍历序列】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124281015</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124281015</guid><author>lppppppppps</author><pubDate>Tue, 19 Apr 2022 19:09:33 +0800</pubDate><description><![CDATA[Date：2022.04.19
题意描述：
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
输入格式：
输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。
输出格式：
在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
输入样例：
7
1 2 3 4 5 6 7
4 1 ]]></description><category></category></item><item><title><![CDATA[天梯L2-006 树的遍历 (25 分)【求二叉树的遍历序列】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124280442</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124280442</guid><author>lppppppppps</author><pubDate>Tue, 19 Apr 2022 18:53:50 +0800</pubDate><description><![CDATA[Date：2022.04.19
题意描述：
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
输入格式：
输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。
输出格式：
在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
输入样例：
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例：
4 1 6 3 5 7 2
思路：二叉树中，给出中]]></description><category></category></item><item><title><![CDATA[天梯L2-004 这是二叉搜索树吗？（25分）【判定BST+重构树】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124277266</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124277266</guid><author>lppppppppps</author><pubDate>Tue, 19 Apr 2022 16:49:58 +0800</pubDate><description><![CDATA[Date：2022.04.19
题意描述：
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，
其左子树中所有结点的键值小于该结点的键值；
其右子树中所有结点的键值大于等于该结点的键值；
其左右子树都是二叉搜索树。
所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。
给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
输入格式：
输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。
输出格式：]]></description><category></category></item><item><title><![CDATA[天梯2021 L2-11.完全二叉树的层序遍历（25分）【递归】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124185301</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124185301</guid><author>lppppppppps</author><pubDate>Fri, 15 Apr 2022 00:27:40 +0800</pubDate><description><![CDATA[Date：2022.04.14
题意描述：
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。
给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。
输入格式：
输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。
输出格式：
在一行中输出该树的层序遍历序列]]></description><category></category></item><item><title><![CDATA[第五届蓝桥杯省赛CA-10.波动数列【DP+同余】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124162305</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124162305</guid><author>lppppppppps</author><pubDate>Thu, 14 Apr 2022 02:38:36 +0800</pubDate><description><![CDATA[Date：2022.04.13
题意描述：
观察这个数列：
1 3 0 2 -1 1 -2 …
这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。
栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢？
输入格式
共一行，包含四个整数 n,s,a,b，含义如前面所述。
输出格式
共一行，包含一个整数，表示满足条件的方案数。
由于这个数很大，请输出方案数除以 100000007 的余数。
数据范围
1≤n≤10001≤n≤10]]></description><category></category></item><item><title><![CDATA[洛谷P1052 [NOIP2005 提高组] 过河【DP+路径压缩】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124162161</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124162161</guid><author>lppppppppps</author><pubDate>Thu, 14 Apr 2022 01:42:12 +0800</pubDate><description><![CDATA[Date：2022.04.13
题目描述
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,⋯,L（其中 LL 是桥的长度）。坐标为 0 的点表示桥的起点，坐标为 L 的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是 S 到 T 之间的任意正整数（包括 S,T）。当青蛙跳到或跳过坐标 L 的点时，就算青蛙已经跳出了独木]]></description><category></category></item><item><title><![CDATA[【一本通】C循环【exgcd】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124153514</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124153514</guid><author>lppppppppps</author><pubDate>Wed, 13 Apr 2022 17:56:36 +0800</pubDate><description><![CDATA[Date：2022.04.13
题意描述：
对于 C 语言的循环语句，形如：
for (variable = A; variable != B; variable += C)
statement;
请问在 k 位存储系统中循环几次才会结束。
若在有限次内结束，则输出循环次数。否则输出死循环。
输入格式
多组数据，每组数据一行四个整数 A,B,C,k。
读入以 0 0 0 0 结束。
输出格式
若在有限次内结束，则输出循环次数。
否则输出 FOREVER。
数据范围
1≤k≤32,
0≤A,B,C&lt;2^]]></description><category></category></item><item><title><![CDATA[第四届蓝桥杯省赛CA-10.大臣的旅费【树形DP】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124149604</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124149604</guid><author>lppppppppps</author><pubDate>Wed, 13 Apr 2022 15:41:20 +0800</pubDate><description><![CDATA[Date：2022.04.13
题意描述：
很久以前，T王国空前繁荣。
为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。
同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。
J是T国重要大臣，他巡查于各大城市之间，体察民情。
所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。
他有一个钱袋，用于存放往来城市间的路费。
聪明的J发现，如果]]></description><category></category></item><item><title><![CDATA[【进阶指南】玉米田【状压DP】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124051173</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124051173</guid><author>lppppppppps</author><pubDate>Fri, 08 Apr 2022 21:24:30 +0800</pubDate><description><![CDATA[Date：2022.04.08
题意描述：
农夫约翰的土地由 M×N 个小方格组成，现在他要在土地里种植玉米。
非常遗憾，部分土地是不育的，无法种植。
而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。
现在给定土地的大小，请你求出共有多少种种植方法。
土地上什么都不种也算一种方法。
输入格式
第 1 行包含两个整数 M 和 N。
第 2…M+1 行：每行包含 N 个整数 0 或 1，用来描述整个土地的状况，1 表示该块土地肥沃，0 表示该块土地不育。
输出格式
输出总种植方]]></description><category></category></item><item><title><![CDATA[【一本通】小国王【状压DP】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124047581</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124047581</guid><author>lppppppppps</author><pubDate>Fri, 08 Apr 2022 18:08:59 +0800</pubDate><description><![CDATA[Date：2022.04.08
题意描述：
在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。
输入格式
共一行，包含两个整数 n 和 k。
输出格式
共一行，表示方案总数，若不能够放置则输出0。
数据范围
1≤n≤10,
0≤k≤n2
输入样例：
3 2
输出样例：
16
思路：f[i][j][k]:f[i][j][k]:f[i][j][k]:已经在前iii行摆完kkk个国王，其中第iii行摆放方式固定为jjj的合法摆放方案数。
count(i):count]]></description><category></category></item><item><title><![CDATA[【进阶指南】最短Hamilton路径【状压DP】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124044406</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124044406</guid><author>lppppppppps</author><pubDate>Fri, 08 Apr 2022 16:33:00 +0800</pubDate><description><![CDATA[Date：2022.04.07
题意描述：
给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。
Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。
输入格式
第一行输入整数 n。
接下来 n 行每行 n 个整数，其中第 i 行第 j 个整数表示点 i 到 j 的距离（记为 a[i,j]）。
对于任意的 x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]≥a[x,z]]></description><category></category></item><item><title><![CDATA[【进阶指南】蒙德里安的梦想【状压DP】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124041743</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124041743</guid><author>lppppppppps</author><pubDate>Fri, 08 Apr 2022 15:27:42 +0800</pubDate><description><![CDATA[Date：2022.04.07
题意描述：
求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。
例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。
如下图所示：
输入格式
输入包含多组测试用例。
每组测试用例占一行，包含两个整数 N 和 M。
当输入用例 N=0，M=0 时，表示输入终止，且该用例无需处理。
输出格式
每个测试用例输出一个结果，每个结果占一行。
数据范围
1≤N,M≤11
输入样例：
1 2
1 3
1 4
2 2
2 3
2 4
2 1]]></description><category></category></item><item><title><![CDATA[第十一届蓝桥杯省赛CB第一场-9.整数拼接【同余】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124004246</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124004246</guid><author>lppppppppps</author><pubDate>Thu, 07 Apr 2022 03:01:49 +0800</pubDate><description><![CDATA[Date：2022.04.06
题意描述：
给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。
你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。
例如 12 和 345 可以拼成 12345 或 34512。
注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai=Aj 时。
请你计算有多少种拼法满足拼出的整数是 K 的倍数。
输入格式
第一行包含 2 个整数 n 和 K。
第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。
输出格]]></description><category></category></item><item><title><![CDATA[第十一届蓝桥杯省赛CB第一场-10.网络分析【带权并查集】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124003526</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124003526</guid><author>lppppppppps</author><pubDate>Thu, 07 Apr 2022 00:37:03 +0800</pubDate><description><![CDATA[Date：2022.04.06
题意描述：
小明正在做一个网络实验。
他设置了 n 台电脑，称为节点，用于收发和存储数据。
初始时，所有节点都是独立的，不存在任何连接。
小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。
两个节点如果存在网线连接，称为相邻。
小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。
所有发送和接收的节点都会将信息存储下来。
一条信息只存储一次。
给出小]]></description><category></category></item><item><title><![CDATA[【进阶指南】合并果子【哈夫曼树/贪心】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/124001520</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/124001520</guid><author>lppppppppps</author><pubDate>Wed, 06 Apr 2022 22:02:53 +0800</pubDate><description><![CDATA[Date：2022.04.06
题意描述：
在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
达达决定把所有的果子合成一堆。
每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。
可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。
达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果子搬回家，所以达达在合并果子时要尽可能地节省体力。
假定每个果子重量都为 1，并且已知果子的种类数和每种果子的数目，你的任务是设计]]></description><category></category></item><item><title><![CDATA[第七届蓝桥杯省赛CB-10.最大比例【gcd+辗转相减（更相减损）】]]></title><link>https://blog.youkuaiyun.com/lppppppppps/article/details/123986595</link><guid>https://blog.youkuaiyun.com/lppppppppps/article/details/123986595</guid><author>lppppppppps</author><pubDate>Wed, 06 Apr 2022 12:10:02 +0800</pubDate><description><![CDATA[Date：2022.04.06
题意描述：
X星球的某个大奖赛设了 M 级奖励。
每个级别的奖金是一个正整数。
并且，相邻的两个级别间的比例是个固定值。
也就是说：所有级别的奖金数构成了一个等比数列。
比如：16,24,36,54，其等比值为：3/2。
现在，我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。
输入格式
第一行为数字 N ，表示接下的一行包含 N 个正整数。
第二行 N 个正整数 Xi，用空格分开，每个整数表示调查到的某人的奖金数额。
输出格式
一个形如 A/B 的分数，要]]></description><category></category></item></channel></rss>