quanjun - 博客园

2020年1月30日

摘要：题目链接： "https://www.luogu.com.cn/problem/P1632" 题目大意：求平面上 $1$、$2 \cdots n$ 个点的曼哈顿距离的最小值。解题思路：枚举，我们假设 $m$ 个点的最小曼哈顿距离，我们假设汇集的点是 $(x,y)$ ，则 $x$ 必然可以选择阅读全文

posted @ 2020-01-30 14:45 quanjun 阅读(197) 评论(0) 推荐(0)

2020年1月29日

洛谷P2733 家的范围题解动态规划

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

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

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

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

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

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

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

posted @ 2020-01-29 15:25 quanjun 阅读(153) 评论(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 阅读(325) 评论(0) 推荐(0)

2020年1月27日

洛谷P1352 没有上司的舞会题解树形DP

摘要：题目链接： "https://www.luogu.com.cn/problem/P1352" 解题思路：树形DP。首先，我们可以把单位的层级结构抽象成一个树的问题：每个人都是树上的一个节点，某一个人的直属领导对应该节点的父节点；某一个人的所有直属下属对应该节点的所有子节点。现在假设我当前所处的阅读全文

posted @ 2020-01-27 15:57 quanjun 阅读(268) 评论(0) 推荐(0)

洛谷P2819 图的m着色问题题解图上的搜索

摘要：题目链接： "https://www.luogu.com.cn/problem/P2819" 题目大意：求图的m着色方案数。解题思路：用搜索枚举没一个点的颜色，如果n个点都染色且不冲突，则方案数+1。实现代码如下：阅读全文

posted @ 2020-01-27 15:22 quanjun 阅读(211) 评论(0) 推荐(0)

2020年1月19日

POJ2955 Brackets 题解区间DP

摘要：题目链接： "http://poj.org/problem?id=2955" 题目描述我们定义一个字符串序列为“规则的括号序列”当且仅当它满足如下条件： 1. 空字符串是规则的括号序列； 2. 如果字符串 $s$ 是一个规则的括号序列，那么 $(s)$ 和 $[s]$ 也是规则的括号序列； 3. 阅读全文

posted @ 2020-01-19 09:33 quanjun 阅读(183) 评论(0) 推荐(1)

2020年1月18日

CF892C Pride 题解区间DP

摘要：题目链接： "http://codeforces.com/contest/892/problem/C" CF原版题解题解链接： "http://codeforces.com/blog/entry/55841" 题目描述（人名略有改变）灵灵和聪聪在玩一个叫做“相约九八”的游戏。一开始给他们一个数组阅读全文

posted @ 2020-01-18 14:06 quanjun 阅读(243) 评论(0) 推荐(0)

CF251A Points on Line 题解二分

摘要：题目链接： "http://codeforces.com/problemset/problem/251/A" 题目描述一条直线上有 $n$ 个点，他们的坐标分别是 $x_1,x_2, \cdots ,x_n$ 。没有两个点的坐标相同。你可以从这些点中挑选出三个点，使得三个点的最大距离不超过 $d 阅读全文

posted @ 2020-01-18 13:54 quanjun 阅读(155) 评论(0) 推荐(0)

公告