shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共469篇）

玛雅游戏--距离***搜索还有11题来自专栏

闲谈:写搜索真的心累,复杂复杂.代码又长,又难调.幸好蓝书搜索并不是很短,且y总大部分都做了视频,且有辛格大佬不然我估计写不下去了.言归正传,讲讲这个题目怎么做.题目是你可以移动且只能移动n次,使得屏幕的方块全部消掉.移动就是左移和右移,然后假如你移动方向有方块你就交换.没有方块就就掉落呗.然后消了...

dfs

2020-06-05

3 1145

虫食算--距离***搜索还有12题来自专栏

闲谈:1.这个题就是给你一个N进制数和N位,给出A和B的固定格式,以及C且C的格式,且A+B=C且不能进位.要你求A、B、C中每个字符所代表的每个数字.2.这题我们由于最后不能进位可知最后一位进位必定return.3.然后从第一位开始判断是否合法即可.代码: #include <bits/st...

dfs

2020-06-04

1 763

靶形数独--距离***爆搜还有13题来自专栏

闲谈:和数独规则差不多--然后可以直接按数独1的方法进行就好了..数独1没写题解吧...这里补下QAQ.1.首先观察计数,我们观察层数会发现,假如我们下标从0开始,那么在我们填一个数(x,y)时,付出的代价是min(min(8-x,x),min(8-y,y))+6;那么假设我们填的数是val,那么得...

dfs

2020-06-04

2 814

很良心的写篇题解吧QAQ--已经很久没用心的写题解了来自专栏

acwing182-破坏正方形算法:IDA*时间复杂度:(指数)题目描述&数据范围:下图左侧显示了一个用24根火柴棍构成的完整3×3网格。所有火柴的长度都是1。您可以在网格中找到许多不同大小的正方形。在左图所示的网格中，有9个边长为1的正方形，4个边长为2的正方形和1个边长为3的正方形。组成...

IDA*

2020-06-04

0 965

181-回转游戏来自专栏

直接IDA*即可 /* 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 */ #include <bits/st...

IDA*

2020-06-03

3 662

BF匹配字符串来自专栏

#include <bits/stdc++.h> using namespace std; int main() { string a,b; cin>>a>>b;int flag=0; int len1=a.size(),len2=b.si...

BF

2020-06-02

1 438

IDA*&180题解来自专栏

IDA类似剪枝--当成一个剪枝就好了QAQ.给定n本书，编号为1-n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照1-n的顺序依次排列。求最少需要多少次操作。输入格式第一行包含整数T，表示共有T组测试数据。每组数据包含两行...

IDA*

2020-06-02

0 732

A*算法讲解&蓝书178&179题解来自专栏

什么是A算法,A算法又叫启发式搜索,通过堆优化+估价函数对搜索进行优化的一种算法,运用于正权图(我只知道这个,负权图算法还没学QAQ).通过启发函数可以让搜索复杂度大大降低.如下图:但是对于终点第一次出队并非一定是最小值,就比方说这个图,下面的第三个点,由于前面的估计函数都是0,所以我们肯定先出队的...

A*

2020-06-01

2 762

177. 噩梦--双向bfs

题目解释&数据范围给定一张NM的地图，地图中有1个男孩，1个女孩和2个鬼。字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼...

BFS

2020-05-31

2 728

176. 装满的油箱--dij

题目描述&数据范围:有N个城市（编号0、1…N-1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。现在你需要回答不超过100个问题，在每个问题中，请计算出一架油箱容量为C的车子，从起点城市S开到终点城市E至少要花多少油钱？注意：假定车子初始时油箱是...

dij

2020-05-31

1 738