三大爷的剑

分类

入门(13) 题解(42)

/ 注册

全部文章（共55篇）

题解 | #CSL分苹果#

技巧可行性01背包思路尽量平均分那么最好的可能就是一人一半，如果奇数个数的话就是拆成n和n+1。那将问题转换成这一对苹果...

动态规划

2021-12-02

0 574

题解 | # [NOIP2000]方格取数

技巧 dp 思路之前用了贪心的做法是不对的；存在后效性。。。正确做法 dp[ x1] [ y1 ] [ x2 ] [ y2] 表示第一...

动态规划

2021-11-26

0 440

题解 | #模拟战役#

技巧并查集思路齐齐和司机分别开一个并查集合并会级联影响到的大炮 rankMap维护当前集合中的个数若要消灭掉司机 ...

并查集

2021-11-15

0 422

题解 | #八数码#

技巧减枝DFS 思路必须要三个减枝全都考虑到 .... 实现部分AC不掉的。卡了我一天。降序从大到小尝试达到调价...

深度优先搜索

2021-11-12

0 520

题解 | #八数码#

技巧 bfs 思路 bfs模板题要注意的是要用int8 不然爆内存有点恶心。。。实现 package main import ( ...

广度优先搜索

2021-11-11

0 496

题解 | #[NOIP2004]虫食算#

技巧 df***r /> 思路抽象成二维数组。按照从上到下从右往左的顺序去尝试每一个字母注意剪枝和basecase的进位处理实现 package mai...

深度优先搜索

2021-11-10

0 478

题解 | #走出迷宫#

技巧 BFS 思路模板题加入曼哈顿距离的优化实现 package main import ( "bufio" . "fmt" "io" "math" "os...

广度优先搜索

2021-11-08

0 445

题解 | #迷宫#

技巧 bfs 思路这里需要分类讨论 1 不需要KEY也能到达终点 2 需要KEY时候先算出 D - K 的距离 &...

广度优先搜索

2021-11-05

0 630

题解 | #幸运数字Ⅱ#

技巧 dfs 二分思路先用dfs将4 7 全排列拿到，再用二分找到第一个>=k的值累加即可实现 package main import ( "bufio" .&nb...

二分查找深度优先搜索

2021-11-05

0 420

题解 | #wyh的迷宫#

技巧 bfs 思路水题有手就行实现 package main import ( "bufio" . "fmt" "io" "math" "os" ...

广度优先搜索

2021-11-04

0 538