<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MDZZ_HH的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MDZZ_HH</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MDZZ_HH]]></copyright><item><title><![CDATA[2021-9-25 启发式搜索与A*与IDA*]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/120465375</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/120465375</guid><author>MDZZ_HH</author><pubDate>Sat, 25 Sep 2021 14:30:29 +0800</pubDate><description><![CDATA[马上就要CSP了,加紧学搜索在考场多拿暴力分鸭！！！
在复杂的A*前，首先要了解的是启发式搜索
启发式搜索

启发式搜索是指在基于原有已经选的信息的基础上，对选与不选作出分析(即估价函数)，从而选取最优解或删去无效解    从而减小复杂度

例题 luogu-1048
题目描述

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。
医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山
洞里有一些不同的草药，采每一株都需]]></description><category></category></item><item><title><![CDATA[愤怒的小鸟(2016年Day2 T3)]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/102395107</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/102395107</guid><author>MDZZ_HH</author><pubDate>Tue, 08 Oct 2019 17:42:39 +0800</pubDate><description><![CDATA[题目描述
Kiana 最近沉迷于一款神奇的游戏无法自拔。
简单来说，这款游戏是在一个平面上进行的。
有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bx的曲线，其中 a,b 是Kiana 指定的参数，且必须满足 a&lt;0，a,b 都是实数。
当小鸟落回地面（即 x 轴）时，它就会瞬间消失。
在游戏的某个关...]]></description><category></category></item><item><title><![CDATA[CF480E Parking Lot]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/99900778</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/99900778</guid><author>MDZZ_HH</author><pubDate>Wed, 21 Aug 2019 00:58:55 +0800</pubDate><description><![CDATA[题目链接
点这里
题目描述
简单来说,就是有一个N*M的停车场,在停车场中有一些障碍物,现在有q辆汽车停在停车场中,对于每辆汽车进入后,算出停车场中最大的正方形空地
(注意,如果将每辆车子看成一个障碍物的话,当第一辆车停入后,在第二辆车子的途中,第一辆车所表示的障碍物依然存在)
题目做法
简单来说,就是单调队列+dp
首先加入所有询问坐标,求出答案
初始答案十分好求,设dp[i,j]表示以(i,j...]]></description><category></category></item><item><title><![CDATA[[SHOI2002]滑雪]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/97430077</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/97430077</guid><author>MDZZ_HH</author><pubDate>Fri, 26 Jul 2019 22:57:50 +0800</pubDate><description><![CDATA[题目描述
Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
1   2   3   4   5
16  17  18  19   6
15  24  25  20   7
14  2...]]></description><category></category></item><item><title><![CDATA[[BOI2007]Sequence 序列问题]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/97424688</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/97424688</guid><author>MDZZ_HH</author><pubDate>Fri, 26 Jul 2019 22:36:58 +0800</pubDate><description><![CDATA[题目描述
对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度为1的序列。
我们的任务是计算代价最小的reduce操作步骤，将给定的序列变成长度为1的序列。
输入格式
第一行为一个整数n...]]></description><category></category></item><item><title><![CDATA[NOIP2015Day2T1跳石头]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/97049845</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/97049845</guid><author>MDZZ_HH</author><pubDate>Tue, 23 Jul 2019 23:27:16 +0800</pubDate><description><![CDATA[题目背景
一年一度的“跳石头”比赛又要开始了!
题目描述
这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委...]]></description><category></category></item><item><title><![CDATA[NOIP2018Day2T1旅行]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96640809</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96640809</guid><author>MDZZ_HH</author><pubDate>Sat, 20 Jul 2019 23:16:44 +0800</pubDate><description><![CDATA[题目描述
小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。
小Y了解到， X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些 道路从一个城市前往另一个城市。
小 Y 的旅行方案是这样的：任意选...]]></description><category></category></item><item><title><![CDATA[NOIP2014Day T2联合权值]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96514104</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96514104</guid><author>MDZZ_HH</author><pubDate>Fri, 19 Jul 2019 23:51:52 +0800</pubDate><description><![CDATA[题目描述
无向连通图 G 有 n 个点，n-1 条边。点从1到 n 依次编号,编号为 i 的点的权值为 W_i，每条边的长度均为 1。图上两点 (u, v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u, v)，若它们的距离为 2，则它们之间会产生Wv ×Wu的联合权值。
请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？
输入输出...]]></description><category></category></item><item><title><![CDATA[NOIP2014Day2T1无线网络发射器选址]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96506289</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96506289</guid><author>MDZZ_HH</author><pubDate>Fri, 19 Jul 2019 22:34:48 +0800</pubDate><description><![CDATA[题目描述
随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。
假设该城市的布局为由严格平行的 129条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为 0,1,2…128，南北向街道从西到东依次编号为 0,1,2…128。
东西向街道和南北向街道相交形成路口，规定编号为 x 的南北向街...]]></description><category></category></item><item><title><![CDATA[NOIP2018Day2T1奶酪 DFS+BFS+并查集]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96466785</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96466785</guid><author>MDZZ_HH</author><pubDate>Thu, 18 Jul 2019 23:27:23 +0800</pubDate><description><![CDATA[题目描述
现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为z=h。
现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别 地，如果一个空洞...]]></description><category></category></item><item><title><![CDATA[NOIP2016Day1T1玩具谜题]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96465367</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96465367</guid><author>MDZZ_HH</author><pubDate>Thu, 18 Jul 2019 23:09:23 +0800</pubDate><description><![CDATA[题目描述
小南有一套可爱的玩具小人, 它们各有不同的职业。
有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:
这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”
小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内...]]></description><category></category></item><item><title><![CDATA[洛谷4月月赛T1头像上传]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96286827</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96286827</guid><author>MDZZ_HH</author><pubDate>Wed, 17 Jul 2019 12:31:07 +0800</pubDate><description><![CDATA[题目描述
有一天无聊的你在注册一个无聊的网站，注册完的第一步自然是上传头像。
你发现这个网站总共可以上传 n 个头像，每个头像必须是正方形，并且长宽至少为L×L
在图片上传前，系统会对图片进行如下处理：如果图片的任何一边长度超过了 G ，那么系统会不断地对图片的长宽同时减半（向下取整），直至两边长度≤G 为止。
你现在找到了 n 张可供上传的图片，第 i 张的尺寸是  H_i *W_i 。
如果图...]]></description><category></category></item><item><title><![CDATA[洛谷3月月赛II T1 欧稳欧再次学车]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96283592</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96283592</guid><author>MDZZ_HH</author><pubDate>Wed, 17 Jul 2019 10:59:43 +0800</pubDate><description><![CDATA[题目背景
请自行脑补一张欧稳欧学车的图
题目描述
欧稳欧学车时经常用一辆橡树车练习。这辆橡树车共有 N 个挡位，欧稳欧每秒可以把挡位增加或减少 1，初始时（0 时刻）挡位为 1。
这辆车的转速范围是 [L,R]，初始时转速为 L。每次升挡时，转速会变成 L；降挡时，会变成 R。欧稳欧在每秒也可以踩油门，让转速增加 X，再对 R 取 min。如果转速连续 K 秒都 =R，那么这辆车的发动机会停止工作...]]></description><category></category></item><item><title><![CDATA[洛谷7月月赛 T2 X龙珠]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96270275</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96270275</guid><author>MDZZ_HH</author><pubDate>Wed, 17 Jul 2019 10:02:19 +0800</pubDate><description><![CDATA[题目描述
“X龙珠”是一款益智小游戏。游戏中有 n(2|n)n(2∣n) 个编号互不相同龙珠按照给定的顺序排成一个队列，每个龙珠上面都有一个编号。每次操作时，选择并取出龙珠队列中相邻的两个龙珠，放到目标队列的末尾（目标队列最开始是空的，且这两个龙珠的前后顺序不变），然后去除原龙珠队列的空隙。反复多次，直到原龙珠队列为空。可见，因为决策不一样导致目标队列顺序不一样。现在请求出所有方案中、目标队列字典...]]></description><category></category></item><item><title><![CDATA[洛谷7月月赛 T1 赦免战俘]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96202218</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96202218</guid><author>MDZZ_HH</author><pubDate>Tue, 16 Jul 2019 23:38:19 +0800</pubDate><description><![CDATA[题目背景
借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！
题目描述
现有2^n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方...]]></description><category></category></item><item><title><![CDATA[背包详谈]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96152304</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96152304</guid><author>MDZZ_HH</author><pubDate>Tue, 16 Jul 2019 22:51:55 +0800</pubDate><description><![CDATA[背包详谈
问题：在n种物品中选取若干件放在空间为m的背包里，每种物品的体积为w1，w2，…，wn，与之相对应的价值为v1,v2，…，vn.求解怎么装物品可使背包里物品总价值最大

01背包——每种物品有无限个
完全背包——每种物品只有两种性质:选或不选

—————————————我是分割线——————————————————
dp[i][j]表示前i个物品达到的重量j所达到的最高价值
则dp[n...]]></description><category></category></item><item><title><![CDATA[CF1191B Tokitsukaze and Mahjong]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96136983</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/96136983</guid><author>MDZZ_HH</author><pubDate>Tue, 16 Jul 2019 14:59:57 +0800</pubDate><description><![CDATA[CF1191B Tokitsukaze and Mahjong
Tokitsukaze is playing a game derivated from Japanese mahjong. In this game, she has three tiles in her hand. Each tile she owns is a suited tile, which means it has a ...]]></description><category></category></item><item><title><![CDATA[洛谷  P1008 三连击]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/86702291</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/86702291</guid><author>MDZZ_HH</author><pubDate>Wed, 30 Jan 2019 14:03:03 +0800</pubDate><description><![CDATA[洛谷 P1000 
题目背景
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
题目描述
将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。
输入输出格式
输入格式：
木有输入
输出格式：
若干行，每行33个数字。按照每行第11个数字升序排列。
输入输出样例
输入样例#1：
无...]]></description><category></category></item><item><title><![CDATA[洛谷 P1001 A+B  Problem]]></title><link>https://blog.youkuaiyun.com/MDZZ_HH/article/details/86701701</link><guid>https://blog.youkuaiyun.com/MDZZ_HH/article/details/86701701</guid><author>MDZZ_HH</author><pubDate>Wed, 30 Jan 2019 12:59:32 +0800</pubDate><description><![CDATA[洛谷 1001 水题
题意:输入两个整数a,b，输出它们的和(|a|,|b|&amp;lt;=10^9).
分析:直接输出a + b就好了
#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
int main(){
    int a,b;
    scanf(&quot;%d%d&quot;,&amp;amp;a,&amp;amp;b);
    printf(&quot;%d\n&quot;,a+b);
 ...]]></description><category></category></item></channel></rss>