2020 年 1月 29 日随笔档案 - quanjun

2020年1月29日

摘要：题目链接： "https://www.luogu.com.cn/problem/P2733" 题目大意：求一个 01矩阵中由1构成的边长为2、3、4、……的矩阵的个数。解题思路：动态规划。设状态 $f[i][j]$ 表示以 $(i,j)$ 作为右下角的正方形的最大可能边长。设坐标范围从阅读全文

posted @ 2020-01-29 20:52 quanjun 阅读(153) 评论(0) 推荐(0)

洛谷P1432 倒水问题题解广搜经典入门题（SPFA求解）

摘要：题目链接： "https://www.luogu.com.cn/problem/P1432" 题目大意：经典《倒水问题》。解题思路：虽然是经典广搜题，但是我还是跟以往一样用SPFA写通过的。实现代码如下：阅读全文

posted @ 2020-01-29 20:14 quanjun 阅读(363) 评论(0) 推荐(0)

洛谷P1454 圣诞夜的极光题解搜索入门

摘要：题目链接： "https://www.luogu.com.cn/problem/P1454" 题目大意：连通块问题。解题思路：搜索。实现代码如下：阅读全文

posted @ 2020-01-29 15:25 quanjun 阅读(142) 评论(0) 推荐(0)

洛谷P2386 放苹果题解搜索入门

摘要：题目链接： "https://www.luogu.com.cn/problem/P2386" 题目大意：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）解题思路：搜索枚举所有方案，一个一个放。我开，表示“当前正准备放第阅读全文

posted @ 2020-01-29 15:08 quanjun 阅读(287) 评论(0) 推荐(0)

公告