shyyhs

题解

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

/ 注册

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

矩阵幂求和来自专栏

水题不解释.https://www.acwing.com/problem/content/99/做法相同不过换成了矩阵. #include <bits/stdc++.h> using namespace std; const int N=35; int n,m; struct vv{ ...

dfs 矩阵快速幂

2020-07-06

3 699

绿豆蛙的归宿来自专栏

dfs不解释. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; struct vv{ int to; double w; }; vector<vv>v[N]; double f[N...

期望 DFS

2020-07-02

0 570

扑克牌题解. 来自专栏

说句实话,假如不认真再想想期望就是平均数,你会对期望很迷惑.因为dfs是从后往前的,我们要求的答案是dp[0][0][0][0][4][4]当成答案,我们考虑用后面状态来更新前面状态.对于普通的4种花色来说,假设我们现在的状态是dp[a][b][c][d][x][y].那么我们从什么转移到它呢?显然...

期望 DFS DP

2020-07-02

0 658

导弹防御系统--距离***搜索还有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

数独(2)--即将要写一个200多行的代码..为自己壮胆+写完后的题解来自专栏

和数独1差不多--dancing link算法等会学完会有博客的QAQ,下面是爆搜解法.数独1的代码也就1百多行QWQ,数独2也才200多行,可惜蒟蒻代码打的少,导致码力十分弱,所以写下博客为自己壮胆QAQ.数独2题目是:请你将一个16x16的数独填写完整，使得每行、每列、每个4x4十六宫格内字母A...

dfs

2020-05-26

4 722