<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[pop8824的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/pop8824</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; pop8824]]></copyright><item><title><![CDATA[一道简单的PV操作题]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/132227482</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/132227482</guid><author>pop8824</author><pubDate>Fri, 11 Aug 2023 11:39:50 +0800</pubDate><description><![CDATA[农民可以把猪关进笼子里。当笼子里有动物时，如果是老虎，动物园可以把它从笼子里拿出来，如果是猪，动物园可以把它从笼子里拿出来。如果是猪，酒店可以把它从笼子里拿出来，请用信号量描述这些进程。放动物：先判断是否能放入动物（即笼子是否为空），然后再互斥打开笼子放动物。翻译如下：有一个笼子，这个笼子只能关一只动物。猎人可以把老虎关进笼子、取动物：判断是否是自己想要的动物，然后互斥打开笼子带走，笼子就为空了。此时还能优化，我们发现可以把互斥信号量变成一个。这是川大操作系统的一道期末考试题。]]></description><category></category></item><item><title><![CDATA[2022 RoboCom 世界机器人开发者大赛-本科组（省赛）RC-u4 攻略分队]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/125729145</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/125729145</guid><author>pop8824</author><pubDate>Mon, 11 Jul 2022 20:04:44 +0800</pubDate><description><![CDATA[RC-u4 攻略分队
分数 25
作者 DAI, Longao
单位 杭州百腾教育科技有限公司
副本是游戏里的一个特色玩法，主要为玩家带来装备、道具、游戏资源的产出，满足玩家的游戏进程。在 MMORPG《最终幻想14》里，有一个攻略人数最大达到 56 人的副本“巴尔德西昂兵武塔”，因为有在副本里死亡不能复活、机制比较整蛊等特点，一度被玩家视作洪水猛兽。在副本的开始，我们会遇到第一个难关：攻略的玩家要分为两组，同时讨伐副本 BOSS “欧文”和“亚特”。已知以下信息：玩家会组成 6 支队伍进入副本，其中第 i]]></description><category></category></item><item><title><![CDATA[《算法竞赛进阶指南》. 涂满它！搜索IDA*]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/125371726</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/125371726</guid><author>pop8824</author><pubDate>Mon, 20 Jun 2022 14:07:09 +0800</pubDate><description><![CDATA[IDA*算法]]></description><category></category></item><item><title><![CDATA[ACWING 177. 噩梦]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/125175448</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/125175448</guid><author>pop8824</author><pubDate>Tue, 07 Jun 2022 23:19:57 +0800</pubDate><description><![CDATA[字符 . 表示道路，字符 X 表示墙，字符 M 表示男孩的位置，字符 G 表示女孩的位置，字符 Z 表示鬼的位置。男孩每秒可以移动 3 个单位距离，女孩每秒可以移动 1 个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张 2 个单位距离，并且无视墙的阻挡，也就是在第 k 秒后所有与鬼的曼哈顿距离不超过 2k 的位置都会被鬼占领。注意： 每一秒鬼会先扩展，扩展完毕后男孩和女孩才可以移动。求在不进入鬼的占领区的前提下，男孩和女孩能否会合，若能会合，求出最短会合时间。输入格式
第]]></description><category></category></item><item><title><![CDATA[“小马智行杯“第十九届广东省大学生程序设计竞赛 暨中国大学生程序设计大赛广东省赛J 新英雄]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/125171748</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/125171748</guid><author>pop8824</author><pubDate>Tue, 07 Jun 2022 19:33:28 +0800</pubDate><description><![CDATA[J 新英雄现在设计师有一个问题：假设索亚现在站在一个友方小兵上，他前面有 n 个小兵排成笔直的一队，从近到远从 1 到 n 编号，起点位置的友方小兵视为第 0 个小兵。相邻两个小兵距离为 1。小兵分为我方小兵和敌方小兵。一开始索亚的法力值为 0。索亚可以用"踏"向前或向后移动到一个友方的相邻小兵上；或者在有法力时，用"斩"向前或向后移动到一个任意的相邻小兵上。那么索亚到最后一个小兵最短需要多少时间？输入格式：
输入第一行两个正整数 n,m(1≤n≤1e9 ,1≤m≤1e5 )。接下来共 m 行，每行共三个正]]></description><category></category></item><item><title><![CDATA[矩阵消除游戏]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/125117823</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/125117823</guid><author>pop8824</author><pubDate>Sat, 04 Jun 2022 00:30:55 +0800</pubDate><description><![CDATA[题号：NC200190
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为a[i][j]​ ，牛妹可以进行{k}k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分，球球你帮帮她吧！输]]></description><category></category></item><item><title><![CDATA[P5764 [CQOI2005]新年好]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/125074730</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/125074730</guid><author>pop8824</author><pubDate>Tue, 31 May 2022 22:33:11 +0800</pubDate><description><![CDATA[P5764 [CQOI2005]新年好]]></description><category></category></item><item><title><![CDATA[POJ1062 昂贵的聘礼]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/125073165</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/125073165</guid><author>pop8824</author><pubDate>Tue, 31 May 2022 20:50:43 +0800</pubDate><description><![CDATA[昂贵的聘礼
Time Limit: 1000MS	
Memory Limit: 10000KDescription年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。“探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西]]></description><category></category></item><item><title><![CDATA[2022 年远光杯程序设计竞赛B题不只是阶乘]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/125035827</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/125035827</guid><author>pop8824</author><pubDate>Sun, 29 May 2022 20:38:54 +0800</pubDate><description><![CDATA[首先想累乘该怎么做，我们可以记录k的所有质因子与他们的幂次。
在用线段树记录l~r里k的所有质因子的幂次，答案即为l到r里k的质因子的幂次除以k自己的幂次的最小值。
但是题目要求是阶乘累乘，那我们可以想到分解阶乘具体为


#include&lt;iostream&gt;
#include&lt;algorithm&gt;
#include&lt;cstring&gt;
#include&lt;vector&gt;
#include&lt;queue&gt;
#include&lt;stack&gt;
..]]></description><category></category></item><item><title><![CDATA[4342. 就一勾子 HDU1698 , kuangbin专题]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124925079</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124925079</guid><author>pop8824</author><pubDate>Mon, 23 May 2022 12:41:47 +0800</pubDate><description><![CDATA[就一勾子

在 DotA 这个游戏中，帕吉（屠夫、胖子）的钩子让很多英雄闻风丧胆。
帕吉的钩子是由 n 个连续的等长金属棒拼接而成。
这些金属棒不妨编号为 1∼n。
最开始时，所有金属棒都是铜棒。
现在，帕吉要对他的钩子进行 Q 次更改操作，操作分为以下三种：
l r 1，表示将第 l∼r 个金属棒换成铜棒。
l r 2，表示将第 l∼r 个金属棒换成银棒。
l r 3，表示将第 l∼r 个金属棒换成金棒。
每根铜棒的价值为 1，每根银棒的价值为 2，每根金棒的价值为 3。
钩子的总价值等于 n 个金属棒.]]></description><category></category></item><item><title><![CDATA[2022湖北省赛 Problem L - Chtholly and the Broken Chronograph]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124923826</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124923826</guid><author>pop8824</author><pubDate>Mon, 23 May 2022 11:18:05 +0800</pubDate><description><![CDATA[基本板子，多了一个是否启用，增加一个数记录当前区间启用的个数即可，注意不使用懒标记会超时

#include&lt;iostream&gt;
using namespace std;
const int N = 1e5+10;
typedef long long ll;
struct xds{
    int l,r;
    int cnt;//记录启用个数
    ll sum,lazy;
}tr[N*4];
int n,q,a[N],s[N];
inline void pushup(int u){..]]></description><category></category></item><item><title><![CDATA[4222. 罐子]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124900234</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124900234</guid><author>pop8824</author><pubDate>Sat, 21 May 2022 16:47:33 +0800</pubDate><description><![CDATA[给你两个罐子，容积分别为 A 升和 B 升。
现在，你可以进行如下三种操作：
FILL(i)，将罐子 i（1≤i≤2）灌满水。
DROP(i)，将罐子 i（1≤i≤2）清空。
POUR(i,j)，将罐子 i 中的水倒向罐子 j，直到罐子 i 空了或罐子 j 满了为止。
请问，至少多少次操作后，可以使得其中一个罐子里恰好有 C 升水。
输入格式
共一行，三个整数 A,B,C。
输出格式
如果无解，则输出一行 impossible 即可。
否则，第一行输出一个整数，表示最少操作次数。
随后按顺序每行输出一个操作]]></description><category></category></item><item><title><![CDATA[520 钻石争霸赛 2022 7-8 521序列]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124896259</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124896259</guid><author>pop8824</author><pubDate>Sat, 21 May 2022 11:42:24 +0800</pubDate><description><![CDATA[7-8 521序列  分数 25
所谓“521 序列”是指将一个原始整数序列 S 中的每个数字分别乘以 5、2、1 后形成的序列，例如 S= { 5, 2, 1 } 时，其对应的 521 序列就是 { 25, 10, 5, 10, 4, 2, 5, 2, 1 } —— 这里我们不要求这个序列一定具有某种顺序，即 521 序列中元素的顺序是可以打乱的。给定 S 后，计算其对应的 521 序列是很简单的。但给定一个 521 序列，恢复其对应的原始序列 S 就略微复杂一点了。本题就请你恢复任意给定的 521 序列]]></description><category></category></item><item><title><![CDATA[P4588 [TJOI2018]数学计算]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124841857</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124841857</guid><author>pop8824</author><pubDate>Wed, 18 May 2022 14:39:14 +0800</pubDate><description><![CDATA[直接无脑模拟会爆longlong，所以使用线段树维护前缀积
先建树，再根据每一个操作modify，记cnt为当前操作次数，乘以m相当于modify(1,cnt,m),除以第pos次操作相当于单点修改，modify(1,pos,1)本来乘以一个数，把它改为1就等于除以它，最后当前数等于根节点值

#include&lt;cstdio&gt;
#pragma GCC optmize(3)
#pragma GCC optmize(2)
using namespace std;
const int N = 1e..]]></description><category></category></item><item><title><![CDATA[4240. 青蛙]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124819094</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124819094</guid><author>pop8824</author><pubDate>Tue, 17 May 2022 12:38:56 +0800</pubDate><description><![CDATA[在二维平面上有 n 个石头。
第一个石头上有一个青蛙，第二个石头上也有一个青蛙。
第一个石头上的青蛙要到第二个石头上找另一个青蛙玩耍。
它可以直接跳到第二个石头上，也可以经过一系列中间石头，然后再跳到第二个石头上。
这只青蛙希望，它的跳跃过程中，单次跳跃的最长距离尽可能短。
请你计算并输出这个最长距离的最小可能值。
输入格式
输入包含多组测试数据。
每组数据第一行包含一个整数 n。
接下来 n 行，第 i 行包含两个整数 xi,yi，表示第 i 个石头的位置坐标。
每组数据输入完毕后，还会输入一个空行。
当]]></description><category></category></item><item><title><![CDATA[4220. 质数路径]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124805759</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124805759</guid><author>pop8824</author><pubDate>Mon, 16 May 2022 19:01:12 +0800</pubDate><description><![CDATA[质数路径
给定两个四位质数 A 和 B，你需要通过最少的操作次数将 A 变为 B。

每次操作只能改变当前数的其中一位数字，并且每次操作过后，当前数必须仍然是一个质数。
例如，将 1033 变为 8179，最少需要进行 6 次操作，具体操作为：
1033 -&gt; 1733 -&gt; 3733 -&gt; 3739 -&gt; 3779 -&gt; 8779 -&gt; 8179
请计算并输出所需要的最少操作次数。
输入格式
第一行包含整数 T，表示共有 T 组测试数据。
每组数据占一行，包含两个四位.]]></description><category></category></item><item><title><![CDATA[4219. 找倍数]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124802970</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124802970</guid><author>pop8824</author><pubDate>Mon, 16 May 2022 16:47:54 +0800</pubDate><description><![CDATA[找倍数

给定一个正整数 n，请你找到一个它的非零倍数 m。
要求 m 中只包含数字 0 或 1，并且总位数不超过 100 位。
输入格式
输入包含多组测试数据。
每组数据占一行，包含一个正整数 n。
当输入 n=0 时，表示输入结束。
输出格式
每组数据输出一行 m。
如果方案不唯一，则输出任意合理方案均可。
数据范围
1≤n≤200
输入样例：
2
6
19
0
输出样例：
10
100100100100100100
111111111111111111

我们注意到最高位只能为1，所以从1开始搜索，.]]></description><category></category></item><item><title><![CDATA[4336. 唯一最小生成树]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124766282</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124766282</guid><author>pop8824</author><pubDate>Sat, 14 May 2022 12:02:25 +0800</pubDate><description><![CDATA[唯一最小生成树
给定一个 n 个点 m 条边的无重边和自环的无向连通图，请你判断其最小生成树是否唯一。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。
每组数据第一行包含两个整数 n,m。
接下来 m 行，每行包含三个整数 a,b,w，表示点 a 和点 b 之间存在一条边，长度为 w。
点的编号为 1∼n。
输出格式
每组数据输出一行结果，如果最小生成树唯一，则输出最小生成树的边权和，否则输出 Not Unique!。
数据范围
1≤T≤20,
1≤n≤100,
n−1≤m≤n(n−1)2,
.]]></description><category></category></item><item><title><![CDATA[1276. 花神游历各国]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124663954</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124663954</guid><author>pop8824</author><pubDate>Mon, 09 May 2022 13:00:32 +0800</pubDate><description><![CDATA[花神喜欢步行游历各国，顺便虐爆各地竞赛。
花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。
每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神对这些国家的喜欢程序并不是恒定的，有时会突然对某些国家产生反感，使他对这些国家的喜欢度 δ 变为 δ√（可能是花神虐爆了那些国家的 OI，从而感到乏味）。
现在给出花神每次的旅行路线，以及开心度的变化，请求出]]></description><category></category></item><item><title><![CDATA[196. 质数距离]]></title><link>https://blog.youkuaiyun.com/pop8824/article/details/124641228</link><guid>https://blog.youkuaiyun.com/pop8824/article/details/124641228</guid><author>pop8824</author><pubDate>Sat, 07 May 2022 23:12:20 +0800</pubDate><description><![CDATA[给定两个整数 L 和 U，你需要在闭区间 [L,U] 内找到距离最接近的两个相邻质数 C1 和 C2（即 C2−C1 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。
同时，你还需要找到距离最远的两个相邻质数 D1 和 D2（即 D1−D2 是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。
输入格式
每行输入两个整数 L 和 U，其中 L 和 U 的差值不会超过 106。
输出格式
对于每个 L 和 U，输出一个结果，结果占一行。
结果包括距离最近的相邻质数对和距离最远的相邻质数对。]]></description><category></category></item></channel></rss>