quanjun - 博客园

2020年2月2日

洛谷P2072 宗教问题题解动态规划

摘要：题目链接： "https://www.luogu.com.cn/problem/P2072" 题目大意：已知一个地方有M种宗教(编号为1—M)，有N个教徒(编号为1—N)，每个教徒信且只信一种宗教。现在要按顺序把这N个教徒分成一些集体，每个集体的危险值定义为这个集体中的宗教种数，且一个集体的宗教种阅读全文

posted @ 2020-02-02 15:30 quanjun 阅读(134) 评论(0) 推荐(0)

2020年1月31日

[HNOI2004]宠物收养场题解 set

摘要：题目链接： "https://www.luogu.com.cn/problem/P2286" 题目大意：有 $N(N \le 80000)$ 只宠物或领养者依次来到宠物收养场，他们都有一个特征值。当有一只宠物进入收养场时，如果存在等待的领养者，会从领养者中挑选和宠物特征值最接近的领养者匹配（然后阅读全文

posted @ 2020-01-31 20:59 quanjun 阅读(207) 评论(0) 推荐(0)

洛谷P1196 [NOI2002]银河英雄传说题解并查集

摘要：题目链接： "https://www.luogu.com.cn/problem/P1196" 题目大意：一开始有 $30000$ 个元素，每个元素组成一个队列。有 $T$ 次操作（$1 \le T \le 500000$），操作分类两种类型： 1. 修改操作“M i j”：将 $i$ 所处的队列阅读全文

posted @ 2020-01-31 19:53 quanjun 阅读(144) 评论(0) 推荐(0)

洛谷P1364 医院设置题解搜索/树形DP（暂时存在一点问题）

摘要：题目链接： "https://www.luogu.com.cn/problem/P1364" 因为题目数据比较小所有可以用搜索解决。实现代码如下：阅读全文

posted @ 2020-01-31 15:13 quanjun 阅读(141) 评论(0) 推荐(0)

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 阅读(372) 评论(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)

公告