shyyhs

题解

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

/ 注册

全部文章 / 题解（共329篇）

导弹防御系统--距离***搜索还有9题来自专栏

闲谈:搜索是个神奇的东西,我也不知道为什么2^50能过.可能只是因为最坏是2^50左右吧QAQ.这题思路是很简单的,对于每个点,我们有两个选择.一是放到上升序列中去,二是放到下降序列中去,假如都不能放,那么就要自己重新开一个.然后直接搜索递归即可.基于最优解肯定是要放到最近的序列连续.然后第一次找到...

dfs

2020-06-07

0 1103

巴士--距离***搜索还有10题来自专栏

闲谈:这题首先得于处理所有可行的路线,然后路线中应当优先选取最大覆盖的路线.题目有几个细节.1.枚举的时候应当按组合数,就是枚举了一个方案,下次起点设为它自己.2.然后就是剩下可以枚举的层数和剩下的bus数量一定得满足剩下的bus数量<=我当前的层数所有bus数量*剩下层数.2.然后首项一定小...

dfs

2020-06-06

0 889

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

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

dfs

2020-06-05

3 1151

虫食算--距离***搜索还有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 765

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

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

dfs

2020-06-04

2 816

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

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

IDA*

2020-06-04

0 969

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 664

177. 噩梦--双向bfs

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

BFS

2020-05-31

2 729

176. 装满的油箱--dij

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

dij

2020-05-31

1 757

类bfshhh 来自专栏

本题有个很好的性质,就是到不了和为奇数的点,因为每次移动要么+2要么-2要么为0 QAQ有了这个性质,我们就知道一条边最多变化一次.这样就不用考虑后效性了.然后我们用点权做bfs,把点权为x的进行扩展,点权为x+1的放置.由于一个点可能被多次扩展,可能被同一点权的不同点扩展所产生2种不同代价且后者小...

BFS

2020-05-29

0 682