quanjun - 博客园

2020年1月30日

洛谷P2024 [NOI2001]食物链题解并查集

摘要：题目链接： "https://www.luogu.com.cn/problem/P2024" 解题思路：我们用 $X+n$ 来表示吃 $X$ 的集合，用 $X+2n$ 来表示被 $X$ 吃的集合，同时可以推导出 $X+2n$ 是吃 $X+n$ 的。遇到“1 X Y”，则说明需要：合并 $X$ 阅读全文

posted @ 2020-01-30 21:55 quanjun 阅读(193) 评论(0) 推荐(0)

洛谷P1632 点的移动题解枚举

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

posted @ 2020-01-30 14:45 quanjun 阅读(194) 评论(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 阅读(159) 评论(0) 推荐(0)

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

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

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

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

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

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

2020年1月27日

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

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

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

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

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

posted @ 2020-01-27 15:22 quanjun 阅读(200) 评论(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 阅读(174) 评论(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 阅读(237) 评论(0) 推荐(0)

公告